Assignment 5 Solution - MAS 4214\/001 Elementary Number Theory Fall 2013 CRN 80553 Answers Set 5 Qyestion 1(2 pts This problem is about solving ax b(mod

Assignment 5 Solution - MAS 4214/001 Elementary Number...

This preview shows page 1 - 2 out of 4 pages.

MAS 4214/001 Elementary Number Theory, Fall 2013 CRN: 80553 Answers, Set 5 Qyestion 1.(2 pts)This problem is about solvingaxb(modm), wherea= 2123 andm= 4632.(a) Use the extended Euclidean Algorithm to findd= gcd(m,a), ands,tso thatd=ms+at.(b) Solve the congruenceaxb(modm), whenb= 579.(c) Solve the congruenceaxb(modm), whenb= 379. Question 2. (2 pts) (Exercise 20.5)Determine whether or not each of the following is true.Give reasonsin each case.(a)x3 (mod 7)

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture