[obm-l] Re: [obm-l] Múltiplo de 3 por indução
Valeu professores muito obrigado pela ajuda, serviu muito. Abração, Marcelo. 2009/3/13 Marcelo Rodrigues ge...@ibest.com.br Olá pessoal Estou estudando indução matemática já provei algumas que eram questões que envolviam somas de números naturais. Estou tendo algumas dúvidas, quando não há somatório. Estou tentando provar que : (2^2n) -1 é múltiplo de 3 para qualquer n, natural. Fiz o seguinte: P(1) = 3n = (2^2n) - 1 (Dúvida 1 - tenho que colocar 3n do lado esquerdo da igualdade, como fazia com os somatórios ?, ou basta trabalhar o lado direito dela ?) P(1) = 3(1) = (2^2) -1 = 3 = 3 (3 é múltiplo de 3, verdade para P(1)) P(k) = 3k = (2^2k) - 1 Provando por Indução: P(k+1) = 3k + k + 1 (Dúvida 2 - tenho que fazer deste lado também ? pois para K=3 dá 13...onde estou errando ?) = (2^2k) - 1 + k + 1 (este lado já funciona)= (2^2k) + k Somei k + 1 de ambos os lados mas errei algo. Se alguém tiver um tempinho, dê uma mãozinha, ok ? Abraços, Marcelo.
[obm-l] Re: [obm-l] Múltiplo de 3 por indução
Marcelo, Acho que para o caso k + 1 seria mais fácil fazer a diferença do caso k+1 com o caso k. Ou seja, mostre que a diferença [2^(2k+2) - 1] - (2^2k - 1) é um múltiplo de 3. Como, por hipótese, (2^2k - 1) é um múltiplo de 3, segue que [2^(2k+2) - 1] é um múltiplo de 3. Benedito - Original Message - From: Marcelo Rodrigues To: obm-l@mat.puc-rio.br Sent: Friday, March 13, 2009 8:11 AM Subject: [obm-l] Múltiplo de 3 por indução Olá pessoal Estou estudando indução matemática já provei algumas que eram questões que envolviam somas de números naturais. Estou tendo algumas dúvidas, quando não há somatório. Estou tentando provar que : (2^2n) -1 é múltiplo de 3 para qualquer n, natural. Fiz o seguinte: P(1) = 3n = (2^2n) - 1 (Dúvida 1 - tenho que colocar 3n do lado esquerdo da igualdade, como fazia com os somatórios ?, ou basta trabalhar o lado direito dela ?) P(1) = 3(1) = (2^2) -1 = 3 = 3 (3 é múltiplo de 3, verdade para P(1)) P(k) = 3k = (2^2k) - 1 Provando por Indução: P(k+1) = 3k + k + 1 (Dúvida 2 - tenho que fazer deste lado também ? pois para K=3 dá 13...onde estou errando ?) = (2^2k) - 1 + k + 1 (este lado já funciona)= (2^2k) + k Somei k + 1 de ambos os lados mas errei algo. Se alguém tiver um tempinho, dê uma mãozinha, ok ? Abraços, Marcelo.
[obm-l] Re: [obm-l] Múltiplo de 3 por indução(comple mento)
Por indução, ficaria assim : 3k = (2)2n - 1, fazendo n = n+1 temos : 3a = (2)2n+2 - 1 = 22((2)2n - 1) + 3 = 22(3k) + 3 = 3 (22k+1) que é múltiplo de 3. Repare que tb achamos a relação entre a e k, para n e n+1 : a = 22k+1 Abs Felipe --- Em sex, 13/3/09, Marcelo Rodrigues ge...@ibest.com.br escreveu: De: Marcelo Rodrigues ge...@ibest.com.br Assunto: [obm-l] Múltiplo de 3 por indução Para: obm-l@mat.puc-rio.br Data: Sexta-feira, 13 de Março de 2009, 8:11 Olá pessoal Estou estudando indução matemática já provei algumas que eram questões que envolviam somas de números naturais. Estou tendo algumas dúvidas, quando não há somatório. Estou tentando provar que : (2^2n) -1 é múltiplo de 3 para qualquer n, natural. Fiz o seguinte: P(1) = 3n = (2^2n) - 1 (Dúvida 1 - tenho que colocar 3n do lado esquerdo da igualdade, como fazia com os somatórios ?, ou basta trabalhar o lado direito dela ?) P(1) = 3(1) = (2^2) -1 = 3 = 3 (3 é múltiplo de 3, verdade para P(1)) P(k) = 3k = (2^2k) - 1 Provando por Indução: P(k+1) = 3k + k + 1 (Dúvida 2 - tenho que fazer deste lado também ? pois para K=3 dá 13...onde estou errando ?) = (2^2k) - 1 + k + 1 (este lado já funciona)= (2^2k) + k Somei k + 1 de ambos os lados mas errei algo. Se alguém tiver um tempinho, dê uma mãozinha, ok ? Abraços, Marcelo. Veja quais são os assuntos do momento no Yahoo! +Buscados http://br.maisbuscados.yahoo.com
[obm-l] Re: [obm-l] Múltiplo de 3 por indução
Ola Marcelo, Tem um outro modo. Repare que este número N pode ser escrito da seguinte forma : (2n)2 - 1 . Um número elevado ao quadrado deixa resto 0 ou 1 por 3 (sempre), pois este número deixará resto 0, 1 ou 2 qdo dividido por 3, se o elevarmos ao quadrado, teremos 0, 1, 4 (que deixa resto 1, por 3). Como o nímero é uma potência de 2, nuca deixará resto zero. Assim, (2n)2 deixa, sempre, resto 1 qdo dividido por 3. Então o número (2n)2 - 1 deixará sempre resto zero, qdo dividido por 3. Qto ao seu processo indutivo. Vc não pode utilizar a mesma variável n dos dois lados da equação. Vc deve falar que 3k = (2n)2 - 1 , fazer n=n+1 e aí provar que este novo número será igual a 3a (note, vc não pode falar - e nunca será - que a=k+1). Isto(3n = (2n)2 - 1) só vale para n=1. Para n=2 temos 3*2 24 - 1. Abs Felipe --- Em sex, 13/3/09, Marcelo Rodrigues ge...@ibest.com.br escreveu: De: Marcelo Rodrigues ge...@ibest.com.br Assunto: [obm-l] Múltiplo de 3 por indução Para: obm-l@mat.puc-rio.br Data: Sexta-feira, 13 de Março de 2009, 8:11 Olá pessoal Estou estudando indução matemática já provei algumas que eram questões que envolviam somas de números naturais. Estou tendo algumas dúvidas, quando não há somatório. Estou tentando provar que : (2^2n) -1 é múltiplo de 3 para qualquer n, natural. Fiz o seguinte: P(1) = 3n = (2^2n) - 1 (Dúvida 1 - tenho que colocar 3n do lado esquerdo da igualdade, como fazia com os somatórios ?, ou basta trabalhar o lado direito dela ?) P(1) = 3(1) = (2^2) -1 = 3 = 3 (3 é múltiplo de 3, verdade para P(1)) P(k) = 3k = (2^2k) - 1 Provando por Indução: P(k+1) = 3k + k + 1 (Dúvida 2 - tenho que fazer deste lado também ? pois para K=3 dá 13...onde estou errando ?) = (2^2k) - 1 + k + 1 (este lado já funciona)= (2^2k) + k Somei k + 1 de ambos os lados mas errei algo. Se alguém tiver um tempinho, dê uma mãozinha, ok ? Abraços, Marcelo. Veja quais são os assuntos do momento no Yahoo! +Buscados http://br.maisbuscados.yahoo.com
[obm-l] Re: [obm-l] Múltiplo de 3 por indução
Oi Marcelo, seu erro é o seguinte: Se P(k) = (2^2k) - 1, então P(k+1) = {2^[2(k+1)]} - 1, e não (2^2k) - 1 + k + 1, como você escreveu... a essência da coisa então é você provar que {2^[2(k+1)]} - 1 é divisível por 3, dado que (2^2k) - 1 o é. Provar isso é o segundo passo da indução. Fui claro? Abraço, João Luís. - Original Message - From: Marcelo Rodrigues To: obm-l@mat.puc-rio.br Sent: Friday, March 13, 2009 8:11 AM Subject: [obm-l] Múltiplo de 3 por indução Olá pessoal Estou estudando indução matemática já provei algumas que eram questões que envolviam somas de números naturais. Estou tendo algumas dúvidas, quando não há somatório. Estou tentando provar que : (2^2n) -1 é múltiplo de 3 para qualquer n, natural. Fiz o seguinte: P(1) = 3n = (2^2n) - 1 (Dúvida 1 - tenho que colocar 3n do lado esquerdo da igualdade, como fazia com os somatórios ?, ou basta trabalhar o lado direito dela ?) P(1) = 3(1) = (2^2) -1 = 3 = 3 (3 é múltiplo de 3, verdade para P(1)) P(k) = 3k = (2^2k) - 1 Provando por Indução: P(k+1) = 3k + k + 1 (Dúvida 2 - tenho que fazer deste lado também ? pois para K=3 dá 13...onde estou errando ?) = (2^2k) - 1 + k + 1 (este lado já funciona)= (2^2k) + k Somei k + 1 de ambos os lados mas errei algo. Se alguém tiver um tempinho, dê uma mãozinha, ok ? Abraços, Marcelo.
[obm-l] Re: [obm-l] Múltiplo de 3 por indução
já tentei fazer isso uma vez, tipo: para n=1 ela é verdadeira. supondo que essa hipótese seja verdadeira para qualquer n pertencente aos naturais não-negativos: 3|(2^2n) -1 então irei verificar se ela é verdadeira para k+1: 3|2^2(k+1) -1 3|(2^2k)*(2^2) - 1 3|4*(2^2k) -1 3|(3+1)*(2^2k) -1 3|3*(2^2k) + (2^2k -1) como 3|3*(2^2k) e tb 3|(2^2k -1) (proposto na hipótese) então 3|3*(2^2k) + (2^2k -1) acho que é isso. qualquer coisa me corrijam. Abraços. 2009/3/13 Marcelo Rodrigues ge...@ibest.com.br Olá pessoal Estou estudando indução matemática já provei algumas que eram questões que envolviam somas de números naturais. Estou tendo algumas dúvidas, quando não há somatório. Estou tentando provar que : (2^2n) -1 é múltiplo de 3 para qualquer n, natural. Fiz o seguinte: P(1) = 3n = (2^2n) - 1 (Dúvida 1 - tenho que colocar 3n do lado esquerdo da igualdade, como fazia com os somatórios ?, ou basta trabalhar o lado direito dela ?) P(1) = 3(1) = (2^2) -1 = 3 = 3 (3 é múltiplo de 3, verdade para P(1)) P(k) = 3k = (2^2k) - 1 Provando por Indução: P(k+1) = 3k + k + 1 (Dúvida 2 - tenho que fazer deste lado também ? pois para K=3 dá 13...onde estou errando ?) = (2^2k) - 1 + k + 1 (este lado já funciona)= (2^2k) + k Somei k + 1 de ambos os lados mas errei algo. Se alguém tiver um tempinho, dê uma mãozinha, ok ? Abraços, Marcelo.
Re: [obm-l] Re: [obm-l] Múltiplo de 3 por indução
Oi, Marcelo: Como Felipe j assinalou, seu equvoco foi usar a MESMA letra para designar duas coisas: Em P(k) = 3k = (2^2k) - 1 o segundo k apenas um indicativo que a expresso P(k) divisvel por 3; Logo "merece" outra letra... Ou seja, P(k) = 3 M, para algum inteiro M etc Dai, P(k+1) = 2^2(k+1) - 1 = 4 x (2^2k) - 1; mas 2^2k - 1 = 3M ou seja, 2^2k = M + 1; substituindo isto na expresso de P(k+1) voce obtm: P(k+1) = 4(3M + 1) - 1 = 3M +3 = 3(M+1). Como M inteiro, 3(M+1) mltiplo de 3 e est feito o "passo da induo propriamente dita". Outras 2 solues (sem muito formalismo nem induo, mas usando conhecimentos simples), so (alm da soluo j postada) : 1) Basta observar que a expresso dada o produto de dois mpares consecutivos, logo um deles mltiplo de 3: [ (2^n) + 1 ]. [ (2^n) - 1 ] = impar.( impar +2) 2) A expresso igual a 4^n - 1 que divisvel por 3 pois a soma (dos termos da PG 1, 4, 16, 64,... 4^(n-1)) um valor inteiro: (4^n - 1)/3. Logo, 4^n - 1 divisvel por 3... Ou dito de outra forma: a^n - 1 divisvel por a - 1, para todo a inteiro (diferente de 1 , claro). Isto pode ser justificado pro diviso de polinmios, se voc j os estudou ou por uma PG, como sugerida anteriormente. Abraos, Nehab luiz silva escreveu: Ola Marcelo, Tem um outro modo. Repare que este nmero N pode ser escrito da seguinte forma : (2n)2- 1. Um nmero elevado ao quadrado deixa resto 0 ou 1 por 3 (sempre), pois este nmero deixar resto 0,1 ou 2 qdo dividido por 3, se oelevarmos ao quadrado, teremos 0, 1, 4 (que deixa resto 1, por 3). Como o nmero uma potncia de 2, nuca deixar resto zero. Assim, (2n)2 deixa, sempre, resto 1 qdo dividido por 3. Ento o nmero (2n)2- 1 deixar sempre resto zero, qdo dividido por 3. Qto ao seu processo indutivo.Vc no pode utilizar a mesma varivel n dos dois lados da equao. Vc deve falar que 3k = (2n)2- 1 , fazer n=n+1 e a provar que este novo nmero ser igual a 3a (note, vc no pode falar - e nunca ser - que a=k+1). Isto(3n = (2n)2- 1) s vale para n=1. Para n=2 temos 3*2 24 - 1. Abs Felipe --- Em sex, 13/3/09, Marcelo Rodrigues ge...@ibest.com.br escreveu: De: Marcelo Rodrigues ge...@ibest.com.br Assunto: [obm-l] Mltiplo de 3 por induo Para: obm-l@mat.puc-rio.br Data: Sexta-feira, 13 de Maro de 2009, 8:11 Ol pessoal Estou estudando induo matemtica j provei algumas que eram questes que envolviam somas de nmeros naturais. Estou tendo algumas dvidas, quando no h somatrio. Estou tentando provar que : (2^2n) -1 mltiplo de 3 para qualquer n, natural. Fiz o seguinte: P(1) = 3n = (2^2n) - 1 (Dvida 1 - tenho que colocar 3n do lado esquerdo da igualdade, como fazia com os somatrios ?, ou basta trabalhar o lado direito dela ?) P(1) = 3(1) = (2^2) -1 = 3 = 3 (3 mltiplo de 3, verdade para P(1)) P(k) = 3k = (2^2k) - 1 Provando por Induo: P(k+1) = 3k + k + 1 (Dvida 2 - tenho que fazer deste lado tambm ? pois para K=3 d 13...onde estou errando ?) = (2^2k) - 1 + k + 1 (este lado j funciona)= (2^2k) + k Somei k + 1 de ambos os lados mas errei algo. Se algum tiver um tempinho, d uma mozinha, ok ? Abraos, Marcelo. Veja quais so os assuntos do momento no Yahoo! + Buscados: Top 10 - Celebridades - Msica - Esportes = Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =