A função E de Euler determina, para cada número natural n, ...

A função E de Euler determina, para cada número natural n, a quantidade de números naturais menores do que n cujo máximo divisor comum com n é igual a 1. Por e...


publicidade

A função E de Euler determina, para cada número natural n, a quantidade de números naturais menores do que n cujo máximo divisor comum com n é igual a 1. Por exemplo, E (6) = 2 pois os números menores do que 6 com tal propriedade são 1 e 5. Qual o valor máximo de E(n), para n de 20 a 25?

Analisando...
publicidade

🚀 Desbloqueie a explicação completa

Veja comentários detalhados e resoluções exclusivas para entender o gabarito desta questão.

Criar conta grátis
  • Equipe Gabarite
    Equipe Gabarite EQUIPE
    20/08/2026 • 21:18
    Para resolver essa questão, precisamos calcular a função de Euler, também conhecida como φ(n), para os números de 20 a 25. A função φ(n) conta quantos números naturais menores que n são coprimos com n, ou seja, têm um máximo divisor comum (MDC) igual a 1 com n.

    Vamos calcular φ(n) para cada número:

    - φ(20): Os números menores que 20 que são coprimos com 20 são 1, 3, 7, 9, 11, 13, 17, 19. Total: 8.
    - φ(21): Os números menores que 21 que são coprimos com 21 são 1, 2, 4, 5, 8, 10, 11, 13, 14, 16, 17, 19, 20. Total: 12.
    - φ(22): Os números menores que 22 que são coprimos com 22 são 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21. Total: 10.
    - φ(23): Como 23 é um número primo, todos os números de 1 a 22 são coprimos com 23. Total: 22.
    - φ(24): Os números menores que 24 que são coprimos com 24 são 1, 5, 7, 11, 13, 17, 19. Total: 8.
    - φ(25): Os números menores que 25 que são coprimos com 25 são 1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 23, 24. Total: 20.

    Agora, vamos comparar os resultados:

    - φ(20) = 8
    - φ(21) = 12
    - φ(22) = 10
    - φ(23) = 22
    - φ(24) = 8
    - φ(25) = 20

    O valor máximo de φ(n) para n de 20 a 25 é 22, que ocorre quando n é 23.

    Gabarito: c) 22
publicidade
🍪

Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência de navegação. Política de Privacidade.