m and n must be coprime, or the figure will degenerate. m và n phải nguyên tố cùng nhau, hoặc hình sẽ suy biến.
Now, if p is a prime, then ALL numbers less than p are coprime to p. Nếu p là số nguyên tố thì mọi số nguyên dương nhỏ hơn p
Euler's theorem: If a and n are coprime, then a φ(n) ≡ 1 (mod n), where φ is Euler's totient function Định lý Euler khẳng định: aφ(n) ≡ 1 (mod n), trong đó φ(n) là hàm Euler của n.
Choose any number 1 < e < 3120 that is coprime to 3120. Chọn một số bất kỳ 1
Then a, p are coprime. Vì thế, tính đệ quy P của A còn phụ