Matemaatika - Õhtuõpik
näiteks 2, 3 ja 5. Arvud 4 ja 6 aga pole algarvud, sest ja . Algarvud
on mingis mõttes kõikide teiste arvude baasiks. Neid ennast ei saa tegurdada, aga
kõik teised arvud võime esitada algarvude korrutisena. Näiteks võime algarvude
korrutisena kirjutada ja
Üritame lugejat selles teoreemis järgnevalt ka veenda. Meenutame, et arutlust,
mis veenaks ka kõige skeptilisemat matemaatikut, nimetatakse tõestuseks ning
sisuliselt annamegi siin tõestuse.
Tõestus:
Alustuseks märgime, et algarve kindlasti leidub – näiteks 2, 3 ja 5 on algarvud ja
nii mõnigi veel. Oletame, et oleme leidnud juba erinevat algarvu .
Kas leidub mõni veel? Kuidas teda leida?
Uus algarv ei tohiks kindlasti jaguda ühegagi juba teadaolevatest arvudest.
Kõige lihtsam oleks siis vaadata arvu , mis on ühe võrra suurem kui kõikide
seni leitud algarvude korrutis: