Sobre algunas conjeturas sobre repunits

Mientras investigaba el tema de los números de Descartes , me encontré con el siguiente subproblema aparentemente relacionado:

PROBLEMA: Determinar las condiciones en norte tal que

10 norte 1 9
es cuadrado.

MI INTENTO

Colocar

metro := 10 norte 1 9 .

(Tenga en cuenta que metro se llama repunit . La búsqueda de la palabra clave "squarefree" en esta página de Wikipedia no arrojó ningún resultado).

Me di cuenta que metro es libre de cuadrados para norte = 1 .

Entonces deja norte > 1 . También observé que, por norte 2 , en realidad tenemos

metro 3 ( modificación 4 ) ,
de modo que metro no es un cuadrado .

A continuación, consideré las factorizaciones primas de metro por la primera docena norte 1 :

Valor de  norte Repite  metro Factorización prima de  metro 2 11 11 3 111 3 × 37 4 1111 11 × 101 5 11111 41 × 271 6 111111 3 × 7 × 11 × 13 × 37 7 1111111 239 × 4649 8 11111111 11 × 73 × 101 × 137 9 111111111 3 2 × 37 × 333667 10 1111111111 11 × 41 × 271 × 9091 11 11111111111 21649 × 513239 12 111111111111 3 × 7 × 11 × 13 × 37 × 101 × 9901 13 1111111111111 53 × 79 × 265371653

A partir de esta muestra de datos inicial, predigo la verdad de las siguientes conjeturas:

  • CONJETURA 1: Si norte 0 ( modificación 6 ) , entonces metro es cuadrado.
  • CONJETURA 2: Si norte 0 ( modificación 6 ) , entonces ( 3 × 7 × 11 × 13 × 37 ) metro .
  • CONJETURA 3: Si norte 0 ( modificación 3 ) , entonces ( 3 × 37 ) metro .

Revisé la secuencia OEIS A002275 y no encontré ninguna referencia a estas conjeturas.

RESOLVIENDO LA CONJETURA 1

Busqué contraejemplos para la Conjetura 1 usando Pari-GP en Sage Cell Server , obtuve el siguiente resultado en el rango norte 50 :

18[3, 2; 7, 1; 11, 1; 13, 1; 19, 1; 37, 1; 52579, 1; 333667, 1]
36[3, 2; 7, 1; 11, 1; 13, 1; 19, 1; 37, 1; 101, 1; 9901, 1; 52579, 1; 333667, 1; 999999000001, 1]
42[3, 1; 7, 2; 11, 1; 13, 1; 37, 1; 43, 1; 127, 1; 239, 1; 1933, 1; 2689, 1; 4649, 1; 459691, 1; 909091, 1; 10838689, 1]

Esta salida significa que

  • 10 18 1 9 es divisible por 3 2 .
  • 10 36 1 9 es divisible por 3 2 .
  • 10 42 1 9 es divisible por 7 2 .

Por lo tanto, concluyo que la Conjetura 1 es falsa .

MI INTENTO DE RESOLVER LA CONJETURA 2

Busqué contraejemplos para la Conjetura 2 usando Pari-GP en Sage Cell Server , obtuve una salida en blanco en el rango norte 10 5 .

El intérprete Pari-GP de Sage Cell Server falla tan pronto como se alcanza un límite de búsqueda de 10 6 está especificado.

Esto da más evidencia computacional para la Conjetura 2 .

MI INTENTO DE RESOLVER LA CONJETURA 3

Busqué contraejemplos para la Conjetura 3 usando Pari-GP en Sage Cell Server , obtuve una salida en blanco en el rango norte 10 5 .

El intérprete Pari-GP de Sage Cell Server falla tan pronto como se alcanza un límite de búsqueda de 10 6 está especificado.

Esto da más evidencia computacional para la Conjetura 3 .


Por desgracia, aquí me quedo atascado, ya que actualmente no sé cómo probar las conjeturas 2 y 3.

CONSULTA

Dado que la Conjetura 1 es falsa, ¿conoce o puede probar una (n) condición de congruencia (incondicional) en norte lo que garantiza que la repunit metro es libre de cuadrados?

