Algoritmo de Liu Hui para π

Método de Liu Hui para calcular a área de um círculo

O algorítmo de Liu Hui para Predefinição:Pi foi inventado por Liu Hui (fl. século III), um matemático do império de Cao Wei. Antes de sua época, a razão entre o perímetro de uma circunferência e seu diâmetro era muitas vezes tomada experimentalmente como três na China, enquanto Zhang Heng (78-139) a representava como sendo 3,1724 (da proporção do círculo celeste com o diâmetro da Terra, 92/29) ou como $\pi \approx {\sqrt {10}}\approx 3,162$. Liu Hui não ficou satisfeito com este valor. Ele comentou que ele era muito grande e ultrapassava a marca. Outro matemático, Wang Fan (228-266), forneceu $\pi \approx 142/45\approx 3,156$. Todos esses valores empíricos para Predefinição:Pi eram precisos para dois dígitos (ou seja, uma casa decimal). Liu Hui foi o primeiro matemático chinês a fornecer um algoritmo rigoroso para o cálculo de Predefinição:Pi para qualquer precisão. O próprio cálculo de Liu Hui com um polígono de 96 lados forneceu uma precisão de cinco dígitos: Predefinição:Math.

Liu Hui observou em seu comentário no Os nove capítulos da arte matemática, que a relação do perímetro de um hexágono inscrito com o diâmetro da circunferência era três, então Predefinição:Pi deve ser maior que três. Ele passou a fornecer uma descrição detalhada passo-a-passo de um algoritmo iterativo para calcular Predefinição:Pi com qualquer precisão estabelecida com base em bisseção de polígonos; ele calculou Predefinição:Pi entre 3,141024 e 3,142708 com um polígono de 96 lados; ele sugeriu que 3,14 era uma aproximação boa o suficiente, e expressou Predefinição:Pi como 157/50; ele admitiu que este número era um pouco pequeno. Inventou mais tarde um engenhoso método rápido para melhorá-lo, e obteve Predefinição:Math com apenas um polígono de 96 lados, com uma precisão comparável à de um polígono de 1536 lados. Sua contribuição mais importante nessa área foi seu algoritmo simples iterativo para Predefinição:Pi.

Área de um círculo

A área no interior de um círculo é igual ao raio multiplicado por metade da circunferência, ou Predefinição:Math = Predefinição:Math x Predefinição:Math/2 = Predefinição:Math x Predefinição:Math x Predefinição:Pi.

Liu Hui argumentou:

"Multiplique um lado de um hexágono pelo raio (de sua circunferência circunscrita), e então multiplique este resultado por três, para obter a área de um dodecágono; se cortarmos um hexágono em um dodecágono, multiplicarmos seu lado pelo seu raio e, novamente, multiplicarmos por seis, obtemos a área de um polígono de 24 lados; quanto mais fino cortamos, menor a perda em relação à área do círculo, portanto, com mais corte após corte, a área do polígono resultante coincidirá e se tornará uma com o círculo; não haverá perda".

Aparentemente, Liu Hui já havia dominado o conceito do limite

$\lim _{N\to \infty }$ área do polígono de $N$ lados = área do círculo.

Também, Liu Hui provou que a área de um círculo é metade de seu perímetro multiplicado por seu raio. Ele registrou:

"Entre um polígono e um círculo, há excesso de raio. Multiplique o excesso de raio por um lado do polígono. A área resultante excede o limite do círculo".

No diagrama Predefinição:Math = excesso de raio. Multiplicando Predefinição:Math por um lado resulta no oblongo Predefinição:Math que excede o limite do círculo. Se um lado do polígono é pequeno (i.e. existe um número muito grande de lados), então o excesso do raio é pequeno, então o excesso na área será pequeno.

Como visto no diagrama, quando Predefinição:Math, Predefinição:Math, e Predefinição:Math.

"Multiplique o lado de um polígono pelo seu raio, e a área duplica; portanto, multiplique metade do perímetro pelo raio para obter a área do círculo".

Quando Predefinição:Math, metade do perímetro do polígono de Predefinição:Math lados aproxima um semicírculo, assim metade do perímetro de um círculo multiplicada por seu raio é igual à área do círculo. Liu Hui não explicou em detalhes esta dedução. No entanto, é evidente usando o "princípio do complemento in-out" de Liu Hui, que ele forneceu nos nove capítulos sobre a arte matemática: recortar uma forma geométrica em partes, reorganizar as partes para formar outra forma, a área das duas formas serão idênticas.

