6 votos

¿Se sabe si limita el número posible de factores primeros de un número de Carmichael?

Deje $n(C)$ el número de factores primos de los Carmichael-número $C$.

Me Conjetura $\lim sup_{C\rightarrow \infty} n(C)=\infty$

En otras palabras, la secuencia de $n(C)$, $C$ se ejecuta sobre el Carmichael-números, es ilimitado.

He aprendido que de Dickson conjetura implica que este es el caso. Hay arbitrarias largo estrictamente creciente vectores $v_1,...,v_n$ ($n\ge 3$) con $\sum_{j=1}^n \frac{1}{v_j}=1$. Si $L\ :=\ lcm(v_1,...,v_n)$, $\prod_{j=1}^n (\frac{L^2}{x_j}\times m+1)$ es un Carmichael-número si $\frac{L^2}{x_j}\times m+1$ es el primer para $j=1,...,n$, y de Dickson conjetura implica que un número $m$ siempre existe.

También aprendí que no se sabe, si hay una cantidad infinita de Carmichael los números con $k$ factores primos para cualquier número fijo $k\ge 3$. Pero tal vez mi conjetura se puede demostrar (o refutar).

3voto

Adam Kahtava Puntos 383

No creo que actualmente se conoce. Secuencia A006931 referencias Alford, Grantham, Hayman y Shallue que, entre otras cosas, construcción un número de Carmichael con 10,333,229,505 prime factores, pero no prueban que hay números de Carmichael con primer arbitrariamente muchos factores.

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