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