SỐ NGUYÊN TỐ LÀ?
2 posters
Trang 1 trong tổng số 1 trang
SỐ NGUYÊN TỐ LÀ?
Chúng ta đều biết, một số nguyên tố lớn hơn 1 nếu như ngoài bản thân nó và số 1 ra, nó không chia hết cho số nào khác nữa thì nó là số nguyên tố. Ví dụ như: 2, 3, 5, 7, 11, ...
Vậy làm sao chúng ta có thể tìm ra được các số nguyên tố trong số các số nguyên dương (hay số tự nhiên)? Trong tập hợp các số tự nhiên, có bao nhiêu số nguyên tố? Cho đến nay người ta vẫn chưa biết được, bởi vì luật của nó rất khó tìm, giống như một đứa trẻ bướng bỉnh vậy, nó nấp phía đông, chạy phía tây, trêu tức các nhà toán học.
Có lẽ, bạn đã từng nghe phương pháp sàng lọc của nhà toán học Eratosthenes, dùng phương pháp này có thể tìm ra các số nguyên tố rất tiện lợi. Nó giống như là sàng lấy sỏi trong cát, sàng lọc lấy những số nguyên tố trong tập hợp các số tự nhiên, bảng các số nguyên tố chính là được làm theo phương pháp này.
Thế nhưng, các nhà toán học không hề thoả mãn với việc dùng phương pháp này để tìm ra số nguyên tố, bởi vì nó có chút mò mẫm nhất định, bạn không thể biết trước được số nguyên tố sẽ “sàng” ra là số nào? Điều mà các nhà toán học cần là tìm ra qui luật của số nguyên tố, để tiện nghiên cứu về nó.
Từ trong bảng các số nguyên tố, chúng ta có thể thấy chúng được phân bố như sau: từ 1 đến 1000 có 168 số nguyên tố; từ 1000 đến 2000 có 135 số; từ 2000 đến 3000 có 127 số;
từ 4000 đến 5000 có 119 số. Khi số các số tự nhiên càng lớn thì tỉ lệ phân bố các số nguyên tố càng thưa.
Các số nguyên tố đã “hoá trang” cho mình rồi lẩn khuất trong các số tự nhiên, khiến cho chúng ta rất khó nhìn được. Ví dụ: 101, 401, 601, 701 đều là số nguyên tố, nhưng 301 và 901 thì lại không phải. Có người thử tính như thế này: 12 + 1 + 41 = 43, 22 + 2 + 41 = 47, 32 + 3 + 41 = 53, … , 392 + 39 + 41 = 1601. Có 39 số từ 43 cho đến 1601 đều là các số nguyên tố, thế nhưng tiếp sau đó: 402 + 40 + 41 = 1681 = 41 x 41 thì lại là một hợp số. Nhà toán học người Ferma từng nghiên cứu lâu dài về số nguyên tố ông từng đưa ra suy đoán thế này: số (22n + 1) (với n là số nguyên) thì nhất định là số nguyên tố . Ferma đã thử 5 “số Ferma” đầu thì đều là số nguyên tố, nhưng số Ferma thứ 6 thì lại là hợp số, hơn nữa từ “số Ferma thứ 6” trở đi, không thể phát hiện số nguyên tố nào nữa, toàn là hợp số. Xem ra, số nguyên tố đã cố tình trêu đùa Ferma.
Năm 1644, nhà toán học người Pháp Mason đã đưa ra “số Mason”, hình thức của nó là (2p – 1). Khi ông còn sống, ông tìm ra 11p để 2p – 1 là số nguyên tố, người ta tiến hành kiểm chứng đối với 8p, chúng đều là số nguyên tố. 250 năm sau, năm 1903, các nhà toán học tìm ra số Mason thứ 9 không phải là số nguyên tố mà là hợp số. Mặc dù Mason cũng không thực sự tìm ra qui luật của số nguyên tố, nhưng dùng phương pháp của ông, người ta tìm được nhiều số nguyên tố hơn. Trong đó số Mason thứ 33 được tìm ra nhờ máy tính điện tử, nó có 378632 số hạng, là số nguyên tố lớn nhất loài người tìm được tới nay.
Vậy làm sao chúng ta có thể tìm ra được các số nguyên tố trong số các số nguyên dương (hay số tự nhiên)? Trong tập hợp các số tự nhiên, có bao nhiêu số nguyên tố? Cho đến nay người ta vẫn chưa biết được, bởi vì luật của nó rất khó tìm, giống như một đứa trẻ bướng bỉnh vậy, nó nấp phía đông, chạy phía tây, trêu tức các nhà toán học.
Có lẽ, bạn đã từng nghe phương pháp sàng lọc của nhà toán học Eratosthenes, dùng phương pháp này có thể tìm ra các số nguyên tố rất tiện lợi. Nó giống như là sàng lấy sỏi trong cát, sàng lọc lấy những số nguyên tố trong tập hợp các số tự nhiên, bảng các số nguyên tố chính là được làm theo phương pháp này.
Thế nhưng, các nhà toán học không hề thoả mãn với việc dùng phương pháp này để tìm ra số nguyên tố, bởi vì nó có chút mò mẫm nhất định, bạn không thể biết trước được số nguyên tố sẽ “sàng” ra là số nào? Điều mà các nhà toán học cần là tìm ra qui luật của số nguyên tố, để tiện nghiên cứu về nó.
Từ trong bảng các số nguyên tố, chúng ta có thể thấy chúng được phân bố như sau: từ 1 đến 1000 có 168 số nguyên tố; từ 1000 đến 2000 có 135 số; từ 2000 đến 3000 có 127 số;
từ 4000 đến 5000 có 119 số. Khi số các số tự nhiên càng lớn thì tỉ lệ phân bố các số nguyên tố càng thưa.
Các số nguyên tố đã “hoá trang” cho mình rồi lẩn khuất trong các số tự nhiên, khiến cho chúng ta rất khó nhìn được. Ví dụ: 101, 401, 601, 701 đều là số nguyên tố, nhưng 301 và 901 thì lại không phải. Có người thử tính như thế này: 12 + 1 + 41 = 43, 22 + 2 + 41 = 47, 32 + 3 + 41 = 53, … , 392 + 39 + 41 = 1601. Có 39 số từ 43 cho đến 1601 đều là các số nguyên tố, thế nhưng tiếp sau đó: 402 + 40 + 41 = 1681 = 41 x 41 thì lại là một hợp số. Nhà toán học người Ferma từng nghiên cứu lâu dài về số nguyên tố ông từng đưa ra suy đoán thế này: số (22n + 1) (với n là số nguyên) thì nhất định là số nguyên tố . Ferma đã thử 5 “số Ferma” đầu thì đều là số nguyên tố, nhưng số Ferma thứ 6 thì lại là hợp số, hơn nữa từ “số Ferma thứ 6” trở đi, không thể phát hiện số nguyên tố nào nữa, toàn là hợp số. Xem ra, số nguyên tố đã cố tình trêu đùa Ferma.
Năm 1644, nhà toán học người Pháp Mason đã đưa ra “số Mason”, hình thức của nó là (2p – 1). Khi ông còn sống, ông tìm ra 11p để 2p – 1 là số nguyên tố, người ta tiến hành kiểm chứng đối với 8p, chúng đều là số nguyên tố. 250 năm sau, năm 1903, các nhà toán học tìm ra số Mason thứ 9 không phải là số nguyên tố mà là hợp số. Mặc dù Mason cũng không thực sự tìm ra qui luật của số nguyên tố, nhưng dùng phương pháp của ông, người ta tìm được nhiều số nguyên tố hơn. Trong đó số Mason thứ 33 được tìm ra nhờ máy tính điện tử, nó có 378632 số hạng, là số nguyên tố lớn nhất loài người tìm được tới nay.
mercury hydragyrum- Nguyễn Thị Thảo Vy
- Tổng số bài gửi : 262
Join date : 05/11/2011
Age : 26
Re: SỐ NGUYÊN TỐ LÀ?
Cách mò số nguyên tố trong máy tính là 6A+1:A=A+1 trong đó A=1 và tăng dần theo một đơn vị. Nếu muốn mò số nguyên tố <2x6 thì sẽ có công thức 6A-1:A=A+1
Re: SỐ NGUYÊN TỐ LÀ?
lấy cái đó đâu ra thế..........chế mà cũng hay hay hen
mercury hydragyrum- Nguyễn Thị Thảo Vy
- Tổng số bài gửi : 262
Join date : 05/11/2011
Age : 26
Re: SỐ NGUYÊN TỐ LÀ?
ừ !! Chế mà !! nhưng nó áp dụng vào bài TÌM ƯỚC SỐ NGUYÊN TỐ là khỏi chê ! Đó đi thi máy tính Vũ chết vì bài này nè
Re: SỐ NGUYÊN TỐ LÀ?
thế mà không biết để vy tim cai nay som hon hen
mercury hydragyrum- Nguyễn Thị Thảo Vy
- Tổng số bài gửi : 262
Join date : 05/11/2011
Age : 26
Similar topics
» ý nghĩa tên gọi của các nguyên tố hóa học
» Cảm nhận về Ánh trăng (Nguyễn Duy)
» "Ánh trăng " tri kỷ cùng Nguyễn Duy
» nguyên tố hóa học và cuộc sống của con người
» PHƯƠNG PHÁP GIẢI PHƯƠNG TRÌNH NGHIỆM NGUYÊN
» Cảm nhận về Ánh trăng (Nguyễn Duy)
» "Ánh trăng " tri kỷ cùng Nguyễn Duy
» nguyên tố hóa học và cuộc sống của con người
» PHƯƠNG PHÁP GIẢI PHƯƠNG TRÌNH NGHIỆM NGUYÊN
Trang 1 trong tổng số 1 trang
Permissions in this forum:
Bạn không có quyền trả lời bài viết
|
|