Teorema de Carmichael

Teorema de Carmichael
Este artículo habla del teorema de Carmichael de los números de Fibonacci. También existe otro teorema de Carmichael aplicado a la definición recursiva de la función de Carmichael.

El teorema de Carmichael, nombrado así en honor al matemático estadounidense R.D. Carmichael, establece que para todo n mayor que 12, el n-ésimo número de Fibonacci F(n) tiene al menos un factor primo que no es factor de ninguno de los términos anteriores de la sucesión. Las únicas excepciones para n menor o igual que 12 son:

F(1)=1 y F(2)=1, que no tienen factores primos
F(6)=8, cuyo único factor primo es 2 (que es F(3))
F(12)=144, cuyos únicos factores primos son 2 (que es F(3)) y 3 (que es F(4))

Si un número primo p es un factor de F(n) y no es factor de ningún F(m) con m < n, entonces se dice que p es un factor característico o un divisor primitivo de F(n). El teorema de Carmichael establece que cada número de Fibonacci, con las únicas excepciones anteriormente mencionadas, tiene al menos un factor característico.

Referencias

  • Yabuta, M. (2001), «A simple proof of Carmichael's theorem on primitive divisors», Fibonacci Quarterly 39: 493–443 

Wikimedia foundation. 2010.

Игры ⚽ Поможем сделать НИР

Mira otros diccionarios:

  • Pequeño teorema de Fermat — Saltar a navegación, búsqueda …   Wikipedia Español

  • Función de Carmichael — En Teoría de números, la función de Carmichael de un entero positivo n, denotada λ(n), se define como el menor entero m tal que cumple: para cada número entero a coprimo con n. En otras palabras, define el exponente del grupo multiplicativo de… …   Wikipedia Español

  • Número de Carmichael — En teoría de números, los números de Carmichael son los números compuestos n que satisfacen la congruencia para todo entero primo relativo con . Los números de Carmichael reciben su nombre por el matemático Robert Daniel Carmichael que los… …   Wikipedia Español

  • Robert Daniel Carmichael — Saltar a navegación, búsqueda Robert Daniel Carmichael (Goodwater, Alabama, 1 de marzo de 1879 1967) fue un matemático estadounidense. Doctorado en la Universidad de Princeton en 1911, se hizo conocido por sus trabajos con números primos. También …   Wikipedia Español

  • Test de primalidad — El 39º número primo de Mersenne era el mayor conocido hasta la fecha de creación de este artículo. La cuestión de la determinación de si un número n …   Wikipedia Español

  • Número primo — Un número primo es un número natural mayor que 1, que tiene únicamente dos divisores distintos: él mismo y el 1. Se contraponen así a los números compuestos, que son aquellos que tienen algún divisor natural aparte de sí mismos y del 1. El número …   Wikipedia Español

  • Función φ de Euler — Los primeros mil valores de . La función φ de Euler (también llamada función indicatriz de Euler) es una función importante en teoría de números. Si n es un número entero positivo, entonces φ(n) se define como el número de enteros positivos… …   Wikipedia Español

  • Aritmética Modular Compleja — Saltar a navegación, búsqueda La ‘Aritmética Modular Compleja’ (hacia un nuevo test de primalidad) Contenido 1 La ‘Aritmética Modular Compleja’.La ‘semiarcotangente discreta’ 2 El Indicador imaginario de Euler´: IiE (M) …   Wikipedia Español

  • RSA — En criptografía, RSA (Rivest, Shamir y Adleman) es un sistema criptográfico de clave pública desarrollado en 1977. Es el primer y más utilizado algoritmo de este tipo y es válido tanto para cifrar como para firmar digitalmente. La seguridad de… …   Wikipedia Español

  • Complejidad y criptografía — La criptografía es la ciencia encargada del estudio y diseño de sistemas que permiten ocultar información. Desde sus inicios, esta capacidad de encubrimiento se ha basado en la dificultad que supondría a una entidad no autorizada el obtener la… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”