Flashcard FC571708
Como determinar o número de fatores 5 no produto dos múltiplos de um inteiro m até um limite N?
Conjuntos
CEV UECE · 2010
Como determinar o número de fatores 5 no produto dos múltiplos de um inteiro m até um limite N?
Mostrar resposta e comentário
Resposta
Expoente de 5: Somar para t≥1 os termos \( \left\lfloor\frac{N}{\mathrm{lcm}(m,5^t)}\right\rfloor\).
Explicação e cálculo:
O expoente de 5 no produto é dado por \( \sum_{t\ge1}\left\lfloor\frac{N}{\mathrm{lcm}(m,5^t)}\right\rfloor\), porque cada múltiplo de \(\mathrm{lcm}(m,5)\) contribui com pelo menos um 5, cada múltiplo de \(\mathrm{lcm}(m,25)\) acrescenta mais um, e assim por diante.
Exemplo:
Produto dos múltiplos positivos de 4 menores que 200, aqui \(m=4\), \(N=199\).
\( \mathrm{lcm}(4,5)=20,\ \mathrm{lcm}(4,25)=100,\ \mathrm{lcm}(4,125)=500>199.\)
\( \text{expoente de 5}=\left\lfloor\frac{199}{20}\right\rfloor+\left\lfloor\frac{199}{100}\right\rfloor=9+1=10.\)
Como os fatores 2 são mais abundantes nos múltiplos de 4, o número de zeros finais do produto será \(k=10\).
Explicação e cálculo:
O expoente de 5 no produto é dado por \( \sum_{t\ge1}\left\lfloor\frac{N}{\mathrm{lcm}(m,5^t)}\right\rfloor\), porque cada múltiplo de \(\mathrm{lcm}(m,5)\) contribui com pelo menos um 5, cada múltiplo de \(\mathrm{lcm}(m,25)\) acrescenta mais um, e assim por diante.
Exemplo:
Produto dos múltiplos positivos de 4 menores que 200, aqui \(m=4\), \(N=199\).
\( \mathrm{lcm}(4,5)=20,\ \mathrm{lcm}(4,25)=100,\ \mathrm{lcm}(4,125)=500>199.\)
\( \text{expoente de 5}=\left\lfloor\frac{199}{20}\right\rfloor+\left\lfloor\frac{199}{100}\right\rfloor=9+1=10.\)
Como os fatores 2 são mais abundantes nos múltiplos de 4, o número de zeros finais do produto será \(k=10\).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/571514
Conteúdo do catálogo FC Concursos · Atualizado em