PiR2
Gostaria de reagir a esta mensagem? Crie uma conta em poucos cliques ou inicie sessão para continuar.

Divisibilidade

3 participantes

Ir para baixo

Divisibilidade Empty Divisibilidade

Mensagem por Victor M Sáb 09 Abr 2011, 18:04

Os números a e b são tais que o numero b² + (b + 1)² + (b + 2)² + ... + (b + a)² - 3 é multiplo de 5. Se a + b é impar, qual é o ultimo digito de a + b ?


Spoiler:

Victor M
Elite Jedi
Elite Jedi

Mensagens : 408
Data de inscrição : 18/01/2011
Idade : 28
Localização : São José dos Campos

Ir para o topo Ir para baixo

Divisibilidade Empty Re: Divisibilidade

Mensagem por luiseduardo Sáb 09 Abr 2011, 20:46

a + b = impar

par + par = par
impar + impar = par
par + impar = impar


Assim,

1) a = par ; b = ímpar
2) a = ímpar; b = par


Caso 1:


b² = ímpar
(b² + 1)² = par
...

(b + a)² = impar

--------

Soma dos números: número ímpar

-3

Soma irá ser um número par.


Assim, se o número for par e é múltiplo de 5.
Então, é facil ver que o último algarismo da soma será zero.



Agora observe bem isso:


b² + (b + 1)² + (b + 2)² + ... + (b + a)² - 3 = ...0
b² + (b + 1)² + (b + 2)² + ... + (b + a)² = ...3

Como b² + (b + 1)² + (b + 2)² + ... (antes de b + a) é par, então, o último algarismo deles poderá ser zero.


Assim, é fácil ver que:


a + b = 3


Acho que é isso.

Abraço Wink
luiseduardo
luiseduardo
Membro de Honra
 Membro de Honra

Mensagens : 2530
Data de inscrição : 08/07/2009
Idade : 30
Localização : Fortaleza-CE

https://www.lcm.com.br/site/#/livros/detalhesLivro/simetria-de-c

Ir para o topo Ir para baixo

Divisibilidade Empty Re: Divisibilidade

Mensagem por Euclides Sáb 09 Abr 2011, 21:13

Beleza luiseduardo! análise competente.

____________________________________________
In memoriam - Euclides faleceu na madrugada do dia 3 de Abril de 2018.
assinatura 1
Lembre-se de que os vestibulares têm provas de Português também! Habitue-se a escrever corretamente em qualquer circunstância!

O Universo das coisas que eu não sei é incomensuravelmente maior do que o pacotinho de coisas que eu penso que sei.
Euclides
Euclides
Fundador
 Fundador

Mensagens : 32508
Data de inscrição : 07/07/2009
Idade : 74
Localização : São Paulo - SP

Ir para o topo Ir para baixo

Divisibilidade Empty Re: Divisibilidade

Mensagem por Victor M Dom 10 Abr 2011, 11:34

Vlw luiseduardo!

Ontem, eu consegui fazer de outro jeito, so que um pouco mais trabalhoso, mas mesmo assim vou postar aqui:

b² + (b + 1)² + (b + 2)² + ... + (b + a)² - 3 = 5k

b² + (b² + 2b + 1) + (b² + 4b + 4) + ... + (b² + 2ab + a²) - 3 = 5k

(a+1)b² + 2b( 1 + 2 + 3 + 4 + ... + a) + 1 + 2² + 3² + ... + a² - 3 = 5k

(a + 1)(b² + ab + a(2a +1)/6) - 3 = 5k

se: (a + b) é impar:

a é impar e b é par ou a é par e b é impar.

se a é par(final: 0,2,4,6,8 ):
p/ a = ...0

(0 + 1)(b² + 0b + 0(2*0 +1)/6) - 3 = 5k
b² - 3 = 5k

logo como b é impar, teria que terminar em 3, algo que resolveria o problema, mas como é impossivel que um quadrado perfeito tenha como algarismo das unidades o 3, não podemos considerar essa resposta.

p/ a = ...2

3b² + 6b + 5 - 3 = 5K

fazendo os valores em que b pode terminar vemos que essa igualdade não pode ser alcançada com b impar.

p/ a = ...4

(5)(b² + 4b + 4(2*4 +1)/6) - 3 = 5k

logo vemos que essa igualdade é impossivel( como um multiplo de 5 menos 3 pode resultar em outro multiplo de 5 ?)

p/ a = 6

7b² + 42b + 91 - 3 = 5k

testanto os valores de b vemos que para b = 7:

7*49 + 42* 7 - 88 = 5k
725 = 5k

Algo que é verdadeiro, logo:
a + b = .....(7 + 6) = ....3

Cumprimentos, Victor M.

Victor M
Elite Jedi
Elite Jedi

Mensagens : 408
Data de inscrição : 18/01/2011
Idade : 28
Localização : São José dos Campos

Ir para o topo Ir para baixo

Divisibilidade Empty Re: Divisibilidade

Mensagem por luiseduardo Dom 10 Abr 2011, 14:16

Numa prova de olimpíada você perderia bastante tempo com isso. Aproveitando isso gostaria de explicar melhor uma parte minha que talvez não tenha ficado claro:

"Como b² + (b + 1)² + (b + 2)² + ... (antes de b + a) é par, então, o último algarismo deles poderá ser zero."

Quando eu disse que poderia ser zero eu errei, pois é necessário ser zero.

Os únicos valores finais para que dê um número divisivel por 5 é se W acabar em 8 ou 3.

W = b² + (b + 1)² + (b + 2)² + ... (antes de b + a)

Entretanto, sabemos que W é par.

Logo, é claro que o número final será 3. Aí depois é só continuar.

Sua resolução está bem legal. Acho que ficou mais clara que a minha, mas não era necessário fazer que (b + 1)² = b² + 2b + 1.
luiseduardo
luiseduardo
Membro de Honra
 Membro de Honra

Mensagens : 2530
Data de inscrição : 08/07/2009
Idade : 30
Localização : Fortaleza-CE

https://www.lcm.com.br/site/#/livros/detalhesLivro/simetria-de-c

Ir para o topo Ir para baixo

Divisibilidade Empty Re: Divisibilidade

Mensagem por Victor M Dom 10 Abr 2011, 17:30

Realmente como já tinha dito esse método é mais demorado. Não prescisava ter desenvolvido os binomios, mas depois ficou mais simples para criar uma formula geral que ajudou bastante nos tentativas.

Cumprimentos, Victor M.


Victor M
Elite Jedi
Elite Jedi

Mensagens : 408
Data de inscrição : 18/01/2011
Idade : 28
Localização : São José dos Campos

Ir para o topo Ir para baixo

Divisibilidade Empty Re: Divisibilidade

Mensagem por Conteúdo patrocinado


Conteúdo patrocinado


Ir para o topo Ir para baixo

Ir para o topo

- Tópicos semelhantes

 
Permissões neste sub-fórum
Não podes responder a tópicos