Pular para o conteúdo principal

Questão de Matemática — Aritmética e Problemas — FGV 2025

MatemáticaAritmética e Problemas
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
Considere o número 19!.O maior valor de k tal que 10k divide 19! é
  1. A1.
  2. B2.
  3. C3.
  4. D4.
  5. E5.
Revelar gabarito e comentário

GabaritoC — 3.

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Resolução

Gabarito: letra C — a conta chega a k = 3 (alternativa C).

A ideia por trás

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.

O que a questão dá

  • n = 19

  • fatorial: 19!

O que queremos: o maior k tal que 10^k divide 19!

Passo 1 — Entender que 10^k = 2^k · 5^k

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.

10k=2k⋅5k10^k = 2^k \cdot 5^k

De onde vem cada valor: 1010 = enunciado: base da potência · kk = enunciado: expoente a determinar

NÃO CAIA NESSA!

Esquecer que 10 = 2·5 e tentar contar apenas múltiplos de 10.

Passo 2 — Calcular o expoente de 5 em 19!

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.

v5(19!)=⌊195⌋+⌊1925⌋+⌊19125⌋+⋯v_5(19!) = \left\lfloor \frac{19}{5} \right\rfloor + \left\lfloor \frac{19}{25} \right\rfloor + \left\lfloor \frac{19}{125} \right\rfloor + \cdots

De onde vem cada valor: 1919 = enunciado: n = 19 · 55 = primo cujo expoente queremos · 2525 = 5², próximo divisor · 125125 = 5³, maior que 19, então quociente zero

v5(19!)=⌊195⌋+⌊1925⌋+⌊19125⌋=3+0+0=3v_5(19!) = \left\lfloor \frac{19}{5} \right\rfloor + \left\lfloor \frac{19}{25} \right\rfloor + \left\lfloor \frac{19}{125} \right\rfloor = 3 + 0 + 0 = \boxed{3}
NÃO CAIA NESSA!

Esquecer de somar os quocientes de 25, 125, etc., ou arredondar para cima em vez de usar o piso.

Passo 3 — Conferir que o expoente de 2 é maior

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.

v2(19!)=⌊192⌋+⌊194⌋+⌊198⌋+⌊1916⌋v_2(19!) = \left\lfloor \frac{19}{2} \right\rfloor + \left\lfloor \frac{19}{4} \right\rfloor + \left\lfloor \frac{19}{8} \right\rfloor + \left\lfloor \frac{19}{16} \right\rfloor

De onde vem cada valor: 1919 = enunciado: n = 19 · 22 = primo cujo expoente queremos · 44 = 2² · 88 = 2³ · 1616 = 2⁴

v2(19!)=⌊192⌋+⌊194⌋+⌊198⌋+⌊1916⌋=9+4+2+1=16=16v_2(19!) = \left\lfloor \frac{19}{2} \right\rfloor + \left\lfloor \frac{19}{4} \right\rfloor + \left\lfloor \frac{19}{8} \right\rfloor + \left\lfloor \frac{19}{16} \right\rfloor = 9 + 4 + 2 + 1 = 16 = \boxed{16}
NÃO CAIA NESSA!

Parar em 19/2 e não continuar com as potências maiores, subestimando o expoente.

Passo 4 — Tomar o mínimo entre os expoentes

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!)).

k=min⁡(v2(19!),v5(19!))k = \min(v_2(19!), v_5(19!))

De onde vem cada valor: v2(19!)v_2(19!) = passo 3: 16 · v5(19!)v_5(19!) = passo 2: 3

k=min⁡(16,3)=3k = \min(16, 3) = 3
k=3k = \boxed{3}
NÃO CAIA NESSA!

Usar o expoente de 2 em vez do de 5, achando que k = 16.

Resposta: k = 3 (alternativa C)

Link permanente: /questoes/fg119858