Função totiente de Euler: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
-png +svg |
m Bot: Adicionando: uk:Функція Ейлера; mudanças triviais |
||
Linha 1:
[[
A '''função totiente''', ou '''função fi''',
: <math>\phi(x) = |\{n \in \mathbb{N} | n < x \and \mathrm{mdc}(n, x) = 1\}|</math>
Linha 9:
== Propriedades da função ==
{{revisão}} <!-- usando a propriedade dela ser multiplicativa sem provar isso antes. Feio e bobo, não faz isso!!! //-->
Se <math>2 \le n \in \mathbb{N}</math>. Então:
Linha 38:
{{esboço-matemática}}
== {{Ver também}} ==
*[[Função Divisor]]
*[[Função de Carmichael]]
*[[Criptografia RSA]]
== Bibliografia ==
*[[Milton Abramowitz]] and [[Irene A. Stegun]], ''[[Handbook of Mathematical Functions]]'', (1964) [[Dover Publications]], New York. ISBN 0-486-61272-4. See paragraph 24.3.2.
Linha 50:
*Kirby Urner, ''[http://groups.google.com/group/k12.ed.math/browse_thread/thread/19f74d278e88b65d/bd50b5ae25c74465?lnk=st&q=computing+euler+totient+function&rnum=4#bd50b5ae25c74465 Computing totient function in Python and scheme]'', (2003)
== {{Ligações externas}} ==
*Miyata, Daisuke & Yamashita, Michinori, [http://www.ris.ac.jp/yamasita/open/mathconf-0.pdf Derived logarithmic function of Euler's function]
* Bordellès, Olivier, [http://les-mathematiques.u-strasbg.fr/phorum5/read.php?5,359275,359275 Numbers prime to ''q'' in <math>[1, n]</math>]
Linha 88:
[[ta:ஆய்லரின் டோஷண்ட் சார்பு]]
[[tr:Totient]]
[[uk:Функція Ейлера]]
[[vi:Phi hàm Euler]]
[[zh:欧拉函数]]
| |||