ar PG — 261 IV Semester M.Sc, Degree Examination, Jumefjuly 2014 CE A see MATHEMATICS: M— 403 {C) ; Theory of Numbers: Time : 9 Hours Max. Marks : 80 Instruetions = Press Sie eer {i} All questions cary equal marks. 1, a) Establish a relation connecting the Euter's function and the Méblus function. b) Devive.a product tomuta tor tne Euler's function. 6) Prove thal @ (n) > 9/6 forall n with almost & distinct prime factors. (54644) 2.) Prove ther tha eet of all arithmetical tunctions 4 with 4 (1) yO foems an ‘abelian group under Dirichlet mullipication b) Prove that the Mabius funetion ji (n) ésthe sum of the primttiven roots of unity: (1046) a) FF and 9g are multiplicative, men show that ihairDirichiet muttiptication «gis: also rnuftipicative = b) Prove thal 2 multipticative function fis complétaly multiplicative Ifand only Pi) nin) Cine t 9) Prove that F du (d= » (1p) p—prime. (50645), 4a) Stare Wiersthesom theese Wo haere? justify, ) Find all positive Integers n-for whieh (9-1) |= 1 Is.a power ot. s} Stale Chess remainder theorem. Show that the set of lattice points in the plaria visible from the origin contains arbitrarly large square gaps. —_(?+3+6) Pro.PG=261 eA 5. 2} Define Legendre's symbol (n/p). Latip be an edd prime. Prove thst (nfphsn ="? (modip) +a ‘1 (mode) ©) Forevery odd prime p, shaw thal #2/p)~ {i * seed (moas)* ©) Slate quadralic recaprocity law. Determine whether 888 ia quiadratie rescue ‘or non-toskdue of the prime 1999, ’ (64545) 6 a) Given m2, whore mis not afthe form m= 1, 2,4, por 2p* where pis an ‘odd prin and cx > 1, prove that thers are no primitive roots mad tm: 6) Prove that the sum of the primitive roots mod p is congruent 10 4. (5 — 1) mod p. (12say Za Bethe ine anon tneton pin) Provathar. = Pina = Ens <3 b) Prove that a @ nr+'5))= O (red 7). (era) 8, [State and prove Fiogers-Ramanujan identhies. 6 =]