[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!