Questão a3543d5b-af
Vivemos em um mundo onde a informação corre os continentes num piscar de olhos. Sites de buscas permitem que um pesquisador, em…
Enunciado
Vivemos em um mundo onde a informação corre os continentes num piscar de olhos. Sites de buscas permitem que um pesquisador, em questão de segundos, obtenha centenas de informações sobre um determinado assunto, ou seja, o mundo em um clique. Isso ocorre pelo fato de existir um banco de dados enorme e certamente um algoritmo de busca muito eficiente. A matemática, e em particular a teoria dos números, contribui para que tudo isso possa ocorrer. Uma função que tem muita aplicabilidade na computação é a função φ de Euler, cuja definição é: “para todo número inteiro positivo n ≠ 0, temos φ (n) = quantidade de números inteiros positivos menores que n e primos entre si de n, isto é, a função conta a quantidade de inteiros positivos r<n, tais que mdc (r,n)=1”. Como, por exemplo, φ (10)=4, pois os únicos números positivos menores e primos de 10 são 1, 3 , 7 e 9. De maneira geral, se p é um número primo, então φ (pk)=pk-1(p-1), para todo número inteiro estritamente positivo k. Com base nessas informações, marque a alternativa que tem o valor de φ (3125) correto:
Alternativas
Marque uma e confira na horaVer gabaritoConfira depois de tentar
Comentários 0
Conte como você resolveu. Comentar esta questão, salvar favoritos e somar pontos pede conta. Ler é livre.
Entre na sua contaNenhum comentário ainda. O primeiro pode ser o seu: conte como você resolveu.
Questões relacionadas
Ver todas as questões de Aritmética e Problemas- Matemática · UEA 2025Não informada
- Matemática · UEA 2025Não informada
- Matemática · UEA 2025Não informada
- Matemática · Faculdade de Medicina de São José do Rio Preto 2025Não informada