How to show that If a is relatively prime to n, then multiplication by a permutes the elements 1,2,3,....,n-1?
54430
For $a,b$ coprime, there exists positive integers $x,y$ such that $ax-by=1$
25229
Can any set of $n$ relatively prime elements be extended to an invertible matrix?
53312
Multiplication principle and permutation
17233
are two consecutive numbers relatively prime?
119282
If $a_1,a_2,\ldots, a_n$ are distinct primes, and $a_1=2$, and $n>1$, then $a_1a_2\cdots a_n+1$ is of the form $4k+3$.
27449
Product of Divisors of some $n$ proof
154475
Prove that if $2^n - 1$ is prime, then $n$ is prime for $n$ being a natural number
119051
Show that only finitely many positive integers $n$ have the property that for all $m$ for which $1<m<n$ and $\text{gcd}(m,n) = 1$, $m$ is prime.
43940
Showing that $n$ is pseudoprime to the base $a$
125188
how to prove $m^{\phi(n)}+n^{\phi(m)}\equiv 1 \pmod{mn}$ where m and n are relatively prime?
143407
Fibonacci Numbers $F_n$ and $F_{n + 1}$ are relatively prime for all $n \geq 0$.
50412
Prime elements in $\mathbb{Z}/n\mathbb{Z}$
27250
Greatest common divisor of two relatively primes
46383
If $x$ divides $z$, $y$ divides $z$ and $x$ and $y$ are relatively prime, then $xy$ divides $z$.
143772
How can I algebraically prove that $2^n - 1$ is not always prime?
29572
Proof that $2^n-1$ does not always generate primes when primes are plugged in for $n$?
158106
Prove that 1 less than the number of equivalence classes divides $p-1$ where $p$ is prime