The remainder when is divided by 92 is . Find the remainder when is divided by 92.
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.
By Euler's theorem , as 1 9 and 9 2 are coprime, we have that
1 9 ϕ ( 9 2 ) ≡ 1 ( m o d 9 2 ) , where ϕ ( n ) is Euler's totient function .
Now as 9 2 = 4 × 2 3 and these two factors are coprime, we have that
ϕ ( 9 2 ) = ϕ ( 4 ) × ϕ ( 2 3 ) = 2 × 2 2 = 4 4 . (Note that ϕ ( p ) = p − 1 for any prime p .)
So 1 9 9 2 = 1 9 2 ∗ 4 4 + 4 ≡ 1 9 4 ( m o d 9 2 ) ≡ 4 9 ( m o d 9 2 ) ,
where a calculator did come into play, (as noted in the title of the question). So X 2 = 4 9 ⟹ X = 7 .
Now as 7 and 9 2 are also coprime, we can follow the same steps as above to find that
7 9 2 = 7 2 ∗ 4 4 + 4 ≡ 7 4 ( m o d 9 2 ) ≡ 9 ( m o d 9 2 ) .