If the order of a number (mod n) equals n-1 then n is prime?
32136
How to prove Lucas's Converse of Fermat's Little Theorem without using primitive root?
154475
Prove that if $2^n - 1$ is prime, then $n$ is prime for $n$ being a natural number
73515
Primes Number Theory
17233
are two consecutive numbers relatively prime?
45127
Why is Euler's totient function equal to $(p-1)(q-1)$ when $N=pq$ and $p$ and $q$ are prime in a clean intuitive way?
64782
How to prove if $n$ is prime and $n | a^2$ then $n | a$?
126471
At least one prime between $\sqrt{n}$ and $n$?
110383
How many numbers less than $m$ and relatively prime to $n$, where $m>n$?
131385
How to provide a counterexample for if $n$ is prime, then $2^n -1$ is prime
45700
How can I know if $2^{2^{2^{2^{2}}}}+1=?$ is prime?
46820
If $p$ is a prime such that $p≡1\pmod 7$ then $p ≡1\pmod{14}$
75733
Divisibility of prime numbers
131241
primes congruent to 5 mod 6 and 1 mod p
116361
Relationship between prime factorizations of $n$ and $n+1$?
123296
Determine whether a number is prime
48884
Determine whether $712! + 1$ is a prime number or not
75123
If $p$ be a prime and r be any integer, $0 < r < p$ then $\frac{(p-1)!}{r!(p-r)!}$ is an integer.