+0  
 
+1
28
1
avatar+251 

Let n be a positive integer. If \(a\equiv (3^{2n}+4)^{-1}\pmod{9}\), what is the remainder when a is divided by 9?

 Jan 6, 2019
edited by MathCuber  Jan 6, 2019

Best Answer 

 #1
avatar
+1

The modular multiplicative inverse of an integer "a" modulo "m" is an integer "b" such that:
ab ≡ 1 mod m
If n = 1, a = 13^(-1)
If n = 2, a = 85^(-1).........and so on.
As a consequence of the above, no matter what the value of n, the multiplicative inverse of "a" will always be a 7. And as a result, 7a ≡ 1 mod 9.

 Jan 6, 2019
 #1
avatar
+1
Best Answer

The modular multiplicative inverse of an integer "a" modulo "m" is an integer "b" such that:
ab ≡ 1 mod m
If n = 1, a = 13^(-1)
If n = 2, a = 85^(-1).........and so on.
As a consequence of the above, no matter what the value of n, the multiplicative inverse of "a" will always be a 7. And as a result, 7a ≡ 1 mod 9.

Guest Jan 6, 2019

7 Online Users

avatar

New Privacy Policy

We use cookies to personalise content and advertisements and to analyse access to our website. Furthermore, our partners for online advertising receive information about your use of our website.
For more information: our cookie policy and privacy policy.