Ero sivun ”Egyptiläinen murtoluku” versioiden välillä

[arvioimaton versio][arvioimaton versio]
Poistettu sisältö Lisätty sisältö
0 + AWB
p Ahne algoritmi-artikkeli on olemassa, wikitetään siis mieluummin siihen
Rivi 15:
Apuna käytettiin erilaisia taulukoita.
 
Eräs tapa muuntaa tavallinen ykköstä pienempi (positiivinen) [[rationaaliluku|murto]] edellä mainitunlaiseksi summaksi on '''ahne [[ahne algoritmi]]''': Murrosta erotetaan ensimmäiseksi yhteenlaskettavaksi mahdollisimman suuri murto 1/''m'', jäännöksestä toinen mahdollisimman suuri murto 1/''n'' ja niin edelleen niin kauan, ettei mitään jää. Menettely todella päättyy aina jossain vaiheessa, minkä todisti vuonna [[1202]] italialainen [[Fibonacci]]. Seuraavana esimerkki ahneen algoritmin tuottamasta esityksestä:
 
<center><math>\frac{99}{100} = \frac{1}{2} + \frac{1}{3} + \frac{1}{7} + \frac{1}{73} + \frac{1}{9 \, 018} + \frac{1}{230 \, 409 \, 900}</math>.</center>