Loading [MathJax]/jax/output/SVG/jax.js
 
+0  
 
0
608
5
avatar

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

 Jun 16, 2021
 #1
avatar
0

The remainder is 4.

 Jun 16, 2021
 #2
avatar
0

Can you please elaborate and share how you got that solution?

Guest Jun 16, 2021
 #3
avatar+26396 
+1

Let n be a positive integer greater than or equal to 3.

Let a,b be integers such that ab is invertible modulo n and (ab)12(modn).

Given a+b is invertible, what is the remainder when (a+b)1(a1+b1) is divided by n?

 

Answer here: https://web2.0calc.com/questions/i-do-not-like-this-question

 

laugh

 Jun 17, 2021
 #4
avatar+287 
+1

For brevity, all congruences below are taken modulo $n$.  $(ab)^{-1}\equiv 2$ means $2(ab)\equiv1$.  So we have $(2a)b\equiv a(2b)\equiv1$, meaning both $a$ and $b$ are invertible with $a^{-1}= 2b\bmod n$ and $b^{-1}=2a\bmod n$.  Thus,
(a+b)1(a1+b1)(a+b)1(2b+2a)((a+b)1(a+b))2122.

 Jun 17, 2021
 #5
avatar+26396 
+1

Let n be a positive integer greater than or equal to 3.
Let a,b be integers such that ab is invertible modulo n and
(ab)12(modn).
Given a+b is invertible, what is the remainder when
(a+b)1(a1+b1) is divided by n?

 

I.II.(ab)1=1ab2(modn)|a|bI.aab2a(modn)1b2a(modn)b12a(modn)II.bab2b(modn)1a2b(modn)a12b(modn)

 

(a+b)1(a1+b1)(a+b)1(2b+2a)2(a+b)1(b+a)2(a+ba+b)21(a+b)1(a1+b1)2(modn)

 

laugh

 Jun 17, 2021
edited by heureka  Jun 17, 2021

2 Online Users

avatar
avatar