Repunit

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda

En matemáticas recreativas, un repituno (en inglés, repunit) es un número como 11, 111 o 1111 que contiene solamente el dígito 1 (la forma más sencilla de repidígito). El término en inglés proviene de repeated unit y fue acuñado en 1966 por Albert H. Beiler.

Un primo repituno es un repituno que también es un número primo. En binario, estos números son los primos de Mersenne.

Definición[editar]

Los repitunos en base b se definen como

R_n^{(b)}={b^n-1\over{b-1}}\qquad\mbox{para }b\ge2, n\ge1.

Así, el número Rn(b) consta de n ejemplares del dígito 1 en base b. Los dos primeros repitunos en base b para n=1 y n=2 son

R_1^{(b)}={b-1\over{b-1}}= 1 \qquad \text{y} \qquad R_2^{(b)}={b^2-1\over{b-1}}= b+1\qquad\text{para}\ b\ge2.

En particular, los repitunos decimales (en base 10) a quienes se les suele llamar simplemente repitunos se definen como

R_n=R_n^{(10)}={10^n-1\over{10-1}}={10^n-1\over9}\qquad\mbox{para }n\ge1.

Así, el número Rn = Rn(10) consta de n ejemplares del dígito 1 en base 10. La sucesión de repitunos en base diez comienza con

1, 11, 111, 1111, ... (sucesión A002275 en OEIS).

Análogamente, los repitunos en base 2 se definen como

R_n^{(2)}={2^n-1\over{2-1}}={2^n-1}\qquad\mbox{para }n\ge1.

Así, el número Rn(2) consta de n ejemplares del dígito 1 en base 2. De hecho, los repitunos en base 2 son los ya conocidos números de Mersenne Mn = 2n − 1.

Propiedades[editar]

  • En cualquier base, cualquier repituno que tenga un número compuesto de dígitos es necesariamente compuesto. Solamente los repitunos (en cualquier base) que tengan un número primo de dígitos pueden ser primos (condición necesaria pero no suficiente). Por ejemplo,
    R35(b) = 11111111111111111111111111111111111 = 11111 × 1000010000100001000010000100001 = 1111111 × 10000001000000100000010000001,
dado que 35 = 7 × 5 = 5 × 7. Esta factorización no depende de la base b en la que se exprese el repituno.
  • Cualquier múltiplo positivo del repituno Rn(b) contiene al menos n dígitos distintos de cero en base b.
  • Los únicos números conocidos de al menos 3 dígitos que son simultáneamente repitunos en más de una base son 31 (111 en base 5, 11111 en base 2) y 8191 (111 en base 90, 1111111111111 en base 2). La conjetura de Goormaghtigh dice que solamente hay esos dos casos.
  • Utilizando el principio del palomar se puede demostrar fácilmente que para cada n y b tales que n y b son primos entre sí existe un repituno en base b que es múltiplo de n. Para ver esto considérense los repitunos R1(b),...,Rn(b). Supongamos que ninguno de los Rk(b) es divisible por n. Como hay n repitunos pero solamente n-1 restos distintos de cero módulo n, existen dos repitunos Ri(b) y Rj(b) con 1≤i<jn tales que Ri(b) y Rj(b) tienen el mismo resto módulo n. Se sigue entonces que Rj(b) - Ri(b) tiene resto 0 módulo n, es decir, es divisible por n. Rj(b) - Ri(b) consta de j - i unos seguidos por i ceros. Así, Rj(b) - Ri(b) = Rj-i(b) x 10i = Rj-i(b) x bi . Dado que n divide el lado de la izquierda, también divide el lado de la derecha, y como n y b son primos entre sí, n debe dividir a Rj-i(b) contradiciendo la suposición inicial.
  • La conjetura de Feit–Thompson dice que Rq(p) nunca divide a Rp(q) para dos primos distintos p y q.

Factorización de los repitunos decimales[editar]

R1 = 1
R2 = 11
R3 = 3 · 37
R4 = 11 · 101
R5 = 41 · 271
R6 = 3 · 7 · 11 · 13 · 37
R7 = 239 · 4649
R8 = 11 · 73 · 101 · 137
R9 = 3 · 3 · 37 · 333667
R10 = 11 · 41 · 271 · 9091
R11 = 21649 · 513239
R12 = 3 · 7 · 11 · 13 · 37 · 101 · 9901
R13 = 53 · 79 · 265371653
R14 = 11 · 239 · 4649 · 909091
R15 = 3 · 31 · 37 · 41 · 271 · 2906161
R16 = 11 · 17 · 73 · 101 · 137 · 5882353
R17 = 2071723 · 5363222357
R18 = 3 · 3 · 7 · 11 · 13 · 19 · 37 · 52579 · 333667
R19 = 1111111111111111111
R20 = 11 · 41 · 101 · 271 · 3541 · 9091 · 27961

