Repunit


Repunit

Repunit

Los repunits se definen matemáticamente como

R_n={10^n-1\over9}\qquad\mbox{para }n\ge1. Así, el número Rn consta de n ejemplares del dígito 1. La secuencia de repunits comienza 111,  111, 1111,... (secuencia A002275 en OEIS).

Contenido

Historia

Aunque no se conocían por ese nombre, repunits en base decimal fueron estudiados por muchos matemáticos durante el siglo XIX en un esfuerzo de desarrollar y predecir el modelo cíclico de los decimales recurrentes.[1]

Se encontró tempranamente que para cualquier primo p mayor que 5, el período del decimal expansion de 1/p es igual al largo del número repunit menor que es divisible por p. Se han publicado tablas de periodos de recíprocos de primos hasta 60000 hacia 1860 y permitió factorización de enteros por matemáticos como Reuschle de todos los repunits hasta R16 y superiores. Hacia 1880, aún R17 ha sido factorizado[2] y es curioso que, aunque Édouard Lucas mostró que ningún primo inferior a tres millones tenía período diecinueve, no hubo intento de demostrar un repunit para primalidad hasta inicios del siglo XX. El matemático norteamericano Oscar Hoppe probó que R19 es primo en 1916[3] y Lehmer y Kraitchik, en forma independiente, hallan R23 primo en 1929.

No se registran ulteriores avances en el estudio de repunits hasta 1960s, hasta el advenimiento de las computadoras, que permitieron hallar nuevos factores de repunits llenando los vacíos o gaps en tablas previas de períodos primos. Se encontró por los años 60 que R317 era un probable primo y se demostró 11 años más tarde, cuando R1031 se demostró el único posible primo repunit con menos que 10000 dígitos. Fue demostrado en 1986 como primo, pero la pesquiza para primos repunits adicionales en los siguientes décadas consistentemente falló. Sin embargo, hubo un desarrollo mayor side-development en el campo generalizado de repunits, que producían un número grande de primos nuevos y probables primos.

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

primos Repunit

La definición de repunits fue motivada por las matemáticas recreativas buscando los factores primos de tales números.

Es fácil mostrar que si n es divisible por a, entonces Rn es divisible por Ra:


R_n=\frac{1}{9}\prod_{d|n}\Phi_d(10)

donde Φd is the dth polinomial ciclotómico y d oscila más allá de los divisores de n. Para p primo, \Phi_p(x)=\sum_{i=0}^{p-1}x^i, que pose una forma esperada de un repunit cuando x se substituye con 10.

Por ejemplo, 9 es divisible por 3, y ciertamente R9 es divisible por R3—in fact, 111111111 = 111 · 1001001. Los polinomios ciclotómicos correspondientes Φ3(x) and Φ9(x) are x2 + x + 1 and x6 + x3 + 1 respectively. Así, para Rn sea primo n necesariamente debe ser primo. Pero no es suficiente para n sea primo; por ejemplo, R3 = 111 = 3 · 37 no es primo. Excepto para este caso R3, p puede sólo dividir Rn para primo n si p = 2kn + 1 para alguna k.

Rn es primo para n = 2, 19, 23, 317, 1031,... (sequence A004023 in OEIS). R49081 and R86453 son probablemente primos. A 3 de abril de 2007 Harvey Dubner (quien también encontró R49081) anunciado R109297 sea probablemente primo.[4] He later announced there are no others from R86453 to R200000.[5] On July 15 2007 Maksym Voznyy announced R270343 to be probably prime,[6] along with his intent to search to 400000. Se ha conjeturado que existen infinitos primos repunit [1] y parece ocurrir groseramente tan a menudo como el prime number theorem prediciría: el exponente de Nth primo repunit es generalmente alrededor de un múltiplo fixed del exponente del (N-1)seimo.

Los primos repunits son un subconjunto trivial de los primos permutables, es decir, primos que permanecen primos despes de una permutación de sus dígitos.

Generalizaciones

