レピュニット

出典: フリー百科事典『ウィキペディア(Wikipedia)』
2014年3月31日 (月) 13:51時点における180.0.198.91 (トーク)による版 (基数10 の レピュニットの R1 から R70 までの素因数分解の表)
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
移動先: 案内検索

レピュニット (Repunit) とは全ての桁が 1である自然数のことである。つまり 1, 11, 111, 1111,...である。 Rn = (10n - 1) / 9 の形に表される。repeated unitを省略したものが名前の由来である。

n = 2, 19, 23, 317, 1031, ...のときに、Rn素数となる。レピュニットの素数が無限にあるかどうかは知られていない。

レピュニットの性質

mn を割り切るならば、RmRn を割り切る。よって、n合成数ならば、Rn は合成数となる。

100 を法として 11 と合同な平方数は存在しないから、レピュニットで平方数となるものは 1 のみである。一般に、レピュニットで累乗数となるものは 1 のみであることが知られている (Bugeaud, Mignotte 1999a[1])。

知られているレピュニット素数

現在、Rnn = 2, 19, 23, 317, 1031 の時に素数となることが知られている。n = 49081, 86453 の場合もおそらく素数 (PRP, probable prime) であるが、桁数が大きいために素数判定は困難である。2007年4月3日、H. Dubner は n=109297 の場合が PRP であると発表した[2]。また、2007年7月15日、M. Voznyy は n=270343 の場合が PRP であると発表した[3]

Rn = (10n - 1) / 9</caption>
No. n 発見者
1 2 - -
2 19 - -
3 23 - -
4 317 1978 Williams
5 1031 1986 Williams, Dubner
6 49081 ? 1999 Dubner
7 86453 ? 2000 Baxter
8 109297 ? 2007 Dubner
9 270343 ? 2007 Voznyy

レピュニットの素因数分解

基数10 の レピュニットの R1 から R70 までの素因数分解の表

<td>6</td>

<tr valign=top><td>R70</td><td>11 · 41 · 71 · 239 · 271 · 4,649 · 9,091 · 123,551 · 909,091 · 4,147,571 · 102,598,800,232,111,471 · 265,212,793,249,617,641</td><td>12</td></tr> </table>

一般化

10以外の基数に対してもレピュニットを定義することができる。基数 a に対してレピュニットは Rn ( a ) = ( a n - 1) / ( a - 1) と定義される。

a =2 ならば、これはメルセンヌ数に一致する。また、a が素数ならば、これは an -1約数の和に一致する。

基数 a ≤ 100 のレピュニットが累乗数となるのは R5 ( 3 )=112, R4 ( 7 )=202, R3 ( 18 )=73 の場合しかない(Bugeaud 1999b[4])。

Fd ( x ) を d 次の円分多項式とすると、<math>R_n(a)=\prod_{d\mid n, d>1}F_d(a)</math>と表すことができる。

参考

  1. Yann Bugeaud and M. Mignotte, On integers with identical digits, Mathematika 46 (1999), 411--417.
  2. Harvey Dubner, R109297 に関するアナウンス、Number Theory List
  3. Maksym Voznyy, R270343 に関するアナウンス、Number Theory List
  4. Yann Bugeaud, On the diophantine equation <math>a\frac{x^n-1}{x-1}=y^q</math>, Number Theory ( Turku, 1999), 19--24, de Gruyter, 2001.

関連項目

外部リンク