Primos repitunos[editar]

La definición de repitunos tuvo su origen en las matemáticas recreativas al buscar sus factores primos.

Es fácil demostrar que si n es divisible por a, entonces Rn(b) es divisible por Ra(b):

R_n^{(b)}=\frac{1}{b-1}\prod_{d|n}\Phi_d(b)

donde \Phi_d(x) es el d-ésimo polinomio ciclotómico y d recorre los divisores de n. Para p primo, \Phi_p(x)=\sum_{i=0}^{p-1}x^i, que tiene la forma esperada de un repituno cuando se sustituye x por b.

Por ejemplo, 9 es divisible por 3, y así R9 es divisible por R3—de hecho, 111111111 = 111 · 1001001. Los polinomios ciclotómicos correspondientes \Phi_3(x) y \Phi_9(x) son x^2+x+1 y x^6+x^3+1 respectivamente. Así, para que Rn sea primo n debe ser necesariamente primo. Pero no es suficiente que n sea primo; por ejemplo, R3 = 111 = 3 · 37 no es primo. Excepto en este caso de R3, p solamente puede dividir a Rn para n primo si p = 2kn + 1 para algún k.

Primos repitunos decimales[editar]

Rn es primo para n = 2, 19, 23, 317, 1031,... (sucesión A004023 en OEIS). R49081 and R86453 son probablemente primos. El 3 de abril de 2007, Harvey Dubner (quien también encontró R49081) anunció que R109297 es un probable primo.[1] Luego anunció que no hay ningún otro desde R86453 hasta R200000.[2] El 15 de julio de 2007, Maksym Voznyy anunció que R270343 era probablemente primo,[3] junto con su intención de llegar hasta 400000. En noviembre de 2012 se han comprobado todos los demás candidatos hasta R2500000, pero no se ha encontrado ningún probable primo hasta ahora.

Se ha conjeturado que existen infinitos primos repitunos[4] dado que suelen aparecer tan frecuentemente como el teorema de los números primos prediría: el exponente del N-ésimo primo repituno es generalmente alrededor de un múltiplo fijo del exponente del (N-1)-ésimo.

Los primos repitunos son un subconjunto trivial de los primos permutables, es decir, primos que siguen siendo primos después de cualquier permutación de sus dígitos.

Primos repitunos en base 2[editar]

Los primos repitunos en base 2 se llaman primos de Mersenne.

Primos repitunos en base 3[editar]

Los primeros primos repitunos en base 3 son:

13, 1093, 797161, 3754733257489862401973357979128773, 6957596529882152968992225251835887181478451547013, ... (sucesión A076481 en OEIS),

que corresponden a los siguientes valores de n:

3, 7, 13, 71, 103, ... (sucesión A028491 en OEIS).

Primos repitunos en base 4[editar]

El único primo repituno en base 4 es 5 (escrito 11 en base 4). 4^n-1=\left(2^n+1\right)\left(2^n-1\right), y 3 siempre divide a 2^n+1 cuando n es impar y a 2^n-1 cuando n es par. Para n mayor que 2, tanto 2^n+1 como 2^n-1 son mayores que 3, así que eliminando el factor 3 todavía quedan dos factores mayores que 1, así que el número no puede ser primo.

Primos repitunos en base 5[editar]

Los primeros primos repitunos en base 5 son

31, 19531, 12207031, 305175781, 177635683940025046467781066894531, (sucesión A086122 en OEIS)

que corresponden a los siguientes valores de n:

3, 7, 11, 13, 47, ... (sucesión A004061 en OEIS).

Primos repitunos en base 6[editar]

Los primeros primos repitunos en base 6 son

7, 43, 55987, 7369130657357778596659, 3546245297457217493590449191748546458005595187661976371, ..., (sucesión A165210 en OEIS)

que corresponden a los siguientes valores de n:

2, 3, 7, 29, 71, ... (sucesión A004062 en OEIS)

Primos repitunos en base 7[editar]

Los primeros primos repitunos en base 7 son

2801, 16148168401, 85053461164796801949539541639542805770666392330682673302530819774105141531698707146930307290253537320447270457,
138502212710103408700774381033135503926663324993317631729227790657325163310341833227775945426052637092067324133850503035623601

