Esimerkki 1
\(60 = 2 \times 2 \times 3 \times 5 = 2^2 \times 3 \times 5\)
Alkulukuhajotelma
Hajota luvut alkutekijöihin yksityiskohtaisella vaiheittaisella erittelyllä
Tulokset
Syötä arvot ja napsauta Laske nähdäksesi tuloksen.
Alkutekijöihin jako
Alkutekijöihin jako kirjoittaa kokonaisluvun alkulukujen tulona. Jokaisella kokonaisluvulla, joka on suurempi kuin 1, tämä esitys on yksikäsitteinen tekijöiden järjestystä lukuun ottamatta.
Keskeiset käsitteet
- Alkuluku: luku, joka on suurempi kuin 1 ja jolla on täsmälleen kaksi positiivista jakajaa, 1 ja luku itse.
- Yhdistetty luku: luku, joka on suurempi kuin 1 ja jolla on muita tekijöitä kuin 1 ja luku itse.
- Aritmetiikan peruslause: jokaisella kokonaisluvulla, joka on suurempi kuin 1, on yksikäsitteinen alkutekijähajotelma.
- Tekijäpuumenetelmä: jaa yhdistettyjä lukuja toistuvasti tekijäpareiksi, kunnes kaikki lehdet ovat alkulukuja.
Sovellukset
- Suurimman yhteisen tekijän ja pienimmän yhteisen jaettavan etsiminen.
- Murtolukujen sieventäminen poistamalla yhteisiä tekijöitä.
- Ymmärrys siitä, miksi suuret alkutekijät ovat tärkeitä kryptografiassa.
- Jaollisuuteen ja tekijöihin liittyvien lukuteorian tehtävien ratkaiseminen.
Menetelmä
- Aloita luvusta, jonka haluat hajottaa tekijöihin.
- Jaa pienimmällä sopivalla alkutekijällä.
- Toista jäljellä olevalle osamäärälle, kunnes se on alkuluku.
- Kirjoita kaikkien alkutekijöiden tulo ja yhdistä toistuvat tekijät potensseiksi.
Laskettuja esimerkkejä
Esimerkki 2
\(144 = 2 \times 2 \times 2 \times 2 \times 3 \times 3 = 2^4 \times 3^2\)
Esimerkki 3
\(17 \text{ is prime, so } 17 = 17\)