Prove language of $0^n1^m$ is irregular for coprime $n,m$.
87926
Pumping Lemma for $L=\left\{0^i 1^{j} \mid \gcd(i,j) = 1\right\}$
2043
$X^n-Y^m$ is irreducible in $\Bbb{C}[X,Y]$ iff $\gcd(n,m)=1$
35630
Proof for formal languages
62996
A problem regarding the proof of ${p^nk\choose p^n}\equiv k\mod p$, where $p\nmid k$.
94855
Prove if a (mod n) has a multiplicative inverse, then it's unique
34323
Prove that $a^{(p-1)/2} \equiv 1$ (mod p) and $a^{(p-1)/2} \equiv -1 \pmod p$
48667
Proof by induction that fibonacci sequence are coprime
24561
$\mathbb S_n$ as semidirect product
79219
Prove that $a^{2^n} \equiv 1 \pmod{2^{n+2}},$ where $a$ is an odd integer.
77064
Proving $\gcd((a+b)^m,(a-b)^m)\le2^m$ for coprime $a,b$ and $m \in \Bbb N$
91947
Proof of $ f:I_n \rightarrow I_m \Rightarrow n = m$
68561
How to show $\lceil ( \sqrt3 +1)^{2n}\rceil$ where $n \in \mathbb{ N}$ is divisible by $2^{n+1}$
143772
How can I algebraically prove that $2^n - 1$ is not always prime?
138279
Multiplicative order and powers
96152
Showing that $a^n - 1 \mid a^m - 1 \iff n \mid m$
107975
Show that the class of regular languages is closed under shuffle
45037
Show $(2^m-1,2^n+1)=1$ if $m$ is odd