Assim, rearranjando os seis triângulos verdes, três triângulos azuis e três triângulos vermelhos em um retângulo com largura = 3Predefinição:Math e altura Predefinição:Math mostra que a área do dodecágono = 3Predefinição:Math.

Em geral, multiplicar metade do perímetro de um Predefinição:Math-polígono pelo seu raio produz a área de um 2Predefinição:Math-polígono. Liu Hui usou este resultado repetidamente em seu algoritmo Predefinição:Pi.

Desigualdade Predefinição:Pi de Liu Hui

Desigualdade Predefinição:Pi de Liu Hui

Liu Hui provou uma desigualdade envolvendo Predefinição:Pi considerando a área de polígonos inscritos com lados Predefinição:Math e 2Predefinição:Math.

No diagrama, a área amarela representa a área de um Predefinição:Math-polígono, denotada por $A_{N}$, e a área amarela mais a área verde representa a área de um 2Predefinição:Math-polígono, denotada por $A_{2N}$. Portanto, a área verde representa a diferença entre as áreas do 2 Predefinição:Math-polígono e do N-polígono:

$D_{2N}=A_{2N}-A_{N}.$

A área vermelha é igual à área verde, e assim também é $D_{2N}$. Então

área amarela + área verde + área vermelha = $A_{2N}+D_{2N}.$

Seja $A_{C}$ a área do círculo. Então

$A_{2N}<A_{C}<A_{2N}+D_{2N}.$

Se o raio da circunferência é assumido ser 1, então obtemos a desigualdade de Liu Hui:

$A_{2N}<\pi <A_{2N}+D_{2N}.$

Algoritmo iterativo

Algoritmo de Liu Hui para Predefinição:Pi

Liu Hui começou com um hexágono inscrito. Seja Predefinição:Math o comprimento de um lado Predefinição:Math do hexágono, Predefinição:Math o raio do círculo.

Bisseccionando Predefinição:Math com a linha Predefinição:Math, Predefinição:Math torna-se um lado do dodecágono (12-polígono), seja seu comprimento Predefinição:Math. Seja o comprimento de Predefinição:Math Predefinição:Math e o comprimento de Predefinição:Math Predefinição:Math.

Predefinição:Math, Predefinição:Math são dois triângulos retângulos. Liu Hui usou o teorema de Gou Gu repetitivamente:

${}G^{2}=r^{2}-\left({\tfrac {M}{2}}\right)^{2}$

${}G={\sqrt {r^{2}-{\tfrac {M^{2}}{4}}}}$

${}j=r-G=r-{\sqrt {r^{2}-{\tfrac {M^{2}}{4}}}}$

${}m^{2}=\left({\tfrac {M}{2}}\right)^{2}+j^{2}$

${}m={\sqrt {\left({\tfrac {M}{2}}\right)^{2}+j^{2}}}$

${}m={\sqrt {\left({\tfrac {M}{2}}\right)^{2}+\left(r-G\right)^{2}}}$

${}m={\sqrt {\left({\tfrac {M}{2}}\right)^{2}+\left(r-{\sqrt {r^{2}-{\tfrac {M^{2}}{4}}}}\right)^{2}}}$

A partir daqui, existe agora uma técnica para determinar Predefinição:Math de Predefinição:Math, que dá o comprimento do lado de um polígono com o dobro do número de arestas. Começando com um hexágono, Liu Hui pode determinar o comprimento lateral de um dodecágono usando esta fórmula. Então continue repetidamente para determinar o comprimento lateral de um 24-polígono, dado o comprimento lateral de um dodecágono. Ele poderia fazer isso de forma recursiva quantas vezes fosse necessário. Sabendo como determinar a área destes polígonos, Liu Hui poderia então aproximar Predefinição:Pi.

Com $r=10$ unidades, ele obteve

área do 48-polígono ${}A_{96}=313{584 \over 625}$

área do 96-polígono ${}A_{192}=314{64 \over 625}$

Diferença do 96-polígono e do 48-polígono:

${}D_{192}=314{\frac {64}{625}}-313{\frac {584}{625}}={\frac {105}{625}}$

da desigualdade de Liu Hui para Predefinição:Pi:

