Prove que
[tex3]d(1)+d(2)+d(3)+...+d(n)=\lfloor{\frac{n}{1}}\rfloor+\lfloor{\frac{n}{2}}\rfloor+\lfloor{\frac{n}{3}}\rfloor+...+\lfloor{\frac{n}{n}}\rfloor[/tex3]
onde d(i) é o número de divisores positivos do número natural i.
Ensino Médio ⇒ (Rufino) Função máximo inteiro Tópico resolvido
Moderador: [ Moderadores TTB ]
Out 2023
20
16:48
Re: (Rufino) Função máximo inteiro
Note que o número [tex3]\left \lfloor \frac{n}{k} \right \rfloor[/tex3]
Imagine cada parcela da soma [tex3]\sum_{i=1}^{n}d(i)[/tex3] como uma caixa inicialmente vazia, as quais vamos preenchendo com bolas que representam unidades. Para preenchê-las, vamos passar por cada um dos inteiros de 1 a n. Para cada [tex3]1 \leq k \leq n,[/tex3] vemos quais são os [tex3]1 \leq i \leq n[/tex3] que têm [tex3]k[/tex3] como um de seus divisores, e adicionamos uma bola a cada uma dessas caixas [tex3]i.[/tex3] Fazemos isso até passearmos por todos os [tex3]1 \leq k \leq n.[/tex3] Para cada inteiro [tex3]k,[/tex3] nós adicionamos então [tex3]\left \lfloor \frac{n}{k} \right \rfloor[/tex3] bolas no total, porque essa é a quantidade de múltiplos de [tex3]k[/tex3] no intervalo de 1 a n. Por isso, ao final, teremos adicionado [tex3]\sum_{k=1}^{n} \left \lfloor \frac{n}{k} \right \rfloor[/tex3] bolas nas caixas, e portanto:
[tex3]\boxed{\sum_{k=1}^{n}d(k)=\sum_{k=1}^{n} \left \lfloor \frac{n}{k} \right \rfloor}[/tex3]
é a quantidade de múltiplos de [tex3]k[/tex3]
que existem no intervalo [tex3][1, \;n].[/tex3]
Imagine cada parcela da soma [tex3]\sum_{i=1}^{n}d(i)[/tex3] como uma caixa inicialmente vazia, as quais vamos preenchendo com bolas que representam unidades. Para preenchê-las, vamos passar por cada um dos inteiros de 1 a n. Para cada [tex3]1 \leq k \leq n,[/tex3] vemos quais são os [tex3]1 \leq i \leq n[/tex3] que têm [tex3]k[/tex3] como um de seus divisores, e adicionamos uma bola a cada uma dessas caixas [tex3]i.[/tex3] Fazemos isso até passearmos por todos os [tex3]1 \leq k \leq n.[/tex3] Para cada inteiro [tex3]k,[/tex3] nós adicionamos então [tex3]\left \lfloor \frac{n}{k} \right \rfloor[/tex3] bolas no total, porque essa é a quantidade de múltiplos de [tex3]k[/tex3] no intervalo de 1 a n. Por isso, ao final, teremos adicionado [tex3]\sum_{k=1}^{n} \left \lfloor \frac{n}{k} \right \rfloor[/tex3] bolas nas caixas, e portanto:
[tex3]\boxed{\sum_{k=1}^{n}d(k)=\sum_{k=1}^{n} \left \lfloor \frac{n}{k} \right \rfloor}[/tex3]
-
- Tópicos Semelhantes
- Respostas
- Exibições
- Última msg
-
- 1 Respostas
- 194 Exibições
-
Última msg por leozitz
-
- 1 Respostas
- 292 Exibições
-
Última msg por careca
-
- 1 Respostas
- 1557 Exibições
-
Última msg por Carlosft57
-
- 1 Respostas
- 345 Exibições
-
Última msg por petras