MathOverflow will be down for maintenance for approximately 3 hours, starting Monday evening (06/24/2013) at approximately 9:00 PM Eastern time (UTC-4).
show/hide this revision's text 3 edited title

A simple An elementary question in modular arithmetic

show/hide this revision's text 2 added 2 characters in body

Let us fix a positive natural number $N$. When $i$ be is a natural number smaller than $N$, coprime with $N$, we let $\mu(i)$ be the unique number in ${1, \ldots, N-1}$ that is the multiplicative inverse of $i$ N-i$ modulo $N$. I would like to know what is the maximum, when $i$ is in the range of the numbers from $1$ to $N-1$ that are coprime with $N$, of the function $f(i):=i+\mu(i)$.

show/hide this revision's text 1

A simple question in modular arithmetic

Let us fix a positive natural number $N$. When $i$ be a natural number smaller than $N$, coprime with $N$, we let $\mu(i)$ be the unique number in ${1, \ldots, N-1}$ that is the multiplicative inverse of $i$ modulo $N$. I would like to know what is the maximum, when $i$ is in the range of the numbers from $1$ to $N-1$ that are coprime with $N$, of the function $f(i):=i+\mu(i)$.