287 votos

Es 77 ¿el único primo seguido de un cubo?

Descubrí este sitio que afirma que " 77 es el único primo seguido de un cubo". Esta afirmación me parece bastante sorprendente. ¿Es cierto? ¿Dónde puedo encontrar una prueba que lo demuestre?

En mi búsqueda, encontré esta pregunta que es similar, pero las respuestas parecen centrarse en los cuadrados junto a los cubos.

¿Alguna idea?

298voto

pathfinder Puntos 101

Esto es ciertamente cierto. Supongamos que n31n31 es primo, para algunos nn . Conseguimos que n31=(n1)(n2+n+1)n31=(n1)(n2+n+1) y así tenemos que n1n1 divide n31n31 . Si n1>1n1>1 entonces hemos terminado, ya que tenemos una contradicción para n31n31 siendo primordial.

272voto

Michael Hardy Puntos 128804

x31=(x1)(x2+x+1). Al ser un producto de dos números, la expresión sobre el underbrace es compuesto A MENOS QUE (x1)=1 . Eso sólo ocurre si x=2 Así que x3=8 .

63voto

David HAust Puntos 2696

Idea clave   Compuesto polinomios toma compuesto valores) (excepto para finamente muchos valores)

En efecto, supongamos que  f(x)0  es un polinomio compuesto: f(x)=g(x)h(x) con  g,h±1. Entonces f(n)=g(n)h(n) es un entero compuesto si g(n),h(n)0,±1. Las posibles excepciones son finito en número: cuando n es una raíz de  g,h,g±1, o h±1, todos los cuales son nonzero polinomios Por lo tanto, tenemos finito conjuntos de raíces.   QED

Nota:   Para un polinomio compuesto específico f=gh esto da lugar a un algoritmo sencillo para enumerar sus valores primos finitos: probar si f(n) es primo como n se extiende sobre las raíces de g±1 o h±1. Aplicando esto a f=x31=(x1)(x2+x+1) rápidamente da el resultado buscado.

Por lo tanto, el método utilizado en las otras respuestas es un caso especial de un método que funciona en general. Además, se trata de un caso de filosofía general relacionando las factorizaciones de los polinomios con las factorizaciones de sus valores (ver dicha respuesta) para saber más sobre este punto de vista).

40voto

Juan Puntos 1235

Quiere saber cuándo x31 es primo. Esta expresión se puede escribir como (x1)(x2+x+1) Así que siempre es divisible por (x1) . Si un primo se divide por (x1) Así que x1=1 o x=2 y x31=7 .

17voto

Partial Puntos 1599

No lo haría 2 también sea un primo seguido de 1 que es un cubo de 1 . Como x2+x+1 también será igual a uno para x=2 .

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