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.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.