You are on page 1of 63
Lg } Y/ | - ae “Yak, | — <4 Fouad »s Theorem _ ea —( Foon Wisi, THO") e © toe, p be apsime no. od Pp | then “ah = tmed pS e5-he a=2 and poe ibe ee i | 2 sb=1(meay — fo Cass 00-0) 3:1 3: eeCte ay nate eae 3 sro ae | Zs Lal one 5 a a 3=3 mod3) —— =¢cmodP 9 =2 (mody 12 = 5 (med?) 16 = (mod Y (13 = 4 tmed L- I 1 = 3-6-9125 = 36.25.) Amol D a a Bf -2-8-AS CTS yg 4, d #) i. i ‘ ea a 7 irs a a sa Usi : Suppose U 85 (py 3s tenquim tp 44, 09 239, --(p-19. acl! as J ing 0 grsne congraencien we get , ore 4 ; a pA V-2°3 "= + (pp (mod p) oD) () ny iy ta) , Py alin Fexmal’s theorem to vodty Inat Wo eens qed Crit) =| By Peunod 's nein , all \(mod p) ay" Te yomod ye) 1 te 1 (nod It) (11) 16 (mod 19) 46 {i =f Cmod 13 —— I) =7@ (mod 1) Lt = (6)? Cmod It) yc WJ = 36 (mod Ih) bul, 36 = 2¢mod ID) I =o (mod 1 ( iP) = 2 ¢mod Fy) WW = 16 Cmod tt) But, 16 = —1 ¢mod It) t 2 =~] (mod |) —® from ©,@ , we can write, Fidyalekhar ae nes et 4 Ss EY - 7 , | | aoe a t gett 8 yy a : os theorem ee, | ee ins aes ICmed Pp) : ae i e : sin ee eam ee = TL) ss = iCmed ig) - a= =a O00 12) ee “eh = | (mod 8) — = ase (meal ae = 4 (mod 13) =) Ee ace = 43 (mod 13) SOR mes es io 64.¢mod 19 1 =P 64 = =}umed (3) 6. Se = maw F uP] = 0 ced !9) a O +] (a0 = - - Jy == rao Se Fad a 7 yo __axltas and p=t ee geal pie gel Wa5Y=I = By I Founat mumbo, az a ght =ICmed p) i eb 7135)? =1 Cmod YH 1835 ° = 1 (mod) a \ 38 (isa) = >" Cmea 406% (1835) = | (mod 9 Ss — ta OF es 1(imed 3) —O Saou Dien =lumod — Now Vluyatektardlt _ j | ax MUMPLE py {ris vcmod p) nats)’ = (mod +) v 35 = 13% Cmocl —gs6)) (1958) ) 2058 (mod?) —®. FF} | tom : and 65— eres ee 4c. dt esy** (att zotmedD a Vea ae ee oa Be (09 = (3) = tod e hte : a He a=22 5 pat. ; { aut lcci eek a ag. AE iret ae: = 2a es (ned Oa —— ie 125°S=1 (no a3 ee | (28 yo a= 333 and poe sae 2 gtd (288 aPt =1( meq y) (ea =| (mod) Gr : [POT = Tema ae)" = eral 8 tow @ ort © toes Theorem | Hp p and. q/ awe distinc prlrnes Suh that ae? gf aPsatmeda) ard ab =aliad p), then abl = ato mp) Prvep — pit is prime i af =a (mod p) att= avcmodp) — But al = a lined p) Sei eee ate =lq ia But af = a (mod q) ei ah® = q (mod 4) ® ig) ase) , a =. ThAT poduct will de He same . ey dividw came number. — from@and £4 | (ala) Hone, pooreds, [ol —_— a Fal’ =aqtmed ry) —— eae Yone map and g axe dig ar nes DI : ) : a) Pee oe Rg Pre tak sath that =I Lined poh . a a cd pq) =} a 7) Ge te Py we (e4) | ep | : fa ant qfa, ig ao Berner aft = tbnod p) 4 } (ale = i Grnodp) sf, a =) (ned p) 3 P| EVE p= Now, JLo. Ee 7 0 By Feemnat>s Hesren 5 at _= iumedg’) a4| (ait *) : et = atlmoda) c= qumod2) - Ban) Ua) acmods) a= @ (mod) But g? = acmod>) at =atmods) — ee fom ® and@, T yr “agweds) | — ® Now, 5 isalo a pame no t (m3 s e a® =atmeds) A : ye fa ans 6 XK ie FF (all primes) aut a Pee fe ae atmd2) 9a" = ah & se = ab (moda) SiO =a(med 4) ’ numbed - += at (mede) + = gz(moede) o qn Ye then prov wat either a°+ 1 or 4 = | Nowe, ged (ta)=t . &y Fexmoys Hitman, at!) (mal Y ao =! (mod? aS =| =0 (mod ¥ @)? =| =o cmod4):! 2 (FD) (2 H) 0 (mod H! | ta Yas) [aR ee ag | dea nok didt bow tat) er-3| (=I) i | eons Tattantfunat — ‘i= ty ; his the nna, gen) Hopre ins Gh hunibex sPinteg ual ‘| | between 9 and m thar primes mo __ — Z| tm =F afisacm, ged amet I i = me a a mer came 5 om) =| i ¥ as ie em __ Pla 1G i bed eho CPt . a sr p ie pemee numb a gin) ie (p-\). es : J 209 (m= 52-5 = In 2 ime es : guns 5? —5> or m=P pe fim= epi 8 Ie ne o Ky Por Mo ps? ona po? in, = (=k) Cra = po) Cog = 23) ‘a ede (pat Ze ae $09. +e jj Suppoee, mis ae natural “puree and als non-zero inte (men “Latteo) raregee) os ‘ae mn) =) thew . 1) = \(modm) | where iste Bison > fond? ee > a a! f = fre = ital) o eee pane Gut 323 (modo) _———®) using pulut y [gee (9:1) = p03 =x Cod wo) ge (3, 10) =" ae sel Suey 's foam cand OY = (red oy 2 = | (molt) 2009 Vidyatety eh we” ny ‘Cre 65) by WANE hertH8s — =a (wo 5) = ae (mdi65) = Slum TT3) —— W000 = LV 196 49 | Cmod 10087 | | leu 196249 = af =x Cimod (000) eK = es : Gx 5dy 23 “fas = (9). aa = (25-25) (es) = 100 x4 4 (mod fers pt 3/96249( mod job) aac eh / he % = a7 7s mJ 4) Sta 249 ( mod 1000 iia (249) * (mod 000) 0) O05 Fes “62001 (mod l000) gut, 4200) 00) (mo q J0v0) SbF etl Cod 1000) 2554 Se Sa aCe as fry) (pu alot SS 7 got! = 001 Lmed tue) ——) 008 2 5 5t °* = (001) (mod I00e) 7 oat 2 digits ake 06). | pe ee aa a of aa an eren md E ee = : r ‘ ise = “ctmod 5) eg ic prime numbos. | te Mined 6) , al . ie cnn 5 ei i Sa i“ = -a(med 9) a ere ee = 895 Ye an over no, cind iF Teaed Sena! ae aot SE should bed. a = xfmodas2) qed FI pe ce Dy) : &— A=xvmod 6) ea po DESO 1=3. an) 6=aKr - — BUG = 2-4 (mod 92). q = % (mod 2) Vidyalekhard \ no aes F Pe eye ae By = 4b {= 1 291? aie ; ged( 2511) = = a ee aaa ; Striwmemas oT g Sa £98 1 7) = as almost Wo = ulmog tt g=y( mod 9) Hexe, qc (ADE ate 1moed 10) LGmod 10) _Suprauing 55 a o mi me ae =H (modo a era TE —— 27% (mod M1) a 16 =%G (med i) if ae ae ]6 = 5 (modi) » gaqud = 59> = 160 ie __ tomalnder 13 160 , 7 P| 9 ace c Residue — | | let, P- ‘be on odd potme and gcd Casp)=1, Tr ” upmiden the _tongruence, x? =/atmed p)_ -D) ie eq O fo solvable then o ie called quadwate resid us 1 Te eqn @ is not Solvable then ais Called non nite g, || aegfdue p-— ao = atmod |8), whee a =) 2a, 2} Cag ee he as 2 = 1 (mod 13). = AL(mod 13) J dai Non quadmbie Sold Qyadratic atoidwe _ We aboot tot f : See es iol (102 xe adratic yealdue of 8 Ond somainings a =2,9,6,%,8, 1 cue non — Ser ce of Ia. 2 Ucemen | pa2ig eas te X16 soluHon then inex slution ts (0 Theorem + Last Pog, bedistinct mimes ane Jet = ged CPsq-1) thon, pet , Ty ts pime and gedCarp? =| at =) (mod p) al an nel m) # Lule 's formula and Roots modulo pq, . fens = nod pg) sakisfying qed (a, pq =| i Gin powttculon if pond q axe odd primes , g=2. = (mod og) g 3 $¢4C as pq)=1] ui gelCagi=t fe. pqta am ard 7 gael ies 1 ot rg? q7n qe 0) 2 B---n\ at iv oe ba? ba? BAY pr é at Ween pare both Ist , acommmdemont Tm both list gives wa [Frevalue ef q and ¥ and Wn@ we win compuex, » Bole LP (Discaeke og pap lun) by 8615 algo. a=qinod ss) N=93 _—tetal 5a daby steps . V5a =F ~~" Tsheps needs fo de taka, Art we ade +e no.ct steps aa N53 + So, 4=2, db=4, | S na A w=O0. y @ oye =m + (med 53) Y aoe | 10 a a! = LI (mod 83) | Fy = D (nod sa) : Pal + (mod 3) oa =gpUned s9) at = Ap (rod 59) ali 27 = 4Ox9 (mod 59) | ee Ae id = 280(mo4 <9) ee a -$——- Tyan ne = [) (mod 59) e y= Do (mod 93) 2 > = y (mod 3) a ei) Tayiot eis staircase 2 = 15.04) ( modsa) = 405 Cmed 53) = 34 (mod 5a) | =7-7>- 21 (md) = 84 2H (mod 83) 2 = ¢91s(mod 33) 4.2% = 1#(mod &) | is I 2 (Oss a - Pr i | Seas a= z2 +o 'Cmod 93) ‘ tt = 1#x24 (nied 53) a) = = 454 (mod oe sa ow laa Bid oy as b= rl at vidy) } 7 ' @? i" ye fig at Uanndl Sr) gn KOH Crrwsel 59) | — Mlo(mnd 55) | | ph = AA tyne 0)| | ) | rd 4 0 lo" 0 404 } yo \ 2 | a |; 3 UE: ' far" ws 29 f Ag (Geet Looe? | Wha Ce rin Oy 0, | A My PY a" = 9° 1 (od 53) ® 4=1 a = 9! = Lj Cmod £4) O 450, qi oo ot. gt { = 22+92¢ mod 3) j | git = 454 (mod 53) ew — pi = (no dls2) | na )@) pet aaa cP a = pat (med s3) |. 22 (mod S3) 164 (med 53) a 4g (mocl $3 1 faim) | eZ r + it O q=4, Za que= que ot et (rnd $3) art = 48. 22 (med 53) = 1056 (mod 53) ee 3) +=0 “|& x22. (me d 93) = 396 (mod 8) pte e=oe(mdss) | ae “3! re ene ee a) (( mod 14) Ne X Dd 4X 12¢mo d ! | x= Ynrr }—— = sth 8 ee riuete) on —p a=6 ond b=W and n=4- yo N-| = 0 to a = Cae GE cn | VAVVVVV A |now, T=0 T i} aa ©. i | RI fs be - r | Tomas \ Ofer ae © Fox_v=2, = 10 (mo 17) wee =lo ete? = (3 atmo \ “Wp = 106-9674 = 5 (a) Umog 1) \we = |S (moa #8 Wieyelennans: —— eee = = lec4) bead) 5 __= 64(mod 1} oi : me vatmod 1) ; cd MN g%. 64 (mod 13) : a 1a 4(mod 1) BB s2tmoq iy : s Lomo 1) “ths Per value = 1s qh jae fn jy) > gas ond r=) ee ea d 30h) Fy a d= o4tmod 118) | yo =10 | | a =3, beat} and n= io age geo to H1=0 to 3 ica i 1 2 SPP ers: 6.14 rr) Sesto g +8 96 Bh 28 44 Gl CR 98 oe \gr=0, a4: 3° = 244(mod 113) Ors 5, 0N5 Se oye. 1 Y \ = 84 33)(mod 113) + 12, 24'S [_\Unod i>) = 3\92Lm0d )\3) t e : a= yUnod Wa) 2H3* = 28m N13) t \ aye Lomod 113) F {| y= bined 9) Bir6, 94.5% = 24-85.7" : \ Ee PICA Darn GB 28 NB3 (tod 113) gi = 33 nod 119) fan = 1064(mod 113) | a4eo8 4 F(mod 119) 14-1 = 2A (88) (mod 3) EASE SES = 4t%38 (moq ns) = 14¥6 (mod U3) 24. 54-3) = _¥\xgs(tmod 13) = 3453 (mod 113) 3) “4 ala) 29 64 (rod 113) x ae, a ¥=9, MAT FEr4 shad ~ Ss =GFxa(modns) —— A> 24:54 = 94.59.51 (mod 118) ; =2esqCmod tia) — = 26% 38 mod 118) , es = 988 (med 119) fas [He = Frog \13) | 3 EEE pea a al 2 45 Gite eS tow) | Or 6, SM =H = 3 a!*( mod ng) q 1X3 (mod 3) y Olga a) =3" AS =] Cmod 113) 1q-35(mod 119) 4 13 (mod 113) 3 mod 113) qe =" 20 = gl, 3 (mod UI5) 63-65 (modi) TO UEIy aS aes ae ame eae = 09 (63) cmodig Sash Bs ge KOa(todle) He" =o57imud 13) 6 yaa Tes T Pollaxd’s seo tgoaithm — -yse Povioed Focler 239 boy taxi ey He and {PA Woe? oe r =o -1=3 (rmo4 293) : a eA =F (md 229) ) (fe) = 2 =B (mod 299) 3? | = 2968 | (mod 288) = 6660 (mod ny oh metnod be ed "the feltetny ‘rnteg ons . 9 XV = BRat yall 244 a fe = Pi (mod 299) 289) = gaiimod 298) = DA(mod 243) gd jo Pe Rae v a N ny oredued xeofclue 12% = sve le iS 7 oN Stun ang a sme Ya ae , y= FB ee = Xo =P + |___ xg = 6atmedis) = 1) & A= 8i(mod 2)= SF __ 15 = 25] (mod ia)= 8 _ Me = 24 (mods) = We" oC Dra od Ne Ag = 64. (mod iB)= |[Factorice 05) by taking? %=2 ond fo=aey ol =3 and Fix) a =(0}t 204s ae nO a et r Ae PCa =p (0) Ses? 1 = 692 | MO = Ag =H) =#(69) = 637 7=396R Gy = F(wa) = F (2965) = 99632 4 = 15749023 (mod tosi) = =a = 53ls (mod F051 Xs = FO )= $5314) = 99 18? -| = 2729] a a i a8 = 601| (mod 50s!) 16 =FOs)=f/60ll = 60> = 3¢ 132120 ( mod roel) cma = 7253 (mod s05)) ~_ WF = f(ie)= +(42B)= 53040089 2109 (mod £051) | dy = $(X3)=F( 2100) = pj00>-1 = AHOGaga (mod vos!) = 6104 (mod F051) ‘Now rn oking ye compare} son Je7 Noy || For e=2, % Dany = 6a- B os ee gc (55,7051) = \ ey wen 2 t aa a( mod 5) es 14 & = 5313 (mod ods) | ish a €011 (tod el i Be — $233(mod s) = (mods) Ba eu 3 — ae “2100 (med S| = 0 med ke) me. Be Ag = Gsortned 6) = 2tmods) bom) 2 bom) gee = ¢@ peat) the aaa bam)siet 0D = Kaiba) ORS 1) 8 bang) d 7s Cee e cat cael 5 into 2 pairwire alee substs hy, tt ond Uy. with ee (, and eat of obouk tre siume sro, 4 nine two imtegos ¢,t with o& =bt in tho following manny. wee a sequence, ee With te =1 ond 94,4 = 044 Vf Gy (us vaee Aun abo J © G, 18 mete te afin ae Lea cae ue have toy seme tndlees | 1 eats Whoe a anes —. é aa ‘Now, bh =a ged (6) rl) = = / x rot MH | =O 1,2) cast ol — | Sidos ah) || ri avr | x0 J. sow dale log rabn, 2® = 299( med 280) 2 | bea 9 dae ater and n= 233, Up = 29x}, a 6 Ga{a/rs times) sees ye Gn = Lape = oCmnday} by Eb 2x 1G € (f= {XIX = 2(mod9)’) 2 Leb xp St Lyset 9 ty ‘ “ay = 9290) 5 %_= 928 228 fo3= 9 9 Up u | Ap = 2282 = S194 (mod 363) Eas tL, = 279 Now, Of 9=0 5 Oe Ag = Fgh s+ F84U(Mod 283) __X3_= sotmod 392) a9= | ER PE ee HW ea ete ey = HW | 4 =2(220)* = 9¥g0= 184 (mod 233) 2 [roa : | 2g = g9(2 (m0) = 20m > = em api] co ainens = al = A952 (mod 353) e a (s_ = 205(mud 383 = Tran =t6s00 Goda) [% =| Onnd 923 | a ka i Wrtinue Was proans HNN oy Hee “Bena Wi ne eae ss — a ; 1 now, Fs =2 9 aa = 2 (AOE) = 2? om! ane Ty = 27 (mod 383) ee oe ee : “Wp = 223- (02 (22nb)= 27+ Qesit TT . = 923 XU ——~ 6284 (mod 383) "7 Pay an F Lag * J = 58368 (rd sar y ~ fag_= 162 (mod 323) | i eC =2X152 ke ee = 304(mod 983) | now, AI ZH] 4 (rib i 2908 (oar = Sas bof = 693 [DC mod 313) Fa, 372 Cod at) ee ks | Reasina a n= 26( om)" = wh ort tig = 26 (000) = 2 a a i GS ee) ees —_||_ 4 = 2 48p 2g) 8% = 2367 a LL SEL) nur = 27? coral 42 se SIE Sea ono) fs | ae S fe | ays formar [ie at Xoo = 255 (297TH alee] i. n= 23% (908)"%9 = 29 alee - Aor = 297 (o2sy80 = S055 Hawtin aoa = 99 F (pos) 8 = 50. 44 = 998 (p05)3 = By Roe = 2% (org = 370 iE | 22g = 2196 papaya = poy i | 25 = 2!98 (990)? = ee | tag = 999 (png) a) a : a i ar Ly 9297 (205950 z fe | PSyaee S=jp\2 and t=~270. exe (med 4) 1212 % = —380 ( mod 232) ae _ 80 Se (mod 372) 212% = ated $92) fo Sted) “now, ged [66 » 382) = E 7 ri yor 2 ea are 3 (382) s) A "2%(66) + (38 Coy A ES ae i % i ede ot cal = 28 me ee eee oa re 2el] cg r [oa =30)} a | nee solution io given by” pee. | = meas Ce Oa A E T Samp a | ahviog 1% = 301+ (88)r +s r=0)1 2 I pL Oe 20) + (7%) (0) = 30] a 2 | Be |e ieee qf 20l fal = at fod Ake Ndyalekhandt Fequ Weg sofuen ts © wou \x= Wo, 20] ae oie: 2%ax + (mod 59) pais tao, 2 bet ,a=9 sondin <3, ee ee ee { Conacf 2)" 5k} & Ga HL [2 = 0 Coeds) aj lege {f= vmod a) Zoe = Of = 2) i “a93?)= 23.028> = 2h ie SE wow, iz'[° 9 =2 (3) ees A) etahie = =}: and n= 53, Poveem ti [re = | Cenod 9) } > Xj_€ (y= 1 elm = OCrmoda) y a & Us =(o% =2.(mvd a)y oy = 120%_ = 22"(1) = 225 (mod $3) = 1b (mod 53) mg, ie rated Sa PSs Ge tee wow, 16/03 =I (Ga) _|| 4, = 227%, = 208(998) =208? = 228(|6) = BAS mod 53) fas Aaltmed)—__$§ c2 bain (1 as “4 now , AA 03 =2 (te) i Ian 4 Ly, = 2(208?) = 2(44)=83 (mod 55) = 35 Lod =) | xg = 35 (mod 9) ihe e | Bas | now, 35%o3 = 2( ta) | oq = 24g =2(2-208% = 72.2994 = 225) =F0(med 3) __ | ty. = 1 (mod 53) ae z | Now, 1% =2 (ba) |g = Dig = 2( 2% 992) = 2(Fe=i94 (mod 3) Xe = AA (mod 53) | Tow, 2% = 1 (Cr) wi | 14, = (Ag = 228 ( 23-9252) = 23-9287 zaxQoa) (ond de =JA(med 53) i el modity THE . efomats S e ot Primal va * id fj i) Probabilistic a ee Suppue 7 tS Pook ps (us j Tel 44) Pe ee ae “a ae “e Tt ashe 15164 fo primomot by Pounds Pimelity Tat sd 4 Gb jg oncdd nb. 4d [ F5EB AVA TO Und ATE) 3 ae TRUE Sx. nod 1503) — gaese? Az (v3. bal ays (6 Tashuh)ethes He no. he N383_is prim - natity Tesh . Prime ex not ty by ing Fount s Pr SND /gigaje (med 11379) $103 664 Lod 384) ; 3 (med 138%) rT 2) F (mod 33H 04 m9 (med NIFH) {mad 10383) 6345625 (mod 1389) org (mod W3¥H) a5) (med 1387) F =1095)° (mod \aet) ae 1199025 (mod 38H) i 93go(mod N38) 390) (mod 138) 11492400 (mod 11369) p14 (mod 12st) (2eit)* (ned 1138) — = bp qg¢pa(med 3h a 837 = 5102 (mod Wasy Ee eet sor (oY d 1128 2 1404 | oe) Z. : —ft- er ) (mod Se et (mac 1a = eel aa 77a a = va rind NOPE = Vo (- “ lor 2B. cpa “a ar ba 7 |) Too# = Gena)” (mod - ake) a = 26030404(mod_u367) aS 1109 (med UB5E) e6F (-2#) ite pene |\2atWw Aso Fieyatekh > ieee > Pseudo prime — - . NZ —__||_Let n_be a compasite integer 14 b71 with gud lems) e eet — then_n isa pseudaprime to sre base 6 if b"* =! (mog ¥) me \ = &q~ determine whether 25 is Pseudo prime te the bar { | ST Ke NS I > | )# os n=25 and bet iB ( a SupMi(o yo Eee aa IL et =itmdy) 3 = lege TOR RE Pies ort woul 2 = (mod 25) ba ~ |_(mod 25) | a a Thun, WN 25 Tea pseabopime fo ebony —_—__ (13) FS = tc : = aL gcd {25 a= I i : a ETS T(modny ye 3° =T (mod 2) —— 3 =9 (oq 29) - —— (3° =a) {nod 25) — att = 250409 536 4e\{moq 25) 3'* =6 (mod 25) = a ae 20S) NOT a pseudo parme with base 3. e eortm —- a Niet Fos ath by i v a |____Wnexe exis infinitely many prime ato the bots — Le br) pe ey old prime wor alvin Jane — _Integee n= b? ig g & 5 ca -Pstudoprime to tne pase 2 i) nro bea be eet (ene = Hae of bor (oP H) CoH) tn a womposite ny. By founak 's a-—thepream , we hove —© sa _——afen = (mod) —© glee te bt? Hb? ° 10S. aoe te oe = b(med 9) Tape 5 ab ef i : Ga 4+ (b¥ J=(q ¥b) HC SH oi be Ce I 93: Je trou thoy ate=tha-a Yocg nie =f tae G , J be @, suchthat a* b=be gue tbe a “at | vom ple. 1 mints» Tog Fp muth plication, . Let, H= fa th Pal ‘ (7 ce H fs sub od hos £2 tas [Hoi i an dden jemant ofc (ux obseune |e tor iv bee Ito eH a His non- ai Ra et of C - ae I lot avy eH wheto x =a + ib gad y= ct Tf : __ a with Q'tb*=I and 2 +4224 L fl Now CD) aa jai eae Gia a =(atib) (¢-{d) - (4d : eer = (Qtib) (c-id r 1 =__(Catib) Cc-id) A bap = las) (e-i)[ Faia = Tal) -__= |[atib)] lex id) | ® ba ee - btevarrbp? =n =| a ae [ites a tee aT | | | ae x # | toset — Je z * Left weet — —— pie H peo subgroup of ond a 6 Cr then dete wens in Gr is denoted ond _aiefined ad * at =}ah| h ew 7 hight tose — F Ha= {hofheny pea po cLgroup Let, creft-,t-1 J,ond H= 4A) be a subgroup — Foux Lept ue ts con bemade pied ye oy he] Sy phere axe 2 dlatinet e -{W= 1A | debe weels . u THE {ity y b=t i} : See! : Jory tu yoetts ane ebsewved e they ane eittwe identical er Om p’ j AU8 = 4) - 1 =i) =t ANB = Propuet eb = 0, “Titel no oP-lepe weeks = no. op ekements_prttet-in. ty al Tf we compore qwo deft weeks, Wwe Obsoue either - hay in | dential ew oro distinc, Trax petviows e9., aes inch Wsejs Ue I fea and 3=4 1,714 I Olav = funy je. union of al debt cosets. distm ck sep i] >) 2 |_weets fom pantition of @ ho.ef cements fn subqroup= no- “chelemants in yn each h Lett wxets grilet 1 oe a seco al inten ca it. 18 @ gzoup wep jaa 5 [oe crt +), Find oll wert cosets of Nim Zz. = il An “IeFe poset (wet) ok =f ath/ hen z=4 -0,~---,%) = peje a) eee yO yore sya wey ere = 120] J nez4 whith ig M6 as OtN= | --- 795 -6-95053) 69,0) =A i. B artic (8,-9.2 Gl, 44,10) --2) —D =8 Ep Ree by oe. t) ely ese ee mat A Nag AIH= | ---15- 657350) Sy Sea Teacher's Sia! nature? ! eee Ps : ayn 2 cs ¢ y | =H EC : bs ; | 21H =6 ' [ot 4sA Yor, | 2. Lett ditttreep Deh ang a ALB oe Ht Order of @ group — Ibis number 4 clene tte | Lota vetiy eFg) $s _presont-ty - Fup, Left 1 OCH) =n eran ar a (a axe dined) pee were heen his bt tor Teh a a i a= fat a=) ahs ah, ob, ab) es [ive clahn thor all olemunts dk itn aM ove distinc we peers Bee aaa: __ ee ee eG is asibgroup wlth ease ees ‘Teacher's Signature! 1 . — Jay) =o (ax) = I and henee_orelex of-ere i 7 Nowe, wt_can find matt coittsand_soppoet ovkel this, Weft uocets,, p no.of- distinct wsels =K and these cps HH, da N, SS a QyH, OH, oH Ve 7 Ae thie eovols pautiton the Mr 9 = a, Ua,H Uda AU - + Ou bl Lett coreb isn wp G- lirj= Jay U any ah0 ~-- Oe] gnu} [Av B) = Imi 18} - 196) (cc hand B we disting = [= jay] [ot] + [ou] + Josn[+ ---+ lon) ps | = pent nt ———tn ; Ue | r k time a ——f_flit= ne] { Hen, proved. Teacher's Signature:

You might also like