2147483647 (số)

Bách khoa toàn thư mở Wikipedia
2147483647
Số đếm2147483647
hai tỷ một trăm bốn mươi bảy triệu bốn trăm tám mươi ba ngàn sáu trăm bốn mươi bảy
Số thứ tựthứ hai tỷ một trăm bốn mươi bảy triệu bốn trăm tám mươi ba ngàn sáu trăm bốn mươi bảy
Bình phương4.6116860141324E+18 (số)
Lập phương9.903520300448E+27 (số)
Tính chất
Phân tích nhân tửsố nguyên tố
Chia hết cho1, 2147483647
Biểu diễn
Nhị phân11111111111111111111111111111112
Tam phân121121222121102021013
Tứ phân13333333333333334
Ngũ phân133442234340425
Lục phân5530320055316
Bát phân177777777778
Thập nhị phân4BB2308A712
Thập lục phân7FFFFFFF16
Nhị thập phânDB1F92720
Cơ số 36ZIK0ZJ36
Lục thập phân2JG3E760
Số La MãN/A
2147483646 2147483647 2147483648
Đến năm 1772, Leonhard Euler đã chứng minh rằng 2 147 483 647 là một số nguyên tố.

2.147.483.647số nguyên tố Mersenne thứ tám, có giá trị bằng 2 31- 1. Nó là một trong bốn số nguyên tố Mersenne kép đã biết.[1]

Leonhard Euler đã kiểm tra tính nguyên tố của số này. Ông đã chứng minh nó trong một bức thư gửi Daniel Bernoulli vào năm 1772.[2] Euler sử dụng phép chia thừa số được chứng minh bằng phương pháp của Pietro Cataldi, sao cho cần nhiều nhất 372 phép chia để phân tích thừa số nguyên tố.[3] Vì vậy, nó đã được chứng minh dựa trên số nguyên tố lớn nhất trước đó, 6 700 417, cũng được phát hiện bởi Euler, bốn mươi năm trước đó. 2 147 483 647 vẫn là số nguyên tố lớn nhất được biết đến cho đến năm 1867.[4]

Dự đoán của Barlow[sửa | sửa mã nguồn]

Vào thời điểm phát hiện ra nó, 2 147 483 647 là số nguyên tố lớn nhất được biết đến. Năm 1811, Peter Barlow, không ngờ đến mối quan tâm trong tương lai đối với các số hoàn hảo, đã viết (trong An Elementary Investigation of the Theory of Numbers):

Euler khẳng định một cách chắc chắn rằng 231   - 1 = 2147483647 là số nguyên tố; và đây là số lớn nhất được biết cho đến nay. Và do đó, số hoàn hảo cuối cùng trong danh sách trên [tức là, 230 (2 31 - 1)], vốn dựa vào số nguyên tố này, cũng là số hoàn hảo lớn nhất được biết đến cho đến nay, và có lẽ là số lớn nhất sẽ được tìm thấy; vì chúng chỉ đơn thuần là kỳ lạ, không có giá trị thực dụng, nên sẽ không có khả năng là bất kỳ người nào sẽ cố gắng tìm một con số lớn hơn.[5]

Vào năm 1814, ông cũng lặp lại dự đoán này trong công trình A New Mathematical and Philosophical Dictionary của mình.[6][7]

Trên thực tế, một số nguyên tố lớn hơn đã được phát hiện vào năm 1855 bởi Thomas Clausen (67 280 421 310 721), mặc dù không công bố cách chứng minh. Ngoài ra, vào năm 1867, 3 203 431 780 337 đã được chứng minh là số nguyên tố.[4]

Trong máy tính[sửa | sửa mã nguồn]

