Teorema d'Euler

De la Viquipèdia, l'enciclopèdia lliure

En matemàtiques, i en particular en aritmètica modular, el teorema d'Euler és un teorema, anomenat així en honor del matemàtic suís Leonhard Euler, que estableix que

Teorema d'Euler - Sigui n un nombre natural i a un enter coprimer amb n, llavors

on és la funció fi d'Euler i mod designa la congruència sobre els enters.

Aquest teorema és una generalització del petit teorema de Fermat (que no tracta més que el cas on n és un nombre primer), i al seu torn és una cas particular del teorema de Carmichaël.

Aquest teorema permet simplificar el càlcul de les potències mòdul n. Per exemple, si es vol trobar el valor de mòdul , és a dir trobar a quina classe és congruent mòdul , n'hi ha prou amb veure que 7 i 10 són primers entre ells, i que . Per tant el teorema d'Euler indica que

se'n dedueix que

Per tant la xifra buscada és .

Enllaços externs[modifica]