MAA11

1.1. Jaollisuus, jakoyhtälö

Jaollisuus

Nyt käsitellään vain kokonaislukuja.

 a on jaollinen n:llä, jos a = n·q
n on a:n tekijä
a on n:n monikerta

Esim. 6 on jaoll. 2:lla, sillä 6 = 2·3
2 ja 3 ovat luvun 6 tekijät

Lause 1) Jos a ja b ovat jaollisia n:llä, niin myös a+b on
2) Jos a tai b on jaollinen n:llä, niin myös ab on

Jakoyhtälö

Esim. Jakolasku 13:5=?
 5 menee lukuun 13 2 kertaa, 2·5 = 10, 13-10 = 3
[[$ \frac{13}5=3\frac35 $]]​
Niinpä 13 = 2·5 + 3

Lause Jos a on kok.luku ja n poitiivinen kok.luku, niin
1) a = n·d + r, missä 0 ≤ r < n

Esim. 32:7 = 32/7 = 4 5/7, joten 32 = 4·7 + 5
 
Esim. 345:13 ?
Laskimella 345/13 ≈ 26,538
36·13 = 338 ja 345 - 338 = 7
 Siis 345 = 26·13 + 7

Lukujärjestelmistä

Kymmenjärjestelmä: 2543 = 2·103 + 5·102 + 4·101 + 3·100
Binäärijärjestelmä: 1011 = 1·23 + 0·22 + 1·2 + 1·1 = 8 + 2 + 1 = 1110
Heksadesimaaliluvut: 5BF = 5·162 + 11·16+15·1 = 1471