30.04.2013 Views

Matti Lehtinen: Matematiikan historian luentoja

Matti Lehtinen: Matematiikan historian luentoja

Matti Lehtinen: Matematiikan historian luentoja

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!