31 outubro 2014

π (Pi)

π
Na matemática, π é uma proporção numérica originada da relação entre as grandezas do perímetro de uma circunferência e seu diâmetro; por outras palavras, se uma circunferência tem perímetro p e diâmetro d, então aquele número é igual a p/d. É representado pela letra grega π. A letra grega π (lê-se: pi), foi adotada para o número a partir da palavra grega para perímetro, "περίμετρος", provavelmente por William Jones em 1706, e popularizada por Leonhard Euler alguns anos mais tarde. Outros nomes para esta constante são constante circular, constante de Arquimedes ou número de Ludolph.

 O número "Pi".

Notação
Os primeiros a utilizarem a letra grega π foram os matemáticos ingleses, mas para designar a circunferência de um círculo. O primeiro a utilizar definição atual foi William Jones. Entretanto foi só após Leonhard Euler utilizá-la que houve aceitação da notação pela comunidade científica.

Valor de π
O valor de π pertence aos números irracionais. Para a maioria dos cálculos simples é comum aproximar π por 3,14. Uma boa parte das calculadoras científicas de 8 dígitos aproxima π por 3,1415927. Para cálculos mais precisos pode-se utilizar π ≈ 3,1415926535897932384626433832795 com 31 casas decimais depois da vírgula. Para cálculos ainda mais precisos pode-se obter aproximações de π através de algoritmos computacionais.

Aproximações para π
Desde a Antiguidade, foram encontradas várias aproximações de π para o cálculo da área do círculo. Entre os egípcios, por exemplo no papiro de Ahmes, o valor atribuído a π seria (4/3)4, embora também seja encontrado o valor 3(1/6). Na Bíblia (1 Reis 7:23) é possível encontrar que os hebreus utilizavam o valor 3 como aproximação de π. Entre os babilônios, era comum o uso do valor 3 para calcular a área do círculo, apesar de o valor 3(1/8) já ser conhecido como aproximação.

Métodos de cálculo
Existem muitas formas de se obter o valor exato de π e alguns métodos aproximados. Consideramos que [[π]] é um número irracional e transcendente, de forma que os métodos de cálculo sempre envolvem aproximações, aproximações sucessivas e/ou séries infinitas de somas, multiplicações e divisões.

Método clássico para o cálculo de π
Método clássico para o cálculo de π.
A primeira tentativa rigorosa de encontrar π deve-se a um dos mais conhecidos matemáticos da Antigüidade, Arquimedes. Pela construção de polígonos inscrito e circunscrito de 96 lados encontrou que π seria entre um valor entre 223/71 e 22/7, ou seja, estaria aproximadamente entre 3,1408 e 3,1429. Tal método é o chamado método clássico para cálculo de de π.
Ptolomeu, que viveu em Alexandria aproximadamente no século III d.C., calculou pi tomando por base um polígono de 720 lados inscrito numa circunferência de 60 unidades de raio. Seu valor foi aproximadamente 3,1416. Considerando o que sabemos atualmente, sua aproximação foi bem melhor que a de Arquimedes.
A "busca" pelo valor de π chegou até à China, onde Liu Hui, um copiador de livros, conseguiu obter o valor 3,14159 com um polígono de 3.072 lados. Mas só no final do século V que o matemático Tsu Ch'ung-chih chegou a uma aproximação melhor: entre 3,1415926 e 3,1415927.
Nesta mesma época, o matemático hindu Aryabhata deixou registrado em versos num livro a seguinte afirmação: "Some-se 4 a 100, multiplique-se por 8 e some-se 62.000. O resultado é aproximadamente uma circunferência de diâmetro 20.000".
Analisando matematicamente e considerando a equação citada anteriormente de c = π.d.
(4+100)∙8 + 62000 ≈ π∙20000 →
104∙8 + 62000 ≈ π∙2000 →
832 + 62000 ≈ π∙20000 →
62832 ≈ π∙20000 →
π ≈ 62832/20000
O valor de π, portanto, seria 3,1416. Obviamente, quanto maior o número de casas decimais, melhor a aproximação do valor real de π. Mas devemos considerar que, na época, isso não era algo fácil de se calcular.
O maior cálculo de casas decimais até o século XV foi 3,1415926535897932 feito pelo matemático árabe al-Kashi. O matemático holandês Ludolph van Ceulen, no final do século XVI, calculou um valor de π com 35 casas decimais, começando com um polígono de 15 lados, dobrando o número de lados 37 vezes, e, logo em seguida, aumentando o número de lados. Por curiosidade, a sua esposa mandou gravar no seu túmulo o valor de π com as supracitadas 35 casas decimais.
Hoje em dia é relativamente mais fácil, com os computadores modernos que calculam até bilhões de casas decimais para π.
Uma aproximação de π que apresenta diferença de aproximadamente 2,7e-7é a seguinte:
355/113 ≈ π

