• Số nguyên tố lớn nhất có hơn 9 triệu chữ số được một nhóm khoa học thuộc Đại học Missouri, Mỹ.... Các thuật thường dùng để kiểm tra xem một số bất kì có.[r]
Trang 1Dự Án Toán Học Trường Trung – Tiểu học Petrus Ký
Trang 2Nhóm thực hiện
• Dương Ngọc Minh
• Hu Gia Linh
• Nguyễn Thụy Phương Uyên
• Nhâm La Chi Nghi
• Lý Giới An
• Diệp Thế Thuận
• Hồ Ngọc Vân
• Phạm Trần Mai Nhi
Trang 3Số nguyên tố
• Định nghĩa:
_ Số nguyên tố là những số tự nhiên lớn hơn 1 và chỉ có hai ước là 1 và chính nó.
Trang 4Các số nguyên tố nhỏ hơn 100
• 2;3;5;7;11;13;17;19;23;29;31;37;41;4 3;47;53;59;61;67;71;73;79;83;89;97.
Trang 5Những nhà toán học tham gia nghiên cứu
về số nguyên tố
• Mersenne
• Ơ-ra-tô-xten
• Fermat
• …
Trang 6Cách sử dụng sàng Ơ-ra-tô-xten
• B1:Ta tìm các số chia hết cho 2,
ngoại trừ chính nó
• B2:Tìm các số chia hết cho 3,
cũng không tính 3
• B3:Tìm các số chia hết cho 5, trừ
5
• B4:Ta tìm các số chia hết cho 7,
trừ 7
• B5:Chọn ra các số còn lại, chúng
chính là số nguyên tố
Trang 7Số nguyên tố lớn nhất
• Số nguyên tố lớn nhất có hơn 9 triệu chữ
số được một nhóm khoa học thuộc Đại học Missouri, Mỹ.
Trang 8Các thuật thường dùng để
kiểm tra xem một số bất kì có
phải là số nguyên tố
_ Kiểm tra xem số đó có mấy ước, nếu chỉ có
2 ước thì số đó là số nguyên tố
_ Tra bảng số nguyên tố
_ Chứng tỏ rằng số đó không chia hết cho mọi
số nguyên tố mà bình phương của nó không vượt quá số đó
Vd: 29 là số nguyên tố vì nó không chia hết
Trang 9Các số nguyên tố đặc biệt
• Số nguyên tố Bell
• Số nguyên tố Carol
• Số nguyên tố Chen
• Số nguyên tố Mersenne kép
• Số nguyên tố Cullan
• Số nguyên tố họ hàng
Trang 10Phần trình bày của chúng mình
đã kết thúc
Cảm ơn thầy và các bạn đã chú ý lắng
nghe.