- Hình minh họa thuật toán tìm số nguyên tố và bội số.
- Số nguyên tố được tô màu đậm, số hợp là số tự nhiên chia hết cho số khác ngoài 1 và chính nó.
- Mọi số nguyên dương là số nguyên tố hoặc hợp.
- Định lý số học: mọi số hợp có thể phân tích thành tích của các số nguyên tố, phân tích duy nhất nếu không tính thứ tự.
- Mỗi số chẵn lớn hơn 2 là hợp số, 4 là hợp số nhỏ nhất.
- Định lý Wilson: (n-1)! ≡ 0 (mod n) với mọi hợp số n > 4.
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ố được tô màu giống nhau là cùng một loại và được nhấn mạnh (đậm) là số nguyên tố.
Số hợp là một số tự nhiên có thể biểu diễn thành tích của hai số tự nhiên nhỏ hơn nó. Một định nghĩa khác tương đương: số hợp là số chia hết cho các số khác ngoài 1 và chính nó.
Mọi số nguyên dương bất kỳ đều là số nguyên tố, hoặc là số hợp.
Định lý cơ bản của số học khẳng định rằng mọi số hợp đều có thể phân tích thành tích của các số nguyên tố, và cách phân tích này là duy nhất nếu không tính đến thứ tự của các thừa số.
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.
đối với mọi hợp số n lớn hơn 4 (định lý Wilson).
Theovi.wikipedia.org
Copy link
Nội dung được phát triển bởi đội ngũ Mytour với mục đích chăm sóc khách hàng và chỉ dành cho khích lệ tinh thần trải nghiệm du lịch, chúng tôi không chịu trách nhiệm và không đưa ra lời khuyên cho mục đích khác.
Nếu bạn thấy bài viết này không phù hợp hoặc sai sót xin vui lòng liên hệ với chúng tôi qua email [email protected]
5
Trang thông tin điện tử nội bộ
Công ty cổ phần du lịch Việt Nam VNTravelĐịa chỉ: Tầng 20, Tòa A, HUD Tower, 37 Lê Văn Lương, Quận Thanh Xuân, Thành phố Hà NộiChịu trách nhiệm quản lý nội dung: 0965271393 - Email: [email protected]