[HOME PAGE] [STORES] [CLASSICISTRANIERI.COM] [FOTO] [YOUTUBE CHANNEL]

Petit teorema de Fermat - Viquipèdia

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 a^p \equiv a \pmod{p}\,\!.

Això significa que si a 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 a^{p-1} \equiv 1 \pmod{p}\,\!

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 són 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ó.