El teorema pequeño de Fermat

    Pierre de Fermat descubrió este teorema alrededor de 1636. Aparece en una de sus cartas a su confidente Frénicle de Bessy, fechada el 18 de octubre de 1640, con el siguiente texto: p divide a a^p-1 - 1 cuando p sea primo y a sea coprimo con p.

Demostración 1: Inducción

Demostración 2: Usando aritmética modular y cancelación. 

Demostración 3: Usando que Zp* es un grupo multiplicativo. (Continuará)