Noma M. Syorrt Hiclayat ~_ NIMs (80210101100 — = = Kees ie OO — Mata Icultah ¢ 4 Aljabor ¢ Abs bole = tae nal Clatam TF membentule grup Crbawal ope rou perkalren — colam field. _ Jawalrs , Drbanlean adalah suatu_Freld ‘dan pt adalah semua =r _Kimpunan elem clemen tale rl darr BR Jileat e P* merupalen Tdlentitar Carr F*, \carena l.a =a.l ea «© untile rebmap a acr Selarn ibu_jrlea a #0 cha p40, Malea. ab 40, sebalrlenya Gan men capatlean Bie ae mi fo benar. Dengan Cemiteran F tertubup clibawah Gpereun Perlealran . : Prerclaserrlcan salah sabe crlesroma setrap elemen Cale nol_ a_Memiltlor snvers Lerhacap operas Perlcaltan rmotasr earn Aengan a” Memenuht + a.atsatas\__Date. No. Hal tni_membulett kan Dbahwo F = kerbubup cho mempunyci_—_ rnvers_terhaclap operasi_pertealran_. \karena E-merupaloan \somutatif malca F membentule grup cltbawah opermsi == Pertahan . — 2. Hitunglaly srsa_Clart Pembagran > Pembagran bert lout ints a a a. 3 323 - Jatoab x 823 — ¥ 23"). “2.382032 u wo 13 = > = 4 mod2s Maca, sita_Ppembagrannya aclalah 4 = b. 378 | Jawab: 37"? = | = = (x9). 39 = (1°) 39 2 2 mod? = %t ~ 22 mod ? = | (Mateo, siscx Pembagrannya adalah 2 ~ | c. (2% 4 Veg % | Jaanbs Ca") 4 ta or Langleah awal yang leita keryalcan adalah memulai dori_2."" z \r 2 Ty st8 2 (2) 2: ie- 2", g— 2 dan g Telatnt prime= 42 2 Qs) Co “ey. 2) age? med 19 co = 2" Weegee : Me kta 414 a = = 2" +1 med 19 = = 2" (24) "+t med ta _ a aa)" Peale! meme : ia = lo'+1t mod tg = 7 =e 6 +I modig — __ = t mod oO i Sehingge , Clapat Clisimpul ean _ Ca'Fai) =e 6+ t mod ig => modig menckpatlean sa? _ 2a ew — Javobs 3 2 24 - yg” 2 (wy 2 Ww 2 mod 2 — arena FPR dari Ch24) -t, malea Sanat fmenggunalecn _ = ‘Teorema lo-$ Euler - _ Zz c= - + et Mod 24 = yes | Mod 24 oeMaka . sia Permbagrannya adalah \ 3 Wuatlah babel nilai é(n) untuk n <0 Jawabs n¢3o Bye e [OUP 809 Oso = Lite BRIG. 13.79 YD 6 (30) = @(s)-4 p (6) +2 @ (%)> GCr)-6(6) = Ur=8 ia —. hUMrretCOti( HCG _ tTTilu[s[¢ [@]s |] glo |_| Tahu pe | 18 |(ayf-22 | ay | we |(2y] mir [2 | a 28 {2g)| 3° Dorlangan yang ®clilinglan merupalsan \ptlangan tang Telaté Pama terhadap N¢30 .Malea (30) -8 4. Hrtung pemecahan uuntule \ongruensi -leongruensi_[erituh nis Jowabs ; Q. Mee 6 ody 2 gpwsb modu >= &- 3 mMod2_b. tree 5 modis _ a FP (22s) «1 dan | membagi 5. Male 22 =F Mod IS ~ = = __Menpunyai sabe penyelesaran , garter 2 # § Mod IS _C. 36m 2 IS Mod 24 FRB Ca62) = 12 dan 12 Etdale Membagi IF, malea = see = aca US@ sismodey a - = FPG Casi) 2 8 cans “mrembagi is, malo. Urten(Cmcley _—teenalle s payelanran your ku ge.2 U,19, 2% Meal UH —b. B9we1r1T MOQ _ = ——_FPB(39.9) + 3 den 3 trate “memtbagr 12 ae. matea (30b= —s rs modg Erdale menuliler penyeleraran. $. Uw + Ir Mod 9 - Fee Cung) = 1 dant membagi ler, nalea ds rrmed 9 =o mentile’ _Penycleraran t= + mod 9 — og. (SS EFS Mod 6C Epp Circ 6s) = © dan © membagr Ae, mercer (Ss ee = FO ad _Mamiltlet_ Penyelesaran te 3,16, 29.42, ST mocl 6S. “ h. toxes2 Mod I30 —_ EPR (39.130) 213 Can 12 facbde membagr F2,malca Mw 22 mod 130 menuliei Penyelesaran t + 8.28, UB, 69:8 8,108, ; 118 mod 130Dato No s Tunyulelean hahwa dalam ‘hele ep , hanya elenep \ dan (P-4) saya -Yano memililey Mnvers per Jecars Aninya ae __ Sen chiri re —Jawahs rt _Diberikan Hla) « e*~1 € ep [u] : I Mala ut) =0 oe Cente cS ___ Karena 2p aclalah Field nialea ws) abe ment = ___ Hal ini_mengaterbablean elemen clalam 2) hanga acta Vela te Cp) Moc p Yang mempungod (nvers Per lealvcer, ber harap —__Chnnga Sencleci eS 6. Dulebrlean hahwa P_ Prima jilea hanya Jka (pn! 2 rtp Jawad _ 4 —Pemwbulebranr. § Mrrallean cltberrtecen \rlemgan Prima p Males B: Capat Cibentule Dimpuncn bilangarn Order, “pd (png IMerupalcan_cytup terhadap pertealian mo culo p. (= _karena_G6 adalah crup, malea sebrap elemen cr 6 =~ berdapat aeG clan memble: jnuers at €6 secdemlean ing aa s\ mod p . Jilea at = \ moc Ps malea & at-: Casi(a-1) 21 mod p = Qe Lod p_V QAe-| toc! p Dan_ciiperolel a-! atau aep-, sehingga hanya /den —P4_yang_.memiltler rnvert Lerhactap linge tenon,~ a Arimya.. setap « elemen ch G berbentule pasongan 440.0" 4, a ¢q,° kecualr untuls 1 dag pot. Jrlea ~ ~_Savua_clenun 6 drlaaltican , mala alcan diperolen s = We On te de Cpe a V. Cava). lavas aes a pee Cp-v0 ee = Schingga , nant Cpa pacla 6 adalah Cp-') dan (p-Y= =. Lod p . Maca dapat drambil leenmpulans Cp-)! 2 Cp-) =1 modp oe Powuletran 2. Mesallean clileetecheo ( po se. ancayloan p. lcomporit Ctr dale prima) _Malea_p_Mempunyai falctor prince le dengan _L< k<(p-1)- Hal tni_menyebablean r. |< _membagi_Cp-1)! clan juge Membagi Cp-0! +1. argan : — Clemileran , pengancarannya actalah salah, Sebsngga_p =# cdalah_prima paca Cpl s-tmedp i ah Si _pembagan Corie __3._tttungl — Jawabs = = a. Bu! 3F _ — _ Poerdararlcan teorema Wlron , Cp-)! 2-lmod p, Male Cp! 2 -l mod p 36! =-1 mod 37C-2_Mocl ur) 3! = -36 moc 3+ e aul =18 Mod 3% = bugs $B 2 Cpa )) 2-1 ma Pp. Sil) = tmod 53 i= CCU C 3s ugh > =l mod 53 3 6-49! -Imod S8 OE ce. mi -eag 3 Karena 29 adalah pra , malea s . (p-0! 2-1 moc p & 281 =-l mod 29 c COL anew!) = -I mod 19 > U-tl = -1 mo 29® _ © dike Pprma 2 3 hitunglah (p-2)! mod P 7 Jawab e (p-)! mod p 2 Cp! pod p E | Cp-) i 2 (pu)! modp s Cp1)_mod p 3 = (pi) mod s Cp) mod p = ene) mod p c Mata, milai cori Cp-2)! mod p adatah ined p dengan p . acelah prima clan p23 =© Gunatean algontme pembagran untule mencari bug! s =) mod s3, Sehinggas = =~ v3 + 0-645 - _ Ge Tey ei - ~ bs 6 + Cie e = Le 6 eC (eaeCe6) = l 283 C-) 49.6 ; - ae = Malas _ _ , 9.6-g! = 9.1mod s3 : = ugh = 9g mod s3 - = Stsa Pem bagrannyc ackalah 9. © _Gunalean algoritme_pembagian untule Mencori 24-24! = = todd 29. sebinggae a Vg = l-wts = ws ws £4 : r ce Lut = ese ; — Ve stl eGuls) = Gi wet crs Fo Le Dw eCe geen) = CF) 8) 24 Q (Malea, (-6 ) 4. ta! 2C46)(-1 Mod 29 + 24) = 6 mod 29 - = Stsa_pembagrannyee adalah 64. “Tunyuleclean bahwa untule_sebrap brlangan balab orrbef p,_matea_n**-n terbagi oleh 383030! Wy Hg Jawabs $33938 > $F. 19.13-7.3-2 cidalah pertealran Sangan, sad prama S Catabans ni*-N= p (n**-1) a a Jika 3% membagi n_malec juga Membagi Cn 3&1) | o : \ilea 37 Erdcale Membagunya , melea a ne zl mod 3F Mato, 33 membagi n%-1. Jiko 19 Erdale membagr nnales 0% = Cn!) mod ig = \ modig Matea, (9 membagi ge"1. Jilea 13. bretele membagi n, Merle 0. Cn)’ mod 13 = = \ moda f= Matca, 13 nembagi of-1. Jika % tretate membagi nv maleas 6 6y6 = ns (no) mod > = \ mod} = Sehingga . + membagi n+ Jilea s break ae — Malo 8 ne = Cn)" mod 3 = = | tod 3 S——Sehingga , 3 membagi n?*s —_Tilea 2 brdate mendtegi 2, maleorm caclalah gerap. Senue —Pangleat A_adclalah genap 4 malea 2 Membagyi ns s__Jrlea setiap brlangan Ferrebut Membag in Mmalca alec Arpercleh & at n ” © mod 37 > n* an mod 2? 0 n* 20 pwd 19 > p32? =m mod 19 3 - 20 pod 3 > p= mod 1 43 o md #> N° =n mod 4 o mod 3 2 NM” =n mod 3 ae - au = Ban _beciolchs Matroo = omod 2 2 eH moda Dari hanl leongruensi berrebut , malca (cite Peroleh # 2 = Pen mod 37.19. 13.9.5.2 a n't en mod 939 39 ~ Dan berbulcti_behwa nn terbagi oleh 383920 ——————E—E—EE “i thtung lah sebuah _pilangan yang lebih bear Clary = = _ 393938 Yang juga _memlagi nn, untuk semuer bilan ar Yulak post mn 3Date, No, Jousab e s\n3t-n n**—n en (m1) = n(n) mods - al (n¥)9-1) mod £ = nt-) mods = oO mods _ Dari haul lcongruens’ beriebut_, Jearena nn _terbagi oleh 39283@ chin 5 Malea Eerbuletr bahwa np tera oleh 1919190