Aproximações por racionais a números irracionais

Documentos relacionados
Para temos : que é a ideia de um polinômio. A série pode convergir para alguns valores de mas pode divergir para outros valores de.

étodos uméricos SISTEMAS DE EQUAÇÕES LINEARES (Continuação) Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA

Universidade Federal do Pará Instituto de Tecnologia. Cálculo III. Campus de Belém Curso de Engenharia Mecânica

UNIVERSIDADE FEDERAL DO CEARÁ CENTRO DE TECNOLOGIA PROGRAMA DE EDUCAÇÃO TUTORIAL APOSTILA DE CÁLCULO. Realização:

Produtos de potências racionais. números primos.

Neste capítulo estamos interessados em resolver numericamente a equação

Definição: Uma série infinita (ou simplesmente uma série) é uma expressão que representa uma soma de números de uma sequência infinita, da forma:

Fórmula de recorrência para a soma de séries infinitas

MATEMÁTICA I LIMITE. Profa. Dra. Amanda L. P. M. Perticarrari

Capítulo 1. Funções e grácos

Material Básico: Calculo A, Diva Fleming

Sobre Desenvolvimentos em Séries de Potências, Séries de Taylor e Fórmula de Taylor

AGRUPAMENTO DE ESCOLAS DE MIRA Escola Sec/3 Drª. Maria Cândida. PLANIFICAÇÃO ANUAL MATEMÁTICA 8º Ano Ano Letivo 2016/2017. Objetivos específicos

UNIVERSIDADE FEDERAL DE PERNAMBUCO

étodos uméricos ZEROS DE FUNÇÕES Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA

Informática no Ensino de Matemática Prof. José Carlos de Souza Junior

Cálculo Numérico BCC760 Raízes de equações algébricas e transcendentes

Planificação anual- 8.º ano 2014/2015

A sequência é ordenada pois existe um primeiro termo,, um segundo termo,, e, se denota um número inteiro positivo arbitrário, um n-ésimo termo.

Sequências e Séries Infinitas. Copyright Cengage Learning. Todos os direitos reservados.

Informática no Ensino da Matemática

( x)(x 2 ) n = 1 x 2 = x

Modelagem Computacional. Parte 2 2

Capítulo 3 Equações Diferenciais. O Wronskiano (de Josef Hoëné-Wronski, polonês, )

Seção 15: Sistema de Equações Diferenciais Lineares Homogêneas com Coeficientes Constantes

O método da falsa posição

UNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular COMPLEMENTOS DE ANÁLISE MATEMÁTICA Ano Lectivo 2012/2013

Departamento de Matemática e Ciências Experimentais PROJECTO CURRICULAR DE MATEMÁTICA - 8º ANO /2015

