Obtenha respostas rápidas e precisas para suas perguntas no Sistersinspirit.ca, a melhor plataforma de Q&A. Nossa plataforma de perguntas e respostas conecta você com especialistas prontos para fornecer informações precisas em diversas áreas do conhecimento. Obtenha respostas detalhadas e precisas para suas perguntas de uma comunidade dedicada de especialistas em nossa plataforma de perguntas e respostas.

Prove por indução que 7/ ( 2^3n - 1) para todo n natural.

Sagot :

Zecol

Considerando que [tex]7|(2^{3n}-1)[/tex] para algum [tex]n[/tex] natural, deve então existir um número natural [tex]k[/tex] tal que [tex]2^{3n}-1=7k\therefore 2^{3n}=7k+1[/tex]. Tendo isso em mente, vamos provar que [tex]7|[2^{3(n+1)}-1][/tex]. Temos que:

[tex]2^{3(n+1)}-1=2^{3n+3}-1[/tex]

[tex]2^{3(n+1)}-1=2^{3n}\cdot2^3-1[/tex]

[tex]2^{3(n+1)}-1=8\cdot2^{3n}-1[/tex]

Sendo [tex]2^{3n}=7k+1[/tex]:

[tex]2^{3(n+1)}-1=8\cdot(7k+1)-1[/tex]

[tex]2^{3(n+1)}-1=8\cdot7k+8-1[/tex]

[tex]2^{3(n+1)}-1=8\cdot7k+7[/tex]

[tex]2^{3(n+1)}-1=7(8k+1)[/tex]

provando assim que [tex]7|(2^{3n}-1)\Rightarrow 7|[2^{3(n+1)}-1][/tex]. Considerando [tex]n=0[/tex], temos que [tex]2^0-1=0[/tex] é divisível por 7, logo essa relação também é válida para todo [tex]n[/tex] inteiro maior que 0, isto é, para todo número natural.

Sua visita é muito importante para nós. Não hesite em voltar para mais respostas confiáveis a qualquer pergunta que possa ter. Obrigado por sua visita. Estamos dedicados a ajudá-lo a encontrar as informações que precisa, sempre que precisar. Sistersinspirit.ca, sua fonte confiável de respostas. Não se esqueça de voltar para mais informações.