Diferència entre revisions de la pàgina «Funció φ d'Euler»

m
cap resum d'edició
m (Funció Fi d'Euler mogut a Funció φ d'Euler per redirecció: nom habitual)
m
{{millorar text|treure la notació Z<sub>n</sub> i fer un article més centrat en la funció φ}}
 
La '''funció Fiφ (φ[[fi]]) d'Euler''' va sorgir de manera natural durant l'estudi que el [[matemàtic]] [[Leonhard Euler]] va mantenir sobre la natura dels [[Nombre natural|nombres naturals]], i més concretament sobre la natura de les [[congruències sobre els enters|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 pròpia funció φ d'Euler o la classificació dels anomenats generadors de congruències modulars.
 
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 [[grup cíclic|grups cíclics]], [[congruència|congruències]] i teoria de categories de representacions en general) o com a eina d'optimització d'[[algorisme]]s de [[programació]].