Matti Lehtinen: Matematiikan historian luentoja
Matti Lehtinen: Matematiikan historian luentoja
Matti Lehtinen: Matematiikan historian luentoja
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
tai piste. Koska 1<br />
n<br />
käytössä taulukkoja 2<br />
n<br />
2<br />
:n kahdentaminen tuottaa luvun , joka ei yleensä ollut sallittua muotoa, oli<br />
n<br />
:n lausumiseksi muodossa 1<br />
a<br />
+ 1<br />
b<br />
1<br />
+...+ . Rhindin papyrus sisältää tällaisen<br />
c<br />
taulukon kaikille parittomille n:ille välillä [5, 101]. (Triviaalia jakoa 2 1 1<br />
= +<br />
n n n egyptiläiset<br />
eivät kelpuuttaneet.) – Englantilainen J.J. Sylvester osoitti 1800-luvulla, että jokainen murtoluku<br />
voidaan esittää äärellisenä yksikkömurtolukujen summana ja esitti erään algoritmin, jolla tämä<br />
voidaan tehdä. Todistus voidaan tehdä induktiolla murtoluvun osoittajan suhteen:<br />
Olkoon p ≥ 2. Oletetaan, että kaikki murtoluvut k<br />
voidaan kirjoittaa eri yksikkömurtojen<br />
q<br />
summaksi, kun k