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

Hungria(1897)

5 participantes

Página 1 de 2 1, 2  Seguinte

Ir para baixo

Hungria(1897) Empty Hungria(1897)

Mensagem por Dinheirow Sex 15 Fev 2013, 15:41

Mostre que para qualquer inteiro positivo n, a expressão 2903^n - 803^n - 464^n + 261^n é sempre divisível por 1897.
:bounce: :bounce:
Dinheirow
Dinheirow
Jedi
Jedi

Mensagens : 263
Data de inscrição : 13/06/2012
Idade : 29
Localização : Brasil

Ir para o topo Ir para baixo

Hungria(1897) Empty Re: Hungria(1897)

Mensagem por felipesantos Sex 15 Fev 2013, 16:28

olá Dinheirow, essa questão é bem legal ,pois você tem que perceber que 1897 é divisível por 7 , sendo divisível por 7 , qualquer numero que é divisível por 1897 é sempre divisível por 7 .
vamos fazer por congruência, observe :

Ele quer que o numero : 2903^n - 803^n -464^n +261^n seja divisível por 1897,
como disse acima :"qualquer numero que é divisível por 1897 é sempre divisível por 7"

temos então que : 2903^n - 803^n -464^n +261^n é divisível por 7 , vamos ver por parte observe:

(2903)≡5(mod 7) , temos que em congruencia que a^n≡b^n(mod c)
(2903)²≡5²(mod 7)
(2903)³≡5³(mod 7)
.................
(2903)ⁿ≡5ⁿ(mod 7)

agora vamos ver o 803:
(803)≡5(mod 7)
(803)²≡5²(mod 7)
(803)³≡5³(mod 7)
...................
(803)ⁿ≡5ⁿ(mod 7)

agora vamos ver o 464:
(464)≡2(mod 7)
(464)²≡2²(mod 7)
(464)³≡2³(mod 7)
..................
(464)ⁿ≡2ⁿ(mod 7)

agora vamos ver o 261:
(261)≡2(mod 7)
(261)²≡2²(mod 7)
(261)³≡2³(mod 7)
...................
(261)ⁿ≡2ⁿ(mod 7)

Pronto agora so´pensar nos restos ,olhe :

(2903^n - 803^n -464^n +261^n)≡ (5ⁿ - 5ⁿ -2ⁿ +2ⁿ )≡ 0 (mod 7) ≡0(mod 1897)

Pronto, provado!
Espero ter te ajudado ,um abraço!!


Última edição por felipesantos em Sex 15 Fev 2013, 20:05, editado 2 vez(es)
felipesantos
felipesantos
Padawan
Padawan

Mensagens : 97
Data de inscrição : 25/03/2012
Idade : 32
Localização : Rio de janeiro

Ir para o topo Ir para baixo

Hungria(1897) Empty Re: Hungria(1897)

Mensagem por Dinheirow Sex 15 Fev 2013, 17:15

lol!
Bem legal, mas acho que os restos das duas primeiras parcelas é 5 mod 7.
Agora, basta analisar a divisibilidade por 271
(2903ⁿ - 803ⁿ -464ⁿ +261ⁿ) ≡ 193ⁿ - 261ⁿ + 193ⁿ - 261ⁿ ≡ 0 mod 271
portanto o número é sempre divisível por (7)ⁿ(271)ⁿ = 1897ⁿ
Dinheirow
Dinheirow
Jedi
Jedi

Mensagens : 263
Data de inscrição : 13/06/2012
Idade : 29
Localização : Brasil

Ir para o topo Ir para baixo

Hungria(1897) Empty Re: Hungria(1897)

Mensagem por felipesantos Sex 15 Fev 2013, 17:59

Um tem razão não prestei a atenção pois estava fazendo rápido !
Muito grato!
Editado!
felipesantos
felipesantos
Padawan
Padawan

Mensagens : 97
Data de inscrição : 25/03/2012
Idade : 32
Localização : Rio de janeiro

Ir para o topo Ir para baixo

Hungria(1897) Empty Re: Hungria(1897)

