We use cookies to personalise content and advertisements and to analyse access to our website. Furthermore, our partners for online advertising receive pseudonymised information about your use of our website. cookie policy and privacy policy.
 
+0  
 
+1
131
1
avatar+544 

Let n be a positive integer greater than or equal to 3. Let a,b be integers such that is invertible modulo n and \((ab)^{-1}\equiv 2\pmod n\). Given a+b is invertible, what is the remainder when \((a+b)^{-1}(a^{-1}+b^{-1})\) is divided by n?

 Jul 21, 2019
 #1
avatar+23575 
+2

Let n be a positive integer greater than or equal to 3.
Let a,b be integers such that is invertible modulo n and \((ab)^{-1}\equiv 2\pmod n\).
Given a+b is invertible, what is the remainder when \((a+b)^{-1}(a^{-1}+b^{-1})\) is divided by n?

 

\(\begin{array}{|rcll|} \hline (ab)^{-1} &\equiv& 2\pmod n \\ a^{-1}b^{-1} &\equiv& 2\pmod n \quad | \quad \cdot a \\ \mathbf{b^{-1}} &\equiv&\mathbf{ 2a\pmod n} \\\\ a^{-1}b^{-1} &\equiv& 2\pmod n \quad | \quad \cdot b \\ \mathbf{a^{-1}} &\equiv& \mathbf{2b\pmod n} \\\\ (a+b)^{-1}(a^{-1}+b^{-1}) &\equiv& x \pmod n \\ (a+b)^{-1}(2b+2a) &\equiv& x \pmod n \\ 2(a+b)^{-1}(ab) &\equiv& x \pmod n \\ 2 &\equiv& x \pmod n \\ x &\equiv& 2 \pmod n \\ \hline \end{array}\)

 

laugh

 Jul 22, 2019

15 Online Users

avatar
avatar
avatar