Alkutekijä

Alkutekijä on matematiikassa positiivisen kokonaisluvun tekijä, joka on alkuluku. Aritmetiikan peruslauseen mukaan kaikki ykköstä suuremmat kokonaisluvut 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 on tapana luetella suuruusjärjestyksessä pienimmästä alkaen. Kun sama alkutekijä esiintyy useamman kerran, käytetään usein potenssimerkintää.

Lähteet

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