Name: Giorta EvtyN pounsay __NIM:_(30t2U3363 Class: Ut Assignment CLO 4: Elementary Number Theory Discrete Mathematics (CII1G3) Second Term 2021-2022 Instructions |. This asignment is due Wednesday, June 29, 2022 at $:00 pam. Please submit your work to the .pd, forexample: 44~1301218888.-pat. 3 You may submit this assignment in one the flowing form 1. You print this assignment and write your answer asing HBU2B pencil or pen with blue-black ink {unde swe. Yournay add ution A4sized papers. Aerwars yu submit the sean potogrph of his assignment . Youuse a pa eiting tools and white your answer drety using ble black colored writing «© You copy the prablem from this assignment to atextword proces Program and type your answer 4. You rewrite the problem fom this assignment i of your work sn A4-sized paper and submit the scanvphotosrph 4. All problems in this assignment are adapted fram the textbooks. The problems are written in English I you area student ina regular class, you may answer the problems in Bahasa Indonesia. However, if you area sent in inteational cass, your answers must be writen ia Englsh—otherwise your ssignment will not be grad. You may ask your ls instmctor or teaching assistant for helping you understanding the problem, but you should ot ask them to give the solution of ny problem 5. Be nea and write pb. You wl he graded not only on the correctness of your answers, bu 0 on the clarity wih which you expres them. (6. This assignment consists of 10 problems and each problem i worth 10 points 7, Please retain youre from copying answers frm csewhere without understanding the steps. Such an tite wil nt enhance your knowledge. This assignment san individual evaluation, 5. Important: late submission without reasonable explanation ot be graded. page JfProblem { Fill each ofthe blanks ether wi fan justify your answers. (2), [25 points] 20... — 4 (mos) (©) [2S polnts} -20 ... ~ 1 (mods) 5 (mo) = 5 (mods) For example, we have 7 = 22(mod3) because 7 - 22 = 15 and 3 ~ 15 (or because Tmod3 = 220d = 1); we have 8 # A (mod 3) because 8 ~ 4 = —H and 3{—1 (or because 8inod = 2 while Abmod3 = 1), No parce for wrong answer! avswer (2). 29 2-4 conod 8) Karena 2044 2 24. £4 adaoh ‘elipan © W)-28 2-4 edt) ‘Karena -20 +4 = ©. at f= 5(med 4) Karna 2i-s ste. 16 adaian eigaren 4 le. - 16 adatan ketparan 9 @). at £5 Comod 4) amna 1 16 226° 26 butan eeiparan 4 page2ofName: Gotta Everyy Baungay NIM. WON Class: Weo4e- ‘Problem 2 Find te smallest integer that sass each ofthe following conditions (2) 2S points] « = 17 (nod 29) and 14 <2 (6), (25 polis} « = 17(n9d 29) and —128 < =< —100 (©) [25 points} = 17 (mod 29) and 14 < x <4 (8) (25 points} x 17 (own 20) and 100 < x < 128 ANSWER m9 Omod 28) Marena iat sag. 25 ada vetgatan 19 dan re adalah % teovet| “P94 mementii voodis (O-129 518 tad a9) me 1AE. 145 Qdatan Keigaran 29 dan -120 adalah MAU Yang memenudsi tordit Karma yaar « Noe (47 134-39 adatch etgaren 29 den te dah « sence Ye} memenari Kondisi ). 100 2-1 Coed 28) arene (20419 145. aaa katy an tee yang wements bondi. A day rege dof 11Problem 3 Convent each ofthese values ito is corresponding decimal representation (0) BB potas (3322), (18 potest (3 72), (0) H pola (FA),6 ANswen: 03-4) £03.44 Ca.4") y (2.4% 1192 baotara + 200, C308 48) Fae tse aa Faso, Dcasteye Coe +240 be +290, PerryName Gloria Evelyn Pauncay NIM. Wotatsses Clans 4 Prablem 4 Convert the decimal umber 252 into (2) [3 points] quaerary expansion (as), (©) [3 points octal expansion tase) (0. {pois exaecinal expansion base 10). Answer GABBY EAN) 4 (AED ED 5 82D + (538094 BAD ECLA E de C20296 «590, COED LUG = (ashe + CPG age SofProblem Anica owns a candy parlor. One day, she has produced 618 cinnamon candies, 1030 licorice candies, and 1442 caramel candies. She wants to divide the candies into idemical packages so that cach package asthe sare number of candies, an she must use all the candies (oo candies are ove. (a) [S points} Determine the maximum numberof identical packages Andrea can make (6). [S points} 1 the numberof identical packages is maximum, determine the total numberof candies in package ANSWER: ) a cH t030 saan soy 56a Se sea Pa ere nated ae pao ees rome aT eTEae er we Tent ‘il w, Cote 4 1080 + 14429: 206 + 3050. 1S pave permen 7206 ‘ PereName: Glonta Evelyn MEA, iM: WeOKETSEE Class: AF Problem 6 There are tree alarms in a room. The fist alarm is set to ring every 5 seconds, the second fone is et to ring every 801 sean, Wd the last onc is se 10 ring every 1335 seconds, ll alarms ring ‘simultangously forthe st me at 07:00: (0 am (4). 1S points} Determine the least period (in seconds) in which ll alarms ring sitnul way (). [S points] When will these alarm rings simultaneously (or the third time? (We assume that all alarms ring smltancously fr the ist me at 07:00 00 am.) ANswer: @ 534 a _ 355 aaa B01 us 3 aes aa aaa! iu 7.9 99 84 he en 2985.09 5 00 dae, 9 (8), 9010 dane = arpen Us mente 30 5OKK Bun aworm gerramna bermAMAN = OF : 00 : 90 on: 13 250 Bang aarm tin bacamaan = 04°13 +30 02 18:30 oo eee 12% 200 . any) aterm Lenn vversamaan : page TortProblem 7 Suppose Zi the st of integers modulo 7, that is,Zy = (0.1.2.3, 4.5.6), (a), [Spolnts Consruc the allition able for Zz, Wehavea +y6= (a+ 6) mod 7. (©) {5 points} Consrct the muliplicaion able for Zy, We have as B= (ab) mo Anse (@aaalo [1 als fals ote bite Spetpts tes fe [elo fetes a fais [elel 213 s [ste lol Teh ta ele le Witt Is bab = (bc) mod WW. ab + Ca-b) med > ab Jo. svg 15 6 ° ooco side page SoftName: 66d even caunca NIM: Weorg363 Class: 16-46-11 Problem 8 Use the ation and multiplication table in Problem 7 o solve each ofthe following congr- ences for x € Zr (2) 125 pains x + 3(mod7) (0) 2S points) (mod 7), (0) [25 points 3 = 2 mod 7), (, [2S points) 2x +5 = 2 (mod 7), x ye 25 00d t KtG-c2 Boe mod > Kao mod * 4 mod? x4, (B. 4x 51 crmed 9) Ah ag 2 ah moda) 4224 Conod 9) & a tmod a Kae ereekened) sl ge gla cod & a 6.0 mod 4) Ke to moda as 3 (2). 2085 22 wok? 2g rss nrg mod me 3 med > ane A med ee alg med t 2 4k med page 90011Problem 9 Use Euclid’ algorithm find the greatest common divisors of the following pairs of number 4 well asthe integers «an that satiny each of the following expressions: ) and imegsrs 1 ¢ Zsuch that god (107,20) = 107 4 20, (2) 1S points ind ged (107.2 (©). 15 pots find geo (109,20) and integers», € Z sc that ged (109,20) = 4-109 + €- 20. WA + 20644 Gey Pearce Veet at ay es bb 40 e) 94 (104,20) + 1 ae ya -2) S7et0 Ht BHt0 #3107 -20-6) 26 2 Bt 20-78 23 0r- 66 S28 dan tele W1Bs 206 49 aoe -2t2 (2) ae el oy Retro U4) 44 (109,28) 129-24 9-4 (20-92) +9-4.20 +4.9.2 249 - 4-40 = 9 (104-206) - 4.20 * $109 - 46-20 - 4.20 £95109 - 45-00 $95 dan gna page 10 oFName: loa Evetyy Grunge iv. ABOAEN8353 Claas (hedsoa Problem 10 Use the rel in Problem 9 to determine whether each ofthe following congruences has a solution. 1s, determine the smallest postive vale of tha satisfies the corresponding comgrucnes (0) (Spot 20+ = 3 (on 107 (0) Spits 207 (nent 1 Answin @), a0« = 3€ mod 10%) 206.30" = aot, 3 Conod 10%) estes Coad 107) * saa Cod 109) Conod wy) <4 Cod 107) < (mod 10)» 64 st, (9. ae 2s (mod 104) 2Or 20° «20°. 3 Umod 109) K =4q $C tod 109) «2-149 Conod 104) mod 104) « =14% Crnod 108) x trad (08) "90 eam, page 11 of