Aihe 3: Jakoyhtälö ja binäärilukujärjestelmä
Jakoyhtälö ja bin. luvut
Näissä lukuteorian laskuissa käsitellään vain kokonaislukuja, ja tärkeimpiä käsitteitä on kahden luvun kokonaisluvun jaollisuus eli meneekö kokonaislukujen a ja b jakolasku a/b tasan vai ei.
1. Jakoyhtälö ja sen käyttö suorassa todistuksessa
Jakoyhtälö saadaan kertomalla jakolaskun
[[$ \frac{a}{b}=q+\frac{r}{b} $]]
molemmat puolet b:llä:
[[$ a=qb+r $]], missä siis
a = jaettava
b = jakaja
q = osamäärä
r = jakojäännös, [[$ 0\leq r<b $]]
Jakoyhtälön avulla mikä tahansa kokonaisluku a voidaan siis ilmoittaa tuossa ylläolevassa muodossa. Edelleen jakoyhtälön avulla voidaan suoraan todistaa kokonaislukujen jaollisuutta koskevia väitteitä.
2. Jakorelaatio (ei kauhean tärkeä asia kun kaikki kustantajat eivät asiaa käsittele)
Jakorelaatio d|n tarkoittaa että n menee tasan kun se jaetaan d:llä. Siis n = kd.
Eli esim. 2|6 pitää paikkansa koska 6/2 = 3, mutta 6|2 ei koska 2/6 ei ole kokonaisluku.
3. Lukujärjestelmät
Riittänee kun opetellaan miten siirrytään 10-järjestelmästä 2-järjestelmään (eli binäärijärjestelmään) ja toisinpäin, koska tätäkään asiaa ei käsitellä kaikkien kustantajien kirjoissa. Ks. video, tätä on hankala selittää sanallisesti.
t. Pete
1. Jakoyhtälö ja sen käyttö suorassa todistuksessa
Jakoyhtälö saadaan kertomalla jakolaskun
[[$ \frac{a}{b}=q+\frac{r}{b} $]]
molemmat puolet b:llä:
[[$ a=qb+r $]], missä siis
a = jaettava
b = jakaja
q = osamäärä
r = jakojäännös, [[$ 0\leq r<b $]]
Jakoyhtälön avulla mikä tahansa kokonaisluku a voidaan siis ilmoittaa tuossa ylläolevassa muodossa. Edelleen jakoyhtälön avulla voidaan suoraan todistaa kokonaislukujen jaollisuutta koskevia väitteitä.
2. Jakorelaatio (ei kauhean tärkeä asia kun kaikki kustantajat eivät asiaa käsittele)
Jakorelaatio d|n tarkoittaa että n menee tasan kun se jaetaan d:llä. Siis n = kd.
Eli esim. 2|6 pitää paikkansa koska 6/2 = 3, mutta 6|2 ei koska 2/6 ei ole kokonaisluku.
3. Lukujärjestelmät
Riittänee kun opetellaan miten siirrytään 10-järjestelmästä 2-järjestelmään (eli binäärijärjestelmään) ja toisinpäin, koska tätäkään asiaa ei käsitellä kaikkien kustantajien kirjoissa. Ks. video, tätä on hankala selittää sanallisesti.
t. Pete
Linkkejä
Videot aukeavat uuteen ikkunaan.
- jakolaskun ilmoittaminen jakoyhtälön avulla, PM teht. 157
- jakoyhtälön käyttö jaollisuus-todistuksessa, PM s. 102
- jakorelaatiosta esimerkkinä Pyramidin teht. 710
- lukujärjestelmän vaihto 10 <--> 2
- toinen, helpompi (?) esimerkki siitä miten 10-järj. luku muutetaan bin. luvuksi
- jakolaskun ilmoittaminen jakoyhtälön avulla, PM teht. 157
- jakoyhtälön käyttö jaollisuus-todistuksessa, PM s. 102
- jakorelaatiosta esimerkkinä Pyramidin teht. 710
- lukujärjestelmän vaihto 10 <--> 2
- toinen, helpompi (?) esimerkki siitä miten 10-järj. luku muutetaan bin. luvuksi