Tim hieu ve so nguyen to

• 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]

Dự Án Toán Học Trường Trung – Tiểu học Petrus Ký

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

• Phạm Trần Mai Nhi

Số 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ó.

Cá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.

Những nhà toán học tham gia nghiên cứu

về số nguyên tố

• Mersenne

• Ơ-ra-tô-xten

• Fermat

• …

Cá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ố

Số 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ỹ.

Cá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

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

• Số nguyên tố họ hàng

Phầ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.