Funció φ d'Euler: diferència entre les revisions
Contingut suprimit Contingut afegit
m r2.6.4) (Robot afegeix: kk:Эйлер функциясы |
Cap resum de modificació |
||
Línia 1:
{{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
== Entorn matemàtic ==
Linha 203 ⟶ 202:
I amb aquesta expressió queda el Teorema d'Euler demostrat.
== Articles relacionats ==
▲
[[Categoria:Teoria de nombres]]
| |||