Alkulukutarkistin

Selvitä, onko luku alkuluku, ja hajota se alkutekijöihin.

Käyttöohjeet

  1. Syötä arvosi yllä oleviin kenttiin.
  2. Näe tulos painamalla "Laske".
  3. Lähetä tuloksesi "Jaa"-painikkeella.

Tietoa tästä laskurista

Tämä työkalu tarkistaa, onko luku alkuluku — eli onko sillä muita positiivisia tekijöitä kuin 1 ja se itse — testaamalla sitä mahdollisia jakajia vasten, ja jos luku ei ole alkuluku, se purkaa luvun myös alkutekijähajotelmaksi eli siksi yksikäsitteiseksi alkulukujoukoksi, joka keskenään kerrottuna tuottaa sen. Jokainen ykköstä suurempi kokonaisluku on joko alkuluku tai ilmaistavissa täsmälleen yhtenä tällaisena tulona — tosiasia, joka tunnetaan aritmetiikan peruslauseena.

Sitä käyttävät lukuteoriaa opiskelevat ja tekijöihinjakotehtäviä tekevät opiskelijat sekä ohjelmoijat ja harrastajat, jotka tutkivat aiheita kuten salaustekniikkaa, jossa hyvin suurten lukujen alkutekijöihin jakamisen vaikeus on RSA:n kaltaisten algoritmien turvallisuuden perusta. Se tulee vastaan myös yksinkertaisemmissa käytännön yhteyksissä, kuten murtoluvun supistamisessa pienimpään muotoon tai kahden luvun pienimmän yhteisen jaettavan löytämisessä, jotka molemmat nojaavat alkutekijähajotelmien tuntemiseen.

Was this helpful?

Voit valita enintään 3 reaktiota.

Comments (0)

  • Be the first to comment.

Suositut laskimet

Kaikki laskurit