HDSD Casio fx 580vnx - Phần 5: Khả năng xác định số nguyên tố
- 05/10/2018
- 529 lượt xem
1.2.2 Về khả năng xác định số nguyên tố
1. Ngày 24/12/2005 một nhóm các nhà khoa học thuộc Đại học Missouri, Mỹ, đã tìm ra số nguyên tố lớn nhất cho đến thời điểm đó, một con số khổng lồ với 9.152.052 con số. Số nguyên tố này là [latex]\large 2^{30.402.457}-1[/latex]
2. Ngày 25/1/2016, GIMPS đã công bố số nguyên tố lớn nhất mới: [latex]\large 2^{74.207.281}-1[/latex], một con số có 22.338.618 chữ số.
3. GIMPS hy vọng sẽ trao tặng kỷ lục mới và giải thưởng 150.000 USD cho Tổ chức Mặt trận Điện tử EFF khi tổ chức này tìm ra một số nguyên tố có 100 triệu chữ số.
Trong phạm vi máy tính cầm tay một số tự nhiên có 4 chữ số, máy tính CASIO fx-580VN X sẽ khẳng định đó có là số nguyên tố hay không. Đối với các dòng máy tính trước, ví dụ Casio fx-570 VN Plus máy không khẳng định mà phải tiến
hành chứng minh mới có kết luận sau cùng.
Đối với máy tính Casio fx-570 VN Plus, các số sau đây không khẳng định được là số nguyên tố, mà phải chứng minh.
Đối với số 9901 cũng có kết luận tương tự.
Đặc biệt hơn, đối với các số xấp xỉ 1.000.000 máy tính CASIO fx-580VN X cũng kết luận được rằng đó có là số nguyên tố hay không. Đây là một bước phát triển rất lớn của máy tính cầm tay. Về việc này, chúng tôi sẽ có những ví dụ minh hoạ ở các phần tiếp theo.
(Còn tiếp)