Formulação matemática do método de Arquimedes
Baseado no método de Arquimedes é possível formular uma representação matemática para o cálculo de π, eficiente para um polígono de qualquer número de lados.
Considerando um polígono de n lados e raio 1, temos a medida do lado expressa pela lei dos cossenos:
a2 = b2 + c2 − 2ab∙cosα
Temos formado um triângulo isósceles, de base l e lados r=1:
l2 = r2 + r2 − 2r2cosα
l2 = 12 + 12 − 2∙cosα
l2 = 2 − 2∙cosα
l = (2 - 2∙cosα)0,5
O ângulo do triângulo isósceles no centro do polígono é expresso por 360º dividido pelo número de lados (n), portanto:
l = [2 - 2∙cos (360/n)]0,5
Dessa forma, o perímetro do polígono será de:
p = {[2 - 2∙cos (360/n)]0,5}∙n
Como π é representado pelo perímetro do polígono dividido pelo seu diâmetro, temos:
π = ({[2 - 2∙cos (360/n)]0,5}∙n)/2

Métodos estatísticos
Método estatístico do cálculo de "Pi".
Outro método interessante para o cálculo de π pode ser realizado através de Monte Carlo utilizando-se a estatística. Nesse método são sorteados aleatoriamente pontos num quadrado compreendido entre as coordenadas O = (0,0) e B = (1,1). Em seguida calcula-se a distância dos pontos sorteados cn = (xn,yn) até a origem O = (0, 0).π pode ser aproximado através do número de pontos inscritos na circunferência de raio 1 em relação ao total de pontos sorteados no quadrado de lado 1.
No exemplo ao lado, π ≈ 4∙386/500 = 3,088.
Outro método que utiliza a estatística de Monte Carlo para o cálculo de π é conhecido como Agulha de Buffon, proposto no século XVIII pelo naturalista francês Georges de Buffon.

Métodos de séries infinitas
O francês François Viète, estudando o método de Arquimedes, desenvolveu a seguinte série para o cálculo de π em 1593:
(√2)/2[√(2+√2)]/2{2+[√(2+√2)]}/2 ... = 2/π
O matemático John Wallis, desenvolveu outra série infinita em 1655:
2/12/34/34/56/56/78/78/9... = π/2
Outra série conhecida para o cálculo de π foi desenvolvida por Leibniz em 1682, utilizando-se da série de Taylor para a função arctan (x), tomando-se x=1 e, por conseguinte, arctan (1) = π/4.
n=0 [(-1)n/(2n + 1)] = (1 - 1/31/51/71/9 - ...) = π/4
Johann Heinrich Lambert publicou, em 1770, uma série na forma de divisões infinitas:
π/4 = 1 + 12/[3 + 22/(5 + 32/{7 + 42/[9 + 52/(11 + 62/...)]})]

Métodos de cálculo numérico
Um dos estudos dos métodos de cálculo numérico é obter a raiz de uma função. Quando consideramos a função f(x) = sin(x) sabemos que f(π) = sin(π) = 0. Os principais métodos do calculo numérico para a obtenção da raiz da função f(x) podem incluir uma busca binária no intervalo [a, b] onde se sabemos que f(3) = sin(3) > 0 (a = 3) e f(4) = sin(4) < 0 (b = 4) então podemos aprimorar o intervalo para:
{a, [(a+b)/2]}, se f[(a+b)/2] < 0 e
{[(a+b)/2], b}, se f[(a+b)/2]  0
Partindo-se do intervalo π [3, 4] esse método permite refiná-lo sucessivamente para os intervalos
  1. π [3, 3.5]
  2. π [3, 3.25]
  3. π [3.125, 3.25]
  4. π [3.125, 3.1875]
