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

cap resum d'edició
m (r2.6.4) (Robot afegeix: kk:Эйлер функциясы)
{{vegeu lliure|Per altres significats, vegeu '''[[llista de temes anomenats en honor a Leonhard Euler]]'''.}}
{{millorar text|treure la notació Z<sub>n</sub> i fer un article més centrat en la funció φ}}
 
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 [[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ó]].
 
== Entorn matemàtic ==
 
I amb aquesta expressió queda el Teorema d'Euler demostrat.
 
== Articles relacionats ==
{{vegeu* lliure|Per altres significats, vegeu '''[[llistaLlista de temes anomenats en honor a Leonhard Euler]]'''.}}
 
[[Categoria:Teoria de nombres]]
230.965

modificacions