Questão de Matemática — Aritmética e Problemas — FGV 2025
- Código
- fg119858
- Banca
- FGV
- Órgão
- SEDUC-MT
- Ano
- 2025
- Nível
- Superior
- Cargo
- Professor de Educação Básica - Habilitação: Matemática
- A1.
- B2.
- C3.
- D4.
- E5.
GabaritoC — 3.
Gabarito: letra C — a conta chega a k = 3 (alternativa C).
O fatorial de um número n, representado por n!, é o produto de todos os inteiros de 1 até n. Quando perguntamos quantas vezes uma potência de 10 divide um fatorial, estamos interessados em quantos fatores 10 (ou seja, pares de fatores 2 e 5) existem dentro desse produto. Como 10 = 2 × 5, cada fator 10 exige um fator 2 e um fator 5. Em qualquer fatorial, os fatores 2 são muito mais frequentes que os fatores 5, porque há mais números pares do que múltiplos de 5. Portanto, a quantidade de fatores 10 é limitada pela quantidade de fatores 5. Para achar essa quantidade, usamos a fórmula de Legendre: o expoente de um primo p em n! é a soma dos quocientes inteiros de n por p, p², p³, etc. Nesta questão, precisamos calcular o expoente de 5 em 19!, pois ele determina o maior k possível.
n = 19
fatorial: 19!
O que queremos: o maior k tal que 10^k divide 19!
Para saber quantas vezes 10 divide 19!, precisamos decompor 10 em fatores primos. Como 10 = 2 × 5, cada fator 10 no fatorial corresponde a um par de fatores 2 e 5. Assim, o número de fatores 10 é o mínimo entre os expoentes de 2 e 5 na fatoração de 19!.
Por que esta fórmula: 10^k = (2·5)^k = 2^k · 5^k, pois a potência de um produto é o produto das potências.
De onde vem cada valor: = enunciado: base da potência · = enunciado: expoente a determinar
Esquecer que 10 = 2·5 e tentar contar apenas múltiplos de 10.
Como o fator 5 é o mais raro, ele limita a quantidade de fatores 10. Precisamos saber quantas vezes o primo 5 aparece na decomposição de 19!. A fórmula de Legendre nos dá isso somando os quocientes inteiros de 19 por 5, 25, 125, etc., até que o quociente seja zero.
Por que esta fórmula: O expoente de um primo p em n! é dado por v_p(n!) = ⌊n/p⌋ + ⌊n/p²⌋ + ⌊n/p³⌋ + ... . Isso conta quantos múltiplos de p, p², p³, etc., existem de 1 até n.
De onde vem cada valor: = enunciado: n = 19 · = primo cujo expoente queremos · = 5², próximo divisor · = 5³, maior que 19, então quociente zero
Esquecer de somar os quocientes de 25, 125, etc., ou arredondar para cima em vez de usar o piso.
Para que 10^k divida 19!, precisamos de pelo menos k fatores 2 e k fatores 5. Como o expoente de 5 é 3, se o expoente de 2 for maior ou igual a 3, então o máximo k é 3. Vamos verificar que o expoente de 2 é de fato maior que 3.
Por que esta fórmula: Usamos a mesma fórmula de Legendre para o primo 2, somando os quocientes de 19 por 2, 4, 8, 16, etc.
De onde vem cada valor: = enunciado: n = 19 · = primo cujo expoente queremos · = 2² · = 2³ · = 2⁴
Parar em 19/2 e não continuar com as potências maiores, subestimando o expoente.
Cada fator 10 precisa de um 2 e um 5. Como temos 16 fatores 2 e apenas 3 fatores 5, só conseguimos formar 3 pares (2,5). Portanto, o maior k é o mínimo entre os expoentes.
Por que esta fórmula: O número de fatores 10 em 19! é min(v_2(19!), v_5(19!)).
De onde vem cada valor: = passo 3: 16 · = passo 2: 3
Usar o expoente de 2 em vez do de 5, achando que k = 16.
Resposta: k = 3 (alternativa C)
Link permanente: /questoes/fg119858