Online Course Discussion Forum

More help

Picture of Kevin Song
More help
by Kevin Song - Sunday, March 14, 2021, 3:20 PM

I don't know how to do 3.30 (c) and (d)

Picture of John Lensmire
Re: More help
by John Lensmire - Monday, March 15, 2021, 12:06 PM

For (c), start with the fact that we know an e value as in part (b) exists. Then, for example, consider m / e. If the remainder is not zero, try to produce something that contradicts part (b).

For (d), recall the fact that we've used before. If A | B and B | A then A = B. Try to use this for e and gcd(m,n).

Hope this helps a bit! This is one of the more abstract problems on the homework, and the proof is fairly difficult!