Assosa University

College of Natural and computational Sciences Date 11/09/2015 E.C

Number Theory mid Exam for 3rd year students.

Max mark (30%) . Time Allowed: 1:30 hrs
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 .

_____4. If a and b are two positive integers then, (a , b )[ a , b ]=ab

Part II. Define the following terms (2 points Each)
5. (a) well ordering axiom
(b) Principle of mathematical induction
(c) Fundamental theorem of arithmetic
(d) Linear Diophantine equation

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)

4. Proof that if ( x 0 , y 0 ) is one solution of ax +by =c ,∧d= ( a , b ),then

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

5. Find general solution of 170 x−455 y =655. (3pts)