Olimpíadas ⇒ (Olimpíada da China-98) Aritmética
- ALANSILVA Offline
- Mensagens: 1600
- Registrado em: 26 Jul 2013, 22:59
- Localização: Rio de Janeiro-RJ
- Agradeceu: 470 vezes
- Agradeceram: 213 vezes
Jan 2015
09
06:59
(Olimpíada da China-98) Aritmética
Existe algum inteiro positivo N tal que o número formado pelos últimos dois dígitos da soma 1+2+3+...+N=...98?
No meio da dificuldade se encontra a oportunidade (Albert Einstein)
-
Auto Excluído (ID:12031)
Jan 2015
09
09:45
Re: (Olimpíada da China-98) Aritmética
[tex3]\frac{n(n+1)}{2} \equiv 98\mod(100)[/tex3]
[tex3]n(n+1) \equiv 196\mod(100) \equiv 96 \mod(100)[/tex3]
devemos ter:
[tex3]n(n+1) = 96 + 100k[/tex3]
resolvendo o bhaskara
[tex3]n = \frac{\sqrt{400k+385}-1}{2}[/tex3]
basta existir algum [tex3]k[/tex3] inteiro positivo tal que [tex3]400k + 385[/tex3] seja quadrado perfeito.
É fácil ver que esse número é divisível por 5:
[tex3]x^2 = 400k + 385[/tex3]
[tex3]x = 5y[/tex3]
[tex3]25y^2 = 400k + 385[/tex3]
[tex3]5y^2 = 80k + 77[/tex3]
absurdo, pois o lado direito representa um número terminado em 7, logo não é divisível por 5.
Então não existe um inteiro N satisfazendo a condição exigida pelo enunciado.
[tex3]n(n+1) \equiv 196\mod(100) \equiv 96 \mod(100)[/tex3]
devemos ter:
[tex3]n(n+1) = 96 + 100k[/tex3]
resolvendo o bhaskara
[tex3]n = \frac{\sqrt{400k+385}-1}{2}[/tex3]
basta existir algum [tex3]k[/tex3] inteiro positivo tal que [tex3]400k + 385[/tex3] seja quadrado perfeito.
É fácil ver que esse número é divisível por 5:
[tex3]x^2 = 400k + 385[/tex3]
[tex3]x = 5y[/tex3]
[tex3]25y^2 = 400k + 385[/tex3]
[tex3]5y^2 = 80k + 77[/tex3]
absurdo, pois o lado direito representa um número terminado em 7, logo não é divisível por 5.
Então não existe um inteiro N satisfazendo a condição exigida pelo enunciado.
Editado pela última vez por Auto Excluído (ID:12031) em 09 Jan 2015, 09:45, em um total de 1 vez.
-
- Tópicos Semelhantes
- Resp.
- Exibições
- Últ. msg
![🔴 [ENEM 2025 PPL Live 05] Matemática - Resolução de 156 até 160](/cdn-cgi/image/width=200,dpr=2,quality=85,format=auto,metadata=none,onerror=redirect/https://img.youtube.com/vi/m2T1rBKy2qU/mqdefault.jpg)
![🔴 [ENEM 2025 PPL Live 04] Matemática - Resolução de 151 até 155](/cdn-cgi/image/width=200,dpr=2,quality=85,format=auto,metadata=none,onerror=redirect/https://img.youtube.com/vi/1scCX1e_dZo/mqdefault.jpg)
![🔴 [ENEM 2025 PPL Live 03] Matemática - Resolução de 146 até 150](/cdn-cgi/image/width=200,dpr=2,quality=85,format=auto,metadata=none,onerror=redirect/https://img.youtube.com/vi/fD8ohgS6JKo/mqdefault.jpg)
![🔴 [ENEM 2025 PPL Live 02] Matemática - Resolução de 141 até 145](/cdn-cgi/image/width=200,dpr=2,quality=85,format=auto,metadata=none,onerror=redirect/https://img.youtube.com/vi/np7jAEKAjTE/mqdefault.jpg)
![🔴 [ENEM 2025 PPL Live 01] Matemática - Resolução de 136 até 140](/cdn-cgi/image/width=200,dpr=2,quality=85,format=auto,metadata=none,onerror=redirect/https://img.youtube.com/vi/vb1b6e7VXjw/mqdefault.jpg)
![🔴 [ENEM 2025 Belém Live 09] Matemática - Resolução de 176 até 180](/cdn-cgi/image/width=200,dpr=2,quality=85,format=auto,metadata=none,onerror=redirect/https://img.youtube.com/vi/krrZ-ei9zSY/mqdefault.jpg)