3 votos

¿Hay más números "sandwich" -Carmichael?

Un número de Carmichael $N$ tiene la propiedad de que para cada $a$ coprime a $N$, la ecuación de $a^{N-1}\equiv 1\mod N$ mantiene, a pesar de $N$ es compuesto.

Un número $N$ es un número de Carmichael, si $N$ es impar y squarefree, tiene al menos $3$ distintos factores primos y para cada prime $p$ dividiendo $N$,$p-1|N-1$.

El número de Carmichael $$N=656601=3\cdot 11\cdot 101\cdot 197$$ has the property that both $N-2$ and $N+2$ are prime, it is "sandwiched" by $2$ de los números primos, que podríamos llamar un "sandwich"-Carmichael-número.

Hay más Carmichael-número de "sandwich" de dos números primos de esta forma ?

Es claro que un número $N$ debe ser divisble por $3$ , porque el pequeño número de Carmichael es $561$ e si $N$ no es divisible por $3$, $N-2$ o $N+2$ es divisble por $3$. Actualmente estoy buscando otro ejemplo, no hay ninguno para $N\le 1.6\cdot 10^9$

4voto

gammatester Puntos 7985

El uso de la lista de números de Carmichael a a $10^{16}$ de la Pizca, me encontré con mi MPArith rutinas de la siguiente "sandwich" de Carmichael número (en 54sec)

$$656601, 25536531021, 8829751133841, 60561233400921, 79934093254401, 352609909731201, 598438077923841, 976515437206401, 2122162714918401, 2789066007968241, 3767175573114801, 7881891474971361$$

La lista contiene $246683$ números de Carmichael y está disponible de http://ftp.gwdg.de/pub/math/funet/misc/RichardPinch/Carmichael/carmichael-16.gz

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