geo: “gaesn + Dekinitad” 4 Dindibivy oh Snbagon | An snkayr es m dy paid do be i divisible by a NON-zm0 dnbaarn’ . gh anes | exis ano. sindagen * Guth grok m=np-2n | gain dbindsion 1 Jk dino on facta oh mn, | apiians wm db Gaymbolicalsy geoitdan as 1 {sn ate Se eek, 1s WS Bi era de clekl x | Palms Numbes * fF J | quota aren ont SA raid oe be en a pam. Gti and fp ae ih only ie ony duisien in anothe eoads 0. gosiie | inksga han RO OSHA diwinon excep Tand a rclf | fe collad ab * youn ruumbe oy Bp BeSy a NS oT RB 9M BI STAY ast) aoouing cadon’ ah poms numb. 2 Js Tre ony one even pase nena Node :- Sot om sim fe oe ‘Scanned with CamScanner ‘Sonned with Cmscanner« an composes Nambu + ® js paid de be m a oe dishes b: Qo pwmbo temponite numin he . ae jane 9 cafe akan wily ond at pall Gn another umerels poribsia anime quate | . : : a | ajhon Vk Ren pouins yumi 4 collled Compose number + ey: Gb, 8,12, Th, NS 2b cae Co Pe Loy Patochivats, Pouume Posihsd integon homing 20 Common | aint except Vas Coblad w- jaime ov | polabinedy fumes Rb | e: -(3,9) pCa as), UV 2) art co-podinas, | Nose : i} Wwe prim aa wed hok bo pe % Prime numba. We Teo PYdme care numbOs ane ¢p- point yusrnbovs Wie Ub t,4) wo ®-pumy 4 cies Joh Plums + Pou HS pyme 2 snd pot ars odo primo hams Ton They ae Scanned with CamScanner ‘Sonned with Cmscannerquit 7 " @ oy (8-5 Mean 13), Cad, (29,31) —__ ‘Shoternank M | aqhyeouem ~ BOP ko jum number anda’ i amy AVG sniegos atron Cpoyes (or) aud ||| | pully by P Proch | Pi oO faire WeMbay Te hos foo dimiion 1 and p fa P)=1 (ov (a,PyiP Th loipye) “he Bhecaam is yuowed Th HPD =P Thon a ah a mulbjle of p Hence tha = Ehoawom. Rosule » i Every compartte no can be exyuored |’ Othe yupduct ah puns rambo wruguely . a Nos: 1, The pines mouy ba acpuoled uUshich mood Pet fos... 2Pn. i 5 ye 6 a. Ang comporits 0. 'N tan be ait ah N= P."m? Ps® epg Fuh Pe Pees Scanned with CamScanner ‘Sonned with Cmscannernt ! nts on ne util ‘The dimisons of sve ininger No fo @ N can be excpurseet aoa a b Product — Of pasa andl bot N= P14 ape whos | Pq i+ ao pours no. Now comida The conbhued Product Pe Crapepaa... Pt) C1 +9947 4--4q%) Citra tee ty) ery ome this puodut 4 a Aduion of No Tandy ae ato iaken a cisiinen of N. ob den) & ano, of Auth divborn of Capitol - NY cThen dtw-o ef dam 29 p. BN) = Carry) Coan? Comotlasss, ane * “Te sun dh alk dinbroas af, (09-8 vrs Sum aball lon is Continusd pret sotmds ge PM ah Sly Poy qa Wel Conallong : 5. Pooduck ah al the dinion af wv SEND. ah dinion of Nd CE SPMD sprees BOOS Ob N thon _N jp abo dinind of N, ae AK the. Ne pt gS. then Scanned with CamScanner ‘Sonned with Cmscanner. por — ashons jn POON gee (att 7 Cea... hi q wr) Con be paid une 4 lor? | CoH Pads whos ters) AMS prcduck of indor @ nN. | poe ye fonten aces... Ya dtw) N«N Aerfect Newontows | A amb which ik eguat be the gam Gh is divtuoas” Cexclucting the numba ibell ard dinisoa is called perfect Numbow. N eo yohett no ib. oye on Ceomporifs No) | 4 6 so poke rumba + fy dision 12,3 (exclude +) Ax ape QU of 142432 6 poe no. Poabloms *+ Lo pand The TWbo The arm and the yooduck dy all the dividtoa of 1000 288, B60 Fg a toooe 2 F 2 she ne of diiioas rece din tas dU) ~ (olen dtm) = Hous! ji The Aum of diminons po" ‘ q -'! hae = a p-! ‘Scanned with CamScanner ‘Sonned with Cmscanner= 5-056) tn) = 2380 Prodsick of AiMisen nenZaen) pen tte) é NeN IN = [10009 ® ii, Soln gst-2°3° gre ne. of disor din d= (asi) (DD = Usatean) =(6)(8) AND = 18 om oh dhiniwoo | O(N) = $= | Scanned with CamScanner ‘Sonned with Cmscanner- — @ = 63-13 | otn) = 29 The product af dimioa panteders ne \ yun y, (dew) | Nz (ote N e200)" } Solem: iii abo- 9° 5! 3° The no. ob divioor dN) = (assy lericet) e(aayun Gan = (w2)(8) din)= 34 ‘Scanned with CamScanner ‘Sonned with Cmscannerotn) = WT os Ths ob yideny) Ye_gaena) Ne N y, (oa) We Lsbo ) 2 N= (360) j= dinieos of tre cach ote = o(N Problems + 1. Powe Their (asa, 220) amicabse ntumloos aaoz ats! u' che Sam al diwhoas GCN) = $- Scanned with CamScanner ‘Sonned with Cmscanner= GtN)- = o(290)- 22° = $04 -220 SOM of he tonne dina a | ’ Aimaon = seq . pink Gc. e bTeTE | DAL 180 Tih eGo & bTBTS by exy08g “he ne. oh as padact oh joins and fore PA Lem Ob pasa, it aAzand iso, i 5 ,& hee-m Ob ta= 97.8 rem of iso= o'.3'5* min[ 3.1) peer) \. Ged Of 12 and tso= 2 @ep = 6 fix beoos and 611 2 pemeoh 68b0r = sone jem of 61375 (. enn ‘aco of 68600 and b13tF in (2.8) _,r001®? exam = 5 eas xa Qc 52e* \. es [adi oe Scanned with CamScanner ‘Sonned with Cmscannerem a = a CPT = 3. |Pak a pains numbo Pons. Trak (ICP er e nee =k (@ act hence prove “Tak o (P”) Pav may, 7 o(ey- Pod pe) oat o o(p")-p" =: F '. -P Po ~ pe - rep" Ce) P-1 - po! =P ap? “1 oem) -p" = Plone puoved Eulo's Fanckion:- at bk daroted as J(u) The ne.of +ve antager % lor anon xtand paw & ik » donoked by fen) ob al © os Undicakoa ch Ny’ Teluntiy Bort. dasa. Fein id cont go as no rearing « OS po gonition | foo nome — YUNPO'P WUD hob ino gu “Scanned with CamScanner ‘Sonned with CmscannerWhar a € ae oalahively pains 888h Ot ina funy 2 caer goth 2) Tho bee, ym alt pass to | eam, ofan | SYan., | GC reer t) Bear. fr, BLE FO? Ph BP dh comparits pumben . ¢ (P%) =P (i-Yp ) 4. Pb paw, g (p)=P-1 6. J (Nd 2N (ox) N> gc) Paw blams * - LL Pairk The FCN) oshan n= 100, 216 doo, Yo, 529, gc. ¢ (9) f ; shoo i} N= 00 Lee s oL4 52 foo=2- & gre Lem of steed» Fle? 88) -f Ot) fO?) a cprah) =P*(t- Yo). 4° (1%) gla??? = 240 wy] Neaa 1 nem of ua et THe dcar) =p 1") F (= Pe (Yo) ke Pua OY) Scanned with CamScanner ‘Sonned with Cmscanner“ON ay : ’ PlP)= yo @) ie N+ 529 rem of S21 s 50? . | $ (s29d2¢ (28) . | $(P%) = 8 (1-Yp)e 997 (t- You) may (Press ¢ (629) = Gob. vik N e199 “tee pei oh 39 2 37-47 aie | 3 glmad=¢ cab.e) #CP%.9h)= p* (1-yp). abhtvat d (at at)= 3° (1- Ya) ae =124 (475) Erp ee _ . _ 6 ae gta) “RPMS soe b Vik oN et9 07 oe vem of, ano 24.37: B oe gee power Bue gh in (p*.9 » oe NCr- YP) Ya )(t- HEE (1 Ya) [> Ya Cr Ye) Scanned with CamScanner ‘Sonned with Cmscanner@ er (yey) A? é(a20) Bee 142 “Thoooam : ‘9 | BLeratr ‘ that —, 5 | a pio pune no, Prove Pp th opin o qoune rwdren plPI=P-1 & The divisor of pa 1 4 F a, PM Hones o(p)erep, TOPI-P * é P-\ Bcpreten | URINAL. | ert mpere SL P P Pel . ie oCP)= 4p gee oo 8. Fubd tre no oh ve thlas, Jos then bs0 ond which ae factoar b50. Jem of bso. 9'. 52. 13° $(b5) oF Cale is ¥ (0% abx®) 2 pa gh “(te m)l-va) Yew) al Whe Yoder Ys) i B50 (AIC ICY 9 4 (bse) = 200 Py ‘Scanned with CamScannert) . es ro factor un ot which sb doairite by pth PP thon nas only factor ushich vs diaizablle by P i we ai combidden tha ak she pz | re “facta uno foctna panic axe ROMA. by —_ I —— ‘Scanned with CamScanner ‘Sonned with Cmscannerrrr Por noting bak re vnualbiply 4 a) | np PLO PL BP. +] xp a) wry a Ue) ‘Tree on [2] forts» diwribfa by 'P , & J eam J Tras foci pi oP P divinibte by Pe? 7 wo! ashich Qs. Ce WH fe al divisibfs by p* | Pootediny jn Tis say dbs 3 - which aie divisnle by p> ros aos ("/pr) facctnas ushich aus dovineble by? Heres wo Acquires [PY ][/p0][%p2]...- foo a da crtating ouquonce and hence thme exadt | | o pombbilities ANY? infegen kxtuth Trak [rpr]ee The Total ne of finer tia fovotaad dn nt d dinbdbSs bY P tho dum of roquence . Ret > aa 2" [a Ley une I al 20 ‘Those gna highest poo oh pin nt ob fe )*| "Jor ) + [pas Waa bs ah a [-, ee ‘Scanned with CamScanner ‘Sonned with Cmscannerpostin a “ ‘ wi pond Te Wghae powm oh as ushich wb Wa givisthts Mewound foetaial (ox) (000 ! N= l000 Pea [rve)- ['9%7/0)}- 22> + foyer} fern pray: ean frre) - [tery] 202 [rvee = [emus] 6 fe) Pd | [ve J = freee] Jee | apo Wighan pow oh 2 dn (ovo! wp | nor Jaf] * [v8 J free] jefe} [op fe) Ly | “pe) | OBB aya stay Fae ; s Losatn gaat, 3. | Fund ‘Tre hig hot pouser ob at nea P {r/a] 7 [rr] e142. ‘Scanned with CamScanner ‘Sonned with Cmscanner(ve): [a] cao | [e)- a) 23 Pee fen | Tho righat pow ab Tah 949 4 | Prve}~[rver]+ [ome] afryne je *[rvet-] Wr t2042 = 164 a Fand ‘The hughes pow of 12 in booo! | ives 9 puis fowl mare De) Joona) -s [rv J- [i /aar)=0 | Tre highak pow ob 18 4h yoo! sy | [veda Levee + Levee} +.-- afryet-J bas =r a. Fed We nigges pou or Ron F400, P27 V/eJ- [e142 va ' We}: feed ua Scanned with CamScanner ‘Sonned with Cmscanner[n hes) = [ace] ° Fre highok powa of “ain 00 | ts Jide M72) * fie # 1] ) yor TISAI = 148 corsyuences — Thaooum : (=) GB aLb os 2 sings and mito | rye ailagn, Tan vin Bey B/D conus } gob rem duulo m sh anlonty 4 Cone) dont by and ue uih Fb (radu m), ft es Ma) pea (radu 1) | gre © Crudulo 6) | jaz (modula s) ey “Theousm akatsrnenk % ofb Credle mm) thot exakt an ibe jan Anak arbh+ em anak conmanc po me abs also hus - Paso ete (nodular ). Bg Tre dafinitian - ‘Scanned with CamScanner ‘Sonned with Cmscanner| } ynoat ™) ee O-b/m os (are) © ohm ar barn slr ez? tonmeaaaly af as arr? ob rm a= bCmmd m) > ond hones ob + tence ‘The ‘Theposm Pacilems ants, 9 bat 1) Prove Thok 3 aa™? dl wrth me Pa) aah in men *Caaaye” roy) +e” mr hte emia) 8 Pave that g? same ned > BH congronee tv 6 (red ans me ly eo GPO Gg ah 1 Gag? 9 = Ceaayre yan 4 wR Ga emg y q Scanned with CamScannere ues @) | em Cis) 418.3" enn gm? Q ae on Us) a2ny) pone nat \ ayy ro(mnd 6) anny ROMY Ay ) “) “4 nagar, ty =8 on aye Rey at oee 8 Sy em lea eyo (104) zm(e)-(77 44 = m(t)-V4) ey2h) ye mi8? 909 x tmacl vt) » usee 2% 2 taytmod tt) eyes y. Fabel The moximam Jf a at ery =i 280 s]s La)? 2 GE mod 1) i 190° =) med C11 Femak \heooam | Th pao Pacino pen “ “rs rumba. ch poms dy paren a P =r dk dimly Pognat Gh aps | (ied PD: Posh ss © Rinte pas © pane and COPEL) aren Scanned with CamScanner ‘Sonned with CmscannerOS diuind a PDO BM, vee CRIS ae tinea p. 5 wee Ce) The AXMatndars® — 12,37 woonams gid a= Lmod xo (mod pd Lamed PD, Ine goers ee 2 1jou5 ( p-\ fred Pp) > fe. oy = (p-1)! (mod PD at = 1 (mde) a?) _1 2 0 (mod PD pur (P-1)!. a rok dimddble by p and gine Ps prams ai") in uiwhtole by P: p-) a = \(mdp) @ | Lore sf —— . * } * | ho AO prim bbs Fras taipaet) | Wont bY oma, qhooxem Pe rf | rots byo Scanned with CamScanner ‘Sonned with Cmscanneraa FE atmode) a,x satmodr7 i? 7 = a(mod PD aPza @) Orn Pas nok opal de. hen, ~~ iL 1 = 1 Cod dp) OP. als m(P) b4 foourats heovem atmod PD» Scanned with CamScanner ‘Sonned with Cmscanner«aod bow prt deat 12. pve al bso emod 91) ge ak oe pe a um ils porter one aq em \ (med PD 1 Cent 1) = \Cmedr) = ©. \ Cmad js > VCmod is >, —>0. Scanned with CamScanner ‘Sonned with Cmscanner 1 and They aboye mod), sa b = © \ (mad 129 me b 1 Cmod ta) ~~ @) B pao Squauhy The equ @ vo” U (med 1) _5@ bl =U tmad a1) ®- apaen @ - @ av bl? = Cir dtmod an) alt pl? 29 Cred ay) 13-1 ah = G1) (mod 19) tos PPP e ¢ Crnodl 13) | 150° iy dindibe by 13 and \yenee Ane oemoindy dat. Poo. gS 020 (mod 2): By Foamabs Thwoutm ol} cue Pea (mod p) ih Pa prune Guin a? a £0 (mod ¥ ) } at eo (mods ) . at-aze (mds) — Scanned with CamScanner ‘Sonned with Cmscanneres “serenely pa Catt Cae) | enor ct oh wer | tnd nny) te We yor se Fh | ak we ini a: ponte diimiint, © consweutine — dringe ond by 8° je) Uned ncn = (6) at ue qatar ale? az mle) gs a «oC mode) @@. gare (5,6)°) By wang Oy @- aca = 0 (med (sve)) ga ha = o( moet 30) =| pare ala sb diwhbto by we alec 2 o(modn) Ae ate atmdt) ©, \ S ation FS a (abatd rig? = a Car-1), Caveat!) = a (andtariy(ataatt!? = Cattot+i) mls) at ~o F mlb) at_as o(mls)) —7@. Scanned with CamScanner ‘Sonned with CmscannerBy wg Ov ; \4 Ota = oCmod i469) Gy | a £0 (modus). @ Wbbon's “Thsente ci] Qhatemanke fo | | Te Pb ® prima rut aren | |cpaien a divwibhe by p Cie | tp)’ 41 «0 tedp? = ido Te yore O prim rusia, , ovuidn. | Vo) 3 ee (pet) aE ads anyone of | Goquencs foe Mano - | : jron 4, , 202,22 *° pP-1)% ° howe diffoorns gomatnda shen diviaible by P fp mak oy and a8 frrso, se(pa] q Jooue “Tre kame aamesnda ashen anaciels PEP a) ae = RCMP) ag = klmodp) => oy (OS K Klmet \ a (as) = ole) png’ bom aa (FS) aXe Thi, db dmpomible | dow Than p and Pours de P ; | qomoindas, Oe dirt ond Theyars , a but 1,273 ++ (p> 4h Game order Hence ‘Scanned with CamScanner ‘Sonned with Cmscanneriy oma - nee fon oven TS afan Uy wea pate! Crd P2710 Cou, mn UN | | 5 od P) Aequante, U | Yo ano cor Cay te or © lm ohn (0-15 (DP Sach Wo A a's \ cod Pp) hun porsibis nt or Caayd ardimcsiate Dey P acieo Cord(aneP pep? oon t**? art (ov (ar pP va fos ushich a! equal bo. thw’ dh amy nam of Tre antl 2a(er Tron Wns ois a Ab) Aue Thou oalsl Crmwel ¢ The coe Pee (p- 24s oven) Tf Thor rummion ars aranged sn pads Auth Ter exch pascuct io 1 Coy neyaniend® module p. she ONbE panduct ss also Cred p) 9,30, TO-99 = 1 Crmne p) Add. TP-199,3,4 0... (peo Xe = CPD biel NOP TP iBede Cpeiy= CB) Cred P) (Payyh & <1 (mad p) (Prdiay es DENS Crude? > Formate Hones. pasved Scanned with CamScanner ‘Sonned with Cmscannerprove Tee BL =O Croc 927 SAe, FE 8 epiame Rie, By wilton’s Freooem « (eadiar =o Crd) @ (2251 ry = 0 (md 93) (22)! 4) 20 (mod 99) | (229) (2a-2 23-3) (03-09 18! Fhe OL mad 229 | fm (2 9) Foxe) LrtaJlet H1ze (vies 22) Emo toate dig yan =o (medaa) i Cm tbepr1 Dt ty Ho 'Cmal 03) “mls! 4 184i (mod 22) LL +1 =o (mod 25) G2) jel +) se obinisthte by na. Prove -CN2)1 b1E0 (mod 419) Cpe) #150. Cod pd (119-1) FYE 0 (mod 191) 4 (ne)! 4b e8 (media) Ne Ait tg THE hu 8 Te! +1 0. Corot “tq > (igi) tra-9) C13) (14-4) (119-5) La -6) —— | (ai +1 FoC med oe © Pincnay rene rsarcance 169 Ja! 4180 Comadng yy wake. Scanned with CamScanner ‘Sonned with CmscannerPmtnayeus ay jnel cotned 8 fmenay nner reotrad i) meatay me} ati) the (ere Tia) Lae ae oCmad 114) stat as dail Be papi a tee “ente) 3.| Prose Thar 2 TE pas Prams — ruurtben Ce-1)) +1 =0 (moc p) Cp-00UP-22LP-3) | FA S0 Cmod-p ) fmcer +l] (P-3)) 41 =o (red P) | m(p)(p-2)) 42 (P-3)! +1 = oC mod p) | 2(P-3))+1=0 (mol p) | 22 ee ee 4. Pawo TRak (o0)| +993= Mm (Raq) P=829 29,5) ons “pauivicy Pe 20% 3) BY wilron's Thaowsm CP-\3L Fy =m (pe) (24-1) Lar syngoq y | 981 41 =D Umad2q) 3 @ teieios a = moar Bo! +1 So Cmdr) 5. Achy 232 th eoysoitinn o. Scanned with CamScanner ‘Sonned with Cmscanner38. #14239 = O4202 (modes ) | 38. 4933 = © (modoq) 96. From equation © SOL tl Eo (mod 31) (31-8) ia) 98 4) 20 Creat) feta 2000) J o8t 410 (moet 31) mises! #2U8!) $1 =0 (mod 317 o2sl) +120 (mods) ©. Adaktng 3) dm cquation @. £0281) * 1431 so Cod: 9 | oer!) + = o( mats) +2, 38! tle Fo(ruds:) —> @. Adeling 97 nO. ot! $16 4217 HO (rect si) | pel puEotrel at) Faom equatim OA O, gg! +282 =O (mod 29 x31) os! $2330 (mocl Bq ) os! +233 = 8(mod(ea9 )) Prowse trot 18! +i 20 (mocl 431). peast , (9x25 ass pyumy - By whhan’s ‘Thésasr fray tee (mod Pp) haat Scanned with CamScanner ‘Sonned with Cmscannerdat rt () yal et soc 1) —@® (oa-1)L el 0 (mod 23) ‘go VAN = oCmed 23) —9®, (23 -ea-*) (o3-2903-) ye al = oC mod 23) [mv Zouyel ee so (moles) Cmcanra aaa) i el a1 So (mod 23) [mcaspay ies tre (mad 93 ) mtesyis lie! 41 =0 Cmode3) From — equatin O&O. lel tl =o Crud \ax22) det | 26 Coal qa Prove « Thar 218)! FES = Cmod a3) Cue fenow Tht a au jal Ie. 41 =o Cmwel gery - wt by > wo gue mph 1? = 0 Cmod qa) » Addins (19 on bean Adito « auelao =1 = VCmoat yt) PUL aye ~) Cool 349 Scanned with CamScanner ‘Sonned with Cmscanner =o (mod 9) Oe5 wilson ‘Trsodem 5. gqkatoment- bo Pa Prdis Muumuben han (PH)! Hh ge PAIS by pp Uie) (Pad14) Ho (mod p) sah Tho Fo pumbr ob are pods paper CPN OOS PAK 9 praing tran ushon 20 13d0,--~ (P1)% orn Aeyided by pore omourdors §— AS 1,273... CP-1) Sr Gomme oxen ov OTM Hence ‘Thos & only ons numa Sy e, am phe rumba 1,2). Pol AMEN otek caren aq, dinided by p, yre Yamada ud} saa, 1 (mod p) gunn ‘Two ruLmse ms callsc amociate ~oricuor, j | Suppowe O= 9 tran a =| (mod p) | Gea) 2-1 =O (mode ) | Cie) (an ze (mod P) ats ainiatbls bY POT OET, quo dub Ther ep, anv=P orart jie, a= Ph wo \. , Scanned with CamScanner ‘Sonned with Cmscanner© Hones numbods — ushich as Sdonticed Oath qpet anocab oridurs ors ! ancl P-? - 3 a vuernbm land P-\ , The ~ - puatytan bi demasning, Yuma ay spq seer Ree 7 grouped sh P-2 poss eb \ . ; josie “The ie of Nethans rethnd Newson 's method us Aucass}ully Jo stinpacus “Tre c@ult —obkained by Te (oma Methds “Tk is plicable “ty The Scanned with CamScanner ‘Sonned with Cmscanner