Hợp số

Bách khoa toàn thư mở Wikipedia

Cho hai số tự nhiên a, b. Nếu có số tự nhiên q sao cho a=b*q thì ta nói a chia hết cho b hay b chia hết a. Khi đó ta cũng nói a là bội của b, b là ước của a. Mọi số tự nhiên n lớn hơn 1 đều có ít nhất hai ước tự nhiên là 1 và chính nó. Các ước này được gọi là ước tầm thường của n. Một số tự nhiên lớn hơn 1, không chia hết cho số nào khác ngoài các ước tầm thường, được gọi là số nguyên tố. Các số tự nhiên lớn hơn 1, không nguyên tố được gọi là hợp số.

[sửa] Thuộc tính

  • Mọi số chẵn lớn hơn 2 đều là hợp số.
  • Mọi hợp số không phải là số nguyên tố.
  • Hợp số nhỏ nhất là 4.
  • Ta luôn luôn có (n-1)! + 1\,\,\,\not\equiv\,\,0\pmod {n} đối với mọi hợp số n lớn hơn 4 (định lý Wilson).
  • Ngoài ra (n-1)!\,\,\,\equiv\,\,0\pmod {n} đối với mọi hợp số n lớn hơn 4 (định lý Wilson).

[sửa] Xem thêm