Madular multiplicative inverse

Find the largest natural number n n such that every natural number less than n n and coprime to n n is its own modular multiplicative inverse mod n n .


The answer is 24.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Jake Lai
Apr 14, 2016

The modular multiplicative inverse of an integer a modulo n is an integer b so that a b 1 ( m o d n ) ab \equiv 1 \pmod{n} . If a is its own inverse, then a 2 1 ( m o d n ) a^2 \equiv 1 \pmod{n} .

For this to be true for all a coprime to and less than n, λ ( n ) = 2 \lambda(n) = 2 , where λ \lambda is the Carmichael function. 24 \boxed{24} is the maximum n for which λ ( n ) = 2 \lambda(n) = 2 is satisfied.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...