peruslukuluvuista

Peruslukuluvuista

Peruslukuluvut, eli alkuluvut, ovat positiivisia kokonaislukuja, jotka ovat suurempia kuin yksi ja joilla on täsmälleen kaksi erillistä positiivista jakajaa: yksi ja itsensä. Esimerkiksi 2, 3, 5, 7 ja 11 ovat alkulukuja. Luku 1 ei ole alkuluku, koska sillä on vain yksi jakaja. Luku 4 ei ole alkuluku, koska sen jakajia ovat 1, 2 ja 4.

Alkuluvuilla on keskeinen rooli lukuteoriassa. Jokainen positiivinen kokonaisluku, joka on suurempi kuin yksi, voidaan esittää yksikäsitteisesti alkulukujen tulona. Tätä kutsutaan aritmetiikan peruslauseeksi. Esimerkiksi luku 12 voidaan esittää alkulukujen tulona 2 × 2 × 3.

Alkulukujen esiintymistiheys vähenee lukujen kasvaessa, mutta alkulukuja on äärettömän monta. Niiden jakautumista tutkitaan alkulukuteoreemalla, joka antaa arvion alkulukujen määrästä tiettyyn lukuun asti.

Alkulukuja käytetään monissa sovelluksissa, kuten kryptografiassa. Erityisesti suurten alkulukujen ominaisuuksia hyödynnetään julkisen avaimen salausjärjestelmissä, joissa niiden jakamisen vaikeus tekee tiedon suojaamisesta tehokasta. Etsintä alkulukujen löytämiseksi on ollut matematiikan ja laskennan tärkeä osa vuosisatojen ajan.