Exercício 7504875

(USP - 2020)Número Original: 19Código: 7504875

Primeira Fase - Conhecimentos Gerais - Prova V

Utilização do MDC na função E de Euler .f

Questão de Vestibular - USP 2020
Questão de Vestibular - USP 2020
Exibir texto da questão

A função F de Euler determina, para cada numero 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), paran de 20 a 25? (A) 19 (B) 20 (C) 22 (D) 24 (E) 25


Opções de Resposta: 
     A     
     B     
     C     
     D     
     E