Carry out the following calcula- tions by hand by using the chinese remainder theorem to split each operation into two operations modulo smaller numbers. you must show your work to receive full credit. (a) 23 x 36 mod 55 (b) 29 x 51 mod 91

Step-by-step explanation:

We have

23 x 36 mod 5 = 3 (since unit digit is 8)

23x36 mod 11 =3

Since 5 and 11 are prime we get

23x36 mod 55 = 3 mod 55

--------------------------------------------------

b) 91 = 13 x7

29x51 mod 91 =23

341

step-by-step explanation:

all you have to do is 9x31 (which equals 279) and then 20x31 (which equals 620). then you have to subtract. 620-279=341.