Đề bài
Số nguyên tố dạng Mp=2p−1, trong đó p là một số nguyên tố được gọi là số nguyên tố Mec-sen (M.Mersenne, 1588-1648, người Pháp).
Ơ-le phát hiện M31 năm 1750.
Luy-ca (Lucas Edouard, 1842-1891, người Pháp). Phát hiện M127 năm 1876.
M1398269 được phát hiện năm 1996.
Hỏi rằng nếu viết ba số đó trong hệ thập phân thì mỗi số có bao nhiêu chữ số?
(Dễ thấy rằng số chữ số của 2p−1 bằng số chữ số của 2p và để tính chữ số của M127 có thể lấy log2≈0,30 và để tính chữ số của M1398269 có thể lấy log2≈0,30103 (xem ví dụ 8))
Phương pháp giải - Xem chi tiết
Để tìm số các chữ số của 2n khi viết trong hệ thập phân người ta lấy giá trị gần đúng của log2 và được: N=[n.log2]+1 với N là số chữ số cần tìm
Lời giải chi tiết
+) M31=231−1.
Số các chữ số của M31 khi viết trong hệ thập phân bằng số các chữ số của 231 nên số các chữ số của M31. Lấy log2≈0,3 ta được:
N=[31.log2]+1=[31.0,3]+1 =[9,3]+1=9+1=10
+) M127=2127−1
Khi viết trong hệ thập phân (lấy log2≈0,30), số các chữ số của M127 là
N=[127.log2]+1=[127.0,30]+1 =[38,1]+1=38+1=39
+) M1398269
Khi viết trong hệ thập phân (lấy log2≈0,30103), số các chữ số của M1398269 là
[1398269.log2]+1=[1398269.0,30103]+1 =[420920,9171]+1 =420920+1 =420921