Keresés


Toplista

Toplista
  • betöltés...

Magántanár kereső

Ha szívesen korrepetálnál, hozd létre magántanár profilodat itt.
Ha diák vagy és korrepetálásra van szükséged, akkor regisztrálj be és írd meg itt, hogy milyen tantárgyban!

Prímszámok

434
Mekkora a legnagyobb prímszám?
Jelenleg 1 felhasználó nézi ezt a kérdést.
0
Általános iskola / Matematika

Válaszok

2
2⁷⁴²⁰⁷²⁸¹-2
0

Az első válaszoló a legnagyobb ISMERT prímszámot írta le.

Legnagyobb prímszám nem létezik, és erre van egy könnyen érthető bizonyítás is; tegyük fel, hogy p₁<p₂<...<pn prímszámok, és pn a legnagyobb prímszám, ennél nagyobb számok már nem prímek, tehát összesen n darab prímszám van. Ebben az esetben szorozzuk össze ezeket a prímszámokat, és a szorzathoz adjunk hozzá 1-et:

p₁*p₂*...*pn+1

Ennek eredményét egyik, eddig felsorolt prím sem osztja, mivel mindegyikkel 1 maradékot ad, így két lehetőség van;
-vagy van olyan pk prím, hogy p₁<pk<pn, de nem szerepel a felsorolásban, ekkor legalább n+1 prímszám van, tehát az eredeti feltevés hamis, vagyis hogy pontosan n darab prímszám van
-vagy maga az eredmény egy prímszám, ez pedig nyilván nagyobb, mint pn, tehát ismét ellentmondásra jutottunk az eredeti állítással.

Tehát az eredeti állítás hamis, így csak az lehet, hogy nincs legnagyobb prímszám, tehát végtelen sok van belőlük.
1