Nopeamman yhteyden kuin selaimen!
9 suhteet: Alkuluku, Bézout’n lemma, Eukleideen algoritmi, Eulerin φ-funktio, Kokonaisluku, Lukuteoria, Suurin yhteinen tekijä, 0 (luku), 1 (luku).
Alkuluku
12 esinettä voidaan asettaa kolmeen yhtä suureen pinoon, joten luku 12 ei ole alkuluku. 11 esineellä tämä ei ole mahdollista millään pinojen määrällä, joten luku 11 on alkuluku. Alkuluku on lukua 1 suurempi luonnollinen luku, joka ei ole jaollinen muilla positiivisilla kokonaisluvuilla kuin yhdellä ja itsellään.
Uusi!!: Keskenään jaottomat luvut ja Alkuluku · Katso lisää »
Bézout’n lemma
Bézout’n lemma (myös Bézout’n identiteetti, Bézout’n yhtälö) on ranskalaisen matemaatikon Étienne Bézout’n (1730–1783) mukaan nimetty lukuteorian lause, jonka mukaan kokonaislukujen a ja b suurin yhteinen tekijä (syt) voidaan esittää muodossa ax + by, missä x ja y ovat kokonaislukuja.
Uusi!!: Keskenään jaottomat luvut ja Bézout’n lemma · Katso lisää »
Eukleideen algoritmi
Eukleideen algoritmi on Eukleideen mukaan nimetty menetelmä, jonka avulla voidaan selvittää kahden kokonaisluvun suurin yhteinen tekijä (syt).
Uusi!!: Keskenään jaottomat luvut ja Eukleideen algoritmi · Katso lisää »
Eulerin φ-funktio
Eulerin φ-funktio \varphi(n) on niiden positiivisten kokonaislukujen k\le n määrä, joille pätee syt(n, k).
Uusi!!: Keskenään jaottomat luvut ja Eulerin φ-funktio · Katso lisää »
Kokonaisluku
Kokonaisluvut ovat arkipäiväiset luvut, joilla yleensä ilmoitetaan kohteiden lukumäärää.
Uusi!!: Keskenään jaottomat luvut ja Kokonaisluku · Katso lisää »
Lukuteoria
Ulamin spiraali esittää alkulukujen jakautumista, joka on keskeinen kysymys lukuteoriassa. Lukuteoria on matematiikan ala, joka perinteisesti keskittyy luonnollisten lukujen tutkimukseen, esimerkiksi niiden jaollisuuteen ja alkulukuihin.
Uusi!!: Keskenään jaottomat luvut ja Lukuteoria · Katso lisää »
Suurin yhteinen tekijä
Matematiikassa kahden kokonaisluvun a ja b suurin yhteinen tekijä, merkitään syt(a, b) tai pelkästään (a, b), tarkoittaa suurinta sellaista lukua, joka jakaa molemmat luvut a ja b niin, että lopputulos on kokonaisluku.
Uusi!!: Keskenään jaottomat luvut ja Suurin yhteinen tekijä · Katso lisää »
0 (luku)
Nolla ilmaisee lukumäärää ”ei yhtään”.
Uusi!!: Keskenään jaottomat luvut ja 0 (luku) · Katso lisää »
1 (luku)
1 (yksi) on pienin positiivinen luonnollinen luku.
Uusi!!: Keskenään jaottomat luvut ja 1 (luku) · Katso lisää »
