Ensino Médio(Rufino) Função máximo inteiro Tópico resolvido

Problemas sobre assuntos estudados no Ensino Médio devem ser postados aqui. Se o problema for de Vestibular, poste-o no fórum Pré-Vestibular

Moderador: [ Moderadores TTB ]

Autor do Tópico
Deleted User 23699
6 - Doutor
Última visita: 31-12-69
Set 2020 07 16:50

(Rufino) Função máximo inteiro

Mensagem não lida por Deleted User 23699 »

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.




Avatar do usuário
παθμ
5 - Mestre
Mensagens: 821
Registrado em: Sáb 08 Abr, 2023 17:28
Última visita: 26-03-24
Out 2023 20 16:48

Re: (Rufino) Função máximo inteiro

Mensagem não lida por παθμ »

Note que o número [tex3]\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]




Responder
  • Tópicos Semelhantes
    Respostas
    Exibições
    Última msg
  • Nova mensagem (ORM.) Máximo inteiro.
    por Deleted User 29599 » » em Olimpíadas
    0 Respostas
    370 Exibições
    Última msg por Deleted User 29599
  • Nova mensagem Máximo inteiro.
    por Deleted User 29599 » » em Ensino Médio
    1 Respostas
    179 Exibições
    Última msg por leozitz
  • Nova mensagem Domínio Máximo da Função
    por Veicker » » em Ensino Superior
    1 Respostas
    286 Exibições
    Última msg por careca
  • Nova mensagem FUNÇÃO DE 2 VARIÁVEIS - máximo e mínimo para um intervalo
    por Carlosft57 » » em Ensino Médio
    1 Respostas
    631 Exibições
    Última msg por Carlosft57
  • Nova mensagem Calcule o valor máximo da função
    por carcleo » » em Ensino Médio
    1 Respostas
    334 Exibições
    Última msg por petras

Voltar para “Ensino Médio”