Frações Contínuas

pi = 3 + 1/(7 + 1/(15 + 1/(1 + 1/(292 + ...))))
escrito [3; 7, 15, 1, 292, 1, 1, 1, 2, ...]

Uma fração contínua expressa um número como um inteiro mais o recíproco de outra fração contínua. Todo número real tem uma expansão única em fração contínua. Os números racionais terminam; os irracionais quadráticos repetem-se periodicamente; transcendentais como pi não seguem padrão. Os convergentes (aproximações racionais obtidas ao truncar a expansão) são demonstravelmente as melhores aproximações possíveis entre as frações com denominadores desse tamanho.

Frações contínuas famosas comparadas: periódico = irracional quadrático
Frações contínuas famosas comparadas: periódico = irracional quadrático

Tabela comparando as frações contínuas de phi, sqrt2, e e pi, mostrando quais são periódicas e quais são irregulares

CONSTANTENOTAÇÃO FCTIPO
phi[1; 1, 1, 1, 1, ...]periódico
sqrt(2)[1; 2, 2, 2, 2, ...]periódico
sqrt(3)[1; 1, 2, 1, 2, ...]periódico
e[2; 1, 2, 1, 1, 4, 1, 1, 6...]padrão
pi[3; 7, 15, 1, 292, 1, ...]sem padrão
Teorema: uma FC é periódica se, e só se, o número for um irracional quadrático (Lagrange, 1770)
phi é o “mais difícil” de aproximar: a sua FC de todos 1s tem a pior convergência possível
Convergentes de pi: melhores aproximações racionais

Tabela dos convergentes de pi mostrando aproximações racionais cada vez mais precisas com denominadores pequenos

CONVERGENTEDECIMALERRO
3/13.0000000.14159
22/73.1428570.00126
333/1063.1415090.000083
355/1133.141592…0.0000003
103993/331023.14159265…2.7e−10
355/113 está correto até 6 casas decimais com um denominador de apenas 3 dígitos
Convergentes sucessivos de π alternam acima e abaixo
33.053.13.14πpₙ/qₙ1245convergente n

Os convergentes 3, 22/7, 333/106, 355/113, 103993/33102 alternam acima e abaixo de π. Cada um é a melhor aproximação racional com esse denominador ou menor.

Tópicos relacionados
Phi Sqrt2 Khinchin
Fatos principais sobre Frações Contínuas

Todo número real tem uma expansão única em fração contínua. Números racionais têm expansões finitas. Irracionais quadráticos (como sqrt(2) e phi) têm expansões eventualmente periódicas. Transcendentais como pi não exibem padrão. Os convergentes de uma fração contínua são as melhores aproximações racionais: 22/7 e 355/113 são convergentes de pi, coincidindo com ele até 2 e 6 casas decimais, respetivamente. Phi = [1; 1, 1, 1, ...] é o número mais difícil de aproximar, tornando-o o mais irracional num sentido preciso.

Usado em
Matemática
Física
Engenharia
🧬Biologia
💻Ciência da Computação
📊Estatística
📈Finanças
🎨Arte
🏛Arquitetura
Música
🔐Criptografia
🌌Astronomia
Química
🦉Filosofia
🗺Geografia
🌿Ecologia
Want to test your knowledge?
Question
Como o algoritmo de Euclides se relaciona com frações contínuas?
tap · space
1 / 10