Contraprova visual do Pequeno Teorema de Fermat

Em post anterior, vimos uma prova visual do Pequeno Teorema de Fermat. Neste post, vamos ilustrar o mesmo raciocínio, mas para mostrar porque o mesmo teorema não funciona quando os números envolvidos não são primos entre si. O teorema diz que p | n^p – n, para p primo. Exemplo. n = 3 e p …

Continue lendo Contraprova visual do Pequeno Teorema de Fermat

Prova visual do Pequeno Teorema de Fermat

O Pequeno Teorema de Fermat é uma das joias da Teoria dos Números, e é utilizada, por exemplo, em testes de primalidade para a criptografia moderna. Ela diz que p | n^p - n, para p primo. Exemplo. n = 3 e p = 5.n^p - n = 3^5 - 3 = 240, e 240 …

Continue lendo Prova visual do Pequeno Teorema de Fermat