(+1) Muy buen protocolo de matemáticas experimentales. Gracias
Se cree que determinar si un número no tiene cuadrados es tan difícil como factorizar. Entonces, en la mayoría de los casos, solo podemos mostrar que una repunidad dada no está libre de cuadrados, pero probablemente no que lo esté. Sin embargo, con un pequeño truco, podemos determinar para grandes norte y pag , ya sea que tengamos pag 2 R norte . Tenga en cuenta que para cada número primo pag > 5 , hay infinitos muchos norte con pag 2 R norte
Busqué la palabra clave "repunit" en esa página de Wikipedia, @miracle173, y arrojó un resultado vacío.
¿Le importaría desarrollar su último comentario como una respuesta real, @Peter, para que pueda votarlo? ¡Gracias!
@ArnieBebita-Dris Si norte > 3 es primo, entonces los factores primos deben tener la forma k norte + 1 aumentando la probabilidad de que R norte es cuadrado. Si este es siempre el caso es otra pregunta interesante.
¡Gracias por su tiempo y atención, @Peter! Lo tomaré desde aquí.
@ArnieBebita-Dris Leí mal esta parte de tu publicación.

Respuestas (4)

Si pag es un primo coprimo de 10 , tenemos

10 pag ( pag 1 ) 1 modificación pag 2
por el teorema de Euler y por lo tanto
10 k pag ( pag 1 ) 1 modificación pag 2
por cada entero positivo k

Por tanto, para todo primo pag > 5 , hay infinitos muchos norte tal que pag 2 R norte

Si pag 2 R norte tiene para pag > 5 se puede comprobar en PARI/GP con

lift(Mod(10,p^2)^n-1)==0

La conjetura 2 es fácil de verificar usando el hecho de que tu 1 es un factor de tu k 1 , de modo que X 6 1 divide X 6 k 1 , de modo que 10 6 1 = 3 3 7 11 13 37 divide 10 norte 1 cuando 6 divide norte . La conjetura 3 es similar a la 6 es reemplazado por 3 s.

Por razones similares, la Conjetura 1 es falsa: si alguna 10 metro 1 9 nunca es libre de cuadrados, entonces es múltiplo 10 6 metro 1 9 también será no cuadrado. Los primeros contraejemplos son 10 18 1 9 y 10 36 1 9 (ambos son divisibles por 3 2 ) y 10 42 1 9 (Divisible por 7 2 ).

Espléndido y elegante! ¡Honestamente, no lo vi venir, @GregMartin! Dicho esto, gracias por su tiempo y atención.

Las conjeturas 2 y 3 son bastante simples de probar. De manera más general, se cumple lo siguiente

(1) metro ( norte ) | metro ( k norte )

Llegar metro ( norte ) simplemente agregas un 1 en la cadena de dígitos de metro ( norte 1 ) , entonces

metro ( norte ) = 10 metro ( norte 1 ) + 1

Tenga en cuenta que

metro ( norte ) = i = 0 norte 1 10 i

entonces tenemos

metro ( k norte ) = i = 0 k norte 1 10 i = j = 0 k i = j norte norte ( j + 1 ) 1 10 i = j = 0 k i = 0 norte 1 10 j norte + i = j = 0 k 10 j norte i = 0 norte 1 10 i = metro ( norte ) j = 0 k 10 j norte
lo que prueba ( 1 ) .

Las longitudes de las repeticiones no cuadradas sugieren que

10 9 k 1 9 , 10 22 k 1 9 , 10 42 k 1 9 , 10 78 k 1 9 , 10 111 k 1 9 , 10 205 k 1 9 , 10 272 k 1 9
no están libres de cuadrados donde k es un entero positivo.


10 9 k 1 9 , 10 22 k 1 9 , 10 42 k 1 9 , 10 78 k 1 9 no son cuadrados desde

3 4 10 9 1 , 11 2 10 22 1 , 7 2 10 42 1 , 13 2 10 78 1
sostener.

¿Por qué el voto negativo?
@Arnie Bebita-Dris: No lo sé. Tal vez porque mi respuesta no intenta probar tus conjeturas. Sé que probar tus conjeturas te ayuda, pero traté de responder a tu consulta porque eso es lo que me preguntaron.