Mensagem por Euclides Sex 15 Fev 2013, 19:06

felipesantos,

Você mostrou que o número é divisível por 7. Mas... qualquer número divisível por 7 será divisível por 1897?

____________________________________________
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

Hungria(1897) Empty Re: Hungria(1897)

Mensagem por felipesantos Sex 15 Fev 2013, 19:29

Não! esqueci de colocar que não vale a volta!!
Ou seja não é "⇔" ,mas sim "⇒" .Por exemplo: 21 é divisível por 7 mas não dividi 1897.
felipesantos
felipesantos
Padawan
Padawan

Mensagens : 97
Data de inscrição : 25/03/2012
Idade : 32
Localização : Rio de janeiro

Ir para o topo Ir para baixo

Hungria(1897) Empty Re: Hungria(1897)

Mensagem por Euclides Sex 15 Fev 2013, 19:43

Então: você mostrou a divisibilidade por 7

(2903^n - 803^n -464^n +261^n)≡ (5ⁿ - 5ⁿ -2ⁿ +2ⁿ )≡ 0 (mod 7)

mas e por 1897?

____________________________________________
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

Hungria(1897) Empty Re: Hungria(1897)

Mensagem por felipesantos Sex 15 Fev 2013, 20:04

Vale também eu que não coloquei, perdão falta de atenção!!
Editado!
felipesantos
felipesantos
Padawan
Padawan

Mensagens : 97
Data de inscrição : 25/03/2012
Idade : 32
Localização : Rio de janeiro

Ir para o topo Ir para baixo

Hungria(1897) Empty Re: Hungria(1897)

Mensagem por Bergamotinha OwO Ter 22 Fev 2022, 13:08

Bomm dia amigos!
Perdão por estar revivendo o tópico, mas é pq eu não entendi a explicação feita por congruência... teria algum outro modo de fazer essa questão?

E se não tiver, alguém então poderia re-explicar por congruência?

Vlww! Cool
Bergamotinha OwO
Bergamotinha OwO
Recebeu o sabre de luz
Recebeu o sabre de luz

Mensagens : 112
Data de inscrição : 25/10/2021
Localização : Pé de laranjeira, Brasil

Ir para o topo Ir para baixo

Hungria(1897) Empty Re: Hungria(1897)

Mensagem por castelo_hsi Ter 22 Fev 2022, 14:06

Bergamotinha OwO escreveu:Bomm dia amigos!
Perdão por estar revivendo o tópico, mas é pq eu não entendi a explicação feita por congruência... teria algum outro modo de fazer essa questão?

E se não tiver, alguém então poderia re-explicar por congruência?

Vlww! Cool

Usarei duas propriedades elementares da aritmética modular:

Hungria(1897) Gif
Hungria(1897) Gif.latex?a%5E%7Bn%7D.k%5Cequiv%20b%5E%7Bn%7D.k%28modm

Hungria(1897) Gif

Hungria(1897) Gif

Hungria(1897) Gif

Hungria(1897) Gif

Daí, a expressão em (mod7) fica:

Hungria(1897) Gif

Hungria(1897) Gif

Hungria(1897) Gif.latex?%282903%5E%7Bn%7D-803%5E%7Bn%7D+464%5E%7Bn%7D-261%5E%7Bn%7D%29271.%5Cequiv%200.271%28mod7

Hungria(1897) Gif.latex?%282903%5E%7Bn%7D-803%5E%7Bn%7D+464%5E%7Bn%7D-261%5E%7Bn%7D%29

Desse modo, concluímos que a expressão deixa resto 0 na divisão por 1897.

castelo_hsi
Mestre Jedi
Mestre Jedi

Mensagens : 625
Data de inscrição : 27/06/2021
Localização : São Paulo - SP

Bergamotinha OwO gosta desta mensagem

Ir para o topo Ir para baixo

Hungria(1897) Empty Re: Hungria(1897)

Mensagem por Conteúdo patrocinado


Conteúdo patrocinado


Ir para o topo Ir para baixo

Página 1 de 2 1, 2  Seguinte

Ir para o topo

- Tópicos semelhantes

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