Olimpíadas(Olimpíada da China-98) Aritmética

Aqui devem ser postados problemas Olímpicos. Informe a olimpíada e o ano no título do tópico. Exemplo: (OBM - 2008).
Avatar do usuário
ALANSILVA
2 - Nerd
Mensagens: 1381
Registrado em: 26 Jul 2013, 22:59
Última visita: 15-03-23
Localização: Rio de Janeiro-RJ
Agradeceu: 423 vezes
Agradeceram: 162 vezes
Jan 2015 09 06:59

(Olimpíada da China-98) Aritmética

Mensagem não lida por ALANSILVA »

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)
Avatar do usuário
Auto Excluído (ID:12031)
6 - Doutor
Última visita: 31-12-69
Jan 2015 09 09:45

Re: (Olimpíada da China-98) Aritmética

Mensagem não lida por Auto Excluído (ID:12031) »

\frac{n(n+1)}{2} \equiv 98\mod(100)
n(n+1) \equiv 196\mod(100) \equiv 96 \mod(100)
devemos ter:

n(n+1) = 96 + 100k

resolvendo o bhaskara

n = \frac{\sqrt{400k+385}-1}{2}

basta existir algum k inteiro positivo tal que 400k + 385 seja quadrado perfeito.
É fácil ver que esse número é divisível por 5:
x^2 = 400k + 385
x = 5y
25y^2 = 400k + 385
5y^2 = 80k + 77

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.
Responder
  • Tópicos Semelhantes
    Resp.
    Exibições
    Últ. msg
  • Nova mensagem (China- Adaptada) Numeros complexos
    por Ardovino » » em Olimpíadas
    1 Resp.
    1315 Exibições
    Últ. msg por mateusITA
  • Nova mensagem (China) Funções
    por gabrielifce » » em Olimpíadas
    1 Resp.
    870 Exibições
    Últ. msg por Auto Excluído (ID:12031)
  • Nova mensagem (China) Funções
    por gabrielifce » » em Olimpíadas
    1 Resp.
    860 Exibições
    Últ. msg por csmarcelo
  • Nova mensagem (China) Desigualdade trigonométrica
    por undefinied3 » » em Olimpíadas
    8 Resp.
    1993 Exibições
    Últ. msg por Tassandro
  • Nova mensagem (China) Polinômio
    por snooplammer » » em Olimpíadas
    2 Resp.
    1387 Exibições
    Últ. msg por snooplammer

Voltar para “Olimpíadas”