Mi a prímszám? Definíció, példák és érdekességek

Ha a gyereked matekleckéje vagy egy kvízkérdés miatt kérdezed, mi a prímszám, röviden: a prímszám olyan 1-nél nagyobb egész szám, amelynek pontosan két pozitív osztója van: az 1 és önmaga. Más szóval: semmilyen más számmal nem osztható maradék nélkül. Ilyen például a 2, a 3, az 5 vagy a 7. A prímszámok a matematika egyik legősibb és legizgalmasabb témái, és meglepő módon a mindennapi internetes biztonságunkban is szerepet játszanak. Nézzük meg őket közelebbről.

Mi a prímszám, és mi az összetett szám?

A pozitív egész számokat három csoportba sorolhatjuk:

1. Az 1: csak egyetlen osztója van (önmaga), ezért nem prímszám, de összetett szám sem. Ez egy megállapodás, amely sok matematikai tételt egyszerűbbé tesz.
2. Prímszámok: pontosan két osztójuk van. Például a 7 osztói csak az 1 és a 7.
3. Összetett számok: kettőnél több osztójuk van. Például a 12 osztói: 1, 2, 3, 4, 6 és 12.

Melyek az első prímszámok?

A 100 alatti prímszámok:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97.

Összesen 25 prímszám van 1 és 100 között. Néhány érdekesség:

• A 2 az egyetlen páros prím, hiszen minden más páros szám osztható 2-vel.
• Az 5-nél nagyobb prímek mind 1, 3, 7 vagy 9-re végződnek.
• Két egymást követő szám csak a 2 és a 3 esetében lehet egyszerre prím.

Hogyan döntsd el, hogy egy szám prím-e?

Kisebb számoknál egyszerű a módszer: próbáld meg elosztani a számot a nála kisebb prímekkel. Elég azokig a prímekig próbálkozni, amelyek legfeljebb a szám négyzetgyökéig tartanak.

Például: prím-e a 91? A négyzetgyöke körülbelül 9,5, ezért elég a 2, 3, 5 és 7 prímekkel próbálkozni. A 91 osztható 7-tel (91 = 7 · 13), tehát nem prím.

Hasznos oszthatósági szabályok:

• 2-vel osztható, ha páros;
• 3-mal osztható, ha a számjegyeinek összege osztható 3-mal;
• 5-tel osztható, ha 0-ra vagy 5-re végződik.

Miért fontosak a prímszámok?

A számelmélet alaptétele szerint minden 1-nél nagyobb egész szám egyértelműen felírható prímszámok szorzataként (a tényezők sorrendjétől eltekintve). Ezt hívjuk prímtényezős felbontásnak. Például:

• 12 = 2 · 2 · 3
• 60 = 2 · 2 · 3 · 5
• 100 = 2 · 2 · 5 · 5

Ezért szokták a prímeket a számok „építőköveinek” vagy „atomjainak” is nevezni. A prímtényezős felbontás segít a legnagyobb közös osztó és a legkisebb közös többszörös kiszámításában is, amire például a törtek egyszerűsítésénél és közös nevezőre hozásánál van szükség.

Hány prímszám van?

Végtelen sok. Ezt már az ókori görög matematikus, Eukleidész bebizonyította több mint kétezer évvel ezelőtt. A bizonyítás ötlete egyszerű: ha lenne egy legnagyobb prím, akkor az összes prímet összeszorozva és a szorzathoz 1-et adva olyan számot kapnánk, amely egyik ismert prímmel sem osztható maradék nélkül – így vagy maga is prím, vagy van egy új, eddig nem ismert prímosztója. Ez ellentmondás, tehát a prímek nem fogyhatnak el.

Hol használják a prímszámokat a gyakorlatban?

Talán meglepő, de a prímszámok minden nap védik az adataidat. Az internetes titkosítás egyes módszerei, például a bankolásnál és az online vásárlásnál is használt rendszerek, arra épülnek, hogy két nagy prímszámot könnyű összeszorozni, a szorzatot viszont rendkívül nehéz visszabontani a két prímre. Ez a „nehéz visszafejtés” teszi biztonságossá a titkosított kapcsolatokat.

A legnagyobb ismert prímszámok óriásiak: több tízmillió számjegyből állnak, és felkutatásukban önkéntesek ezrei vesznek részt a számítógépeikkel.

Megoldatlan rejtélyek

A prímszámokkal kapcsolatban ma is vannak megoldatlan kérdések. Az egyik leghíresebb a Goldbach-sejtés, amely szerint minden 2-nél nagyobb páros szám felírható két prímszám összegeként (például 10 = 3 + 7). Ezt rengeteg számra ellenőrizték már, de általános bizonyítás máig nincs. Az ikerprím-sejtés pedig arról szól, hogy végtelen sok olyan prímpár létezik-e, amelyek csak 2-vel különböznek egymástól, mint a 11 és a 13.

Összefoglalva

A prímszám olyan 1-nél nagyobb egész szám, amelynek csak két osztója van: az 1 és önmaga. A 2 az egyetlen páros prím, az 1 pedig nem prímszám. Minden egész szám felírható prímek szorzataként, és végtelen sok prím létezik. A prímszámok nemcsak a matematikaórán fontosak, hanem az internetes titkosítás alapjait is adják.