Alkutekijä

Alkutekijä on matematiikassa positiivisen kokonaisluvun tekijä, joka on alkuluku. Aritmetiikan peruslauseen mukaan kaikki luonnolliset luvut lukuun ottamatta lukua 1 voidaan jakaa alkutekijöihin eli esittää alkulukujen tulona. Alkutekijöihin jako on yksikäsitteinen eli luvun voi jakaa aina vain yhdellä tavalla. Tällä tavoin voidaan löytää kahden luvun suurin yhteinen tekijä. Esimerkiksi luku 260 hajoaa alkutekijöihin seuraavasti:

$260 = 2^2 \cdot 5 \cdot 13$

Alkutekijät tulisi luetella suuruusjärjestyksessä. Kuten esimerkissä, sama alkutekijä voi esiintyä useamman kerran, jolloin on suotavaa käyttää potenssimerkintää.

Lähteet

• Hautajärvi, Tarmo; Ottelin, Jukka; & Wallin-Jaakkola, Leena: Laudatur 11 : Lukuteoria ja logiikka. Otava, 2006. ISBN 951-1-20844-6.