[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Recorrência

Sim. Corrigindo: G(n+1) = [G(1)]^(2^n) G(n) = [G(1)]^[2^(n-1)] = [3^2]^[2^(n-1)] = 3^(2^n) O resto está correto, eu acredito. Em qui, 1 de ago de 2019 07:55, Caio Costa escreveu: > Seria G(n+1) = [G(1)]^(2^n)? > > On Wed, Jul 31, 2019, 9:24 PM Arthur Queiroz > wrote: > >> Complementando, dá

[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Recorrência

Seria G(n+1) = [G(1)]^(2^n)? On Wed, Jul 31, 2019, 9:24 PM Arthur Queiroz wrote: > Complementando, dá pra achar o termo geral assim: > N(n+1) = 2*N(n)^2 + 2*N(n) > Multiplicando os dois lados por dois e adicionando um: > 2*N(n+1) + 1= 4*N(n)^2+4*N(n)+1 > Fatorando o lado direito: > 2*N(n+1) + 1

[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Recorrência

Complementando, dá pra achar o termo geral assim: N(n+1) = 2*N(n)^2 + 2*N(n) Multiplicando os dois lados por dois e adicionando um: 2*N(n+1) + 1= 4*N(n)^2+4*N(n)+1 Fatorando o lado direito: 2*N(n+1) + 1 = (2*N(n)+1)^2 Agora, sendo G(n) = 2*N(n)+1, teremos que: G(n+1) = G(n)^2 = ((G(n-1)^2)^2 = ...

[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Recorrência

x(0) = 2 ==> x(1) = 4/5 ==> x(2) = 40/41 ==> x(3) = 3800/3801 Em geral, se x(n) = a/b (a e b inteiros primos entre si) ==> x(n+1) = 2ab/(a^2+b^2) < 1. Além disso, olhando os primeiros termos, parece que a^2 + b^2 = 2ab + 1 ==> (a - b)^2 = 1 ==> b = a + 1 E, de fato, se x(n) = a/(a+1), então

[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Recorrência

Exatamente isso! On Wed, Jul 31, 2019 at 7:38 PM Caio Costa wrote: > não vai dar 1, mas vai dar um número muito próximo de 1 (valor exato). O > que eles estão dizendo (pelo que entendi) é que a diferença para 1 é tão > pequena, desprezível, que não será percebida pelo mero visor da >

[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Recorrência

não vai dar 1, mas vai dar um número muito próximo de 1 (valor exato). O que eles estão dizendo (pelo que entendi) é que a diferença para 1 é tão pequena, desprezível, que não será percebida pelo mero visor da calculadora, que normalmente tem precisão de até 8 casas decimais. Att, Caio Costa Em

[obm-l] Re: [obm-l] Re: [obm-l] Recorrência

Boa noite! Não consegui perceber como vocês chegaram ao valor. Com respeito, Cláudio, o enunciado fala em número que a mesma coisa que valor. O número é a ideia e não a representação, portanto 1,0 = 1 = I (representação romana) = 0, Mas se puderem me ajudar e detalhar melhor

Re: [obm-l] Re: [obm-l] Recorrência

A questão não pede o valor de x(2013) (supondo que x(0) = 2) A questão pode o número que aparecerá no visor da calculadora. Neste caso, será 1,0 (numa calculadora com 9 casas decimais após a vírgula). Enviado do meu iPhone Em 31 de jul de 2019, à(s) 10:50, Rodrigo Ângelo escreveu: >

[obm-l] Re: [obm-l] Recorrência

Parece muito o método de Newton-Raphson pra encontrar zero de função, nesse caso, começando em 2 acho que converge pra raíz positiva de x - 1/x que é 1 Atenciosamente, Rodrigo de Castro Ângelo Em qua, 31 de jul de 2019 às 09:08, Carlos Monteiro < cacacarlosalberto1...@gmail.com> escreveu: >

[obm-l] Re: [obm-l] Recorrência de 2ª Ordem

Em qui, 14 de fev de 2019 às 23:41, Jeferson Almir escreveu: > > Olá companheiros da lista, quando nos deparamos com uma recorrência de > segunda ordem e na tentativa de resolvê-la montamos um equação ou polinômio > característico, e minha dúvida está em saber como deduzir a solução da >

[obm-l] Re: [obm-l] Re: [obm-l] Recorrência de 2ª Ordem

Suponha que a equação seja Xn+2=2aXn+1-a^2Xn, então, (Xn+2-aXn+1)=a(Xn+1-aXn). Defina Yn=Xn+1-aXn. Daí, Yn+1=aYn, então fica Yn=B.a^n. Xn+1=aXn+B.a^n. Que é uma equação de primeira ordem. Em sex, 15 de fev de 2019 00:11, Claudio Buffara Pelo método experimental. > > Suponhamos que você já

[obm-l] Re: [obm-l] Recorrência de 2ª Ordem

Pelo método experimental. Suponhamos que você já conheça a fórmula do termo geral quando as raízes são simples. Suponhamos também que a recorrência que você quer resolver tenha uma equação característica com uma raiz dupla k. Com uma planilha, calcule x(n) para 1 <= n <= 20 (ou algo assim).

[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Recorrência

Muito obrigado. Em 16 de outubro de 2016 20:49, Rodrigo Renji escreveu: > Olá pessoal : ) > Estou escrevendo um material, se quiserem dar uma olhada, os links deixo > abaixo > > ►(9.14) equações de diferenças ( recorrências lineares) I >

[obm-l] Re: [obm-l] Re: [obm-l] Recorrência

Olá pessoal : ) Estou escrevendo um material, se quiserem dar uma olhada, os links deixo abaixo ►(9.14) equações de diferenças ( recorrências lineares) I https://dl.dropboxusercontent.com/u/21174119/compartilhar/equacoesdiferencas.pdf ►(9.15) equações de diferenças ( recorrências lineares) II

[obm-l] Re: [obm-l] Recorrência

Principles and Techniques in Combinatorics ( Chen chuan-chong ) acredito ser intermediário pra Phoda Aí desses pesados existe o Introduction to Combinatorics e o Problems in Combinatorics and Graph Theory ambos do renomado IOAN TOMESCU Em domingo, 16 de outubro de 2016, Esdras Muniz

[obm-l] Re: [obm-l] Re: [obm-l] recorrência

Marcos,   Qual a inspiração para isso? Considere {t(n)} (n natural) tal que s(n) = t(n) - 3 --- Em qui, 18/6/09, Marcos Martinelli mffmartine...@gmail.com escreveu: De: Marcos Martinelli mffmartine...@gmail.com Assunto: [obm-l] Re: [obm-l] recorrência Para: obm-l@mat.puc-rio.br Data: Quinta

[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] recorrência

É o seguinte: quando temos uma recorrência linaer homogênea a menos de uma constante, podemos sempre chutar uma outra recorrência {t_n} tal que s_n = t_n + k. Se substituirmos na equação recorrente, encontramos k. No nosso caso, k deve ser - 3.

[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] recorrência

Em 19/06/2009 16:47, Marcos Martinelli mffmartine...@gmail.com escreveu: É o seguinte: quando temos uma recorrência linaer homogênea a menos deuma constante, podemos sempre "chutar" uma outra recorrência {t_n} talque s_n = t_n + k. Se substituirmos na equação recorrente, encontramosk. No

[obm-l] Re: [obm-l] recorrência

Considere {t(n)} (n natural) tal que s(n) = t(n) - 3. Substituindo na recorrência, teremos: t(n) - 3 = 2[t(n - 1) - 3] + 3 - t(n) = 2t(n - 1). A solução geral para esta recorrência é claramente t(n) = t(1)*2^(n - 1). Como t(1) = s(1) + 3 = 4, teremos t(n) = 4*2^(n - 1) = 2^(n + 1). Logo

[obm-l] Re: [obm-l] Re: [obm-l] recorrência

Gostei do metodogostei também de uma generalizaçãopra resolverf(n)=af(n-1)+b se a diferente de 1 faça f(n)= t(n) -b/(a-1) se a=1 é uma telescópica 2009/6/18 Marcos Martinelli mffmartine...@gmail.com: Considere {t(n)} (n natural) tal que s(n) = t(n) - 3. Substituindo na recorrência, teremos: t(n)

[obm-l] Re: [obm-l] recorrência

Em 18/06/2009 17:07, Marcos Martinelli mffmartine...@gmail.com escreveu: Considere {t(n)} (n natural) tal que s(n) = t(n) - 3. Substituindo narecorrência, teremos:t(n) - 3 = 2[t(n - 1) - 3] + 3 - t(n) = 2t(n - 1). A solução geralpara esta recorrência é claramente t(n) = t(1)*2^(n - 1).Como

[obm-l] Re: [obm- l] Recorrência

Oi Fael, Nao entendi as passagens: [ ...Para n dado, binomial(x,n) 'e um polin^omio de grau n com ra'izes 0, 1, 2, ..., n-1 ] Fixado n, entao para x= n inteiro temos que binomial(x,n) = ((x-0)*(x-1)...*(x-(n-1)))/n!. Se nos abstrairmos que esta formula vale apenas para x=n inteiros,

Re: [obm-l] Re: [obm- l] Recorrência

Obrigado Arthur, Atraves de sua explicacao, fiz algumas analises e acabei percebendo uma coisa interessante (pelo menos para mim). Eh algo trivial, mas importante para relacionar as coisas. "A sequencia formada pelo modulo dos 2º`s coeficientes dos polinomios gerados pelos binomiais(x,n) eh

Re: [obm-l] Re: [obm-l] RES: [obm-l] RES: [obm-l] Re: [obm- l] Recorrência

Para qualquer que souber explicar Nao entendi as passagens: [ ...Para n dado, binomial(x,n) 'e um polin^omio de grau n com ra'izes 0, 1, 2, ..., n-1 ] Ha algum exemplo *pequeno* para eu generalizar para casos *maiores* ? Por que (n-1) acima e nao (n) ? Como fariamos um desfecho deste

[obm-l] Re: [obm-l] RES: [obm-l] RES: [obm-l] Re: [obm-l] Recorrência

On Wed, Jan 07, 2004 at 12:41:55AM -0200, Guilherme wrote: Olá, Fábio! Interessante a generalização! Tem algum exemplo prático (contextual) no livro para justificar a ampliação do conceito? Desculpe pedir para vc ver, mas é que não tenho esse livro. Os livros nos quais olhei (Iezzi, Paiva,

[obm-l] RES: [obm-l] Re: [obm-l] RES: [obm-l] RES: [obm-l] Re: [obm-l] Recorrência

. -Mensagem original- De: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] Em nome de Nicolau C. Saldanha Enviada em: quarta-feira, 7 de janeiro de 2004 13:01 Para: [EMAIL PROTECTED] Assunto: [obm-l] Re: [obm-l] RES: [obm-l] RES: [obm-l] Re: [obm-l] Recorrência On Wed, Jan 07, 2004 at 12:41

Re: [obm-l] Re: [obm-l] Recorrência

A editora da unicamp recentemente editou um livro chamado:" Introdução à análise combinatória", onde além de vários itens interessantes temos: função geradora e relações de recorrência. Eu acho que seria interessante adquirir este livro, além , lógico do livro q eu falei da sbm[EMAIL PROTECTED]

[obm-l] RES: [obm-l] Re: [obm-l] Recorrência

nde abraço, Guilherme. -Mensagem original-De: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] Em nome de Jefferson FrancaEnviada em: terça-feira, 6 de janeiro de 2004 17:07Para: [EMAIL PROTECTED]Assunto: Re: [obm-l] Re: [obm-l] Recorrência A editora da unicamp recentemente edito

RE: [obm-l] RES: [obm-l] Re: [obm-l] Recorrência

* inexistente = x*y/0 = (x*y)/0 = inexistente x/inexistente = x/(y/0) = (x*0)/y = 0 O que vos parece? -Auggy From: Guilherme [EMAIL PROTECTED] Reply-To: [EMAIL PROTECTED] To: [EMAIL PROTECTED] Subject: [obm-l] RES: [obm-l] Re: [obm-l] Recorrência Date: Tue, 6 Jan 2004 18:32:40 -0200 Olá, Já que foi citado

Re: [obm-l] RES: [obm-l] Re: [obm-l] Recorrência

-BEGIN PGP SIGNED MESSAGE- Hash: SHA1 [Tuesday 06 January 2004 18:32: [EMAIL PROTECTED]] Olá, Já que foi citado um livro de análise combinatória, eu gostaria de tirar uma dúvida com vocês: No vestibular de 2004 da UFPR, há uma questão de probabilidade que acaba caindo em números

[obm-l] Re: [obm-l] Recorrência

Encerramos esta seção com algumas observações: a expressão C(n;p) = n*(n-1)*...*(n-p+1)/p! faz sentido para qualquer n real, desde que p seja um inteiro positivo. Definiremos então para qualquer n real e qualquer p inteiro não negativo o binomial de n sobre p por C(n;p) = n*(n-1)*...*(n-p

[obm-l] RES: [obm-l] RES: [obm-l] Re: [obm-l] Recorrência

de janeiro de 2004 19:14 Para: [EMAIL PROTECTED] Assunto: RE: [obm-l] RES: [obm-l] Re: [obm-l] Recorrência Sao comuns as referencias de que nao existe fatorial de numeros negativos, entao substituindo em C(3,5) temos 3!/5!*(-2)! a questao e, sera que existem referencias de que x * (inexistente

[obm-l] RES: [obm-l] RES: [obm-l] Re: [obm-l] Recorrência

pesquisar a definição ampliada. Um grande abraço, Guilherme. -Mensagem original- De: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] Em nome de Fábio Dias Moreira Enviada em: terça-feira, 6 de janeiro de 2004 21:27 Para: [EMAIL PROTECTED] Assunto: Re: [obm-l] RES: [obm-l] Re: [obm-l] Recorrência

[obm-l] Re: [obm-l] Recorrência

Isto depende um pouco do que voce quer... Neste tipo de coisa nao e la muito util entender a demonstraçao daquele artigo, pois na verdade ela e vuma especie de adaptaçao de algebra linear.Se voce quiser outra demonstraçao uma que eu acheidivertida e a do Bruno Leite, que deve estar no site dele na

[obm-l] Re: [obm-l] Recorrência

Faça b_{n} = x_{n} - x_{n-1}. A equação dada é equivalente a b_{n} = n*b_{n-1}. Logo b_{n} = n! *b_{1} = n! * (x_{1} - x_{0}). Agora vc tem x_{n} - x_{n-1} = n! * (x_{1} - x_{0}). Então basta fazer somatório de 1 até k dos dois lados que vc tem a fórmula pro x_{n} : x_{n} = x_{0} + (x_{1} -

[obm-l] Re: [obm-l] Recorrência

Voce pode fazer algo assim: Note que y_{n} = x_{n} - x_{n-1} satisfaz y_{n} = n*y_{n-1} donde y_{n}=y_{1} * n! e portanto, x_{n} = (x_{1}-x_{0})* (n! + (n-1)! + (n-2)! + ... 1!) + x_{0} (escreva a expressao de y_{n} para n =1,2,3,...,n e depois some tudo). talvez eu tenha errado algumas contas,