Let $n$ be a positive integer and $a,b$ be invertible integers modulo $n$ such that $a\equiv b^{-1}\pmod n$. What is the remainder when $ab$ is divided by $n$?
Question:
Let $n$ be a positive integer and $a,b$ be invertible integers modulo $n$ such that $a\equiv b^{-1}\pmod n$. What is the remainder when $ab$ is divided by $n$?
Answer:
Let's think step by step.

user
1
Let $n$ be a positive integer and $a,b$ be invertible integers modulo $n$ such that $a\equiv b^{-1}\pmod n$. What is the remainder when $ab$ is divided by $n$?
train