Proof using Prime Decomposition
89329
If a and b are relatively prime and ab is a square, then a and b are squares.
22742
Prove that if $p$ and $p^2+2$ are prime then $p^3+2$ is prime too
123056
Help in understanding the proof of Mersenne Prime
21862
Proof of lack of pure prime producing polynomials.
5841
Proving prime $p$ divides $\binom{p}{k}$ for $k\in\{1,\ldots,p-1\}$
138409
Proof of infinitely many primes, clarification
155452
Prime factorization of square numbers
152231
Computing the product of p/(p - 2) over the odd primes
3632
Basic number theory proofs
120309
Number Theory Inequality Proof
1189
Using Fermats prime numbers to prove that there is infinitely many prime numbers
65764
Partitioning $\{1,2,\ldots,k\}$ into $p$ subsets with equal sums, where $p$ is prime
107381
Understanding the proof of infinitely many primes $\equiv 3\pmod{\!4}$
14724
For primes $p≡3\pmod 4$, prove that $[(p−1)/2]!≡±1\pmod p$.
58182
How to prove that $\mathbb{Q}[\sqrt{p_1}, \sqrt{p_2}, \ldots,\sqrt{p_n} ] = \mathbb{Q}[\sqrt{p_1}+ \sqrt{p_2}+\cdots + \sqrt{p_n}]$, for $p_i$ prime?
138259
Proof or disproof that every integer can be written as the sum of a prime and a square.
77430
Prove that every prime larger than $3$ gives a remainder of $1$ or $5$ if divided by $6$