Função(fórmula geral)

Ir em baixo

Função(fórmula geral) Empty Função(fórmula geral)

Mensagem por Diogo em Ter Abr 27 2010, 14:28

Seja f uma função, definida no conjunto dos números naturais, tal que:
f(n+1)=2f(n)+3
para todo n natural.

a) Supondo f(0)=0, calcule f(1), f(2), f(3), f(4),...e descubra a "fórmula geral" de f(n).

b) Prove por indução finita a fórmula descoberta.

Eu consegui começar a primeira parte da letra "a", mas dai em diante não consegui...O que eu não consegui fazer foi achar a "fórmula geral". Não tenho o gabarito. Se terminar a letra "a" já valeu.



Dai...



Obrigado.

Diogo
Jedi
Jedi

Mensagens : 261
Data de inscrição : 12/03/2010
Idade : 25
Localização : Paraná

Voltar ao Topo Ir em baixo

Função(fórmula geral) Empty Re: Função(fórmula geral)

Mensagem por Euclides em Qui Abr 29 2010, 14:55

Olá Diogo,

já pelejei um bocado com isso e não enxerguei nada também... plotei esses valores e parecem indicar uma exponencial simétrica em relação ao eixo y e com termo independente igual a 3, sem raízes reais. Algo como

Função(fórmula geral) Trike

mas não consegui encontrá-la

____________________________________________
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 : 69
Localização : São Paulo - SP

Voltar ao Topo Ir em baixo

Função(fórmula geral) Empty Re: Função(fórmula geral)

Mensagem por Diogo em Qui Abr 29 2010, 15:05

Hum...também não consegui achar uma solução.
Essa questão é do Iezzi (vol. 1) e o ruim é que não tem gabarito.

Obrigado.

Diogo
Jedi
Jedi

Mensagens : 261
Data de inscrição : 12/03/2010
Idade : 25
Localização : Paraná

Voltar ao Topo Ir em baixo

Função(fórmula geral) Empty Re: Função(fórmula geral)

Mensagem por luiseduardo em Qui Abr 29 2010, 22:15

Já é a terceira vez que essa questão se repete entre os posts. Eu mesmo já postei ela, mas ainda não parei para resolvê-la Laughing
luiseduardo
luiseduardo
Membro de Honra
 Membro de Honra

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

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

Voltar ao Topo Ir em baixo

Função(fórmula geral) Empty Re: Função(fórmula geral)

Mensagem por Viniciuscoelho em Sex Abr 30 2010, 12:02

Não demonstrei; mas a demonstração perpassa pela demonstração de PG, que já foi provada, logo esta provado.
Função(fórmula geral) 24023610

Função(fórmula geral) 79780953

Função(fórmula geral) 17409881

Função(fórmula geral) 72872873

Função(fórmula geral) 22126349

Viniciuscoelho
Fera
Fera

Mensagens : 644
Data de inscrição : 25/12/2009
Idade : 31
Localização : Salvador

Voltar ao Topo Ir em baixo

Função(fórmula geral) Empty Demonstracao e prova

Mensagem por jcesarprog em Sex Maio 06 2011, 12:59

equacao: f(n+1)=2f(n) + 3 e f(0)=0

para..
n=0 => f(0+1)=2f(0)+3 => f(1)=3
n=1 => f(1+1)=2f(1)+3 => f(2)=9
n=2 => f(2+1)=2f(2)+3 => f(3)=21
n=3 => f(3+1)=2f(3)+3 => f(4)=45
n=4 => f(4+1)=2f(4)+3 => f(5)=93

observando os valores retornado pelas imagens e pondo em produto de um fator por 3..
f(1)=3 => f(1)=3*1
f(2)=9 => f(2)=3*3
f(3)=21 => f(3)=3*7
f(4)=45 => f(4)=3*15
f(5)=93 => f(5)=3*31

