4 votos

Con qué frecuencia son potencias primeras junto a factoriales.

Considerar: %#% $ de #% también tenemos: $$7! = 7\cdot 6\cdot 5\cdot 4 \cdot 3 \cdot 2\cdot 1 = 5040$ $

¿Con qué frecuencia sucede que un factorial está justo al lado ($$71^2 = 5041$) una energía (exponente $\pm 1$)? Dado que los factoriales crecen tan rápidamente podemos considerar cuántos de % de $>1$ s.t. $n$ % $ $\exists p,k:$


Trabajo: Hasta ahora comprobado $$n! = p^k\pm1, \cases{n\in \mathbb Z\k\in {2,3,\cdots}\ \p \text{ prime}}$ a mano:

$n

Supongo que un lenguaje con tipos "grande-int" sería muy útil como $$\begin{align}5^2 &= 4!+1\11^2&=5!+1\71^2&=7!+1\end{align}$ crece muy rápido.

4voto

Biff Puntos 41

El número de los principales poderes (exponente > 1) hasta $x$ es aproximadamente $\sqrt{x}/(2\log x)$ por lo que estimaría la "probabilidad" de que un número natural $n$ tiene la propiedad de $n!\pm 1=$ energía a aproximadamente $1/(\sqrt{n!}\log n!)$. Esto sugiere que hay solamente finito muchos tal $n$.

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