Hợp số

một số nguyên dương tạo được bằng cách nhân hai số nguyên dương nhỏ hơn

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]

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ố

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

sửa
  • 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.
  •   đối với mọi hợp số n lớn hơn 4 (định lý Wilson).

Xem thêm

sửa

Chú thích

sửa
  1. ^ Pettofrezzo & Byrkit (1970, tr. 23–24)
  2. ^ Long (1972, tr. 16)
  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. ^ Fraleigh (1976, tr. 270)
  5. ^ Long (1972, tr. 44)
  6. ^ McCoy (1968, tr. 85)
  7. ^ Pettofrezzo & Byrkit (1970, tr. 53)

Tham khảo

sửa
  • Fraleigh, John B. (1976), A First Course In Abstract Algebra (ấn bản thứ 2), Reading: Addison-Wesley, ISBN 0-201-01984-1
  • Herstein, I. N. (1964), Topics In Algebra, Waltham: Blaisdell Publishing Company, ISBN 978-1114541016
  • Long, Calvin T. (1972), Elementary Introduction to Number Theory (ấn bản thứ 2), Lexington: D. C. Heath and Company, LCCN 77-171950
  • McCoy, Neal H. (1968), Introduction To Modern Algebra, Revised Edition, Boston: Allyn and Bacon, LCCN 68-15225
  • Pettofrezzo, Anthony J.; Byrkit, Donald R. (1970), Elements of Number Theory, Englewood Cliffs: Prentice Hall, LCCN 77-81766