SỐ NGUYÊN TỐ LÀ?

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

SỐ NGUYÊN TỐ LÀ?

Bài gửi by mercury hydragyrum on Sat Nov 19, 2011 9:15 pm

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.
avatar
mercury hydragyrum
Nguyễn Thị Thảo Vy
Nguyễn Thị Thảo Vy

Tổng số bài gửi : 262
Join date : 05/11/2011
Age : 20

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: SỐ NGUYÊN TỐ LÀ?

Bài gửi by chemistry024 on Sun Nov 20, 2011 7:54 pm

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
avatar
chemistry024
Nguyễn Quang Vũ
Nguyễn Quang Vũ

Tổng số bài gửi : 145
Join date : 05/11/2011
Age : 20
Đến từ : Việt Nam

Xem lý lịch thành viên http://mathandchemistry.forumvi.com

Về Đầu Trang Go down

Re: SỐ NGUYÊN TỐ LÀ?

Bài gửi by mercury hydragyrum on Sun Nov 20, 2011 8:04 pm

lấy cái đó đâu ra thế..........chế mà cũng hay hay hen
avatar
mercury hydragyrum
Nguyễn Thị Thảo Vy
Nguyễn Thị Thảo Vy

Tổng số bài gửi : 262
Join date : 05/11/2011
Age : 20

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: SỐ NGUYÊN TỐ LÀ?

Bài gửi by chemistry024 on Sun Nov 20, 2011 8:38 pm

ừ !! 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è
avatar
chemistry024
Nguyễn Quang Vũ
Nguyễn Quang Vũ

Tổng số bài gửi : 145
Join date : 05/11/2011
Age : 20
Đến từ : Việt Nam

Xem lý lịch thành viên http://mathandchemistry.forumvi.com

Về Đầu Trang Go down

Re: SỐ NGUYÊN TỐ LÀ?

Bài gửi by mercury hydragyrum on Sun Nov 20, 2011 8:40 pm

thế mà không biết để vy tim cai nay som hon hen
avatar
mercury hydragyrum
Nguyễn Thị Thảo Vy
Nguyễn Thị Thảo Vy

Tổng số bài gửi : 262
Join date : 05/11/2011
Age : 20

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: SỐ NGUYÊN TỐ LÀ?

Bài gửi by Sponsored content


Sponsored content


Về Đầu Trang Go down

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang

- Similar topics

 
Permissions in this forum:
Bạn không có quyền trả lời bài viết