1. Math
  2. Advanced Math
  3. 2 please enumerate the equations as in the following example...

Question: 2 please enumerate the equations as in the following example...

Question details

2. Please enumerate the equations as in the following example with a = 34 and b = 22, This will be useful when you do problem 2 below (1) 34 22+12 (2) 22 - 12 10 (3) 12 10+2 (4) 10 5.2+0ged(34, 22) 2 3. log2(b) - Ine In(b (2) (2 pts each) For each pair (a, b) in problem find integers s,t such that ged(a, b)sa t. Do so by , running the Euclidean Algorithm backwards, i.e., fron bottom to top, when you replace a remainder by the linear combination using equation () (1,2,3, from proble ndicate this by writing () over the corresponig equality sign (i) ged(72, 52-8-72 + t . 52. (İİ) ged( 720,522) 8-720 + t . 522 (iii ged (5432, 12345)54321+t 12345 (3) (2 pts each) I which of the following cases are a and m coprime If so, find b e Z such that ab 1 (m) (ii) m 51, a 17 (iii m 1 a 52 (iv) m 187, a 143
Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution