Ex Ono ly : af! [mo ol 4?) Use FEA. tp compute St such tlat {=S-3la4-92 az 3% Ee 0 Lk | Qo | GF= A-SI 4215 a4s41:25+6 2524-6 +] So {=5-42-14.3{ => 37!2-14 [mool 42) 223, Q. Whod if ol= gol la,m) +77 By EEA Anon unique) st ex such, hot oh =$-a+t-m Who ooes it moon "mons unique’? Le. if olestast.m, what is the relotion Agtween 15,4), 157 #')7 Sa 4tm f2$- ad desiastln ges =Sa+t'm 125" 9p 4p) mm las os 6 1 31 r »= ss are imverses of 3 mokydy 2 => slaStk for some ke &. => tle 4-k- (Ex). $8 3. Com plete anol Rekuceol Systems of Resiolues Definition: A compete sy stem of resiglues moguls m is a set of inblger containing exachly one represrnbative from each congruence Class mool wn, The stanolarel com odete System if 30,42, 2) m=rb. Sometimes some other compolohe Systems are move ConVvenitnt, We cn olf ine +,-,X for ements of compdete system, Cam pdes a)mead 4/01 Xo! 9}O 1 0|0°0 tl 0 110 i§)mss Xx Definition. A reoluceol set of resiolues moolulom is a set of inblpers Corebariwing exactly one temenrd from each fnver ible congrutnuct ass mool m ( Conpruthee dass of a with gollo,m)<4), The stanolar ol reouce ol set iS Saex | 2$ogm-1, 9 col/am) = 4h The size of dbs seh is calleol Culer's pli- function of m ( Ym)), Examples: alms $1 4,2,3,4b (5) ay. b)m=6 {BKM SE, ple=Zz m2 IRR OK 2E , Yld) (Y[ p*) = pr oe! OD Plmn) = Ym) Yn) if geal fm, nef (proof — ber). 83.4. Powers in mooludar aribhmetics. Compute powers of 2 moo. 2] 0, 22° l mol at), O22 a,., (mo ol 21) n Ol2Z 3s YU 5 6 #d 9 II 24 {24 ¢ WHY 2Y ei... rool 2) reper ition, Proposition. Lot mez* oem with ella, col [a,m)=1. Then there exists jex £ojom such thet a? =1(mool m). Proof There ave m lit event Shion ekcute ee=> There is a repttition amorg ao, ar, a"! rook m) Tee Fi with reieiemy with l AU . wee 2a sagt! [mool ) Cam conrcel them => 12 of! [mo ol wu) Lev Lom, w! Det inition: Lith mext acd fool (am)=f The oroler of o mol m is the sSmollist jee? such thet 024 (mod wm), (Notation: orel, | a) ) Ex amples: a) ord, (2) =6 $) Compute 21? Wg ol 14) nlotaer ys 6 | wl ag NO Se rreol, 14 -) 3 79 => ord yi) <6. se ge 633 41 = B02 <2 mol jy).