$A_{2N}<A_{C}<A_{2N}+D_{2N}.$

Como Predefinição:Math = 10, $A_{C}=100\times \pi$

então:

${}314{\frac {64}{625}}<100\times \pi <314{\frac {64}{625}}+{\frac {105}{625}}$

${}314{\frac {64}{625}}<100\times \pi <314{\frac {169}{625}}$

${}3,141024<\pi <3,142704.$

Ele nunca considerou Predefinição:Pi como a média do limite inferior 3,141024 e do limite superior 3,142704. Ao invés sugeriu que 3,14 era um valor aproximado bom o suficiente para Predefinição:Pi, e o expressou como a fração ${\tfrac {157}{50}}$; salientou que este número era ligeiramente menor que o exato.

Liu Hui efetuou seus cálculos com o sistema numérico de varas, e expressou os resultados com frações. Contudo, a natureza iterativa do algoritmo de Liu Hui para Predefinição:Pi é muito clara:

$2-m^{2}={\sqrt {2+(2-M^{2})}}\,,$

onde Predefinição:Math é o comprimento de um lado do polígono de próxima ordem bissectado de Predefinição:Math. O mesmo cálculo é feito repetidamente, cada passo requerendo somente uma adição e uma extração de raiz quadrada.

Método rápido

O cálculo de raízes quadradas de números irracionais não era uma tarefa fácil no século III com o sistema numérico de varas. Liu Hui descobriu um atalho comparando os diferenciais de área de polígonos, e constatou que a proporção da diferença na área de polígonos de ordem sucessiva era de aproximadamente 1/4.

Seja Predefinição:Math_{Predefinição:Math} a diferença de áreas de um Predefinição:Math-polígono e um (Predefinição:Math/2)-polígono

$D_{N}=A_{N}-A_{N/2}\,$.

Ele encontrou:

$D_{96}\approx {\tfrac {1}{4}}D_{48}$

$D_{192}\approx {\tfrac {1}{4}}D_{96}$ Predefinição:Ref

Então:

${\begin{aligned}D_{384}&{}\approx {\tfrac {1}{4}}D_{192}\\D_{768}&{}\approx \left({\tfrac {1}{4}}\right)^{2}D_{192}\\D_{1536}&{}\approx \left({\tfrac {1}{4}}\right)^{3}D_{192}\\D_{3072}&{}\approx \left({\tfrac {1}{4}}\right)^{4}D_{192}\\&{}\ \ \vdots \end{aligned}}$

Área do círculo de raio unitário =

${}\pi =A_{192}+D_{384}+D_{768}+D_{1536}+D_{3072}+\cdots \approx A_{192}+F\cdot D_{192}.\,$

Em que

$F={\tfrac {1}{4}}+\left({\tfrac {1}{4}}\right)^{2}+\left({\tfrac {1}{4}}\right)^{3}+\left({\tfrac {1}{4}}\right)^{4}+\cdots ={\frac {\frac {1}{4}}{1-{\frac {1}{4}}}}={\tfrac {1}{3}}.$

Isso é tudo o que subsequentes áreas em excesso somam a um terço de $D_{192}$

área do círculo unitário${}=\pi \approx A_{192}+\left({\tfrac {1}{3}}\right)D_{192}\approx {3927 \over 1250}\approx 3,1416.\,$Predefinição:Ref

Ver também

• Método da exaustão
• Algoritmo de Zhao Youqin para π

Notas

Predefinição:Note Valor correto: 0.2502009052

Predefinição:Note Valor correto:

$A_{192}=3,1410319509$

$D_{192}=0,0016817478$

$\pi \approx A_{192}+{\frac {1}{3}}D_{192}\approxeq 3,1410319509+0,0016817478/3$

$\pi \approx 3,1410319509+0,0005605826$

$\pi \approx 3,1415925335.$

O método rápido de Liu Hui era potencialmente hábil para fornecer aproximadamente o mesmo resultado de um 12288-polígono (3,141592516588) com apenas um 96-polígono.

Leitura adicional

• Needham, Joseph (1986). Science and Civilization in China: Volume 3, Mathematics and the Sciences of the Heavens and the Earth. Taipei: Caves Books, Ltd.
• Wu Wenjun ed, History of Chinese Mathematics Vol III (em chinês) Predefinição:ISBN