Funció φ d'Euler: diferència entre les revisions
Contingut suprimit Contingut afegit
m Corregit: es desprén del > es desprèn del |
m Corregit: la pròpia funció > la mateixa funció |
||
Línia 1:
{{millorar text|data=abril de 2013|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
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ó.
| |||