レピュニット素因数分解素因数の数(含重複)
R110
R2
素数
1
R33 · 372
R411 · 1012
R541 · 2712
R63 · 7 · 11 · 13 · 375
R7239 · 4,6492
R811 · 73 · 101 · 1374
R932 · 37 · 333,6674
R1011 · 41 · 271 · 9,0914
R1121,649 · 513,2392
R123 · 7 · 11 · 13 · 37 · 101 · 9,9017
R1353 · 79 · 265,371,6533
R1411 · 239 · 4,649 · 909,0914
R153 · 31 · 37 · 41 · 271 · 2,906,1616
R1611 · 17 · 73 · 101 · 137 · 5,882,3536
R172,071,723 · 5,363,222,3572
R1832 · 7 · 11 · 13 · 19 · 37 · 52,579 · 333,6679
R19
素数
1
R2011 · 41 · 101 · 271 · 3,541 · 9,091 · 27,9617
R213 · 37 · 43 · 239 · 1,933 · 4,649 · 10,838,6897
R22112 · 23 · 4,093 · 8,779 · 21,649 · 513,2397
R23
素数
1
R243 · 7 · 11 · 13 · 37 · 73 · 101 · 137 · 9,901 · 99,990,00110
R2541 · 271 · 21,401 · 25,601 · 182,521,213,0015
R2611 · 53 · 79 · 859 · 265,371,653 · 1,058,313,0496
R2733 · 37 · 757 · 333,667 · 440,334,654,777,6317
R2811 · 29 · 101 · 239 · 281 · 4,649 · 909,091 · 121,499,4498
R293,191 · 16,763 · 43,037 · 62,003 · 77,843,839,3975
R303 · 7 · 11 · 13 · 31 · 37 · 41 · 211 · 241 · 271 · 2,161 · 9,091 · 2,906,16113
R312,791 · 6,943,319 · 57,336,415,063,790,604,3593
R3211 · 17 · 73 · 101 · 137 · 353 · 449 · 641 · 1,409 · 69,857 · 5,882,35311
R333 · 37 · 67 · 21,649 · 513,239 · 1,344,628,210,313,298,3736
R3411 · 103 · 4,013 · 2,071,723 · 5,363,222,357 · 21,993,833,3696
R3541 · 71 · 239 · 271 · 4,649 · 123,551 · 102,598,800,232,111,4717
R3632 · 7 · 11 · 13 · 19 · 37 · 101 · 9,901 · 52,579 · 333,667 · 999,999,000,00112
R372,028,119 · 247,629,013 · 2,212,394,296,770,203,368,0133
R3811 · 909,090,909,090,909,091 · 1,111,111,111,111,111,1113
R393 · 37 · 53 · 79 · 265,371,653 · 900,900,900,900,990,990,990,9916
R4011 · 41 · 73 · 101 · 137 · 271 · 3,541 · 9,091 · 27,961 · 1,676,321 · 5,964,848,08111
R4183 · 1,231 · 538,987 · 201,763,709,900,322,803,748,657,942,3614
R423 · 72 · 11 · 13 · 37 · 43 · 127 · 239 · 1,933 · 2,689 · 4,649 · 459,691 · 909,091 · 10,838,68915
R43173 · 1,527,791 · 1,963,506,722,254,397 · 2,140,992,015,395,526,6414
R44112 · 23 · 89 · 101 · 4,093 · 8,779 · 21,649 · 513,239 · 1,052,788,969 · 1,056,689,26111
R4532 · 31 · 37 · 41 · 271 · 238,681 · 333,667 · 2,906,161 · 4,185,502,830,133,110,72110
R4611 · 47 · 139 · 2,531 · 549,797,184,491,917 · 11,111,111,111,111,111,111,1116
R4735,121,409 · 316,362,908,763,458,525,001,406,154,038,726,382,2792
R483 · 7 · 11 · 13 · 17 · 37 · 73 · 101 · 137 · 9,901 · 5,882,353 · 99,990,001 · 9,999,999,900,000,00113
R49239 · 4,649 · 505,885,997 · 1,976,730,144,598,190,963,568,023,014,679,3334
R5011 · 41 · 251 · 271 · 5,051 · 9,091 · 21,401 · 25,601 · 182,521,213,001 · 78,875,943,472,20110
R513 · 37 · 613 · 210,631 · 2,071,723 · 52,986,961 · 5,363,222,357 · 13,168,164,561,429,8778
R5211 · 53 · 79 · 101 · 521 · 859 · 265,371,653 · 1,058,313,049 · 1,900,381,976,777,332,243,7819
R53107 · 1659431 · 1325815267337711173 · 71988587994914256602000714
R5433 · 7 · 11 · 13 · 19 · 37 · 757 · 52,579 · 333,667 · 70,541,929 · 14,175,966,169 · 440,334,654,777,63114
R5541 · 271 · 1,321 · 21,649 · 62,921 · 513,239 · 83,251,631 · 1,300,635,692,678,058,358,830,1218
R5611 · 29 · 73 · 101 · 137 · 239 · 281 · 4,649 · 7,841 · 909,091 · 121,499,449 · 127,522,001,020,150,503,76112
R573 · 37 · 21,319 · 10,749,631 · 1,111,111,111,111,111,111 · 3,931,123,022,305,129,377,976,5196
R5811 · 59 · 3,191 · 16,763 · 43,037 · 62,003 · 77,843,839,397 · 154,083,204,930,662,557,781,201,8498
R592,559,647,034,361 · 4,340,876,285,657,460,212,144,534,289,928,559,826,755,746,7512
R603 · 7 · 11 · 13 · 31 · 37 · 41 · 61 · 101 · 211 · 241 · 271 · 2,161 · 3,541 · 9,091 · 9,901 · 27,961 · 2,906,161 · 4,188,901 · 39,526,74120
R61733 · 4,637 · 329,401 · 974,293 · 1,360,682,471 · 106,007,173,861,643 · 7,061,709,990,156,159,4797
R6211 · 2,791 · 6,943,319 · 57,336,415,063,790,604,359 · 909,090,909,090,909,090,909,090,909,0915
R6332 · 37 · 43 · 239 · 1,933 · 4,649 · 10,837 · 23,311 · 45,613 · 333,667 · 10,838,689 · 45,121,231 · 1,921,436,048,294,28114
R6411 · 17 · 73 · 101 · 137 · 353 · 449 · 641 · 1,409 · 19,841 · 69,857 · 976,193 · 588,2353 · 6,187,457 · 834,427,406,578,56115
R6541 · 53 · 79 · 271 · 265,371,653 · 162,503,518,711 · 5,538,396,997,364,024,056,286,510,640,780,600,4817
R663 · 7 · 112 · 13 · 23 · 37 · 67 · 4,093 · 8,779 · 21,649 · 513,239 · 599,144,041 · 183,411,838,171 · 1,344,628,210,313,298,37315
R67493,121 · 79,863,595,778,924,342,083 · 28,213,380,943,176,667,001,263,153,660,999,177,245,6773
R6811 · 101 · 103 · 4,013 · 2,071,723 · 28,559,389 · 1,491,383,821 · 5,363,222,357 · 21,993,833,369 · 2,324,557,465,671,82910
R693 · 37 · 277 · 203,864,078,068,831 · 11,111,111,111,111,111,111,111 · 1,595,352,086,329,224,644,348,978,893</sub>