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 2013CRN: 80553Answers, Set 5Qyestion 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