Let $n \in \Bbb N$. Find the inverse of $n \pmod {n + 1}$
I tried answering the question and got $n+1 \pmod 1$, is this correct? Do I need to use Pell's equation?
Let $n \in \Bbb N$. Find the inverse of $n \pmod {n + 1}$
I tried answering the question and got $n+1 \pmod 1$, is this correct? Do I need to use Pell's equation?
We have $-1\cdot n+ 1\cdot (n+1)=1$, which means modulo $n+1$ that $-1\cdot n\equiv 1\bmod n+1$. Hence $-1$ is the inverse.