Homework #4  (Due

Homework #4 

(Due date: 4/28)  1. 다음  정리가  참임을  증명하시오. 

a|b  이고  b|c  이면, a|c이다. 

2. 다음  정수를  소인수  분해하시오. 

(a) 143  (b) 899 

3. 다음  두  정수의  최대공약수를  구하시오. 

(a)









4. 다음  정수를  10진법  표기에서  2진법  및  16진법  표기로  변경하시오. 

100632   

5. 다음  정수를  2진법  표기에서  10진법  및  16진법  표기로  변경하시오. 

111 1100 0001 1111   

6. 유클리드  알고리즘을  사용하여  123과  277의  최대공약수,  즉  GCD(123, 277)를  구하시오. 

7. 다음  행렬  A, B에  대해서  A+B를  구하시오. 

1 0 5 6

4 3 5 2

A  

          

3 9 3 4

0 2 1 2

B   

     

8. 다음  행렬  A, B에  대해서  AB를  구하시오  1 3 0

1 2 2 2 1 1 A

  

 

  

 

 

1 1 2 3

1 0 3 1

3 2 0 2 B

  

 

   

  

 

9. 1 1

A 0 1

  

 와  0 1

B 1 0

  

 라  할  때,  다음을  구하시오. 

(a) AB  (b) AB  (c) AB