• Anúncio Global
    Respostas
    Exibições
    Última mensagem

[Estimativa do Erro] Aproximação de pi por ...

[Estimativa do Erro] Aproximação de pi por ...

Mensagempor e8group » Sex Mai 02, 2014 14:04

Preciso limitar D^n (arctan(t)) , t  \in (1 - \delta ,1 + \delta) , \delta > 0 para determinar n de modo que o erro da aproximação de \pi por 4 \sum_{k=1}^n \frac{(-1)^{k+1}}{2k-1} seja menor que 10^{-10} .

Alguém tem alguma ideia ? Como obter uma expressão para D^n (arctan(t)) ?


Até agora só consegui isto abaixo ...


i) Primeiro vamos garantir que D^n (arctan(t)) é limitada em (1 - \delta ,1 + \delta) , \delta > 0 .

Derivando arctan(t) n-vezes , vamos obter uma expressão da forma \frac{h(t)}{(1+t^2)^{n+1}} ,onde h(t) é um polinômio deg(h(t)) < deg((1+t^2)^{n+1}) e portanto D^n(arctan(t)) é uma função racional e 1+t^2 \neq 0 \forall t \implies  (1+t^2)^{n+1} \neq 0 , \forall t .Sendo assim garantimos que D^n arctan é contínua .Em particular , ela é contínua em qualquer intervalo fechado não degenerado contendo a vizinhança de 1 .Logo pelo Teorema de Weierstrass , D^n arctan é limitada neste intervalo .

Assim , \exists k > 0 :  | D^n (arctan(t))| < k  , \forall  t \in (1 - \delta ,1 + \delta)



ii) Segunda parte trabalhosa, determinar D^n (arctan(t)) e encontrar uma cota .

Pensei assim :


Seja I_n (t) = D^n(arctan(t)) = D^n \left(\int_0^t \frac{d\zeta }{1+ \zeta^2}\right) =  \frac{1}{2i}D^n \left(\int_0^t  \left[ \frac{1 }{t -i} -  \frac{1 }{t +i}  \right ]d \zeta \right)

Daí , temos I_n(t) = \frac{1}{2i}(-1)^n n! \left[ \frac{1}{(t-i)^{n+1}} -  \frac{1}{(t+i)^{n+1}}\right ]  =  \frac{i}{2}(-1)^{n+1} \frac{n!}{(t+1)^{n+1}}\left[ (t+i)^{n+1}- (t-i)^{n+1}\right] e finalmente obtemos

I_n(t) = \frac{(-1)^{n+1}n!}{2(1+t)^{n+1}} \sum_{m=0}^{n+1} \binom{n+1}{m}[1-(-1)^{m+1}]i^{k+1} \cdot t^{n+1 -k} .

Logo ,

|I_n(t)| = \frac{n!}{2(1+t)^{n+1}} | \sum_{m=0}^{n+1} \binom{n+1}{m}[1+(-1)^{m+1}]i^{k+1} \cdot t^{n+1 -k}| \leq    \frac{n!}{2(1+t)^{n+1}}  \cdot \sum_{m=0}^{n+1} \binom{n+1}{m}|(1-(-1)^{m+1})i^{k+1}|t^{n+1-k} \leq \frac{n!}{2(1+t)^{n+1}}  \cdot \sum_{m=0}^{n+1} \binom{n+1}{m} t^{n+1-k}  = \frac{n!}{2(1+t)^{n+1}} \cdot (1+t)^{n+1}  =  \frac{n!}{2} .

Portanto D^n arctan(t) é limitada por n!/2 .

Mas esta cota não ajuda , meu objetivo era obter D^n arctan(t) < 2(n-1)! .


iii) Encontrar n .

Sabemos que |\pi - 4 \sum_{k=1}^n \frac{(-1)^{k+1}}{2k-1} | = R_n(1) = \frac{D^{n} arctan(c_t)}{(n)!} = \frac{I_{n+1}(t)}{(n+1)!}(Forma Lagrange). , então

| R_n(1)  | \leq   \frac{(n+1)!}{2 (n+1)!} = 1/2 , .

Se tivéssemos demostrado que |D^n arctan(t)| <2 (n-1)! .

| R_n(1)  | \leq    \frac{2}{n} e com isso | R_n(1)  | \leq 10^{-10} sempre que n \geq 2 \cdot 10^{10} que é a resposta do gabarito .

Qualquer ajuda é bem vinda .
e8group
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 1400
Registrado em: Sex Jun 01, 2012 12:10
Formação Escolar: GRADUAÇÃO
Área/Curso: Engenharia Elétrica
Andamento: cursando

Voltar para Cálculo: Limites, Derivadas e Integrais

 



  • Tópicos relacionados
    Respostas
    Exibições
    Última mensagem

Quem está online

