Tehtävä 3.3. Osoita, että jos luku ei ole alkuluku, niin sillä on tekijänä jokin alkuluku , jolle .

Vinkkejä

• Yritä todistaa esim. käänteisellä päättelyllä.

• Muotoile sitä varten väitteelle vastaväitös.

• Mitä sen jälkeen voi sanoa vastaväitöksessä esiintyvän tulon suuruudesta?

• Vaihtoehtoisesti voit todistaa suoralla päättelyllä.

• Käytä tällöin apunasi aritmetiikan peruslausetta.

[Opiskelutehtäviä 3] [Ratkaisu 3.3]