19-100 A ei-15 B 41-60 © as-4o D O-24 F Math 453 First Hour Exam February 16, 2018, SHOW ALL WORK. INDICATE ALL REASONING. Why are wise few, fools numerous in the excesse? "Cause wanting number, they are numberlesse. Noah Bridges, Vulgar Arithmetike, London, 1659 GS Bat solutions to sa = 5 (mod 9}, If pis an odd prime, then G2 Frown 2%p-3)! _J 3... Write down a reduce residue system modulo 18, [5b ter... denotes a reduced residue system modulo m, m > 2, find a necessary and sufficient condition for jry,...,JTm to be a reduced residue system modulo m and prove your ascertion.[© # Suppose that «and bare to postive integers such that (0,6) = (0,5), where (a,b) denotes the greatest common divisor and fa, 0] denotes the least common multiple. ‘What can you say about a and 8? 5. Let a, b, and c be integers with (a, 6) and el(a +). Prove that 12 ter) 6, Find the least positive solution + to the congruence (20)"° = 2(mod 17). aa 5 7. Use the Buclidean algorithm to find the greatest common divisor of 831 and 402 and express it a5 a linear combination of 831 and 402. | 5) 8 Find all simultaneous solutions tothe aystam of congruences = 2(n0d3), zm -2/mod5), 2 4(nod7)Mak, 453 Sibaletira, Fast Muy Gfarm Fobs lo, 201f A. (54,49) =, aie 45, 2 noaobuteena) A. Opeply Walser Yum ~ 43 (pray! = Cp-nlp -2)Cp-3)! = 20p-3)! (mot p) Ba, 4,5,7, 44,1347 hw b, upprourcthad ly, m)=4,, Weve Ta hypetivthat ioe eed ov ¢. Vovohouritlat Jf, ofall astra GE [% motm) ° Gn) 20 C me m) 2 allay), Bias by, m)=4. Yhuro | Arty), be, Ag 2 Ay, Cmiod m), Coli ~ ‘cling. he) define lei of w Heduvcid esidtusaystm) read m. Henry fering a aeducra Noise), u Fev Adeonmerar, fy m)7 1h, f@i1-d flog tale net fem v Heder Addis) agalimd) edule nm, ecauss Gyir,,m)>4, @ Contiaclistion) Ie tha diphilién) ya ntducecel teisten ty Tn). Renee, TD ary Jy for Atdecid desided aydlim), Hardly) m)*4, the im FEE aco t a bap tnhe, AAW fy Pq tad Wha primes eeptaing He the prinasfelorialirnd etd & ov b, Mow Layb)s p, OG Bd... asia, By) [4 I= pre SoG Pr meblens in), (a,b) = Layo, them min Coy yas)= matt, B), Lage n, ee, asb. © cl las) Fol co-ehat lar) =cdy dappoww (a0) #4. thes ena pee desurny lhe)#4..) Yhew Far, “Gener ale, dle, Lane and dlc, dala, sie coneludy that cy |b. Yaue, (ab) > 4.) a tentadictien). Kenev, (aye) > (b,c)= 4.b U0e=% a Foumatochito Mesum ol = 29 208 he 4.00" 3 mnt, Tne 17) 4 ama bh ernrapa? B25 brad tr), 3! 2xC-mee 17), pomelioves. 9X34 Cmotdt) 2 X22 mate) 7 931= 2402 +27 Yod= 2M +2 ays 24+3 24= 63 .: (831,402) =3 3 = Q2T- 24 = 27 (402-2 7-11) = IG] HO S/F C83I- 2h 02) HW 2.5 18831 “BU MOL 83S 7 CG T)5 (3) = 1, Yassay ee and apyply Th Chinese) Pomeineen) theorere fle M=35:72 105. Le M2 8235, Ms W521, mys BE215 Ww wont Harctew 35X21 (med 3), Xe-% 21234 (md 5), A2= AS%3 24 imo)» AZAL 5a, Ara BSl-4) =. “xs Bl Hl 5] = ~10-44460 #52 52 Coed 105)