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

Problema de divisibilidade

3 participantes

Ir para baixo

Problema de divisibilidade Empty Problema de divisibilidade

Mensagem por rodrigoneves Ter 15 Dez 2015, 12:31

(Não achei nenhuma seção mais adequada, por isso postei aqui)
Prove que, se n é um número inteiro positivo, então 7^n - 1 é divisível por 6.
rodrigoneves
rodrigoneves
Matador
Matador

Mensagens : 504
Data de inscrição : 30/03/2014
Idade : 25
Localização : São Luís, Maranhão

Ir para o topo Ir para baixo

Problema de divisibilidade Empty Re: Problema de divisibilidade

Mensagem por vladimir silva de avelar Ter 15 Dez 2015, 14:29

faça indução em n, sai bem fácil Wink

vladimir silva de avelar
Recebeu o sabre de luz
Recebeu o sabre de luz

Mensagens : 156
Data de inscrição : 24/08/2015
Idade : 36
Localização : Belo Horizonte, Minas Gerais Brasil

Ir para o topo Ir para baixo

Problema de divisibilidade Empty Indução Finita!

Mensagem por Smasher Ter 15 Dez 2015, 14:52

1) Para n=1:

Problema de divisibilidade Gif   OK


2) Supondo que 7^k-1 é divisível por 6, vamos provar que 7^(k+1)-1 também o é, e também:  Problema de divisibilidade Gif
Problema de divisibilidade Gif.latex?%5Cfn_jvn%207%5E%7Bk+1%7D-1%3D7%5E%7Bk%7D
Problema de divisibilidade Gif.latex?%5Cfn_jvn%20%3D7%5E%7Bk%7D
Problema de divisibilidade Gif
Problema de divisibilidade Gif
Smasher
Smasher
Mestre Jedi
Mestre Jedi

Mensagens : 583
Data de inscrição : 20/03/2015
Idade : 27
Localização : São Paulo, SP, Brasil

Ir para o topo Ir para baixo

Problema de divisibilidade Empty Re: Problema de divisibilidade

Mensagem por rodrigoneves Ter 15 Dez 2015, 14:55

Muito obrigado, Smasher. Eu não havia tido a ideia de somar e subtrair 6.
rodrigoneves
rodrigoneves
Matador
Matador

Mensagens : 504
Data de inscrição : 30/03/2014
Idade : 25
Localização : São Luís, Maranhão

Ir para o topo Ir para baixo

Problema de divisibilidade Empty Re: Problema de divisibilidade

Mensagem por Smasher Ter 15 Dez 2015, 15:01

🐰 De nadssss, Feliz Natal hohoho pro 6 dois 🎅
Smasher
Smasher
Mestre Jedi
Mestre Jedi

Mensagens : 583
Data de inscrição : 20/03/2015
Idade : 27
Localização : São Paulo, SP, Brasil

Ir para o topo Ir para baixo

Problema de divisibilidade Empty Re: Problema de 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