A prímszámok száma végtelen?

Igen

szamok

Legegyszerűbben az úgynevezett indirekt bizonyítással lehet igazolni. Tegyük fel, hogy csak véges sok van belőlük. Szorozzuk őket össze és adjunk hozzá egyet. Ez a szám biztos, hogy prímszám lesz, hiszen ha nem volna az, akkor osztható lenne valamely prímszámmal. A két szám különbsége is osztható ugyanezzel a prímszámmal. De két egymás után következő szám nem osztható ugyanazzal az egynél nagyobb számmal. Ez az ellentmondás.