Online Course Discussion Forum

More help

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

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

 
LensmireJohn的头像
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!