agora observando os segundos fatores dos produtos acima nas imagens...
comecamos com 1, depois 3, depois 7, e....

assim temos:
a diferenca entre 3 e 1 = 2
a diferenca entre 7 e 3 = 4
a diferenca entre 15 e 7 = 8
a diferenca entre 31 e 15 = 16

obrservando essas diferencas, nota-se que temos uma PG, de razao 2, e com o primeiro termo sendo igual a 1

assim a formula ja comeca a ficar evidente.. sendo 3 vezes essas diferencas...

agora se montarmos essa PG, teremos..

a1 = 1
a2 = 2
a3 = 4
a4 = 8
a5 = 16

opa.. entao a proxima observacao a ser feita eh que, com os resultados obtidos temos que,por exemplo,
f(1)=3*( a1 de nossa PG)
f(2)=3*( a soma de a1 com o a2 de nossa PG)
f(3)=3*( a soma de a1 com o a2 e a3 de nossa PG)
f(4)=3*( a soma de a1 com o a2 e a3 e a4 de nossa PG)

agora a formula do somatorio de nossa PG seria:
Sn = a1 * (q^n - 1)/ (q - 1)

onde substituindo, obteriamos:
2^n -1

agora deduzimos entao que a formula geral seria: f(n)= 3 * ( 2^n - 1)

para provarmos por inducao, vamos provar que eh valido para n=1
f(1) = 3 * ( 2^1 -1)
f(1) = 3 * ( 1 ) => f(1) = 3 ( OK, provamos para n=1 )

agora substituimos por n, por um k, qualquer e obtemos:
f(k)= 3 * (2^k -1)

agora substituimos por k+1
f(k+1)= 3 * (2^(k+1) -1)

ok, agora note que se pegarmos a formula inicial e aplicarmos n=k, obteremos o seguinte..
f(k+1)=2 * f(k) + 3

ja que obtemos f(k+1) de nossa formula e f(k+1) da formula original, para provarmos que descobrimos a formula geral
entao o resultado de f(k+1), tem que ser igual, assim tb testamos se eh valida para qualquer elemento, provando isso para qualquer sucessor de k, ou seja (k+1)
entao temos o seguinte..
f(k)= 3 * (2^k -1)
f(k+1)= 3 * (2^(k+1) -1)
f(k+1)=2 * f(k) + 3

agora igualando os f(k+1), obtemos..
2 * f(k) + 3 = 3 * (2^(k+1) -1)
substituindo f(k), pelo valor conhecido tb.. ( da nossa formula geral )
2 * (3 * (2^k -1)) + 3 = 3 * (2^(k+1) -1)
6 * (2^k -1) + 3 = 3 * (2^(k+1)) -3
agora, dividimos amobs os lados por 3
2 * (2^k -1) + 1 = 2^(k+1) - 1
2^(k+1) -2 + 1 = 2^(k+1) - 1
2^(k+1) - 1 = 2^(k+1) - 1 (OK)
obtemos assim, a nossa prova...

jcesarprog
iniciante

Mensagens : 3
Data de inscrição : 06/05/2011
Idade : 34
Localização : Rio de Janeiro, RJ, Brasil

Voltar ao Topo Ir em baixo

Função(fórmula geral) Empty Re: Função(fórmula geral)

Mensagem por Fernanda Brasil em Qua Mar 21 2012, 12:25

Obrigada .
Fernanda Brasil
Fernanda Brasil
Jedi
Jedi

Mensagens : 325
Data de inscrição : 08/03/2012
Idade : 27
Localização : Rio de Janeiro

Voltar ao Topo Ir em baixo

Função(fórmula geral) Empty Re: Função(fórmula geral)

Mensagem por Conteúdo patrocinado


Conteúdo patrocinado


Voltar ao Topo Ir em baixo

Voltar ao Topo

- Tópicos similares

 
Permissão deste fórum:
Você não pode responder aos tópicos neste fórum