Página 1 de 1
Torneio das Cidades - 2001 (Congruencia)
Enviado: 22 Dez 2018, 10:09
por GabrielOBM
Pode a soma dos algarismos de n somado com a soma dosalgarismos de n^3 ser igual a 2001?
Re: Torneio das Cidades - 2001 (Congruencia)
Enviado: 22 Dez 2018, 14:25
por Ittalo25
Queremos: [tex3]S(n) + S(n^3)=2001[/tex3]
Olhando módulo 9 por causa da soma dos algarismos:
[tex3]S(n) + S(n^3)=2001[/tex3]
[tex3]n + n^3=3 \mod (9)[/tex3]
So 9 casos possíveis:
[tex3]\begin{cases}
0+0 \equiv 0 \mod(9) \\
1+1 \equiv 2 \mod(9) \\
2+8 \equiv 1 \mod(9) \\
3+27 \equiv 3 \mod(9) \\
4+64 \equiv 5 \mod(9)\\
5+125 \equiv 4 \mod(9) \\
6+216 \equiv 6 \mod(9) \\
7+343 \equiv 8 \mod(9) \\
8+512 \equiv 7 \mod(9)
\end{cases}[/tex3]
Então teoricamente é possível quando [tex3]\boxed {n =9k+3} [/tex3]
Vou pensar em como achar esse número
Re: Torneio das Cidades - 2001 (Congruencia)
Enviado: 22 Dez 2018, 14:40
por GabrielOBM
Cheguei na mesma conclusão, não consrgui sair daí, será que é possível??
Re: Torneio das Cidades - 2001 (Congruencia)
Enviado: 22 Dez 2018, 16:03
por Auto Excluído (ID:12031)
acho que o enunciado está errado, me parece que você quis o problema 2 dessa prova aqui:
http://www.math.toronto.edu/oz/turgor/a ... oblems.pdf
ao meu ver ela pergunta sobre o número de dígitos não sobre a soma deles, posso estar errado.
Se a pergunta for sobre a soma do número de algarismo o problema fica mais simples:
o número de algarismos de
[tex3]n[/tex3] é
[tex3]1+\lfloor log_{10}n\rfloor[/tex3]
logo
[tex3]1 + \lfloor log_{10}n\rfloor + 1 + \lfloor log_{10}n^3\rfloor = 2001 \iff 1999 = \lfloor log_{10}n\rfloor + \lfloor 3log_{10}n\rfloor[/tex3]
e dai separar nos casos onde a parte fracionária do log de n vale:
[tex3]\{\log n\} \leq \frac13[/tex3]
[tex3]\frac13\leq \{\log n\} < \frac23[/tex3]
[tex3]\frac23 \leq \{\log n\} <1[/tex3]
se assumirmos o primeiro caso:
[tex3]1999 = 4\lfloor log n\rfloor[/tex3] absurdo
se assumirmos o segundo
[tex3]1999 = 1 + 4\lfloor log n\rfloor[/tex3] absurdo
assumindo o terceiro também chegamos num absurdo.
Acho que não é possível