4 votos

Es el producto de primos consecutivos en (a,b)[n] = 1 (moda)b ?

Dos enteros relativamente primos, a > 2 y b > 2 , dejemos que (a,b)[n] denotan todos los primos p que son 1 moda y o 1 modb y p relativamente primo de ab ( n denota el n de este conjunto, si se define).

¿Se puede demostrar que un producto de todos los primos consecutivos en (a,b)[n] (hasta el infinito) en algún momento será 1 (modab) ?

En otras palabras, ¿se daría el caso de que el producto todos los primos en (a,b)[n] al infinito nunca es 1 (modab) .

Dejemos que P(a,b) sea el primo más pequeño p tal que el producto de todos los primos x en (a,b)[n]<=p es 1 (modab) .

Por ejemplo, P(3,4)=19 ya que el producto de los primos 19 o bien congruente 1 (mod3) y o 1 (mod4) relativamente primo a 12 es 1 (mod12) .

Los tres primeros pares más pequeños, P(3,4)=19 , P(3,5)=103 , P(3,7)=283 .

(3,4)

57131719 = 1 (mod12)

(3,5)

711131931374143616771737997101103 = 1 (mod15)

(3,7)

131929313743616771737997103109113127139151157163181193197199211223229239241271277281283 = 1 (mod21)

2voto

Faiz Puntos 1660

No es una respuesta, pero he programado una función q(a,b) en PARI/GP y he comprobado los pares coprimos ( a,b ) con 1a<b100 . El mayor primo en este rango ocurre para el par (77,97) .

Es 16403311 .

Continuaré la búsqueda.

Realmente no tengo idea de cómo demostrar que siempre se obtiene la equivalencia deseada, pero como (a,b) son coprimos el teorema del resto chino podría ayudar.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X