Số nguyên tố là số tự nhiên lớn hơn 1 và chỉ có 2 ước là 1 và chính nó. Mọi số tự nhiên >1 bao giờ cũng có ước nguyên tố .
- Hợp số là số tự nhiên lớn hơn 1 và có nhiều hơn 2 ước
- Tập hợp số nguyên tố là vô hạn
- Số 0 và 1 không phải là số nguyên tố; cũng không là hợp số
- Số nguyên tố chẵn duy nhất là 2
- Số a và b gọi là 2 số nguyên tố cùng nhau
- p là số nguyên tố; p > 2 có dạng : p = 4n + 1 hoặc p= 4n+3
- p là số nguyên tố; p > 3 có dạng : p = 6n +1 hoặc p =6n + 5
- Ước nguyên tố nhỏ nhất của hợp số N là 1 số không vượt quá √N
- số nguyên tố Mecxen có dạng 2^p - 1 (p là số nguyên tố )
- Số nguyên tố Fecma có dạng 2^(2n) + 1 (n Є N)
Khi n = 5. Euler chỉ ra 2^(2.5) + 1 = 641.6700417 (hợp số )