Autor Tema: Números de Carmichael

0 Usuarios y 1 Visitante están viendo este tema.

22 Marzo, 2007, 02:47 pm
Leído 3125 veces

incógnita_j

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 631
  • Karma: +0/-0
  • Sexo: Masculino
  • Uno más en la infinidad
Este es uno de los problemas que han salido en mi examen de computación algebraica. Me gustaría que me ayudaran a resolverlo porque no me ha salido y me tiene intrigado.

Los números de Carmichael se definen como los números no primos que verifican el test de Fermat. Demostrar que si n es de Carmichael, no puede expresarse como p^d con p primo.
Siempre nos quedará hablar con los números y descubrir algún nuevo secreto.

23 Marzo, 2007, 09:20 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 El pequeño Teorema de Fermat en una de sus formulaciones dice. Si p es primo y 1<a<p, entonces:

\( a^p\equiv a \) (mod p).

 Uno podría pensar si es cierto el recíproco, ¿todo número p verficando que para 1<a<p,

\( a^p\equiv  a \) (mod p).

es primo?.

 Esto es FALSO en general, y a los números verificando esta propiedad, pero que no son primos, se les llama números de Carmichael.

 Ahora sea n un número de Carmichael, sea p un factor primo de n. Entonces:

\( p^n\equiv p \) (mod n)

 o equivalentemente:

\(  p(p^{n-1}-1)=kn \)

 Si \( p^d \) divide a n, con d>1 entonces \( p^d \) debería de dividir a \( p(p^{n-1}-1),  \) pero eso es falso.

 Una caracterización más completa de los número de Carmichael, viene dada por el criterio de Korselt. Puedes verlo con una prueba aquí:

http://www.mat.ufmg.br/~elaine/OBMEP/criptografia.pdf

Saludos.

01 Junio, 2007, 06:56 pm
Respuesta #2

cuadraticus

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 57
  • Karma: +0/-0
 Creo que el pequeño teorema de Fermat dice que a y p deben ser

 primos entre sí,en( a^p-1)  -1 = múltiplo de p, Es claro que si a es menor lo condición se cumplirá

 Yo había publicado una propiedad más general e interesante que 
 ésta en el foro pero parece que nadie le dió importancia.

 R.R.