Online Course Discussion Forum

More help

More help
SongKevin - 2021年03月14日 Sunday 15:20

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

Re: More help
LensmireJohn - 2021年03月15日 Monday 12:06

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!