Funció φ d'Euler
From Wikipedia, the free encyclopedia
La funció φ (fi) d'Euler va sorgir de manera natural durant l'estudi que el matemàtic Leonhard Euler va mantenir sobre la natura dels nombres naturals, i més concretament sobre la natura de les congruències modulars ℤ/nℤ. Arran d'aquest estudi es van anar succeint una sèrie de resultats tals com el teorema de Fermat-Euler, la mateixa funció φ d'Euler o la classificació dels anomenats generadors de congruències modulars.
Aquest article o secció no cita les fonts o necessita més referències per a la seva verificabilitat. |
Avui dia tots aquests resultats s'apliquen en camps tan diversos com la criptografia (vegeu algorisme d'encriptació RSA), la pròpia teoria de nombres (vegeu grups cíclics, congruències i teoria de categories de representacions en general) o com a eina d'optimització d'algorismes de programació.