que corresponden a los siguientes valores de n:

5, 13, 131, 149, ... (sucesión A004063 en OEIS)

Primos repitunos en base 8[editar]

El único primo repituno en base 8 es 73 (escrito 111 en base 8). 8^n-1=\left(4^n+2^n+1\right)\left(2^n-1\right), y 7 divide a 4^n+2^n+1 cuando n no es divisible por 3 y a 2^n-1 cuando n es un múltiplo de 3.

Primos repitunos en base 9[editar]

No existe ninguno. 9^n-1=\left(3^n+1\right)\left(3^n-1\right), y 2 siempre divide tanto a 3^n+1 como a 3^n-1.

Primos repitunos en base 12[editar]

Los primeros primos repitunos en base 12 son

13, 157, 22621, 29043636306420266077, 435700623537534460534556100566709740005056966111842089407838902783209959981593077811330507328327968191581, 388475052482842970801320278964160171426121951256610654799120070705613530182445862582590623785872890159937874339918941

que corresponden a los siguientes valores de n:

2, 3, 5, 19, 97, 109, 317, 353, 701, ... (sucesión A004064 en OEIS)

Primos repitunos en base 20[editar]

Los únicos primos o probablemente primos repitunos en base 20 son los correspondientes a estos valores de n:

3, 11, 17, 1487, 31013, 48859, 61403 (sucesión A127995 en OEIS)

Los tres primeros en decimal son

421, 10778947368421 y 689852631578947368421

Historia[editar]

Aunque todavía no se conocían por ese nombre, los repitunos en base 10 fueron estudiados por muchos matemáticos durante el siglo XIX en un esfuerzo de desarrollar y predecir el modelo cíclico de los decimales periódicos.[5]

Desde muy temprano se encontró que para cualquier primo p mayor que 5, el período de la expansión decimal de 1/p es igual a la longitud del número repìtuno más pequeño que es divisible por p. Hacia 1860 se habían publicado tablas de los periodos de los recíprocos de los primos hasta 60000 que permitieron la factorización por matemáticos como Reuschle de todos los repitunos hasta R16 y algunos más grandes. Hacia 1880, incluso R17 se había factorizado[6] y es curioso que, aunque Édouard Lucas mostró que (el inverso de) ningún primo inferior a tres millones tenía período diecinueve, no hubo ningún intento de comprobar la primalidad de un repituno hasta comienzos del siglo XX. El matemático norteamericano Oscar Hoppe probó que R19 es primo en 1916[7] y Lehmer y Kraitchik, de forma independiente, hallaron que R23 es primo en 1929.

No se registran ulteriores avances en el estudio de los repitunos hasta los años 1960s, cuando las computadoras permitieron hallar muchos factores nuevos de repitunos y corregir los vacíos en las tablas anteriores de períodos de primos. Se encontró por los años 60 que R317 era un probable primo y se demostró 11 años más tarde, cuando se demostró que R1031 era el único posible primo repituno que quedaba con menos de 10000 dígitos. Se demostró que era primo en 1986, pero la búsqueda de primos repitunos adicionales en los siguientes décadas falló de forma consistente. Sin embargo, hubo un desarrollo importante en el campo de los repitunos generalizados, lo que produjo un gran número de primos nuevos y probables primos.

Desde 1999, se han hallado cuatro posibles primos repitunos, pero es improbable que pueda probarse el carácter primo de cualquiera de ellos en un futuro previsible por su enorme tamaño.

El Proyecto de Cunningham es un esfuerzo por documentar las factorizaciones de (entre otros números) los repitunos en base 2, 3, 5, 6, 7, 10, 11, y 12.

Véase también[editar]

Referencias[editar]

  1. Harvey Dubner, New Repunit R(109297)
  2. Harvey Dubner, Repunit search limit
  3. Maksym Voznyy, New PRP Repunit R(270343)
  4. Chris Caldwell, "The Prime Glossary: repunit" at The Prime Pages.
  5. Dickson, Leonard Eugene and Cresse, G.H.; History of the Theory of Numbers; pp. 164-167 ISBN 0-8218-1934-8
  6. Ibid
  7. Francis, Richard L.; "Mathematical Haystacks: Another Look at Repunit Numbers" in The College Mathematics Journal, Vol. 19, No. 3. (May, 1988), pp. 240-246.

Enlaces externos[editar]

Sitios web[editar]

Libros[editar]