Usuários navegando neste fórum: Nenhum usuário registrado e 4 visitantes

 



Assunto: método de contagem
Autor: sinuca147 - Seg Mai 25, 2009 09:10

Veja este exercício:

Se A = {x \in Z \hspace{1mm} | \hspace{1mm} \frac{20}{x} = n, n \in N} e B = {x \in R \hspace{1mm} | \hspace{1mm} x = 5m, m \in z}, então o número de elementos A \cap B é:

Eu tentei resolver este exercício e achei a resposta "três", mas surgiram muitas dúvidas aqui durante a resolução.

Para determinar os elementos do conjunto A, eu tive de basicamente fazer um lista de vinte dividido por todos os números naturais maiores que zero e menores que vinte e um, finalmente identificando como elementos do conjunto A os números 1, 2, 4, 5, 10 e 20. Acho que procedi de maneira correta, mas fiquei pensando aqui se não existiria um método mais "sofisticado" e prático para que eu pudesse identificar ou ao menos contar o número de elementos do conjunto A, existe?

No processo de determinação dos elementos do conjunto B o que achei foi basicamente os múltiplos de cinco e seus opostos, daí me surgiram estas dúvidas:

existe oposto de zero?
existe inverso de zero?
zero é par, certo?
sendo x um número natural, -x é múltiplo de x?
sendo z um número inteiro negativo, z é múltiplo de z?
sendo z um número inteiro negativo, -z é múltiplo de z?

A resposta é 3?

Obrigado.


Assunto: método de contagem
Autor: Molina - Seg Mai 25, 2009 20:42

Boa noite, sinuca.

Se A = {x \in Z \hspace{1mm} | \hspace{1mm} \frac{20}{x} = n, n \in N} você concorda que n só pode ser de 1 a 20? Já que pertence aos naturais?
Ou seja, quais são os divisores de 20? Eles são seis: 1, 2, 4, 5, 10 e 20.
Logo, o conjunto A é A = {1, 2, 4, 5, 10, 20}

Se B = {x \in R \hspace{1mm} | \hspace{1mm} x = 5m, m \in z} você concorda que x será os múltiplos de 5 (positivos e negativos)? Já que m pertence ao conjunto Z?
Logo, o conjunto B é B = {... , -25, -20, -15, -10, -5, 0, 5, 10, 15, 20, 25, ...

Feito isso precisamos ver os números que está em ambos os conjuntos, que são: 5, 10 e 20 (3 valores, como você achou).

Vou responder rapidamente suas dúvidas porque meu tempo está estourando. Qualquer dúvida, coloque aqui, ok?

sinuca147 escreveu:No processo de determinação dos elementos do conjunto B o que achei foi basicamente os múltiplos de cinco e seus opostos, daí me surgiram estas dúvidas:

existe oposto de zero? sim, é o próprio zero
existe inverso de zero? não, pois não há nenhum número que multiplicado por zero resulte em 1
zero é par, certo? sim, pois pode ser escrito da forma de 2n, onde n pertence aos inteiros
sendo x um número natural, -x é múltiplo de x? Sim, pois basta pegar x e multiplicar por -1 que encontramos -x
sendo z um número inteiro negativo, z é múltiplo de z? Sim, tais perguntando se todo número é multiplo de si mesmo
sendo z um número inteiro negativo, -z é múltiplo de z? Sim, pois basta pegar -z e multiplicar por -1 que encontramos x

A resposta é 3? Sim, pelo menos foi o que vimos a cima


Bom estudo, :y:


Assunto: método de contagem
Autor: sinuca147 - Seg Mai 25, 2009 23:35

Obrigado, mas olha só este link
http://www.colegioweb.com.br/matematica ... ro-natural
neste link encontra-se a a frase:
Múltiplo de um número natural é qualquer número que possa ser obtido multiplicando o número natural por 0, 1, 2, 3, 4, 5, etc.

Para determinarmos os múltiplos de 15, por exemplo, devemos multiplicá-lo pela sucessão dos números naturais:

Ou seja, de acordo com este link -5 não poderia ser múltiplo de 5, assim como 5 não poderia ser múltiplo de -5, eu sempre achei que não interessava o sinal na questão dos múltiplos, assim como você me confirmou, mas e essa informação contrária deste site, tem alguma credibilidade?

Há e claro, a coisa mais bacana você esqueceu, quero saber se existe algum método de contagem diferente do manual neste caso:
Para determinar os elementos do conjunto A, eu tive de basicamente fazer um lista de vinte dividido por todos os números naturais maiores que zero e menores que vinte e um, finalmente identificando como elementos do conjunto A os números 1, 2, 4, 5, 10 e 20. Acho que procedi de maneira correta, mas fiquei pensando aqui se não existiria um método mais "sofisticado" e prático para que eu pudesse identificar ou ao menos contar o número de elementos do conjunto A, existe?