PUNJAB COLLEGE FOR WOMEN JHELUM

Paper: Number Theory Class: Bs Mathematics

Total Marks: 80 Time Allowed: 2:30 Hours
Write short answers of the following.(16×2=32)
1. If a|𝑏 and c|d then ac|bd . Also give example.
2. a|𝑏 and b|a then prove that a = ±b
3. State and prove linearity property of divisibility.
4.Let a and b be coprime integers. If a|bc then a|c.
5.Find GCD of (10672 , 4147 ) and express it as linear combination of (10672 , 4147 )
6.State and prove transitive property of congurences.
7.Prove that aʹ- bʹ≡ a – b mod(n) .
8. Find remainder when 1! + 2! +………….+100! Is divided by 12.
9. Solve the following linear congruence by inversion method 3x ≡ 2 mod (5)
10.Express the following complex number in polar form -1+i
11.Write the following expression in the form a+ib
1 𝜋𝑖
12.Prove that Log(1-i) = 2ln2 - 4
−𝜋
13.Prove that (-i)-i = 𝑒 2
14.Find LCM of 1485 and 1745.
−𝜋
15.Prove that 𝑖 𝑖 = 𝑒 2
16.Prove that Log(-5) = ln5 +𝜋𝑖
Subjective Part
Attempt any three questions. ( 3×16=48)
1. (a) State and prove Euclidean Algorithm.
(b)Find the general solution of Linear Diophantine equation 1485x+ 1745y = 15
2.(a)Solve the following linear congruence by Diophantine method 3x ≡ 5 𝑚𝑜𝑑(7)
(b)Use chinese remainder theorem to solve the linear system of congurences
x ≡ 1 𝑚𝑜𝑑(3) , 𝑥 ≡ 2 𝑚𝑜𝑑(5) , 𝑥 ≡ 3 𝑚𝑜𝑑(7)
(𝑐𝑜𝑠𝛼+𝑖𝑠𝑖𝑛𝛼)(𝑐𝑜𝑠𝛽+𝑖𝑠𝑖𝑛𝛽)
3.(a).Simplify
(𝑐𝑜𝑠𝛾+𝑖𝑠𝑖𝑛𝛾)(𝑐𝑜𝑠𝛿+𝑖𝑠𝑖𝑛𝛿)
𝜋 2𝜋 3𝜋 1
(b)Prove that cos 7 − 𝑐𝑜𝑠 7 + cos 7 =2
𝑧 𝑦
= 2i tan-1 𝑥
4. (a) Shoe that if z = x + iy then log
𝑧̅
𝜃 𝜃
(b) Show that Log (1+ cos𝜃 + 𝑖𝑠𝑖𝑛𝜃) = ln (2𝑐𝑜𝑠 ) + 𝑖
2 2