Petit Teorema de Fermat
De Viquipèdia
El Petit Teorema de Fermat, obtingut per Pierre de Fermat, afirma que si p és un nombre primer, per a qualsevol nombre enter a es compleix que ap és congruent amb a mòdul p, és a dir:
Això significa que si a partir d'un nombre a, multiplicat repetidament p vegades per si mateix, li restem a, el resultat final és divisible per p.
La formulació original de Fermat és aquesta: Si p és un nombre primer que no divideix l'enter a, aleshores
La generalització natural d'aquest teorema per a nombres p, primers o no, s'aconsegueix mitjançant la Funció Fi d'Euler que dóna el nombre Ψ(p) de nombres positius i menors que p que li siguin coprimers. Com és obvi, si p és primer, Ψ(p) = p - 1.
| Aquest article sobre matemàtiques és un esborrany i possiblement li calgui una expansió substancial o una bona reestructuració del seu contingut. Per això, podeu ajudar la Viquipèdia expandint-lo i millorant la seva qualitat traduint d'altres Viquipèdies, posant textos amb el permís de l'autor o extraient-ne informació. |



