Professor Humberto Bortolossi

Decomposição de Uma Fração em Frações Egípcias (Frações Unitárias Distintas)

Este programa calcula a decomposição de uma fração positiva (isto é, frações cujos numeradores e denominadores são números naturais) como soma de frações unitárias distintas, seguindo o algoritmo greedy proposto por Fibonacci, Sylvester, Erdös e Stein.

Entre com uma fração abaixo na forma a/b (isto é, natural/natural) e, então, pressione o botão “Processar!”.

Atenção: como o programa faz uso dos números harmônicos, que demoram a divergir, se a fração for maior do que 3, o programa pode demorar ou até mesmo travar. Este aplicativo funciona também em tablets e smartphones.