[obm-l] Recorrencia
Bom dia Estou tentando provar que T(n) = T(n/5) + T(7n/10) + O(n) é da ordem de O(n), estou perdido, já fiz várias recorrências mas não consigo chegar a um padrão, alguém poderia me ajudar. Obrigado Atenciosamente, Venildo Junio do Amaral [EMAIL PROTECTED] http://venildo.dv01.discovirtual.ws - Diretório Virtual Home Work (11) 4748-0159 / (11) 9167-1450
[obm-l] Recorrencia
Bom dia Estou tentando provar que T(n) = T(n/5) + T(7n/10) + O(n) é da ordem de O(n), estou perdido, já fiz várias recorrências mas não consigo chegar a um padrão, alguém poderia me ajudar. Obrigado Atenciosamente, Venildo Junio do Amaral [EMAIL PROTECTED] http://venildo.dv01.discovirtual.ws - Diretório Virtual Home Work (11) 4748-0159 / (11) 9167-1450 - Original Message - From: Jônatas To: obm-l@mat.puc-rio.br Sent: Wednesday, September 24, 2008 7:34 AM Subject: Re: [obm-l] Um forma simples... Walter, use o método prático de Briot-Ruffini ou o tradicional algoritmo de divisão. Entendo que todos sejam ao nível de Ensino médio. Jônatas. 2008/9/23 Walter Tadeu Nogueira da Silveira [EMAIL PROTECTED] Amigos, Gostaria de uma técnica ao nível de Ensino Médio para explicar melhor a solução de: Determinar o quociente e o resto da divisão: x^100 + x + 1 por x² - 1 Grato -- Walter
Re: [obm-l] Recorrencia
Kleber, qual definição está sendo usada para a^n? f(n+1) = a*f(n) e f(1) = a ? Em 27/08/07, Kleber Bastos[EMAIL PROTECTED] escreveu: Usando ô principio da indução finita ( recorrencia ) Sejam a,b E aos inteiros e m,n E aos inteiros, m, n=1. Mostre que : (a) a^m*a^n=a^m+n (b)(a^m)^n=a^m*n (c)((a*b)^n=a^n*b^m -- Kleber B. Bastos = Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =
[obm-l] Recorrencia
Usando ô principio da indução finita ( recorrencia ) Sejam a,b E aos inteiros e m,n E aos inteiros, m, n=1. Mostre que : (a) a^m*a^n=a^m+n (b)(a^m)^n=a^m*n (c)((a*b)^n=a^n*b^m -- Kleber B. Bastos
Re: [obm-l] RECORRENCIA
Outra forma, chegando diretamente à recorrência, é a seguinte:
Dada uma sequência com n-1 termos, teremos 3 possibilidades:
1. A sequência obedece às condições do enunciado:
Existem a(n-1) tais sequências e o n-ésimo termo pode ser escolhido de 5 maneiras distintas.
Total = 5*a(n-1)
2. A sequência não obedece às condições do enunciado:
2a) A sequência não contém nenhum2 nem nenhum 0:
Existem 3^(n-1) tais sequências e o n-ésimo termo tem que ser 2.
Total = 3^(n-1).
2b) A sequência não contém nenhum 2 mas contém algum 0:
Não importa qual seja o n-ésimo termo, esta sequência não dará origem a uma seqûencia válida.
Total = 0.
Assim,
a(n-1) = 5*a(n-1) + 3^(n-1) ==
a(n-1) = 5*a(n-2) + 3^(n-2) ==
3^(n-1) = a(n) - 5*a(n-1) = 3*a(n-1) - 15*a(n-2) ==
a(n) - 8*a(n-1) + 15*a(n-2) = 0
Equação característica: t^2 - 8t + 15 = 0 ==
raízes: t = 3 e t = 5 ==
a(n) = P*3^(n-1) + Q*5^(n-1)
Claramente, a(1) = 1e a(2) = 8==
a(1) = P + Q = 1
a(2) = 3P + 5Q = 8 ==
P =-3/2e Q = 5/2 ==
a(n) = (5^n - 3^n)/2
[]s,
Claudio.
De:
[EMAIL PROTECTED]
Para:
obm-l@mat.puc-rio.br
Cópia:
Data:
Thu, 13 Oct 2005 22:49:54 -0300
Assunto:
Re: [obm-l] RECORRENCIA
vamos faser o principio fundamental da contagem(PFC) separando em n casos.O primeiro eh quando o primeiro 2 aparece logo no 1º digito. Apos ele, podem aparecer todos os outros numeros( 0,1,2,3 ou 4)Logo há 5^(n-1) possibilidades. No segundo eh quando o primeiro 2 aparece no 2º digito. Antes dele so pode aparecer (1, 3 e 4. o 2 nao pra evitar dupla contatem). Apos ele, podem aparecer todos os outros numeros( 0,1,2,3 ou 4)Logo há 3.5^(n-2) e assim por diante...teremos que (A_n)=5^(n-1) + 3.5^(n-2) + 3².5^(n-3) + ... + 5².3^(n-3) + 5.3^(n-2) + 3^(n-1)Note que eh uma PG de primeiro termo 5^(n-1) e razao 3/5Resposta (i): (A_n)=(5^n - 3^n)/2 Se quiser deixar em termo de recorrencia: (A_n)=8(A_n-1) -15(A_n-2)com (A_0)=0 e (A_1)=1
Logo, se quisermos deixar em funcao de (A_n) n e (A_n-1):
Resposta (ii): (A_n)=8(A_n-1) -15(5^(n-2) - 3^(n-2))/2com (A_0)=0
[]'z Renato Lira.
On 10/13/05, Adroaldo Munhoz [EMAIL PROTECTED] wrote:
Alguém resolveu esta?Abraços,Aldo
Danilo Nascimento wrote:
Seja ano numero de sequencias de n elementos, todos pertencentes ao conjunto {0,1,2,3,4} tais que:
(i) há pelo menos um 2 na sequencia
(ii) se houver um 0 na sequencia, deve haver pelo menos um 2 antes dele.
Determine
a) an em funcao de an-1 e n.
b) an apenas em funcao de n.
Re: [obm-l] RECORRENCIA
Ola Renato,
nao entendi como vc passou de An=(5^n-3^n)/2 para a recorrencia: A_n=8(A_n-1) -15(A_n-2)
[]'s
KRenato Lira [EMAIL PROTECTED] escreveu:
vamos faser o principio fundamental da contagem(PFC) separando em n casos.O primeiro eh quando o primeiro 2 aparece logo no 1º digito. Apos ele, podem aparecer todos os outros numeros( 0,1,2,3 ou 4)Logo há 5^(n-1) possibilidades. No segundo eh quando o primeiro 2 aparece no 2º digito. Antes dele so pode aparecer (1, 3 e 4. o 2 nao pra evitar dupla contatem). Apos ele, podem aparecer todos os outros numeros( 0,1,2,3 ou 4)Logo há 3.5^(n-2) e assim por diante...teremos que (A_n)=5^(n-1) + 3.5^(n-2) + 3².5^(n-3) + ... + 5².3^(n-3) + 5.3^(n-2) + 3^(n-1)Note que eh uma PG de primeiro termo 5^(n-1) e razao 3/5Resposta (i): (A_n)=(5^n - 3^n)/2 Se quiser deixar em termo de recorrencia: (A_n)=8(A_n-1) -15(A_n-2)com (A_0)=0 e (A_1)=1
Logo, se quisermos deixar em funcao de (A_n) n e (A_n-1):
Resposta (ii): (A_n)=8(A_n-1) -15(5^(n-2) - 3^(n-2))/2com (A_0)=0
[]'z Renato Lira.
On 10/13/05, Adroaldo Munhoz [EMAIL PROTECTED] wrote:
Alguém resolveu esta?Abraços,Aldo
Danilo Nascimento wrote:
Seja ano numero de sequencias de n elementos, todos pertencentes ao conjunto {0,1,2,3,4} tais que:
(i) há pelo menos um 2 na sequencia
(ii) se houver um 0 na sequencia, deve haver pelo menos um 2 antes dele.
Determine
a) an em funcao de an-1 e n.
b) an apenas em funcao de n.
Promoção Yahoo! Acesso Grátis: a cada hora navegada você acumula cupons e concorre a mais de 500 prêmios! Participe! = Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =
Promoção Yahoo! Acesso Grátis: a cada hora navegada você acumula cupons e concorre a mais de 500 prêmios! Participe!
Re: [obm-l] RECORRENCIA
Claudio,
como que vc partiu a(n-1)=5*a(n-1)+3^(n-1) e chegou na recorrencia
a(n) - 8*a(n-1) + 15*a(n-2) = 0. Nao entendi os passos q vc fez!"claudio.buffara" [EMAIL PROTECTED] escreveu:
Outra forma, chegando diretamente à recorrência, é a seguinte:
Dada uma sequência com n-1 termos, teremos 3 possibilidades:
1. A sequência obedece às condições do enunciado:
Existem a(n-1) tais sequências e o n-ésimo termo pode ser escolhido de 5 maneiras distintas.
Total = 5*a(n-1)
2. A sequência não obedece às condições do enunciado:
2a) A sequência não contém nenhum2 nem nenhum 0:
Existem 3^(n-1) tais sequências e o n-ésimo termo tem que ser 2.
Total = 3^(n-1).
2b) A sequência não contém nenhum 2 mas contém algum 0:
Não importa qual seja o n-ésimo termo, esta sequência não dará origem a uma seqûencia válida.
Total = 0.
Assim,
a(n-1) = 5*a(n-1) + 3^(n-1) ==
a(n-1) = 5*a(n-2) + 3^(n-2) ==
3^(n-1) = a(n) - 5*a(n-1) = 3*a(n-1) - 15*a(n-2) ==
a(n) - 8*a(n-1) + 15*a(n-2) = 0
Equação característica: t^2 - 8t + 15 = 0 ==
raízes: t = 3 e t = 5 ==
a(n) = P*3^(n-1) + Q*5^(n-1)
Claramente, a(1) = 1e a(2) = 8==
a(1) = P + Q = 1
a(2) = 3P + 5Q = 8 ==
P =-3/2e Q = 5/2 ==
a(n) = (5^n - 3^n)/2
[]s,
Claudio.
De:
[EMAIL PROTECTED]
Para:
obm-l@mat.puc-rio.br
Cópia:
Data:
Thu, 13 Oct 2005 22:49:54 -0300
Assunto:
Re: [obm-l] RECORRENCIA
vamos faser o principio fundamental da contagem(PFC) separando em n casos.O primeiro eh quando o primeiro 2 aparece logo no 1º digito. Apos ele, podem aparecer todos os outros numeros( 0,1,2,3 ou 4)Logo há 5^(n-1) possibilidades. No segundo eh quando o primeiro 2 aparece no 2º digito. Antes dele so pode aparecer (1, 3 e 4. o 2 nao pra evitar dupla contatem). Apos ele, podem aparecer todos os outros numeros( 0,1,2,3 ou 4)Logo há 3.5^(n-2) e assim por diante...teremos que (A_n)=5^(n-1) + 3.5^(n-2) + 3².5^(n-3) + ... + 5².3^(n-3) + 5.3^(n-2) + 3^(n-1)Note que eh uma PG de primeiro termo 5^(n-1) e razao 3/5Resposta (i): (A_n)=(5^n - 3^n)/2 Se quiser deixar em termo de recorrencia: (A_n)=8(A_n-1) -15(A_n-2)com (A_0)=0 e (A_1)=1
Logo, se quisermos deixar em funcao de (A_n) n e (A_n-1):
Resposta (ii): (A_n)=8(A_n-1) -15(5^(n-2) - 3^(n-2))/2com (A_0)=0
[]'z Renato Lira.
On 10/13/05, Adroaldo Munhoz [EMAIL PROTECTED] wrote:
Alguém resolveu esta?Abraços,Aldo
Danilo Nascimento wrote:
Seja ano numero de sequencias de n elementos, todos pertencentes ao conjunto {0,1,2,3,4} tais que:
(i) há pelo menos um 2 na sequencia
(ii) se houver um 0 na sequencia, deve haver pelo menos um 2 antes dele.
Determine
a) an em funcao de an-1 e n.
b) an apenas em funcao de n.
Promoção Yahoo! Acesso Grátis: a cada hora navegada você acumula cupons e concorre a mais de 500 prêmios! Participe!
Re: [obm-l] RECORRENCIA
Ola Klaus. Eu nao domino muito a teoria de recorrencias, mas seu na pratica.
Quando temos uma recorrencia generica do tipo: (A_n)=r(A_n-1)+p(A_n-2)
para resolvermos chamamos (A_n) de um numero x^n obtendo a equacao: x^n=rx^(n-1) + px^(n-2)
como x diferente de zero, sobra a equacao: x²-rx-p=0
As raizes(a,b)dessa equacao forma o termo geral da recorrencia da seguinte forma:
(A_n)=i(a)^n +j(b)^n
Sabendo (A_0) e (A_1) conseguimos determinar as constantes i e j, resolvendo entaoa recorrencia!
No caso da questao, eu fiz o processo inverso. Como sabia que a equacao do termo geral era An=(5^n-3^n)/2 temos que as raizes a e b sao 5 e 3. Logo, montei a equacao cujas raizes sao 5 e 3: (x-5)(x-3)=x²-8x+15=0 Logo (x²-8x+15)x^(n-2) =0
Substituindo (A_n)=x^n, chegamos à recorrencia A_n=8(A_n-1) -15(A_n-2).
espero ter ajudado! Renato Lira.
On 10/14/05, Klaus Ferraz [EMAIL PROTECTED] wrote:
Claudio,
como que vc partiu a(n-1)=5*a(n-1)+3^(n-1) e chegou na recorrencia
a(n) - 8*a(n-1) + 15*a(n-2) = 0. Nao entendi os passos q vc fez!claudio.buffara
[EMAIL PROTECTED] escreveu:
Outra forma, chegando diretamente à recorrência, é a seguinte:
Dada uma sequência com n-1 termos, teremos 3 possibilidades:
1. A sequência obedece às condições do enunciado:
Existem a(n-1) tais sequências e o n-ésimo termo pode ser escolhido de 5 maneiras distintas.
Total = 5*a(n-1)
2. A sequência não obedece às condições do enunciado:
2a) A sequência não contém nenhum2 nem nenhum 0:
Existem 3^(n-1) tais sequências e o n-ésimo termo tem que ser 2.
Total = 3^(n-1).
2b) A sequência não contém nenhum 2 mas contém algum 0:
Não importa qual seja o n-ésimo termo, esta sequência não dará origem a uma seqûencia válida.
Total = 0.
Assim,
a(n-1) = 5*a(n-1) + 3^(n-1) ==
a(n-1) = 5*a(n-2) + 3^(n-2) ==
3^(n-1) = a(n) - 5*a(n-1) = 3*a(n-1) - 15*a(n-2) ==
a(n) - 8*a(n-1) + 15*a(n-2) = 0
Equação característica: t^2 - 8t + 15 = 0 ==
raízes: t = 3 e t = 5 ==
a(n) = P*3^(n-1) + Q*5^(n-1)
Claramente, a(1) = 1e a(2) = 8==
a(1) = P + Q = 1
a(2) = 3P + 5Q = 8 ==
P =-3/2e Q = 5/2 ==
a(n) = (5^n - 3^n)/2
[]s,
Claudio.
De:
[EMAIL PROTECTED]
Para:
obm-l@mat.puc-rio.br
Cópia:
Data:
Thu, 13 Oct 2005 22:49:54 -0300
Assunto:
Re: [obm-l] RECORRENCIA
vamos faser o principio fundamental da contagem(PFC) separando em n casos.O primeiro eh quando o primeiro 2 aparece logo no 1º digito. Apos ele, podem aparecer todos os outros numeros( 0,1,2,3 ou 4)Logo há 5^(n-1) possibilidades.
No segundo eh quando o primeiro 2 aparece no 2º digito. Antes dele so pode aparecer (1, 3 e 4. o 2 nao pra evitar dupla contatem). Apos ele, podem aparecer todos os outros numeros( 0,1,2,3 ou 4)Logo há 3.5^(n-2)
e assim por diante...teremos que (A_n)=5^(n-1) + 3.5^(n-2) + 3².5^(n-3) + ... + 5².3^(n-3) + 5.3^(n-2) + 3^(n-1)Note que eh uma PG de primeiro termo 5^(n-1) e razao 3/5Resposta (i): (A_n)=(5^n - 3^n)/2
Se quiser deixar em termo de recorrencia: (A_n)=8(A_n-1) -15(A_n-2)com (A_0)=0 e (A_1)=1
Logo, se quisermos deixar em funcao de (A_n) n e (A_n-1):
Resposta (ii): (A_n)=8(A_n-1) -15(5^(n-2) - 3^(n-2))/2com (A_0)=0
[]'z Renato Lira.
On 10/13/05, Adroaldo Munhoz [EMAIL PROTECTED]
wrote:
Alguém resolveu esta?Abraços,Aldo
Danilo Nascimento wrote:
Seja ano numero de sequencias de n elementos, todos pertencentes ao conjunto {0,1,2,3,4} tais que:
(i) há pelo menos um 2 na sequencia
(ii) se houver um 0 na sequencia, deve haver pelo menos um 2 antes dele.
Determine
a) an em funcao de an-1 e n.
b) an apenas em funcao de n.
Promoção Yahoo! Acesso Grátis: a cada hora navegada você acumula cupons e concorre a mais de 500 prêmios!
Participe!
Re: [obm-l] RECORRENCIA
De: [EMAIL PROTECTED] Para: obm-l@mat.puc-rio.br Cópia: Data: Sat, 15 Oct 2005 01:18:44 + (GMT) Assunto: Re: [obm-l] RECORRENCIA Claudio, como que vc partiu a(n-1)=5*a(n-1)+3^(n-1) e chegou na recorrencia a(n) - 8*a(n-1) + 15*a(n-2) = 0. Nao entendi os passos q vc fez! Meu engano! Deveria ser a(n) = 5*a(n-1) + 3^(n-1). []s, Claudio. "claudio.buffara" [EMAIL PROTECTED] escreveu: Outra forma, chegando diretamente à recorrência, é a seguinte: Dada uma sequência com n-1 termos, teremos 3 possibilidades: 1. A sequência obedece às condições do enunciado: Existem a(n-1) tais sequências e o n-ésimo termo pode ser escolhido de 5 maneiras distintas. Total = 5*a(n-1) 2. A sequência não obedece às condições do enunciado: 2a) A sequência não contém nenhum2 nem nenhum 0: Existem 3^(n-1) tais sequências e o n-ésimo termo tem que ser 2. Total = 3^(n-1). 2b) A sequência não contém nenhum 2 mas contém algum 0: Não importa qual seja o n-ésimo termo, esta sequência não dará origem a uma seqûencia válida. Total = 0. Assim, a(n-1) = 5*a(n-1) + 3^(n-1) == a(n-1) = 5*a(n-2) + 3^(n-2) == 3^(n-1) = a(n) - 5*a(n-1) = 3*a(n-1) - 15*a(n-2) == a(n) - 8*a(n-1) + 15*a(n-2) = 0 Equação característica: t^2 - 8t + 15 = 0 == raízes: t = 3 e t = 5 == a(n) = P*3^(n-1) + Q*5^(n-1) Claramente, a(1) = 1e a(2) = 8== a(1) = P + Q = 1 a(2) = 3P + 5Q = 8 == P =-3/2e Q = 5/2 == a(n) = (5^n - 3^n)/2 []s, Claudio.
Re: [obm-l] RECORRENCIA
Algum resolveu esta?
Abraos,
Aldo
Danilo Nascimento wrote:
Seja ano numero de sequencias de n elementos, todos pertencentes ao conjunto
{0,1,2,3,4} tais que:
(i) h pelo menos um 2 na sequencia
(ii) se houver um 0 na sequencia, deve haver pelo
menos um 2 antes dele.
Determine
a) an em
funcao de an-1 e n.
b) an
apenas em funcao de n.
Promoo Yahoo! Acesso Grtis: a cada hora navegada
voc acumula cupons e concorre a mais de 500 prmios! Participe!
=
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=
Re: [obm-l] RECORRENCIA
vamos faser o principio fundamental da contagem(PFC) separando em n casos.O primeiro eh quando o primeiro 2 aparece logo no 1º digito. Apos ele, podem aparecer todos os outros numeros( 0,1,2,3 ou 4)Logo há 5^(n-1) possibilidades.
No segundo eh quando o primeiro 2 aparece no 2º digito. Antes dele so pode aparecer (1, 3 e 4. o 2 nao pra evitar dupla contatem). Apos ele, podem aparecer todos os outros numeros( 0,1,2,3 ou 4)Logo há 3.5^(n-2)
e assim por diante...teremos que (A_n)=5^(n-1) + 3.5^(n-2) + 3².5^(n-3) + ... + 5².3^(n-3) + 5.3^(n-2) + 3^(n-1)Note que eh uma PG de primeiro termo 5^(n-1) e razao 3/5Resposta (i): (A_n)=(5^n - 3^n)/2
Se quiser deixar em termo de recorrencia: (A_n)=8(A_n-1) -15(A_n-2)com (A_0)=0 e (A_1)=1
Logo, se quisermos deixar em funcao de (A_n) n e (A_n-1):
Resposta (ii): (A_n)=8(A_n-1) -15(5^(n-2) - 3^(n-2))/2com (A_0)=0
[]'z Renato Lira.
On 10/13/05, Adroaldo Munhoz [EMAIL PROTECTED] wrote:
Alguém resolveu esta?Abraços,Aldo
Danilo Nascimento wrote:
Seja ano numero de sequencias de n elementos, todos pertencentes ao conjunto {0,1,2,3,4} tais que:
(i) há pelo menos um 2 na sequencia
(ii) se houver um 0 na sequencia, deve haver pelo menos um 2 antes dele.
Determine
a) an em funcao de an-1 e n.
b) an apenas em funcao de n.
Promoção Yahoo! Acesso Grátis: a cada hora navegada você acumula cupons e concorre a mais de 500 prêmios!
Participe! = Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =
Re: [obm-l] RECORRENCIA
nao to conseguindo.. caiu num simulado q fiz!!!Claudio Buffara [EMAIL PROTECTED] escreveu:
Voce realmente nao estah conseguindo resolver estes problemas ou soh os estah propondo para os participantes da lista por acha-los interessantes? Veja bem, ambas as alternativas sao validas. Eu soh quero saber...[]s,Claudio.on 09.10.05 03:12, Danilo Nascimento at [EMAIL PROTECTED] wrote:
Seja an o numero de sequencias de n elementos, todos pertencentes ao conjunto {0,1,2,3,4} tais que:(i) há pelo menos um 2 na sequencia(ii) se houver um 0 na sequencia, deve haver pelo menos um 2 antes dele.Determinea) an em funcao de an-1 e n.b) an apenas em funcao de n.
Promoção Yahoo! Acesso Grátis: a cada hora navegada você acumula cupons e concorre a mais de 500 prêmios! Participe! http://us.rd.yahoo.com/mail/br/taglines/*http://yahoo.fbiz.com.br/
Promoção Yahoo! Acesso Grátis: a cada hora navegada você acumula cupons e concorre a mais de 500 prêmios! Participe!
Re: [obm-l] RECORRENCIA
Title: Re: [obm-l] RECORRENCIA
Voce realmente nao estah conseguindo resolver estes problemas ou soh os estah propondo para os participantes da lista por acha-los interessantes? Veja bem, ambas as alternativas sao validas. Eu soh quero saber...
[]s,
Claudio.
on 09.10.05 03:12, Danilo Nascimento at [EMAIL PROTECTED] wrote:
Seja an o numero de sequencias de n elementos, todos pertencentes ao conjunto {0,1,2,3,4} tais que:
(i) há pelo menos um 2 na sequencia
(ii) se houver um 0 na sequencia, deve haver pelo menos um 2 antes dele.
Determine
a) an em funcao de an-1 e n.
b) an apenas em funcao de n.
Promoção Yahoo! Acesso Grátis: a cada hora navegada você acumula cupons e concorre a mais de 500 prêmios! Participe! http://us.rd.yahoo.com/mail/br/taglines/*http://yahoo.fbiz.com.br/
[obm-l] Recorrencia (corrigido)
Alguem ai saberia uma formula fechada para: sendo p pertencenta a (0,1), Defina C=2(p)^2-2p+1 X_k= C - C[X_0 + X_2 + X_4 + ... + X_(k-2)] com X_0=0 Esqueci de dizer uma coisa , na equacao acima k épar. Eu sei que X_k = 0 se k é impar Desde ja obrigado Yahoo! Acesso Grátis: Internet rápida e grátis. Instale o discador agora!
[obm-l] recorrencia
Alguem ai saberia uma formula fechada para: sendo p pertencenta a (0,1), Defina C=2(p)^2-2p+1 X_k= C - C[X_0 + X_2 + X_4 + ... + X_(k-2)] com X_0=0 Desde ja obrigado Yahoo! Acesso Grátis: Internet rápida e grátis. Instale o discador agora!
Re: [obm-l] Recorrencia (corrigido)
Achei alguma coisa: Escrevi a equacao de X_(k+2) e subtraai da X_k e encontrei X_(k+2)=(1-C)*X_kcom k maior que 2, agora vai dar porque o que eu quero mesmo é somatorio de k*X_k com k de 1 ao inf. Valeu Bruno Lima [EMAIL PROTECTED] wrote: Alguem ai saberia uma formula fechada para: sendo p pertencenta a (0,1), Defina C=2(p)^2-2p+1 X_k= C - C[X_0 + X_2 + X_4 + ... + X_(k-2)] com X_0=0 Esqueci de dizer uma coisa , na equacao acima k épar. Eu sei que X_k = 0 se k é impar Desde ja obrigado Yahoo! Acesso Grátis: Internet rápida e grátis. Instale o discador agora! Yahoo! Acesso Grátis: Internet rápida e grátis. Instale o discador agora!
