Professional Documents
Culture Documents
Number Theory Mid Exam 2015
Number Theory Mid Exam 2015
Number Theory mid Exam for 3rd year students. Time Allowed: 1:30 hrs
Max mark (30%) .
Name: _______________________ Id No: ________ section : _____
Part I Say True if statement is correct False if statement is incorrect (1.5 points Each)
_____1. Every integer number has multiplicative inverse.
_____2. The set of integers are closed under ordinary addition and multiplication.
_____3. The linear Diophantine equation ax +bx=c has solution if gcd (a , b)/c .
Part III. (Work out ). Show all necessary steps clearly and briefly (16pts)
2 2 2 2 n(n+1)(2 n+1)
1. Prove that the sum of 1 +2 +3 +. ..+ n = for n ≥ 1. (3pts)
6
2. Show that if a /b and b /c , then a /c for a , b and c are integer numbers. (3pts)
3. using Euclidean algorithm find (963 , 657 ) and write it as a linear combination of 963
and 657. (4pts)
b a
x 1=x 0− t , y 1= y 0+ t , t∈ Z is the general solution of ax +by =c . (3pts)
d d