• 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]
(1)(2)Nhó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
(3)Số nguyên tố
• Định nghĩa:
(4)Các số nguyên tố nhỏ 100 • 2;3;5;7;11;13;17;19;23;29;31;37;41;4
(5)Những nhà toán học tham gia nghiên cứu về số ngun tố
• Mersenne
• Ơ-ra-tơ-xten • Fermat
(6)Cách sử dụng sàng Ơ-ra-tơ-xten • B1:Ta tìm số chia hết cho 2,
ngoại trừ
• B2:Tìm số chia hết cho 3, khơng tính
• B3:Tìm số chia hết cho 5, trừ
• B4:Ta tìm số chia hết cho 7, trừ
(7)Số nguyên tố lớn nhất
(8)Các thuật thường dùng để kiểm tra xem số có
phải số nguyên tố
_ Kiểm tra xem số có ước, có ước số số ngun tố
_ Tra bảng số nguyên tố
_ Chứng tỏ số khơng chia hết cho số ngun tố mà bình phương khơng vượt q số
(9)Cá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
(10)Phần trình bày chúng
đã kết thúc
Cảm ơn thầy bạn ý lắng