Lo fascinante de la teoría de números

Pequeña demostración del pequeño teorema de Fermat

Posted in Demostraciones, Fermat, Números primos by ZetaSelberg on 10 noviembre, 2013

Puedes ver esta entrada en la nueva dirección Pequeña demostración del pequeño teorema de Fermat



El famosísimo Pequeño teorema de Fermat cuenta con varias demostraciones, muchas cortas, como pueden verlas en la Wikipedia en inglés. Hoy daremos una demostración basada en combinatoria.

Empezaremos con una definición para entrar en contexto.

Permutación Cíclica. Dada una cadena de símbolos, una permutación es en la cual se toma el primer elemento de la lista y se coloca de último. Por ejemplo, si tenemos la lista

SELBERG

Una permutación cíclica es

ELBERGS

En la cual tomé el primer elemento S y lo coloqué al final. Puedo también pasar de a dos o más elementos al final, de esta forma

\underline{SE}LBERG\to LBERG\underline{SE}

\underline{SEL}BERG\to BERG\underline{SEL}

\underline{SELBE}RG\to RG\underline{SELBE}.

Necesitaremos el siguiente resultado

(more…)