Repunit

Trong toán học tiêu khiển, Số repunit (hoặc gọi tắt đi là repunit) là các số tương tự như 11, 111, hoặc 1111, tức là các số chỉ bao gồm chữ số 1 — dạng tổng quát hơn được gọi là repdigit. Thuật ngữ "repunit" được lấy từ repeated unit ("lặp lại đơn vị") và được giới thiệu vào năm 1966 bởi Albert H. Beiler trong cuốn "Recreations in the Theory of Numbers" ("tạm dịch:Các thú vui trong lý thuyết của những con số").
Số nguyên tố repunit đồng thời là số repunit và là số nguyên tố. Số nguyên tố repunit dưới cơ số 2 là số nguyên tố Mersenne. Hiện vào tháng 3 năm 2022, số nguyên tố lớn nhất , số lớn nhất có thể nguyên tố "R"8177207 và độ nguyên tố của đường cong elliptic "R"49081 đều là các số repunit.
Định nghĩa.
Số repunit cơ số "b" được định nghĩa như sau (giá trị "b" có thể âm hoặc dương)
Do đó, số "R""n"("b") chỉ chứa "n" chữ số 1 trong biểu diễn cơ số "b". Repunit cơ số "b" cho "n" = 1 và "n" = 2 là 
Còn đối với thường hợp hệ cơ số thập phân, "các số repunit cơ số thập phân" thường được gọi ngắn đi là "số repunit" và được định nghĩa như sau:
Do vậy, "R""n" = "R""n"(10) chỉ chứa "n" chữ số 1 trong biểu diễn cơ số 10. Dãy các số repunit cơ số 10 bắt đầu bằng:
Tương tự như vậy, các số repunit cơ số 2 được định nghĩa như sau:
Do đó, "R""n"(2) chỉ chứa "n" chữ số 1 trong biểu diễn cơ số 2. Hơn nữa, các số repunit cơ số 2 là các số Mersenne "M""n" = 2"n" − 1, dãy số bắt đầu như sau
Phân tích thừa số của các số repunit hệ thập phân.
(Các ước nguyên tố được tô màu nghĩa là "ước nguyên tố mới", tức là các số nguyên tố là ước của "R""n" nhưng không phải là ước của "R""k" với mọi "k" &lt; "n") 
Dãy uớc nguyên tố nhỏ nhất của "R""n" với "n" &gt; 1 là dãy số sau:
Số nguyên tố repunit.
Lý do các nhà toán học tiêu khiển định nghĩa số repunit là bởi họ muốn tìm hiểu các ước nguyên tố của các số đó.
Dễ chứng minh rằng nếu "n" chia hết cho "a", thì "R""n"("b") chia hết cho "R""a"("b"):
trong formula_6 là đa thức cyclotomic thứ "d" và "d" chạy trên các ước của "n". Khi "p" là số nguyên tố,
có dạng của số repunit khi "x" được thay bằng "b".
Lấy ví dụ, 9 chia hết cho 3, nên "R"9 chia hết cho "R"3—cụ thể hơn, 111111111 = 111 · 1001001. Đa thức cyclotomic tương ứng là formula_8 và formula_9, tức formula_10 và formula_11 tương ứng. Do đó, để "R""n" là số nguyên tố, thì "n" phải là số nguyên tố, nhưng điều kiện này chưa đủ. Lấy ví dụ, "R"3 = 111 = 3 · 37 không phải là số nguyên tố. Ngoại trừ trường hợp "R"3 ra, "p" chỉ có thể là ước của "R""n" với "n" là số nguyên tố nếu "p" = 2"kn" + 1 với một số giá trị "k".
Số nguyên tố repunit cơ số thập phân.
"R""n" là số nguyên tố khi "n" = 2, 19, 23, 317, 1031, 49081 ... (dãy trong OEIS). "R"86453 là số có thể nguyên tố. Vào ngày 3 tháng 4 năm 2007, Harvey Dubner (đồng thời là người tìm ra "R"49081) công bố rằng "R"109297 là số có thể nguyên tố. Rồi đến ngày 15 tháng 7 cùng năm, Maksym Voznyy công bố rằng "R"270343 là số có thể nguyên tố. Serge Batalov và Ryan Propper tìm ra rằng "R"5794777 và "R"8177207 là số có thể nguyên tố vào ngày 20 tháng 4 và ngày 8 tháng 5 trong cùng năm 2021, tương ứng. Vào thời điểm họ tìm ra, đây cũng là các số có thể nguyên tố lớn nhất. Vào ngày 22 tháng 3 năm 2022 số có thể nguyên tố "R"49081 cũng được chứng minh là số nguyên tố.
Hiện ta đang có giả thuyết rằng sẽ có vô số số nguyên tố repunit và có vẻ mật độ của nó sẽ dựa trên định lý số nguyên tố tiên đoán: số mũ của số nguyên tố repunit thứ "N" thường nằm quanh bội của số nguyên tố repunit thứ "N-1".
Số nguyên tố repunit là tập con tầm thường của số nguyên tố hoán vị, số nguyên số hoán vị là các số nguyên tố giữ tính nguyên tố bất kể hoán vị các chữ số trong đó.
Số repunit cơ số thập phân có tính chất cơ bản rằng, nếu số chữ số tức "n" là bội của 3 hoặc 9 thì số đó cũng là bội của "R"3 hoặc "R"9 tương ứng. Thật vậy, bởi 10"a" ≡ 1 (mod 9), và 10"a" ≡ 1 (mod 3) với bất kỳ "a" ≥ 0 nên
Số nguyên tố repunit cơ số 2.
Các số nguyên tố repunit cơ số 2 được gọi là số nguyên tố Mersenne.
Số nguyên tố repunit cơ số 3.
Dãy các số nguyên tố repunit cơ số 3 là
tương ứng với formula_12 bằng 
Số nguyên tố repunit cơ số 4.
Số nguyên tố repunit duy nhất cơ số 4 là số 5 (formula_13). formula_14, và 3 là ước của formula_15 khi "n" lẻ và của formula_16 khi "n" chẵn. Khi "n" lớn hơn 2 thì cả formula_15 và formula_16 đều lớn hơn 3, do đó bỏ đi 3 vẫn để lại hai ước nguyên tố khác lớn hơn 1. Do đó không tồn tại số nguyên tố repunit cơ số 4 nào khác ngoài số 5 .
Số nguyên tố repunit cơ số 5.
Dãy các số nguyên tố repunit cơ số 5 là
tương ứng với formula_12 bằng
Số nguyên tố repunit cơ số 6.
Dãy các số nguyên tố repunit cơ số 6 là
tương ứng với formula_12 bằng
Số nguyên tố repunit cơ số 7.
Dãy các số nguyên tố repunit cơ số 7 là
tương ứng với formula_12 bằng
Số nguyên tố repunit cơ số 8.
Số nguyên tố repunit cơ số 8 duy nhất là số 73 (formula_22). formula_23, và 7 là ước của formula_24 khi "n" không chia hết cho 3 và của formula_16 khi "n" là bội của 3.
Số nguyên tố repunit cơ số 9.
Không tồn tại nguyên tố repunit cơ số 9 nào. Bởi formula_26, và cả hai formula_27 và formula_28 đều chẵn và lớn hơn 4.
Số nguyên tố repunit cơ số 11.
Dãy các số nguyên tố repunit cơ số 11 là
tương ứng với formula_12 bằng
Số nguyên tố repunit cơ số 12.
Dãy các số nguyên tố repunit cơ số 12 là
tương ứng với formula_12 bằng
Số nguyên tố repunit cơ số 20.
Dãy các số nguyên tố repunit cơ số 20 là
tương ứng với formula_12 bằng
Cơ số "b" sao cho "Rp"(b) là số nguyên tố cho số nguyên tố "p".
Cơ số formula_32 nhỏ nhất sao cho formula_33 là số nguyên tố (trong đó formula_34 là số nguyên tố thứ formula_12) là:
Cơ số formula_32 nhỏ nhất sao cho formula_37 là số nguyên tố (trong đó formula_34 là số nguyên tố thứ formula_12) là:
Danh sách các số nguyên tố cơ số "b".
Dãy các số nguyên tố nhỏ nhất thỏa mãn formula_40 và formula_33 là số nguyên tố là (bắt đầu bằng formula_42, có giá trị 0 nếu không tồn tại số nguyên tố formula_34 thỏa mãn)
Dãy các số nguyên tố nhỏ nhất thỏa mãn formula_40 và formula_37 là số nguyên tố là (bắt đầu bằng formula_42, có giá trị 0 nếu không tồn tại số nguyên tố formula_34 thỏa mãn, và để dấu hỏi nếu vẫn chưa biết liệu có tồn tại số nguyên tố thỏa mãn không)
Để tìm hiểu thêm, xem.
Phân tích đại số của các số repunit tổng quát.
Nếu "b" là lũy thừa hoàn hảo (tức là có thể viết thành "m""n", trong đó "m", "n" là các số nguyên và "n" &gt; 1) khác 1, thì chỉ có tối đa một số repunit cơ số "b". Nếu "n" là lũy thừa nguyên tố (tức là có thể viết thành "p""r", với "p" là số nguyên tố, "r" là số nguyên và "p", "r" &gt;0), thì tất cả các số repunit cơ số "b" đều không phải số nguyên tố ngoại trừ các số "Rp" và "R2". "Rp" có thể là số nguyên tố và hợp số, ví dụ nó là số nguyên tố là các số "b" = −216, −128, 4, 8, 16, 27, 36, 100, 128, 256, các ví dụ sau thì bao gồm, "b" = −243, −125, −64, −32, −27, −8, 9, 25, 32, 49, 81, 121, 125, 144, 169, 196, 216, 225, 243, 289, vv., và "R2" có thể là số nguyên tố (khi "p" khác 2) nếu "b" âm hoặc là lũy thừa của −2, lấy ví dụ như "b" = −8, −32, −128, −8192, vv., kể cả vậy "R2" vẫn có thể là hợp số, lấy ví dụ như "b" = −512, −2048, −32768, vv. Nếu "n" không phải lũy thừa nguyên tố thì không có số nguyên tố cơ số "b" nào tồn tại, lấy ví dụ "b" = 64, 729 (với "n" = 6), "b" = 1024 (với "n" = 10), và "b" = −1 hoặc 0 (với "n" là số tự nhiên tùy ý).
Giả thuyết tổng quát cho repunit.
Một giả thuyết liên quan đến dạng tổng quát của số repunit: (giả thuyết này tiên đoán số nguyên số Mersenne tổng quát tiếp theo, và nếu giả thuyết này đúng thì có vô số số nguyên tố repunit cho mọi cơ số formula_32 khả thi)
Cho bất kỳ số tự nhiên formula_32 thỏa mãn các điều kiện sau:
thì sẽ có số nguyên tố repunit tổng quát dưới dạng
với formula_34 là số nguyên tố, các số nguyên tố sẽ được phân phối gần với đường sau
trong đó giới hạn formula_65, formula_66
và có khoảng
số nguyên tố cơ số "b" nhỏ hơn "N". Trong đó:
Ngoài ra chúng ta còn có 3 tính chất sau:
Lịch sử.
Vào thời gian mà các số repunit chưa được đặt tên, các số repunit trong hệ thập phân được nghiên cứu bởi rất nhiều nhà toán học trong thế kỷ 19 để tìm ra và tiên đoán tính chất của các số lặp lại chữ số.
Ta phát hiện được rất sớm rằng với mọi số nguyên tố "p" lớn hơn 5, chu kỳ của khai triển của 1/"p" bằng với độ dài của số repunit nhỏ nhất chia hết cho "p". Bảng chu kỳ của nghịch đảo các số nguyên tố cho tới 60,000 đã được xuất bản vào năm 1860 và cho phép các nhà toán học như Reuschle tìm ra phân tích thừa số nguyên tố của các số repunit lên tới "R16" và nhiều số lớn hơn. Tới năm 1880, các số "R17" cho tới "R36" đã được phân tích thừa số nguyên tố và mặc dù Édouard Lucas đã chứng minh rằng không có số nguyên tố nằm dưới ba triệu có chu kỳ 19, phải tới đầu thế kỉ 20, các nhà toán học mới bắt đầu kiểm tra tính nguyên tố của các số repunit. Nhà toán học Mỹ Oscar Hoppe đã chứng minh "R19" là số nguyên tố trong năm 1916. Sau đó Lehmer và Kraitchik độc lập tìm ra "R23" là số nguyên tố trong 1929.
Tiến bộ trong công cuộc nghiên cứu các số repunit phải mãi tới những năm 1960 mới có, khi mà các máy tính bắt đầu xuất hiện, cho phép các nhà toán học có thể tìm ra các ước nguyên tố và sửa lại bảng các chu kỳ nguyên tố. "R317" được chứng minh là số có thể nguyên tố quanh năm 1966 và được chứng minh là số nguyên tố sau 11 năm, trong khi đó "R1031" được chứng minh là số có thể nguyên tố cuối cùng có số chữ số nhỏ hơn mười nghìn. Sau đó, số đó được chứng minh là số nguyên tố trong năm 1986, nhưng công cuộc tìm các số nguyên tố repunit lớn hơn nó liên tục gặp thất bại. Tuy nhiên, nhờ việc nghiên cứu và phát triển lý thuyết của các số repunit tổng quát, nay ta đã tìm được nhiều số nguyên tố mới và số có thể nguyên tố mới.
Kể từ năm 1999, bốn số có thể nguyên tố đã được tìm thấy, nhưng hiện khó có thể chứng minh bất kỳ một trong bốn số đó là số nguyên tố bởi kích thước số rất lớn.
Dự án Cunningham đã nỗ lực ghi lại phân tích thừa số nguyên tố của các số repunit (trong nhiều số khác) cho các cơ số 2, 3, 5, 6, 7, 10, 11, và 12.
Số Demlo.
D. R. Kaprekar định nghĩa số Demlo là số được nối bởi phần trái, phần giữa và phần phải, trong đó phần trái và phần phải phải có cùng độ dài(có thể thêm chữ số 0 dẫn trước ở phần trái) và khi cộng các phần với nhau phải ra số repdigit, và phần giữa có thể chứa thêm một số chữ số của chữ số lặp lại. 
Chúng được đặt tên theo nhà ga Demlo (nay được gọi là Dombivili) cách 30 miles từ Bombay đến đường tàu G.I.P., nơi mà Kaprekar 
bắt đầu nghiên cứu chúng.
Ông gọi "số Demlo kỳ lạ" là các số có dạng 1, 121, 12321, 1234321, ..., 12345678987654321. Bởi các số này là bình phương của các số repunits đã dẫn tới việc một số tác giả đã gọi các số Demlo là dãy vô hạn các số repunit, 1, 121, 12321, ..., 12345678987654321, 1234567900987654321, 123456790120987654321, ..., , mặc dù ta có thể kiểm tra các số sau không phải số Demlo khi "p" = 10, 19, 28, ...