= 2 sen(x) (cos(x) (b) (7 pontos) Pelo item anterior, temos as k desigualdades. sen 2 (2x) sen(4x) ( 3/2) 3

Semana Olímpica 2019

II Bienal da Sociedade Brasileira de Matemática. Frações Contínuas: algumas propriedades e aplicações

EXAMES DE ANÁLISE MATEMÁTICA III

CÁLCULO I. Apresentar e aplicar a Regra de L'Hospital.

Cálculo Numérico. Santos Alberto Enriquez-Remigio FAMAT-UFU 2015

LIMITE. Para uma melhor compreensão de limite, vamos considerar a função f dada por =

AGRUPAMENTO DE ESCOLAS DR. VIEIRA DE CARVALHO

Zeros de Polinômios. 1 Resultados Básicos. Iguer Luis Domini dos Santos 1, Geraldo Nunes Silva 2

Equações não lineares

Séries Potências II. por Abílio Lemos. Universidade Federal de Viçosa. Departamento de Matemática UFV. Aulas de MAT

Seção 15: Sistema de Equações Diferenciais Lineares Homogêneas com Coeficientes Constantes

3. Limites e Continuidade

Lista 3 - Métodos Matemáticos II

DOMÍNIO TEMÁTICO: NÚMEROS E OPERAÇÕES (NO)

54 CAPÍTULO 2. GEOMETRIA ANALÍTICA ( ) =

0.1 Expansão em Série de Taylor de Uma Função

como aproximar bem números reais por números racionais

Universidade Tecnológica Federal do Paraná Câmpus Francisco Beltrão

Séries de Potências. Definição: A série da forma. é uma série de potências centrada em a (ou ainda ao redor de a). Em que x é uma variável e

1. Polinómios e funções racionais

Matemática Computacional - Exercícios

DISTRIBUIÇÃO DOS DOMÍNIOS POR PERÍODO

Lista de Exercícios 4 Disciplina: CDI1 Turma: 1BEEN

Propriedades das Funções Contínuas e Limites Laterais Aula 12

54 CAPÍTULO 2. GEOMETRIA ANALÍTICA ( ) =

OBJETIVOS/DESCRITORES

37 a Olimpíada Brasileira de Matemática Nível Universitário Primeira Fase

Cálculo Diferencial e Integral Química Notas de Aula

José Álvaro Tadeu Ferreira. Cálculo Numérico Notas de aulas. Resolução de Equações Não Lineares

Agrupamento de Escolas General Humberto Delgado Sede na Escola Secundária/3 José Cardoso Pires Santo António dos Cavaleiros. Matemática /8º Ano

Universidade Federal de Santa Catarina Centro de Ciẽncias Físicas e Matemáticas Departamento de Matemática. Liana Garcia Ribeiro

LIMITES E CONTINIDADE

Bases Matemáticas Continuidade. Propriedades do Limite de Funções. Daniel Miranda

Planificação de Matemática 8º ano. Ano letivo: 2014/15

P L A N I F I C A Ç Ã 0 E n s i n o S e c u n d á r i o

Metas/Objetivos/Domínios Conteúdos/Competências/Conceitos Número de Aulas

DEPARTAMENTO DE MATEMÁTICA E INFORMÁTICA DISCIPLINA: Matemática (8º Ano) METAS CURRICULARES/CONTEÚDOS ANO LETIVO 2017/

METAS CURRICULARES OBJETIVOS/DESCRITORES

Encontre um valor aproximado para 3 25 com precisão de 10 5 utilizando o método da bissecção.

OBJETIVOS/DESCRITORES

A Derivada e a Inclinação de um Gráfico

Seção 27: Pontos Singulares Método de Frobenius

REVISÃO DE ÁLGEBRA. Apareceu historicamente em processos de contagem. Obs.: dependendo da conveniência, o zero pode pertencer aos naturais.

Vamos revisar alguns fatos básicos a respeito de séries de potências

Matemática I. 1 Propriedades dos números reais

PUC-GOIÁS - Departamento de Computação

Cálculo Diferencial e Integral I

Integração por frações parciais - Parte 1

MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. ENQ Gabarito. a(x x 0) = b(y 0 y).

Matemática Computacional - Exercícios

UNIVERSIDADE LUSÍADA DE LISBOA. Programa da Unidade Curricular COMPLEMENTOS DE ANÁLISE MATEMÁTICA Ano Lectivo 2013/2014

DEPARTAMENTO DE MATEMÁTICA E INFORMÁTICA DISCIPLINA: Matemática (8º Ano) METAS CURRICULARES/CONTEÚDOS ANO LETIVO 2016/

CÁLCULO. NÍVEL DE ENSINO: Graduação CARGA HORÁRIA: 80h PROFESSOR AUTOR: Jonas Lachini APRESENTAÇÃO

Andréa Maria Pedrosa Valli

UNIVERSIDADE FEDERAL DE PERNAMBUCO

AGRUPAMENTO DE ESCOLAS DR. VIEIRA DE CARVALHO

Prova de Conhecimentos Específicos 1 a QUESTÃO: (2,0 pontos)

Análise Complexa e Equações Diferenciais Guia 6 João Pedro Boavida. 19 a 28 de Outubro

O TEOREMA DE CAYLEY-HAMILTON E AS MATRIZES INVERSAS

f(1) = 6 < 0, f(2) = 1 < 0, f(3) = 16 > 0 x [2, 3].

SUMÁRIO. Unidade 1 Matemática Básica

Exercícios de MATEMÁTICA COMPUTACIONAL. 1 0 Semestre de 2009/2010 Resolução Numérica de Equações Não-Lineares

A Derivada e a Inclinação de um Gráfico. A Derivada e a Inclinação de um Gráfico

LIMITES DE FUNÇÕES REAIS DE UMA VARIÁVEL

DCC008 - Cálculo Numérico

1. Funções Reais de Variável Real Vamos agora estudar funções definidas em subconjuntos D R com valores em R, i.e. f : D R R

ANÁLISE MATEMÁTICA I

extensões algébricas.

P L A N I F I C A Ç Ã 0 3 º C I C L O

Sucessões. , ou, apenas, u n. ,u n n. Casos Particulares: 1. Progressão aritmética de razão r e primeiro termo a: o seu termo geral é u n a n1r.

Transcrição:

Aproximações por racionais a números irracionais Maria Cecília K. Aguilera-Navarro Departamento de Matemática - UNICENTRO 85010-990 Guarapuava, PR Valdir C. Aguilera-Navarro Departamento de Física - UNICENTRO 85010-990 Guarapuava, PR (Recebido: 18 de janeiro de 2003) Resumo: Desenvolve-se um algoritmo sistemático para se obter uma sucessão de números racionais que converge para números irracionais, algébricos ou transcendentes. Palavras-chave: aproximantes de Padé, números irracionais, números transcendentes Abstract: An algorithm is presented to obtain a sucession of rational numbers that converges to irrational numbers, algebraic or transcendent Key words: Padé approximants, irrational numbers, transcendent numbers 1 Introdução Amotivação deste trabalho veio da leitura de um artigo de Tom Apostol na revista The College Mathematics Journal (APOSTOL, 2001). Nesse trabalho, o autor deriva uma série de aproximações racionais para log(2) trabalhando com potências especiais de 2. No presente, desenvolvemos um procedimento diferente, que nos permite obter aproximações racionais, com precisão arbitrária, para números irracionais, tanto algébricos como transcendentes. O método usa propriedades dos aproximantes de Padé eé construído comumalgoritmobemdefinido e sistemático, no sentido de que se pode obter a aproximação seguinte por um procedimento bem estabelecido e metódico. Na próxima seção, apresentamos um resumo da teoria dos aproximantes de Padé para dotar este trabalho de uma certa independência. Na seção 3, explicamos como

138 Revista Ciências Exatas e Naturais, Vol. 4, n o 2, Jul/Dez 2002 o método pode ser utilizado para gerar uma sucessão de números racionais que se aproxima arbitrariamente de um dado número irracional, mesmo transcendente. Fazemos algumas aplicações do método na seção 4. Seguem a conclusão e a bibliografia. 2 Aproximantes de Padé Nesta seção, apresentamos um resumo da teoria dos aproximantes de Padé. Para mais informações sobre esses aproximantes, sugerimos a bibliografia indicada no final do trabalho, em especial as referências BAKER, 1975 e AGUILERA-NAVARRO et al., 1999. Consideremos uma série de potência (não necessariamente infinita) f(x) =f 0 + f 1 x + f 2 x 2 + (1) com coeficientes f i constantes e x podendo ser complexo. Associamos a (1) uma função racional por meio da relação: P L (x) Q M (x) =[L/M] f (x) = f(x)+o(xl+m+1 ) (2) onde P L e Q M são polinômios definidos por P L (x) =p 0 + p 1 x + p 2 x 2 + + p L x L (3) e Q M (x) =1+q 1 x + q 2 x 2 + + q M x M (4) onde tomamos q 0 = 1 sem perda de generalidade. Afunção racional definida em (2) se diz o aproximante de Padé LM associado à função f(x). Quando o contexto permite, eliminamos o índice f(x) em[l/m] f(x) em (2), simplificando, desta forma, a notação para [L/M]. A partir da definição, vemos queoaproximantedepadé[l/0] coincide com a expansão original f(x) atéaordem especificada. Se L = M, o aproximante se diz diagonal. Para podermos determinar todos os L+M +1 coeficientes dos polinômios P L (x) e Q M (x), necessitamos L + M +1 peças de informação. Estas informações são fornecidas pelos coeficientes f i em (1). Reescrevendo (2), explicitamente, como p 0 + p 1 x + + p L x L =(f 0 + f 1 x + )(1+q 1 x + + q M x M )+O(x L+M +1 )(5) ecomparandooscoeficientes de mesmas potências de x, obtemos o seguinte conjunto

Maria Cecília K. Aguilera-Navarro e Valdir C. Aguilera-Navarro 139 de equações algébricaslinearesparaoscoeficientes p i e q j p 0 = f 0 p 1 = f 1 + f 0 q 1 p 2 = f 2 + f 1 q 1 + f 0 q 2. p L = f L + f L 1 q 1 + + f 0 q L 0 = f L+1 + f L q 1 + + f L M+1 q M 0 = f L+2 + f L+1 q 1 + + f L M+2 q M. 0 = f L+M + f L+M 1 q 1 + + f L q M (6) com f n 0sen<0, e q j 0sej>M. Note-se que não necessitamos resolver todas as L + M +1 equações do sistema (6). Ésuficiente resolver somente as últimas M equações, que são independentes dos coeficientes p i, para determinar os coeficientes q j e, então, substituí-los nas outras equações para obter os coeficientes p i. Como exemplo, estes são os aproximantes de Padé [1/1] e [2/2] associados com aexpansão (1) f 0 + (f 1 2 f 0 f 2 ) x f [1/1] = 1 1 f (7) 2 x f 1 µ f 0 + f 1 + f 0(f 1 f 4 f 2 f 3 ) f 2 2 f 1f 3 x + f 3 2 2f 1f 2 f 3 + f 0 f 2 3 + f 2 1 f 4 f 0 f 2 f 4 f 2 2 f 1f 3 x 2 [2/2] = 1+ f 1f 4 f 2 f 3 f2 2 f x + f 3 2 f 2f 4 1f 3 f2 2 f x 1f 2 3 (8) Os aproximantes de Padé, geralmente, convergem muito mais rapidamente do que a série de Taylor, por exemplo. Além disso, esses aproximantes, geralmente, aumentam consideravelmente (algumas vezes atéoinfinito) o raio de convergência da expansão original. Infelizmente, há poucos teoremas gerais, a não ser para casos particulares muito restritos, como as séries de Stieltjes (BAKER, 1975). 3 O procedimento É bastante simples a idéia que há por trás do procedimento que desenvolvemos. Note-se que o aproximante de Padé é uma função racional de uma variável x. Se os coeficientes f i da expansão (1) forem racionais, os coeficientes p i e q j também o serão, pois são obtidos da solução do sistema de equações lineares algébricas (6). Se p i e q j não forem inteiros, como ocorre na maioria dos casos, sempre épossível fazer com que a expressão P L (x)/q M (x) em (2) contenha coeficientes inteiros tratando

140 Revista Ciências Exatas e Naturais, Vol. 4, n o 2, Jul/Dez 2002 adequadamente o numerador e o denominador (multiplicando numerador e denominador por máximos divisores comuns, por exemplo). Desta forma, é sempre possível expressaroaproximantedepadéemtermosdecoeficientes p i e q j inteiros. Depois deste tratamento, o coeficiente q 0 pode não mais ter o valor 1, mas isto não implica nenhuma complicação. Uma vez obtido o aproximante de Padé associado a alguma função f(x), dando um valor x 0 a x, teremos uma aproximação racional ao número f(x 0 ). Tomando diferentes valores para L e M, construímos uma sucessão de números racionais que convergem para o número f(x 0 ). Este procedimento é ilustrado com três exemplos na próxima seção. 4 Aplicações Faremos três aplicações do método descrito na seção anterior. Na primeira aplicação, consideramos o número irracional (histórico, por sinal) 2. Em seguida, consideraremos os dois números transcedentes mais famosos, ou seja, o número π e a base dos logaritmos naturais e. 4.1 O número irracional algébrico 2 Consideremos a expansão (JOLLEY, 1961) 1 x +1=1+ 2 x 1 1 2 4 x2 + 1 1 3 2 4 6 x3 1 1 3 5 2 4 6 8 x4 + (9) que pode ser reescrita como X x +1=1+ ( 1) n+1 (2n)! x n 2 2n (2n 1)(n!) 2 (10) n=1 onde m! representa o fatorial de m eé dado por m! =1 2 3 m. Tomando x =1, teremos uma expressão que representa 2. O aproximante de Padé [1/1] associado com a expansão (9) édadopor [1/1] x+1 = 1+ 3 4 x 1+ 1 4 x (11) De acordo com o discutido na seção anterior, a expressão (11) pode ser reescrita como [1/1] x+1 = 4+3x 4+x O aproximante de Padé [2/2], associado com a expansão (9), é dado por (12) [2/2] x+1 = 16 + 20x +5x2 16 + 12x + x 2 (13)

Maria Cecília K. Aguilera-Navarro e Valdir C. Aguilera-Navarro 141 Na tabela a seguir, mostramos cinco aproximações racionais a 2 obtidas com os primeiros cinco aproximantes diagonais associados com a expansão (9). L 1 2 3 4 5 (1 %) (3 10 2 %) (9 10 4 %) (3 10 5 %) (7 10 7 %) [L/L] 2 7 5 41 29 239 169 1393 985 8119 5741 Tabela 1. Cinco aproximações racionais para o número irracional 2. Entre parêntesis, indicamos o erro relativo comparado com a aproximação 2=1, 414213562. 4.2 O número irracional transcendente π Para obter uma seqüência de números racionais que converge para o número transcendente π, temos de encontrar uma representação em série para esse número. Isto pode ser conseguido a partir da expansão de McLaurin da função arco tangente (LARSON et al., 1998) tan 1 (x) =x x3 3 + x5 5 = X ( 1) n x 2n+1 (14) 2n +1 n=0 Tomando x = 1 nesta expressão, obtemos π 4 =1 1 3 + 1 5 1 7 + 1 9 1 + (15) 11 Podemos, então, construir aproximantes de Padé para a expansão (14), substituir x por 1 e multiplicar o resultado por 4. O aproximante de Padé diagonal [1/1] associado àexpansão (14) ésimplesmentex. Os aproximantes [2/2] e [3/3] são dados, respectivamente, por e [2/2] arctan(x) = x 1+ x2 3 = 3x 3+x 2 (16) 15x +4x3 [3/3] arctan(x) = 15 + 9x 2 (17) Note-se que os coeficientes p 0, p 2,q 1 e q 3 são nulos neste caso. L 1 2 3 4 5 6 7 (27 %) (4, 5%) (0, 8%) (0, 1%) (2 10 2 %) (4 10 3 %) (7 10 4 %) [L/L] 4 3 19 6 160 51 1744 555 644 205 2529 805 Tabela 2. Sete aproximações racionais para o número transcendente π. Entre parêntesis, indicamos o erro relativo comparado com a aproximação π =3, 141592654.

142 Revista Ciências Exatas e Naturais, Vol. 4, n o 2, Jul/Dez 2002 Na Tabela 2, mostramos as primeiras aproximações racionais ao número transcendente π que obtivemos com nosso procedimento. Se estivéssemos interessados em obter uma seqüência que converge mais rapidamente a π, teríamos utilizado a expansão, menos conhecida, π 3 =1+ 1 4 6 + 1 3 4 6 8 10 + 1 3 2 5 2 4 6 8 10 12 14 + atribuída a Matsunaga Ryohitsu (SMITH, 1958). Para explorar esta expressão, partiríamos da função f(x) =1+ 1 4 6 x + 1 3 1 3 2 5 2 4 6 8 10 x2 + 4 6 8 10 12 14 x3 + econstruiríamos, por exemplo, o aproximante de Padé [1/1]para obter π = 3, 129870130, que nos dá um erro relativo de apenas 0,4%, o qual deve ser comparado com os 27% da Tabela 2. 4.3 O número irracional transcendente e O número irracional transcendente e podeserobtido tomando x = 1 em consecutivos aproximantes de Padé associados com a seguinte expansão (LARSON et al., 1998) exp(x) = X n=0 Os aproximantes [1/1] e [2/2] são dados, respectivamente, por x n n! (18) [1/1] exp x = 1+ x 2 1 x 2 = 2+x 2 x (19) e 12 + 6x + x2 [2/2] exp x = 12 6x + x 2 (20) Na Tabela 3, mostramos as primeiras aproximações racionais que obtivemos por meio dos aproximantes de Padé diagonais associados com a função exp(x). L 1 (10%) 2 (0,15%) 3 (10 3 %) 4 (4 10 6 %) 5 (3 10 8 %) [L/L] 3 19 7 193 71 2721 1001 49171 18089 Tabela 3. Cinco aproximações racionais para o número transcendente e. Entre parêntesis, indicamos o erro relativo comparado com a aproximação e =2, 718281828.

Maria Cecília K. Aguilera-Navarro e Valdir C. Aguilera-Navarro 143 5 Conclusão Neste trabalho, tivemos por objetivo apenas mostrar um métodoparaseobter aproximações, por números racionais, a números irracionais, tanto algébricos como transcendentes. ExploramosapenasosaproximantesdePadé diagonais, isto é, aquelescujograudopolinômio do numerador é igual ao grau do polinômio do denominador (L = M). Para um estudo mais completo, com interesse em se examinar a velocidade de convergência, é necessário percorrer as múltiplas trajetórias definidas na tabela de Padé e considerar os casos L 6= M. Esse estudo, embora de interesse, foge ao escopo deste trabalho. Embora as sucessões contruídas mostrem uma convergência ao valor exato, infelizmente não há teoremas que possam assegurar a convergência da sucessão obtida com os aproximantes de Padé. Enquanto não se descobrem esses teoremas, essa matéria continuará pertencendo aos domínios da Matemática Experimental. 6 Referências AGUILERA-NAVARRO, M. C. K., AGUILERA-NAVARRO, V. C., FERREIRA, R. C. e TERAMON, N. Os aproximantes de Padé. Matemática Universitária, n. 26/27. 1999, p. 49. APOSTOL, Tom M. Good rational approximations to logarithms, College Mathematics Journal, v. 32, n. 3, p. 172. 2001. BAKER Jr, George A., Essentials of Padé Approximantes. NewYork:Academic Press. 1975. JOLLEY,L.B.W.Summation of series. New York: Dover Publications. 1961. LARSON, Roland E., HOSTETLER, Robert P. e EDWARDS, Bruce H. Cálculo com Geometria Analítica. Rio de Janeiro: Livros Técnicos e Científicos. 5 a ed. 1998, v. 2, p. 696. SMITH, D. E. History of Mathematics. New York: Dover. 1958. v. 2, p. 312.