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