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$?
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≡2(modn).
Given a+b is invertible, what is the remainder when (a+b)−1(a−1+b−1) is divided by n?
Answer here: https://web2.0calc.com/questions/i-do-not-like-this-question
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(a−1+b−1)≡(a+b)−1(2b+2a)≡((a+b)−1(a+b))2≡1⋅2≡2.
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≡2(modn).
Given a+b is invertible, what is the remainder when
(a+b)−1(a−1+b−1) is divided by n?
I.II.(ab)−1=1ab≡2(modn)|∗a|∗bI.aab≡2a(modn)1b≡2a(modn)b−1≡2a(modn)II.bab≡2b(modn)1a≡2b(modn)a−1≡2b(modn)
(a+b)−1(a−1+b−1)≡(a+b)−1(2b+2a)≡2(a+b)−1(b+a)≡2∗(a+ba+b)≡2∗1(a+b)−1(a−1+b−1)≡2(modn)