4 votos

Solución de $n!=p+1 $ avec $p$ ¿es un número primo?

Uno de mis amigos me pidió que resolviera esta ecuación $n!=p+1 $ avec $p$ es un número primo y n es un número entero positivo, está claro que para $p=2$ no hay soluciones porque : $n! < 3$ para $n=1$ Pero, ¿qué pasa con $p >2$ ? Probablemente la solución de esa ecuación se satisfaga con primos Mersann de la forma $2^{p'}-1$ avec $p'\neq 11$ La razón que tengo es $p=2^{p'}-1$ es una solución de $n!=p+1 $ porque $n!$ nunca será un cuadrado perfecto .

4 votos

Ver Secuencia OEIS A002982 y enlaces allí.

0 votos

Para $n \le 25$ los únicos valores que satisfacen la condición son $n=3, 4, 6, 7, 12, 14$ (los dos últimos llevan a p primo con alta probabilidad pero no con certeza porque usé emacs calc para el cálculo y éste usa un algoritmo de primalidad probabilístico para números "grandes").

0 votos

$12!-1$ y $14!-1$ son primos según Wolfram Alpha

3voto

avs Puntos 803

Examinar algunos valores $n!$ y trata de restar 1 a cada uno de ellos: $$ 3! - 1 = 5, \;\mbox{a prime} $$ $$ 4! - 1 = 23, \;\mbox{a prime} $$ $$ 6! - 1 = 719, \;\mbox{a prime} $$ $$ 7! - 1 = 5039, \;\mbox{a prime}. $$

1 votos

Por fuerza bruta $12!-1$ no tiene ningún divisor >1 igual o inferior a su raíz cuadrada --> primo.

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