Olimpíadas ⇒ (Berkeley) Divisores Tópico resolvido
-
- Última visita: 31-12-69
Set 2020
01
14:29
(Berkeley) Divisores
Mostre que existem infinitos números naturais n com a seguinte propriedade: a soma de todos os divisores positivos de n, excluindo n, é igual a n + 12.
-
- Última visita: 31-12-69
Set 2020
01
15:35
Re: (Berkeley) Divisores
Infelizmente, eu não posso dizer bem de onde eu tirei essa ideia; tem haver com uns problemas de combinatória sobre a soma dos divisores de um número em função de sua fatoração prima... mas enfim:
Se [tex3]p \ne 2,3[/tex3] é um primo, então a soma dos divisores de [tex3]6p[/tex3] (diferentes de [tex3]6p[/tex3] ) é
[tex3]1+2+3 +6 +p+2p+3p=6p+12[/tex3] .
Como existem infinitos primos; a demonstração está concluída
Se [tex3]p \ne 2,3[/tex3] é um primo, então a soma dos divisores de [tex3]6p[/tex3] (diferentes de [tex3]6p[/tex3] ) é
[tex3]1+2+3 +6 +p+2p+3p=6p+12[/tex3] .
Como existem infinitos primos; a demonstração está concluída
Editado pela última vez por Deleted User 24633 em 01 Set 2020, 15:36, em um total de 2 vezes.
-
- Última visita: 31-12-69
Set 2020
01
15:44
Re: (Berkeley) Divisores
Eu acho que a minha solução ficou um pouco out of the blue então eu vou tentar explicar de onde eu tirei a ideia.
Note que se a soma dos divisores positivos de [tex3]n[/tex3] (diferentes de [tex3]n[/tex3] ) é [tex3]n+12[/tex3] então a soma dos divisores positivos de [tex3]n[/tex3] (incluindo [tex3]n[/tex3] ) é [tex3]n+ (n+12)=2n+12=2(n+6).[/tex3]
O fato dessa expressão ser trivialmente "fatorável" me chamou a atenção para um problema de combinatória que eu vi um tempo atrás. O problema não era exatamente esse mas é uma variação dele muito útil. Se [tex3]n= a\cdot b[/tex3] com [tex3]mdc(a,b) =1[/tex3] então a soma de divisores de [tex3]n[/tex3] é igual a soma dos divisores de [tex3]a[/tex3] vezes a soma dos divisores de [tex3]b.[/tex3]
Daí eu tentei forçar aparecer [tex3]2(n+6);[/tex3] Depois de algumas tentativas eu cheguei que [tex3]n = 6p[/tex3] para [tex3]p \ne 2,~3[/tex3] primo satisfazia o enunciado.
Note que se a soma dos divisores positivos de [tex3]n[/tex3] (diferentes de [tex3]n[/tex3] ) é [tex3]n+12[/tex3] então a soma dos divisores positivos de [tex3]n[/tex3] (incluindo [tex3]n[/tex3] ) é [tex3]n+ (n+12)=2n+12=2(n+6).[/tex3]
O fato dessa expressão ser trivialmente "fatorável" me chamou a atenção para um problema de combinatória que eu vi um tempo atrás. O problema não era exatamente esse mas é uma variação dele muito útil. Se [tex3]n= a\cdot b[/tex3] com [tex3]mdc(a,b) =1[/tex3] então a soma de divisores de [tex3]n[/tex3] é igual a soma dos divisores de [tex3]a[/tex3] vezes a soma dos divisores de [tex3]b.[/tex3]
Daí eu tentei forçar aparecer [tex3]2(n+6);[/tex3] Depois de algumas tentativas eu cheguei que [tex3]n = 6p[/tex3] para [tex3]p \ne 2,~3[/tex3] primo satisfazia o enunciado.
Editado pela última vez por Deleted User 24633 em 01 Set 2020, 17:21, em um total de 3 vezes.
-
- Tópicos Semelhantes
- Resp.
- Exibições
- Últ. msg
-
-
Nova mensagem Divisores
por majik » » em Olimpíadas- 7 Resp.
- 2065 Exibições
- Últ. msg por Auto Excluído (ID:12031)
- 3 Resp.
- 674 Exibições
-
Últ. msg por mateusITA
-