Online Course Discussion Forum

Math Challenge ll-A Number Theory

 
 
LiangNeo的头像
Math Challenge ll-A Number Theory
LiangNeo - 2019年06月15日 Saturday 20:59
 

This problem is in Lecture 5. I need the solution to problem 5.23 part b.

The solution says "Modular multiplicative inverses come in pairs, where a number can be paired with itself (a number can be its own inverse)."   This solution doesn't make sense.

 
ProfessorAreteem的头像
Re: Math Challenge ll-A Number Theory
ProfessorAreteem - 2019年06月17日 Monday 19:43
 

This solution was missing the inverses after the remark that they come in pairs:

The inverses are:$$2 \cdot 5 \equiv 4 \cdot 7 \equiv 1 \pmod{9},$$and$$1^2 \equiv 8^2 \equiv 1 \pmod{9}.$$