e assim sucessivamente.
Ainda no cálculo numérico, o método de Newton-Raphson, mais eficiente que uma busca binária permite obter aproximações sucessivas para a raiz da função f(x) = sin(x) utilizando um ponto inicial x0 exigindo que conheçanos f'(x) = cos(x).
Tomando-se x0 = 3 e considerando-se que por Newton-Rapson:

xi+1 = xi – [f(xi)/f’(xi)] = xi – [sin(xi)/cos(xi)] = xi – tan (xi)

temos a seguinte série para π
1.     x0 = 3
2.     x1 = 3,14254654
3.     x2 = 3,14159265
Um método otimizado de cálculo numérico para o cálculo de π através das raízes de uma função pode ser obtido pela simplificação
xi + 1 = xi + sin(xi),
pois na proximidade de π, cos(xi) ≈ -1.
Notemos que nesses algoritmos de cálculo numérico considera-se π como trancendental, uma vez que a função f(x) = sin(x) não pode ser escrita através de um polinômio finito de coeficientes racionais; a função f(x) = sin(x) é obtida através da expansão da série de Taylor.

Algoritmo de Gauss-Legendre
O Algoritmo de Gauss-Legendre, que é um método de cálculo numérico de aproximações succesivas, foi utilizado por Yasumasa Kanada para obter o recorde mundial no cálculo de casas decimais de π em 2002.

Método de cálculo isolado das decimais π
Em 1995, David Bailey, em colaboração com Peter Borwein e Simon Plouffe, descobriu uma fórmula de cálculo de π, uma soma infinita (freqüentemente chamada fórmula BBP):
π = ∑k=0 (1/16k) ∙ [4/(8k+1)  -  2/(8k+4)  -  1/(8k+5)  -  1/(8k+6)]
Essa fórmula permite calcular facilmente a enésima decimal binária ou hexadecimal de π sem ter que calcular as decimais precedentes. O sítio de Bailey contém sua derivação e implementação em diversas linguagens de programação. Graças a uma fórmula derivada da fórmula BBP, o 4.000.000.000.000.000° algarismo de π em base 2 foi obtido em 2001.

Grandezas que dependem de π
Várias relações matemáticas dependem do conhecimento da constante π, entre elas:
  • Perímetro de uma circunferência: C = 2∙π∙r
  • Área do círculo: A = π∙r2
  • Volume de uma esfera: V = (4/3) π∙r3
π também está nas fórmulas gravitacionais e do eletromagnetismo da física.

Irracionalidade e transcendência de π
Johann Heinrich Lambert demonstrou em 1761 que se é racional e diferente de 0, então nem tan (x), nem ex podem ser racionais. Como tan (π/4) = 1, segue-se que π/4 é irracional, e portanto que π é irracional.
Lindemann provou em 1882 que π é transcendente utilizando o método utilizado por Hermite para provar que e é transcendente. Isto significa que π não pode ser a solução de nenhuma equação algébrica de coeficientes racionais. A transcendência de π estabelece a impossibilidade de se resolver o problema da quadratura do círculo: é impossível construir, somente com régua e um compasso euclideanos, um quadrado cuja área seja rigorosamente igual à área de um determinado círculo.

Questões sem resposta
A questão em aberto mais importante é a de saber se π é um número normal, isto é, se qualquer sucessão de algarismos aparece nas decimais de π, como seria de se esperar em uma seqüência infinita e completamente aleatória de algarismos. Isso deveria ser verdadeiro em qualquer base, e não somente na base 10.
Também não se sabe que algarismos aparecem um número infinito de vezes na constituição de π.
Bailey e Crandall demonstraram em 2000 que a existência da fórmula Bailey-Borwein-Plouffe mencionada acima e de fórmulas similares implicam a normalidade de π em base 2.

Cronologia do cálculo de π (até o ano de 2010)
Evolução da precisão do cálculo de "Pi" ao longo dos anos.