Whur ad a dyidd fem 30 Remmauindin ts 30 @ Swe iN Coed 13) i>" Cnod 13) = (ad Cnod 13) {cay}. (-a)> Cred 13) = Te Cay’ Crnod 13) = 39) Gmod 13) = 34 (mod 13) = & (mod 13) SS tahun da didi am 13. Rawraindin da 2. @ scanned with OKEN Scanner(3) cred 12) - sa \\? (mod ta) = (ED ” Cnod 19) = ag (mod 30) = a3 ©D -4 a2 (amo 30) = £3243 (04.30) = DEAL med 30) = 48 Cinedl0) =140V -11 (33) (nod20) = abyad (mod 30) = CudCryQmod30) = 12) Cnnod 30) =1 (3.3) (rood 30) = &X23" Crood30) = 11 (rnd 30) = 4 (a3) (med 20) = o'ae (rn0dge) = 1x1 (mod 30) = 4 hun a2) in dtdad ty 30 Um oumokad HL @ scanned with OKEN ScannerPons (FB Rnd the Semadindvr thon Lids Garters oy as SA almod 47) pe ant ate ia) S(md a= 4 oF 43 Hood 44) = lo ov -3) sno BGmod 44) = staat (mod 44) = Toki (wrod 4%) = ase (mod 43) | | Somod a= xa (modda)= 4 4a} Cmod 4+) =F OD- Aq. Borat ad)= 2H x ya (ined 45) = Bx XA KR (mod 49) = (4AKI6 (mod 44) = 3x16 (mod 44) = Ag. (mod 47) < i Cmed 44) hen ©? Jy dividid by 4A, sumoindr ia | () Find the stuwothdun tohon 3° ia divided by 13 git 8° (mod 2B) = (22) God 12 = (le) Cred 13) = @ Cmod 13) = OY 3 Comod 13) = (30°. 3 Grnod 9) = (ay 3 (rods) = (0% 3 Canod. 13) = 3 (mod 13) phen 3° Js divtdud oy 13, sumakndun os 3 7 t : | @ scanned with OKEN Scanner(13) that dh the dost tivo digits 0 at? BMS ole, When you divida Guy rumor by loo be, seawaindr tsi ba Hus 08 9 Cn thts Foy ox bing A Ro Na axe teeing {00 if | ak Last digit woe WU dake io) ae Aq (mod 100) = aa ov - Fl ast (mod too) = 29x89 (rod. 100) = g4ifmod too) = 41 94-54 at (nod toe) =atxatCmodioo) = 41X41 (mod too) =8! ov “19 ge? (wnod 100) = aa*xaa (mod too) 2-19.x29 (aod too) 551 (vnod 129) = ~5i(rnod 100) = A4(med 100) = The deat two digs 4 ae ws 49 x» (3 find He aw ik of Bs = omod 10) Comet (mod 10) . a)” + (mod Io) = 1)". + (rood 10) = 1.4 (mod 19) = 4 (mod to) rhe lost digt of f° iy t (3) Find tte taut digo is" \ ea 12 (nod ig) = 3 Ctmod io) = 2° 3 (mod 10) =(3%) "3 (modo) = (3 (mod 10) -C1)*3 (med. 10) = 1.3 (mod to) = 3 (mod io) = The la digit of Wy 3 @ scanned with OKEN Scanner“SQ BH Ana dhe Last dig 4} ale M-Go) Qs "cmod lo) = (PY tora 0) = (4a) Crnod 10) = Ea Cec to) = —| Cid 10) = 4 (mod io) = Tre lot digit of yas 4. (2) rd the haat postive oumaindyy When Te divided by ° * 300 s(modd) = 2 a (mod 5) . (2). 4 (mod 5) - i) a (mod 5) = ()". a (mod 9) = a (mod 5) gy => Rernatinder db 2 284 (ig) ind the out digt of + Sy *onodi0) = Gyt4 Crnod 10) = 4a). (rnod 10) ent (mod 10) = 4 (nod 10) + Unit dint in PY et. @ scanned with OKEN Scanner(9) Find tie souk digit in q* eo git> "(mod 10) = @) J cmod fy) = Gs” aed to) -| (mod to) q God 1) 126 The unit digit 4, qe aS. mon Qo) Rind dhe dowk digit 2 4 3 ca» 13" (ned 100) = “ww 13 Cod Joo) : = (1ea)*, 13. (mod t00) = 31)”, 13 Crmod 100) = aP 13 Gned 100) = Gor). 13, (mod 190) “¢8): 13 Cod 100) orl (2902) fred 100) = (saif'. (- 504) (rnod 09) 2-0)", (3) (riod 100) | = - (at) (4) (nod 100) =-(@41)' (4) (nod 100) =~ (41 (a) Cod Ido) =~ (iset) (4) (mod loo = -(8)(4) Unod too) = -564 (mod too) =~ 64 (mod 100) ee) (mod 100 33ds Ya doukadigit in 13", @ scanned with OKEN Scanner3 . M- (a) Foe the ownaindor whan 136K 74KAE A @ Aided by 7 a> ¥)35 04 ss atmdz) ——>O 7 CS cs ad ae (lo age 4 (nod 7) ——@ 710 4 3)48 (6 4826 (mod 4) >Q Ad 6 © @ xO BS vo x14K48 (mod't) = avr (mod) = 43 (mod +) = 6 (mod) => 6 dv de sumaindy. (8) Rind ste cumodndur olkuiud when 64X65 466 dr Adivideal 6% | GOS — 64x65 X66 Cmod 6+) = E3) 3) C1) (mod 63) = ~6 (mod 63) = 61Crmod 6+) => 61 ws the sumatndun. A . (25) Rind ee oitimaindor oblaid wshun atax74xa6 oa divided 3 Ns 3)349 Cle a> MAC re 3 349 = \ (mod 3) ———4O 3 | aED 5 i @ scanned with OKEN Scanner(ee 344 (24 ” bo => 142 Alnod3) ———>3@ | | iD 2 3)36 (12 Dao 36 = o( med 3) »@ 06 & oo OxXOXO 3r 349X 74X36 Gets) = 1X2x0 (mod 3) = 0 (mod 9) => Tre sumaindur ub 3 ey Find the stumoindin wshun 15 x13%53 va chiseled by NW rs Wastes 1113 (10° nys3(4 gts wast me ah “CS ee q a 113aCmod = 4 (mod 11) | es =3(mod1) 53= 9 (mod | 15 ® | = 0 — & K® XO => s5xu3x53 (rod) = 1043 x4 (mod 1) = ao (modi) = 6(mod i) => Te owmainder ss 6, @ scanned with OKEN Scanner“s Chine oumaindy: thvewn a “Thestann : 4p Tn. .me Ove outa poutine and by yep bg OSL Sp it XE b, (mod ,) XE by (mod ny) X= beled m) howe a AlmuaMancour AdhubKon 4, whet us Lurie module Ny KO NEN. Ny... Ny Debs + WIfF Le bimdn) XE by Crmod ny) XE by (rod ng) (i) ged Crum.) = 9h (rainy = ged Cains) = 4 Bey MyM, My AU ave sualively puma. (i) X= (Nib, + Naas + N3Xab3) mod CN) N= Dyk 1k 1, N,=N. No=Noy Nye No \ mh ) 2 re d 2 on @» Niemen, 5 Ny, =MkN, 5 N= THN (iv) To Coheutot. x; NX = Hftredn§) —okeu ae Le mult ‘ , 4 NX. = Udmod ny) : eae a AN “NX = \fenod m) + Ng %= {(mod ng) oO fh mA @ scanned with OKEN Scanner(mod 5) X=\ (mod >) 1=3 (mod 11) 5 bye3 bel y onet S> El 5 Med 5 ca. 05,41) = gen) : gedtsn) =! AU OO sulaticly prin. N= nxnaxn, = SXNI = 385 24 Nie NES ett m 5 Ny= NL 385 265 De 4 Ne N 385 3 2 22 23 ym Ol . Te Columtote xy NuX, =I (mod n4) - 34% = \(mod 5) pops [aca ; Real | ax, = 1 (mods) So, 77 a stthlaced by rTematrden. - RES [hte howe ate ford athe Valu at X AUelrHhat REX, Qhes “Value 4 (route > wy] Nyx, = Grsod 3) 35 Xy =| (moc AX = 1 (mmod I!) N3X)= | God 14) 55 X.= | (med 3) 6X, = 1 Gmod a) X26 X= (Nix by + NoXsb2 +NgXebs) (mod NV) X=[(94x3% i) +(S5KEx1) + (35 xEx3)) Cmod 385) X= ]J9] mod (285) @ scanned with OKEN Scanner“ey Now cto find Valeur N@ NI1= 385 = 606 806 - 35 = 4al 4al — 385 = GI ; G 3621 Crnod 5) 3b | (rood 3) 362 3Cmod ti) @ x=! (rnd 3) XL=a(mod 5) LE 3 (mod 4) G> bel 5 =X 5 by=3 mess MET 5 Et geal.) = qa) 7 qacsn=| AL ow sutativedy pune N= MANA, = 3xSKA = OT Nie No. 108 . 35 3 a Nas N . 108. gy m 5 Nye AL. 108 215 7 B_Gloslasi Xi Nig = i Gnodn) — Na% = (mod n,) Ng X= | Crnod n,) 35x, = [Cred 3) AX, Sh (mod 5) I5%3,= ICnod +) ax, = 1 (mod.3) X= | (mod 9) X= 1 Gmodt) Pie] Gel @ scanned with OKEN Scannerwe(Nr by FNgKob,F Nadb,) Cod Nd ste [Gsxaxt) + Orxtxad 4 (15x1x3)] Crod tos) x= Fo44atAs) (mod 105) X= 154 (mod to) 151-105 = $8 Ja=sal * (3) X=E3Cmeds) LE almods) X= 4 (mod 7) GAS e385 bE AS hae + eS 5 WS b 7 yet ged Gis) = qedort) = qacrns! ANU Ga salobivel pure. N= MmMANy = AO Me Ne go ™ a Nae Nog Da No%E4Cmodn2) 5 NaX, = 1Cinod 3) 30 X= 41.Cmed 1) aXy= 4 Cod) AaxysGnod 5) 35%_52 (mode) anys 1 (rods) 3 5%, s4¢mode) Kes] os Pas) 5 a] 30 (NK br Nao by Ny abs) (Tod N) = [(49x 343) 4-(3545Ka)-+C 30K4x4)] Comod aI0) @ scanned with OKEN Scanner= X= 120g (nmod aro) NW Jog -aio = 198 Jag - ary = 188 Fes-ao = HAR : Sag-alo = 368 3g8-alg = 198 LE 158 (4) X= aGmod 3) x= 3Cmod 5) X= almod4) GS b= ad i be 35 beh m3 3 Med 5 HET CAC s)= ged (514) = qaan= 7 AL cow stlatiely prtrne Nene xN, = 3XS XH = 10s Nye Ne WE 236 m8 Ny = N = 105 _ ay hm 5 Ng= 2 198 Lig Paka To tolutotc ¥ 4 NgXZA4(modr) 5 N3X%= LOtnod 3) NxX= 40modm) g6xet0rad 3) 5 are tOred 5) 3 15% = 4 nod 4) axis 4 (ind 3) ; 5 Xyz 4. Gnod 1) (meal ; fret] oc (Nabi Natabs-+ Nyfybs) Cmmod N) 433-10 = 188 xs [Bsnaxa) + Cainixa) +Cisxixay] (mod 105) X= 18 y= 233 (red 105) 5 @ scanned with OKEN Scanner* PY eas Linea, Rirkhankine, _dyrchinn 4 teoedta) he ren any fate, nigon th 4=qacaid thon { GbC au wht ieee & iy C Airaosy dichharbine 29° curby=C Ob if ‘ and if To Up ouafouannti prone wu) UT tert +(2\4 ; y= Yor (4) t for tye + § d= geaCauk) Proll (0) Solve “ty = 498 — 0 GS d= gcd (9,18) = 1 Q=a 3 bes 3 Cle 5 d=! A divtdy C ay 4 Aid G08 = 409, = 398 => Linear Dinbhantne, ag ho a Atkin Firding qed) Eudiidtan —algosiethm 8 cs ade 4 +s 0 3)4 0 oy SRL, 1243 3G = 4-(4-4) 3 SACHA ee = at) -4 = (18-4) - 4 = acia) -aQa) ~+ = aCte)~ acaxd)-t 4. =aie)-5(a) x” by 308 08 = Ale (I8\ - 1040(4)—>® @ scanned with OKEN Scanner“Thus Yoe-lo4o 5 Y= 416 Qn The jovi or quavrsl wd us geen by ty2%0+ (B)4 ye pe (jt fis -o0+(B)e feo 50 (a) 56x hs Ad G> asse 5 beAa 3s C=40 Rind qe (a,b) vaing Euctuichion ‘Nepoishm sp)aa (1 By Rowue , Be B= 5e-48 Te)s6 (3 $= 5b. (16x3) a 2 5b- 3(F8-5) Bee B= So 3(42) +315) a7 5 4(5b) - 342) : = d=qd=s 3 d ditty cc % by _. seas Ao 40 = ao(s) -15 (44) © a= Faom © & © Sy %=do 5 \per!S The primitive or qua dcusion vB gtven uy uador (Zt 5 Yep Qe sy=a04 (12) + 5 Ye Ss (3) _ eee @ scanned with OKEN Scannerse © Fax+ady = 1000 —_* Gi Gelaas b=a0 5 C= 1000 . © Rod gtk us) Wing, ion “Maske ao) 14a. (@ d= qa Cara ao) =4 A dividuy 1000 +7 1908 = 350 sour, 4= 12-8 ‘ A= 1a (80-12) As \a-a0tla Az a(ia)-20 As (1Fa-160) - a0 A= 3142) aio) -20 A= U2) 2 (a0x9) -20 Avs alia) ~ 14(20) xt by aso => 1odo= Soo(l#a) ~ 4250 (20) Foam M- and Os %=500 5 Yor 4a50 othe guwwral, or pubis ABlukton oa gore bay We Wot (e}t oi YWetpm (He 3y= spot (22) 5 Ys n4aso~ (12) E Ge sv st | 5 furs -4A50- 434] @ scanned with OKEN Scanner >@ Fox thay = 18 —7 0 a SO Qego 5 bela 5 C=lbe Rind ged (ad vung Suutlidioun algpsithon Fo) ia Cl a : too) =14 “Fx 30 (| d= ged (Fo AQ 14. diivtdy [68 84a $68 _ a, a8 Me TH Yag (2 “Oo. hy Huwour, l4= 42-28 M4 4. -(S0~42) Ms 4d—Fot4a. 14e alta) - Fo 429 (a-t0)-40 Jas aciia] -aa0)-40 J4.= ACia) - aCto) a by Ja. 168 = a4Cia)- 3640) ——>@ O ant © => Ye36 rad “oa utah OH primitive ation is glvun by, wi(f\e 0 oir lg (x seme 5 gee Ws ~3er ge 5 [WEARS] @ scanned with OKEN Scannerse ata Sby =" MAD Sas a=3q 5 b= 86 3 Cal Find qacad ving sucdian ‘Nps se (1 Ts @ d= gcd (3458) = 4 “a (3 d divides jabs i “Ds @ a merece — oo SUNOIAR , I=5-4 ie a53(39) -1'46(5e) 125 (axa) UL 3@ 1=5-2(a) 0 4® => \=5-a(lt-I5) _ + u=lt6 Yyza53 3 \= 5-304) -+alls) ¢ J=5-a013) +2(5x3) Te prinitie or 1= 5-ali) +6(5) adution dn hen by, j= 35) - ara) stot(B)e 3 Ye -(Re 1= (24-34) -a (4-39) Sotor (Be 3 yey (a [= AGI)= 4(34)- alse) 42.89) y=a534( 56) sys r6-(23)}¢ = 4G9) ~ alse) —+04¥a) / 1 geo) aC feras5-+5ee] [ge Fae Ste] 1=4 (34) -alsb) ~ 4 (56-39) J= 9039) -a(sb) 14050) 14039) 1 = 309) ~16(5) XI i] @ scanned with OKEN Scannerse Pebyraral Congruens tt N-(8) fla = ayn" aye 414 Oy eo (model ne 07 1 And — M6, Aay 7 Aa © Z Root o{ Cay (reel ry) AEC da Calad oeatt Of { ie, if m|((O. (a) Crnodion) ff {(o- olrnod m) 0) find oconls ct de polyrowatal raxcz (mods) Sat» Condor (00 = 4-3 f(a) = -3 (rmed 5) + 0 (mal 5) {Q) = o (mod 5) f(a = 5 (med 5) = olinods) (3) = 1a (mod 5) = a (mod 5) 0 ( {=a tmod 5) = 1 (ino) = o (mods ) soxeh jaa coe vaGh of f(aNlmnod 5? Bul 150,34 av nat otodhs of {0 Gred 5) () Find a tle seo of the Conqpunare Patt 20(mnod 4) uv mot 5) Gay 15 = 5x3 Le stom Crack for 0/112) (i= Rares and scoritdor Cre Conpurtirets Oe 0 (mods )O “Whe pou, ape of D cov. integow einarg Soutiaay & {(0)= + +0 (mods) fon2344 40) 9 ¥ 0 (weds) cae o(mad ts) {or = 4 $0 (mod is) . fo) = O(mod 5) hay 0 dchukon. fens ts o(medt 15) @ scanned with OKEN ScannerB) Se the coun £- 34a, =0(mnod 1) G5 fO) P= BREA 4h aout ie dae ack We Wi sdb oy ae Ye f-3) = -ab8 5 ofomed ») fede ~42 = 0 (mod 9) fC= -a $ 0 (nod 3) 40) = 2 $ 0 (mod) f(a) = 0 o(mod3) ~~ f) = 22 £ olmod 9) (3) = a8 = olmody) Hern a1, ated ay Att? ct given 1 emg ys bs Lod 4) ke 4 given Congrats @) Fir ald the sunt of he tongraunncr oax-3 = oCmed 4) gs a CHII-3 Ape dia din Uke det $43,240, 00344 o By 2) 34,51 O48} fC4)>-45 $olmodd) 5 (4) = = 69 ¢ 0(mod9) Ff C3) = 36 z0(mod 4) w~ 5 | (3) = 20 obmod fc = -15 foliodd) 5 f(D * 95 ofmed 9) fC = ~6 £0 (moda) 5 fC) = 0 =0 (mod) ~~ flo) = -3 $0 (mod 4) pel ay-3 Onods) GO 1s h&6 (moda) ary “alot qian Congruainces a @ scanned with OKEN ScannerNMR eLearn Se et i & We 6) Ske esx tl eoCinod a+) SA» fin) = 1+ Stl The Audion stig Sin dle. dct $413, £12,211, £10,--~ $3, 42,2 L0f $(-B) = -aa6) & otmnd2) -f(13)= 8863 ¥ o(mod 241) olmodat) fd = lage ocmodas) f(i2)= 189 fu) = ~136'5 $ olmetloy) i) = 1384 £ otmod 34) Fet0l > 1044 OCmod27) -f(te) > 1051 + oCmod a) FV= = 773 folmod 24) fiq)= ays £ oCinod AF) fia) = ~S5)Fo(mod2d f{e= 553 + olnod 24) fi-n= -314 otined 24) CH= 379 £ ol mod aa) frA> -a4s doled) fl) * 3a+$0 (mod 8) fcs)= “149 Botrmd2®) (5) =151 4 0Cmod “ feq)= -¢3 Fo (mode fq) = 95 F oe “ fed= —A4) F olrmod2) f@)> 434 © (mod & fade 14 F Olmode) fae 19 FO on “ f-d= —5 + otmod2d) fa)= 4% # otmod Flo)= | £0Cmol24) fayzo (mod a rox no Asuutton. @ scanned with OKEN ScannerNod Aplin of wor conquers oir 3 Yawn, MD Covicher a Aysttin of binwont sconpasanins Jie + Yooudlale AxX4by sac Cmod n) Crtdy = 4 (mnodn) “Re ayn hax @ Ablu® if ged Casbm) Je The atin hoy UNE aptukan Tf ged Cad-be snyet f Radley 1) Solve the Austin of Loprorls Thasy = fhe Oh iow a5 = 9 Ciood I) Sl» Qey 5 bes 5 bead Cd Corby) = ged (713,16) =! qed Cabin) /¢ > Mey “The Aultin Jhon a Abtudiion, qed Cad-b¢ , ) = 9d (23, 6) <1 he ayatin hou unlgiue Adon. s¢3y =tolmodte) XS =F S5n415 = splined Ib) an +5y = 4 (mode) XB => AFIS atCmod 16) day 5 HEI 5 AH FF NENG 33x = 33 (mod le) 13x = + Cod 16) [oa-4 = Jon XE BBE) -F oN 3a = lon > [aa by multiple of io) v T=8tenod 16) TO) 3y = tolmod it) Sy Alt3y = jolmod 16) => ays -Gmed 10) @ scanned with OKEN ScannerSy 4 lok oa Yada ate = 16k ltl = 16K Bas lok [3a da mulkiple of 16] => (yet yea (meet 16) ( dolwe athe Aythtn 0 aopsatkions Sx by s10Caed 13) 61- Ty sd (mod 13) ws ass i b=6 5G 6 i dot j Helos ‘ (abn) = qa 13) =| cdlabsn) | c a im oy ANaKKon, ie Sayre bc) = genes © B= i hos Wnt Aduiion, | ee eres x6 = voLss—y = dolinod 13) | 6x- a4 = a Ome 8) XS 30h as 10 Cinod. 13) | Aras N=B = mod t 546(4) = toCrnod 13) A ME eS | Sa+a4-10 = }3™ Gyell = 13K | Sxrl4 = 13% Ye A» SAN =IBK, | HeS> aSH4= BM 13= 13K [13 w wets of af | steven [ar tk tube 9) 1s] fye4] Me adtinodls tal 125 (mod 13) | } 1 eA @ scanned with OKEN Scanner“© | » x @ artoy =l(moda) Any suse wot?) Gis gea ; bb 3 AF d= 3 god Casbmn) > ged @od= | _aoials Soud anialy gcd (aa be, 0) = ged (18 4) =| othe Ayn has ungat Aduation. dnagy el brodt) K2 =F fariay = a(wod) 45.434 =a.Cmod?) => 4a Cs za aod) 3 He) 54a 5 net © of © Gy = 0 ~~ gus oCmod dy-0= AN argle)=ilmods) yoo & oan [0 ta mule 44 aan = 1 (mod) y=0 [ysotroday] dal = tm aed Sy Sle Tm fe4] pers (mod +) ) S243 = alrod 14) ~3x44q = (rod 4) GA ES sy be3 5 (2B S daa HE ay Asay Nal4 acd lau, n) = acd (s, 3,14) =! ga (by “ a The Aylin fas @ scanned with OKEN Scannergedladbe, n= qedCa4s 4) =I ¢ The Aystn a niga dthaliion 5x+3yzatmod 4) 43° =P Isat dy = ern) ~Brtds a onod lf) X9 = “I5xtdoy = 35(onod 4) gy = Al Gnd i4) Sxeaiedea (rood 14) [ys 13 (mod i4) Sit 392 a (mod 4) 5x4 34 = em DET Aas lame [42 ds multiple qh 14] @ scanned with OKEN Scanner“9 Ealwh ttuonin Choir dgtent Thame Sine: % and we one pe oes | Cmodn) Woe On) Ww Slo dott Note» Too inte yb aw Aowh to be ee indy Pow or cp iy oy tye Integr that ASL, both a cund B e © fos MG) ‘6 Wg, To Xi I —_ Xs i 5 Nelo aa cn Cid) = h Coxal = ols) x pl) WKT tn) = n-| OC) = AX = 4 WE 1 Omod 10) a nn i (p -i)\) = -i(rmodp) 0 Stobart’: p de a podme iff ct i “Gsm Shinn 4 ba a bime and a ds intigenr and , Fy fone od “ee t= 4 lwodp) 9 os almod}) @ scanned with OKEN ScannerBalers one C7) Futuis thon Ces Be a b 4 Sn dk bute, in tn) dua (p(n) = (=i) te: Ol= (-1)=6 =SThoc au 6 He inkegou tok ae hus tran 1 & Pabdvely pautns, to 4 snc ©) Hf m=pray 5 FRG are! ima G= Chia.) Bx: eG) = TXB (i) St n= xb 5+ Ger a ov b wa campoatle + Bolh ag b are Comboaite. Then O(n) = ny “ty Lo | Where Bes fos p=. Ont ditind fines => Od= (FNxG-) = 6x2 = 1D lw find (5) GIs Sne 5 w pam Mis) =S-l=4 Thou GU 4 FV0 Nutrlous tha God dessa thon 5G selidivdy pens to 5 (2) Find (i) Gay Since 31 prime h(a) = 3i-l= 30 Thon G30 40 WuMhoy had cou desanr than 31 § sulabivaly pare to 3) @ scanned with OKEN Scanner7 DR x 1 sb, Woe Sxq hoe 5&4 on ime Nunley Then as) = (Se) xo) = 4x6 = 04 Shou au ak +ve mumbou duavr than 35 § naked pune to 25 (4) Red 008) > 1000 = KS How clistinct pins {edu ane 2 & > bode nx(e 1) (IL) pa (ood) = tooo x (1-4) (1 +) = loooxt x 4 a” 5 los 400 Tow aw 400 ve Inegos un, Hous 1000 & R.P to looo. (5) Find Cas) SD a 5 duabind: ful th OM) = remedy gls)=as ‘(- +) 05) = Bx £ $5) = how Oe ao +e Whgen tun Hhan as § RP to as @ scanned with OKEN Scanner©) bcr900 en G5 3000 = 25°k F You dldinct pubine {edeu w bls rte t\(-$) (-4) tam) = gaol} s\(9) = Fe00x Ly An aos wo a5, 4 ' PlAee0) = agoo HOw cote aygoo +e inligens dus thon 000 & RP to 4000 @ dele 3"brnedis) by Eulity aru Gy g™Emedlia) 1a) 20a (16 gn) = n-1 ac hss 1a a (3°) * 3 (mod 13) B FP tyrod 13) = (Wi)? Good d => $3 Uno) _ (8) A rnd 35 glow hes, GO > O0B)= OC HS) = Ox = 24 aaa 3 caexgyn 4 (mod 38) > (H) - 4 nod 35) => (OT Pernt 9) > (Coll? CH cmod 3s) = (or 6) (nod as) => (36) E6) (mod 35) => —b (moda) > a9 (mod 35) AY (mod as) = a9 @ scanned with OKEN Scannerte 3° My Ana 3% ba to 10 20 3” cmd WE fe) (rnodto) =”) (rnodt9) = C1) (modo) = 1 (mod 10) 100 A ay tie wit ait de® (9) Us. duos thuown do fd we WE UE H-@) a @ scanned with OKEN Scannerag “ep () Wiklons theorem ~ NG: Exiwion =f wrlwons thuore™ serv shun 4 ony une, rus Ps . Y divide a)! ye (- — = tale p) * re ( Retains 1) pals (eel) cmod Pp Preakems 7 ; G) find the semaindir isha et divided by 14 s®> wer p= & pe l+ fuk we howe bilhons aalamsion Aku 4, (b-a) $ = 4 (mod » Ist'= 4 (mod 19) Reaidue = (-s0 =k | 18 35 53h KUN VDD ret tt Now we ton i win 16 15x14) = -lbCmod 14) 5 O Mt = se (nod. (9) >Q@ Is = Forum @ and @ OQ ton be ow wuitun Os) Cant) (mod tt) = =o Cred 1+) by Cong ax = lb > fora] a (pl = dal (mod) > lhl = 8 (mod 1) => The sumainder ws 8 i wee . @ scanned with OKEN Scanner———EE——t hs iid ty EO @ Fird ke gumaindr Wher a ca by S 1) as psi pass (p-a)! = | (mod p) ISL = (mod 3) “ Remaindur is ® Show shat Aa! +5! dr dlidaible by 34 Sis p= 31 paz ad (Pad! = \nad p) 3931 = | (mod 3) ytt by 4 => A(83 !) = 4(mod 3!) TS! 5 4 (33)! +51 = Gs!) (mod 3) Alas +s! = 1a4 (mod 31) Aca! +5) = o(mod 31) 6 dy di oumortndor wohin 4AS)1+5! va divided hy 31, (4) Rind tia stemoindin chun alae) vs dbbvidd wy 89 oo = ag -3= 26 et = bel ent ab) = Af (mod. a9) aCab!) = a8 Cod a9) => Pumoirdy ds az than ala6!) da chill by 23. @ scanned with OKEN Scanner————EeEGC~X”!lUlUll divtrilele by YW Mas) © () of pu ST ol t1 Gs pen -|= 10 WRT, (pv! = -(mod p to! = 1 (rood) = olmod tt) jolt ds divisible by u Jo, = SS ow de sumaindur wun => iol tl B divdible by N Pace proved (©) Rind ct oat porive semaindur rhun (281) aa chive by 31 Sw pe3! 5 praeak - = —\ (p-2)! = PA God p ash = 2 (mod3!) a : a(as!)= 30 (mod 3!) Paywoindir vb 30 hun 238!) sb divided by 31. @) sT 18} = 1 (mod 48) S> ABt= 19KAd gcd C19, 22) = | Fawr Wwilvon s Thurwn , b-0! = -| Crnod p) —> (A) 19) =I Cmod 19) > O eh =m (mod 23) >® Foun Wilwon’s These Peas we Com. Use © § bwile aa! = -1 (nod a3) © scanned with OKEN aRaa caod{ia) (ig!) = 1 (med ad) "aa s-i(wndad) ’ , % (ig) = ENEYCH CA a = —1 (mod 23) are -| Crnoda3) ore -| (mod 3) => Jest => 18! = + God 43) Pena. neck ® st gs =| God 31) BP> Ne hone by “teow , “ let ot bn ue ZL P ala Tok 9 = (HY anod P din (P-st-1)! = 4 (mod P? How P= Fl Shel tol ee geste 1 = CH Coda) 44 = -1 (mods!) 2. @i-4-l)) = -1 Creed 1) 63! 2-1 (mod!) Hence portal @ scanned with OKEN ScannerST Feumat's dl, luau ve) Ef (1) Dow format) erwin held bae fr ps & aad BS pes and asd a 21 (wed) 2's Lots) gf = \ (mots) Ve = 1 (nad 5) — Fermat's theorem hatda Gave iy pes & Qea. (2D ave Roath theoem hater bw {pv psig G a=) ga Re 3 Qe ot = (red) WP) = 1 (moda) WSL Crook 19 3% = 1 (mod 8) -f = 1 (wod 8) (Ib) = 1 Gwod 13) SF =1 Cwodd) at = Coda) 2. Fexrnadt)s thiovem hal, ae {pr prs & asl) @ scanned with OKEN Scannerot feb 6 aa? gi El ® poe Fermat's [faarwea — oeret ald rl fomod ; ime Ss Ainee p=G Which wal pum heoten je : (o) a _ iLmod p x's) Cod 6) x = | (mod 6) ip nat Coronet 3a (rod G) =7 Conquer am A Get nt bd Sue Jor fro & sd. Wan Fermoy haven (4) Doe, Revint's tatu bells fe fell & 9°5 GPs i & as bt Oo = (mod p) a — \ (mod) Sa ei (mod 11) (a= \ Crnod n) las = \ Ctnodn) 3 =| Croat) 343 =) (mod t) ens. Fowent!s thaw halds fav pel and a= @ scanned with OKEN Scanner= oy Mai Founad's ile Ahora Aow That N-@ Vomod sl) @ % 1 ts Atviatole - “by 3) Sal's ‘NG Faoe’s Ke re i= 1 (on0d p) sls \ (rnod 3l) $= \ (mods!) : ) , fo at se on sy etl wD divtsille by 3 (6) Rind div owmaindix thn Te wa Alvi by 3) Sls peal Conidoy Jas loCmed3!) Ea} 6o"Urnod 3). ——O How asio and @,p) = (9.3) = I by Foomad ile ase ae = | Cmot P) 10” = 1 Cmod 31) (iS) = ( Gmod 8) lo = | (mod i) 10 0 x 10 XID K10 Jo = 10 (mod 3!) 10° = Joo (modi) = +Cmod 31) lot = idx id Crnodai) = 44 (rmod3i) = (13) (mod 3)) i= tox io (modal) = 164 Gwodsi) = 14 Cynod 31) @ scanned with OKEN Scanneren ge OS Gy J igh yox 19 0 (mad 3) . ia igexa xvod! yy.x otros?!) vax @ crest) {1.Cmod 3!) 19 Crnod 3) S19 ky tae eumalindot , feo iyo ie dtl, theorem @) $7 a 4 (mod ai) by Founats ai i QDs Hoe Ps3l 3 OF A- Four Feouroth ite vod 1 A = 1 (mod P) 2 1 (mod 31) (2°50 Cmod si) Ns | Crnod 31) WKT, = | Cmodl 31) = = P (mod 30) a? = 1 Crood 3) PsP = Ini Codd Pes | Crnod31) Herxa_beovea | = ee eee __inel @ scanned with OKEN Scanner3 My (9) Find fumed 13) fate sual -~@ go Pea ats pe® We Fouwed Lely, ueten = | (rock p) ysl (med!) (f= 1° meds) 72° = | (mods) y= 4 mod 13) + ete wet Crnod3) pls = One's) =Sq a ote owmaindur. f) Rnd aa swmaindnn hin us dividadd by 3 Gy How p=3- as 4I Fouad Uitte dtheawe a= iinet (4 = 1(mode) at Me Pernod) = | Good 3) AVS a (mols) AN xA\ = 1X2 Cmod3) Als a (mods) => w du sumalrdy, @ scanned with OKEN Scanner(9 Fad te aumcinain Hon BE ORS By Pot 3 OFT a Founod’s dike aes: ot = ilmnop) 5 = | (mod) oS (mod? odt) = Jerod 4) ¢ alec) aha. (on wl sts Stas? ewok) 52 5 (md h 5's sxstxs (rod) = \xans cod) S'Umoda)= 10 S*Umoda) = 3 => Ruwoindn Jb 3, W sre s4 Cmod 1) Sly bs 4 ase & Fea’ AKL thuxem ae | (mod p 9 — | (modu) (g°'= PF cnod) | Crnochts) 5 = 5 (nod tt) ste 5x5 (mod) = aslinodu) = 3 (nod ti) dts FxS (ynodtl) = A brad) =a Cod) te Sx5%Cmodt) = 4(modnd @ scanned with OKEN Scanneras 5° x5 (mod ) 2 1X4 (mod @ scanned with OKEN Scanner erey} G50 tio en = RSA algorithm sa On ewuyption Aches, dunigasd dm 1994 i i jot quad leonard Addwwas - 4 aa ae co woth a bo [ithe ancuybhien * Ht allows ancuthng to ydha fi pu [athe drouftion hl Kon bay Os pubic “A veo bi gun > pear decry Son oa pivoli and ws brown oO es ha mp + Be Ron Athan, Gs a bbleck Jum thir a i w 1 fot Wowk a ont Ings tw 0 & ne fi RSA Apathes woods gp Hows (8) Key Guresetion. gt () daleck a A uo b and oy "( Coluulodti n= pegy © Coleus. po = CP-1) (0 @ Orso te Vol © Auch trot 14 4 O(n) and Ge Coin, e) = 4 © Glutote Ae Cived ger 0 cd =tmod tn) 9) ed mod etn) = 4 CF) Padaic ky = feny @ buvat, ly ={din) @ scanned with OKEN Scanner(8) Exouftion | C= M mod je Cpe ten ah tn jin ted, M> went (3) D © Me Gimadn =e Mo Whalver ce we nud te 7 Value of ial @ scanned with OKEN ScannerM-GL) * Proklenna () p=30 and qt Key Cenevali Wy - me Bul = 33 © deed (ba) = (3-1) (nei) = Axio hor) = Qo sek C= FG KAKO) qed CHW), 0) = qt (40,4) =| ed = 1 mod opr) ed mod pin) = 4 xd mod ao = 1 1X3 mod ao= 4 a) mod 30 = 4 = |d3 + Public = (71335 » Podvatte ky = £3,333 “Exanyfiign Deousplt on f ee C= M modn Mz ¢ ~ Ss 33 kt M=3] Ma 4 mo ¢ (ar aia N= 6 mod 33 = (3h) TN = 3] c= Cay mod 33 [m= 31) c= Cad Cay mod 33 C= € 3a)(-a) mod 33 C= (1)(4) mod 33 Je= 4) @ scanned with OKEN Scanner“woul 0 ‘meine STOP wsty the Ron A by agin roth rf by (953 a4) wing pone are af and 59. Sos Given p 43 and y 54 pen e=13 x by Generation N= px = 43x59 = 2534 C6) < (pa cpt) = 43-1 Gard) = (9 G50) = 2436, "Re howe cto convo andh fetlion Into 0 Mwai in Co, as] fa 21,153, Ay 5) GA &, TOM | 2B, 2 US ALB DE ae GMT TMLee) WZ $=18 4 T2195 vot 5 Pls “Now We howe do Aeayuuines into the Lode 4 aig, re a wu andes vy “pllouw oe im VAS Now we wilh Jet each blotk with we J of C= Mamod in “Now Wwe howe do {est daltunine Site fost block ay foun, “Ce (isi9) and (as39) fea)! mod (2523) = 81a oF -A18- feiay and (asst) = 180K 18H mod (e534) = 913 2 y : . (is1a)' mod (2539) = (1814) Cara) mod (2534) = 518% sr3 (mal = 1858 0Y -679 @ scanned with OKEN Scanner) C= (814)*mod (534) MD =[(e19)"] (1819) mod (9534) > CGasy’ (-a18) mod (2534) = Gray (48-7528) mod (2534) = G6 to4t) (487528) mod (25.3%) = (844) (418) mod (253+) = f30792) mod (2534) C = angi mod (253+) Now we 1Slh dulbinine Jha auond Work 0s fpNiowds c= (141s) mod (as) (Mis) mod (2538) = 1415 GD ~ N22 (4isymod @534) = (415) x (415) mod = 53% oF ~a00s tyarst* ana 534) = Gis) Ciao mod (asst) = 66 g30a4 mod (53H) \4lt oF -Wad (asst) = a0 pangs mod ess 32\(53a) mod os34) Cs (415) mod (3534) C=[fi4isy"] Wass) 0d 052) 5 (i2g)° (12) med 0539 Ca Cn)" [t-na0)(-11225]} ed (a537) Cx as 440e)(1a5e640) mod (a534) c= (inr)(829) mod (2534) C= Gashso read (8539) (ean mol 53) Ths the onouphd ku Ww 208) 180. @ scanned with OKEN Scanner