Função Totiente de Euler Calculator
Conta o número de inteiros positivos até n que são coprimos de n.
Formula first
Overview
A Função Totiente de Euler, denotada como φ(n), conta o número de inteiros positivos até n que são primos entre si com n. É uma função multiplicativa fundamental na teoria dos números, usada para explorar as propriedades da aritmética modular e dos grupos cíclicos.
Symbols
Variables
(n) = Totient Value, n = Input Integer
Apply it well
When To Use
When to use: Use esta função ao calcular a ordem do grupo multiplicativo de inteiros módulo n. É a ferramenta principal para aplicar o Teorema de Euler na exponenciação modular ou ao determinar o número de geradores em um grupo cíclico de ordem n.
Why it matters: Esta equação é o alicerce matemático do algoritmo de criptografia RSA, que protege as comunicações digitais modernas. Permite o cálculo de chaves privadas, determinando a totiente do produto de dois grandes números primos.
Avoid these traps
Common Mistakes
- Incluir incorretamente todos os divisores em vez de apenas fatores primos únicos na fórmula do produto.
- Confundir phi(n) com o número de divisores (n).
One free problem
Practice Problem
Um analista precisa determinar o número de inteiros menores que 12 que não compartilham fatores comuns com 12 além de 1. Calcule o resultado da função totiente para este valor.
Hint: Os fatores primos de 12 são 2 e 3.
The full worked solution stays in the interactive walkthrough.
References
Sources
- Wikipedia: Euler's totient function
- Rosen, Kenneth H. Elementary Number Theory and Its Applications. 6th ed. Pearson, 2011.
- A Friendly Introduction to Number Theory by Joseph H. Silverman
- Elementary Number Theory and Its Applications by Kenneth H. Rosen
- Rosen, K. H. (2011). Elementary Number Theory and Its Applications (6th ed.). Pearson.