Los matemáticos profesionales consideran a los repunits como una arbitrariedad, ya que este concepto depende del uso de numerales en base diez. Pero esa cualidad se puede evitar generalizando la idea a un repunit en base-b:

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

De hecho, la base-2 repunits son bien respetados números de Mersenne Mn = 2n − 1. El Proyecto de Cunningham debe a la documentación de factorización de enteros de (among other numbers) los repunits de base 2, 3, 5, 6, 7, 10, 11, y 12.

Ejemplo 1) el primero de los pocos primos base-3 repunit son 13, 1093, 797161, 3754733257489862401973357979128773, 6957596529882152968992225251835887181478451547013 (sequence A076481 in OEIS), corresponding to n of 3, 7, 13, 71, 103 (sequence A028491 in OEIS).

Ejemplo 2) el único primo repunit en base-4 es 5 (114), debido 4^n-1=\left(2^n+1\right)\left(2^n-1\right), y 3 divide uno de estos, dejando los otros como un factor del repunit.

Es fácil prove que dado n, tales como n no es exactamente divisible por 2 o p, existe un repunit en base 2p que es un múltiplo de n.

Además

Referencias

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

Enlaces externos

sitios de la Web

Libros

  • S. Yates, Repunits and repetends. ISBN 0-9608652-0-9.
  • A. Beiler, Recreations in the theory of numbers. ISBN 0-486-21096-0. Chapter 11, of course.
  • Paulo Ribenboim, The New Book Of Prime Number Records. ISBN 0-387-94457-5
Obtenido de "Repunit"

Wikimedia foundation. 2010.

Mira otros diccionarios:

  • Repunit — Répunit Dans le domaine des mathématiques récréatives, un répunit est un nombre entier dont l écriture ne comporte que des chiffres 1. Ce terme est une contraction de l expression anglaise repeated unit (répétition de l unité), utilisée pour la… …   Wikipédia en Français

  • repunit — /repˈū nit/ (mathematics) noun A number consisting of two or more identical integers, eg 22, 333 ORIGIN: repeating unit …   Useful english dictionary

  • Repunit — In recreational mathematics, a repunit is a number like 11, 111, or 1111 that contains only the digit 1. The term stands for repeated unit and was coined in 1966 by A.H. Beiler. A repunit prime is a repunit that is also a prime… …   Wikipedia

  • Repunit — Der Begriff Repunit ist ein Kunstwort aus den englischen Wörtern repeated (wiederholt) und unit (Einheit) und bezeichnet eine Zahl, die nur die Ziffer 1 enthält. Der Begriff Repunit wurde 1966 von Albert H. Beiler geprägt.[1] Im Deutschen wird… …   Deutsch Wikipedia

  • Répunit — Dans le domaine des mathématiques récréatives, un répunit est un nombre entier dont l écriture ne comporte que des chiffres 1. Ce terme est une contraction de l expression anglaise repeated unit (répétition de l unité), utilisée pour la première… …   Wikipédia en Français

  • REPUNIT — reporting unit …   Military dictionary

  • repunit — noun A number consisting entirely of the digit 1. 11, 111, and 1,111 are repunits …   Wiktionary

  • 11111 Repunit — Infobox Planet minorplanet = yes width = 25em bgcolour = #FFFFC0 apsis = name = Repunit symbol = caption = discovery = yes discovery ref = discoverer = T. Kobayashi discovery site = Oizumi discovered = November 16, 1995 designations = yes mp name …   Wikipedia

  • Rep-unit — Répunit Dans le domaine des mathématiques récréatives, un répunit est un nombre entier dont l écriture ne comporte que des chiffres 1. Ce terme est une contraction de l expression anglaise repeated unit (répétition de l unité), utilisée pour la… …   Wikipédia en Français

  • Répunits — Répunit Dans le domaine des mathématiques récréatives, un répunit est un nombre entier dont l écriture ne comporte que des chiffres 1. Ce terme est une contraction de l expression anglaise repeated unit (répétition de l unité), utilisée pour la… …   Wikipédia en Français