Prove that the generators of $\mathbb{Z}_n$ are the integers $r$ such that $0\leq r <n$ and $\gcd(r,n)=1$.
28913
How to find a generator of a cyclic group?
151434
If integers $a$ and $b$ are not both zero, then $\gcd(a,b)=\gcd(a-b,b)$
84417
Prove that if $\gcd(a,b)=1$ then $\gcd(a^m, b)=1$
31331
$|a|=m,\,\gcd(m,n)=1 \implies a$ is an $n$'th power
126358
Prove for $\gcd$ of two integers $a,b$, that $(a^n,b^n) = (a,b)^n$
143067
Show given any $x\in\mathbb{R}$ show there exists a unique $n\in\mathbb{Z}$ such that $n-1\leq x <n$.
27449
Product of Divisors of some $n$ proof
157784
Prove that if $\gcd(ab,c)=1$, then $\gcd(a,c)=1$.
84823
When is the group of units in $\mathbb{Z}_n$ cyclic?
95889
Prove that $\gcd(n! + 1, 3n! + 1) = 1$, $\forall n \in \mathbb{N}$, $n \geq 2$.
3694
Show $GCD(a_1, a_2, a_3, \ldots , a_n)$ is the least positive integer that can be expressed in the form $a_1x_1+a_2x_2+ \ldots +a_nx_n$
62755
The simplest way of proving that $|\mathcal{P}(\mathbb{N})| = |\mathbb{R}| = c$
33996
Proving that $\gcd(2^m - 1, 2^n - 1) = 2^{\gcd(m,n )} - 1$
77064
Proving $\gcd((a+b)^m,(a-b)^m)\le2^m$ for coprime $a,b$ and $m \in \Bbb N$
36
Prove: If $\gcd(a,b,c)=1$ then there exists $z$ such that $\gcd(az+b,c) = 1$
101345
Suppose $n$ is an even positive integer and $H$ is a subgroup of $\mathbb Z/n \mathbb Z$. Prove that either every element of $H$ is...
124456
Given $x \in \mathbb{R}$ and $N \in \mathbb{N}, N>1,$ find integers $h,k$ with $0 < k \leq N $ that satisfy $\lvert{kx - h\rvert} < 1/N.$