Hợp số

Từ testwiki
Bước tới điều hướng Bước tới tìm kiếm
Hình minh họa cho thấy thuật toán đơn giản để tìm số nguyên tố và các bội số. Các số tô màu giống nhau là cùng một họ mà dẫn đầu (đậm hơn) sẽ là số nguyên tố

Hợp số là một số tự nhiên có thể biểu diễn thành tích của hai số tự nhiên khác nhỏ hơn nó. Một định nghĩa khác tương đương: hợp số là số chia hết cho các số khác ngoài 1 và chính nó.[1][2]

Mọi số nguyên dương bất kỳ hoặc là 1, hoặc là số nguyên tố, hoặc là hợp số.

Định lý cơ bản của số học nói rằng mọi hợp số đều phân tích được dưới dạng tích các số nguyên tố và cách biểu diễn đó là duy nhất nếu không tính đến thứ tự của các thừa số.[3][4][5][6][7].

Thuộc tính

  • Mọi số chẵn lớn hơn 2 đều là hợp số.
  • Một không phải là số nguyên tố.
  • Hợp số nhỏ nhất là 4.
  • (n1)!0(modn) đối với mọi hợp số n lớn hơn 4 (định lý Wilson).

Xem thêm

Chú thích

Bản mẫu:Tham khảo

Tham khảo

Bản mẫu:Sơ khai

  1. Bản mẫu:Harvtxt
  2. Bản mẫu:Harvtxt
  3. Từ điển toán học thông dụng, trang 334. Tác giả Ngô Thúc Lanh - Đoàn Quỳnh - Nguyễn Đình Trí. Nhà xuất bản giáo dục, năm 2000
  4. Bản mẫu:Harvtxt
  5. Bản mẫu:Harvtxt
  6. Bản mẫu:Harvtxt
  7. Bản mẫu:Harvtxt