2,147,483,647 (hoặc số thập lục phân 7FFFFFFF16 ) là giá trị dương lớn nhất cho số nguyên 32 bit trong máy tính. Do đó, nó là giá trị lớn nhất cho các biến được khai báo dưới dạng số nguyên (ví dụ như int) trong nhiều ngôn ngữ lập trình và đếm số, tiền, v.v. điểm tối đa có thể cho nhiều trò chơi điện tử. Sự xuất hiện của số thường phản ánh lỗi, tình trạng tràn hoặc thiếu giá trị. Vào tháng 12 năm 2014, có báo cáo về việc video âm nhạc "Gangnam Style" của PSY đã vượt quá giới hạn số nguyên 32 bit cho số lượt xem trên YouTube, đồng thời đòi hỏi YouTube phải nâng cấp bộ đếm lên số nguyên 64 bit.[8][9] Trên thực tế, đây là một trò đùa "trứng phục sinh", vì Google đã báo cáo rằng bộ đếm đã chuyển sang số nguyên 64-bit vài tháng trước đó.[10]

Kiểu dữ liệu time_t, được sử dụng trên các hệ điều hành như Unix, là một kiểu dữ liệu số nguyên tính số giây kể từ khi bắt đầu thời gian Unix (12:00:00 UTC ngày 1 tháng 1 năm 1970) và thường được triển khai dưới dạng số nguyên 32 bit.[11] Thời gian cuối cùng có thể được dùng trong kiểu dữ liệu này là 03:14:07 UTC vào Thứ Ba, 19 tháng 1 năm 2038 (tương ứng với 2.147.483.647 giây kể từ khi thời gian bắt đầu). Điều này có nghĩa là các hệ thống sử dụng kiểu time_t32-bit sẽ nhiều khả năng gặp sự cố năm 2038.[12]

Tham khảo[sửa | sửa mã nguồn]

  1. ^ Weisstein, Eric W. “Double Mersenne Number”. MathWorld. Wolfram Research. Truy cập ngày 29 tháng 1 năm 2018.
  2. ^ Dunham, William (1999). Euler: The Master of Us All. Washington, DC: Mathematical Association of America. tr. 4. ISBN 978-0-88385-328-3.
  3. ^ Gautschi, Walter (1994). Mathematics of Computation, 1943–1993: A Half-Century of Computational Mathematics. Proceedings of Symposia in Applied Mathematics. 48. Providence, Rhode Island: American Mathematical Society. tr. 486. ISBN 978-0-8218-0291-5.
  4. ^ a b Caldwell, Chris (ngày 8 tháng 12 năm 2009). “The Largest Known Prime by Year: A Brief History”. The Prime Pages. University of Tennessee at Martin. Truy cập ngày 29 tháng 1 năm 2018.
  5. ^ Barlow, Peter (1811). An Elementary Investigation of the Theory of Numbers. London: J. Johnson & Co. tr. 43. greatest.
  6. ^ Barlow, Peter (1814). A New Mathematical and Philosophical Dictionary: Comprising an Explanation of Terms and Principles of Pure and Mixed Mathematics, and Such Branches of Natural Philosophy as Are Susceptible of Mathematical Investigation. London: G. and S. Robinson.
  7. ^ Shanks, Daniel (2001). Solved and Unsolved Problems in Number Theory (ấn bản 4). Providence, Rhode Island: American Mathematical Society. tr. 495. ISBN 978-0-8218-2824-3.
  8. ^ “Gangnam Style YouTube Overflow”. Lưu trữ bản gốc ngày 4 tháng 12 năm 2014.Quản lý CS1: bot: trạng thái URL ban đầu không rõ (liên kết)
  9. ^ 'Gangnam Style' breaks YouTube”. CNN.com. 3 tháng 12 năm 2014. Truy cập ngày 19 tháng 12 năm 2014.
  10. ^ “No, Psy's 'Gangnam Style' Did Not Break YouTube Video Counter”. Variety.com. 5 tháng 12 năm 2014. Truy cập ngày 8 tháng 8 năm 2020.
  11. ^ “The Open Group Base Specifications Issue 6 IEEE Std 1003.1, 2004 Edition (definition of epoch)”. IEEE and The Open Group. The Open Group. 2004. Bản gốc lưu trữ ngày 19 tháng 12 năm 2008. Truy cập ngày 7 tháng 3 năm 2008.
  12. ^ “The Year-2038 Bug”. Bản gốc lưu trữ ngày 18 tháng 3 năm 2009. Truy cập ngày 9 tháng 4 năm 2009.

Liên kết ngoài[sửa | sửa mã nguồn]