In: Advanced Math
Q−3: [5×4 marks]
a. Find a, b if a+2b=107 mod 9 and 2a+b=-55 mod 7.
b. Write the prime factorization of 229320 and 49140, hence find
GCD and LCM.
c. Convert the following number (1303)4 to base 5.
d. Using the Prime Factorization technique determine whether 173 is
a prime.
e. Use the cipher: f(x)=(x+7) mod 26 to decrypt “THAO ALZA”.
Answer.
Kindly refer below attachment for detailed solution.
Answer A.
Answer B.
(I)229320
(II)49140
LCM=687960
GCD=16380
Kindly upvote please.