Kezdőoldal » Tudományok » Egyéb kérdések » Primszámokkal kapcsolatosan...

Primszámokkal kapcsolatosan állnék elő felvetéssel, kérdéssel?

Figyelt kérdés

Eukleidész ugyebár bebizonyította hogy a prímszámok száma végtelen. Ennek a lényege, hogy a prímszámok emelkedő sorrendű szorzatához egyet adva az eredmény vagy prímszám, vagy nem az.(összetett szám)

Az összetett számok pedig prímtényezőkre bonthatók, tehát mindig találhatunk újabb prímszámokat.


Igen ám, de minden összetett szám prímtényezős alakjában egynél több, nem feltétlenül különböző prímszám szerepel. Például 4=2x2, a 2 prímszám kétszer jelenik meg.


Azt is bizonyította már valaki, hogy egy bizonyos nagyságrend felett nem fordulhat elő az, hogy a "prímszámok szorzata+1" nem az addigi prímszámok hatványai?

Mert ha igen, akkor az Eukleidészi bizonyítás érvényét veszti!


Megjegyzem, hogy szerintem annak a valószínűsége hogy egy bizonyos nagyságrend felett már csak az addigi prímszámok hatványai forduljanak elő, igen nagy!


2019. aug. 12. 21:44
1 2
 1/11 A kérdező kommentje:

Lényegében azt állítom, hogy a fentiek tükrében nem tekinthetjük bizonyítottnak a prímszámok végtelenségét.

Az Eukleidészi bizonyítás mindössze csak valószínűsítés.

2019. aug. 12. 21:49
 2/11 A kérdező kommentje:

Ha valakiben esetleg felmerülne a kérdés hogy miért feltételezném azt hogy egy bizonyos nagyságrend felett már csak az addigi prímszámok hatványai fordulnak elő,

akkor én visszakérdezek:


Ő mire fel feltételezi ennek az ellenkezőjét?

2019. aug. 12. 22:00
 3/11 A kérdező kommentje:

Feltételezésre alapozva nem lehet "bizonyítást" levezetni ....


:D

2019. aug. 12. 22:04
 4/11 anonim ***** válasza:
100%

Nem értetted meg a bizonyítást.

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

Bizonyítás: Tegyük fel indirekt, hogy csak véges sok prímszám létezik, legyenek ezek p1(=2),…,pr. Tekintsük az A=p1…pr+1 számot.


Az A nyilván a p1,…,pr prímszámok egyikével sem osztható. (Mert mindegyikkel osztva 1 maradékot ad.)


Ugyanakkor minden 1-nél nagyobb számnak, így A-nak is létezik prímosztója. Ez szükségképpen különbözik a p1,…,pr prímektől, ami ellentmond az indirekt feltevésnek.

2019. aug. 13. 00:03
Hasznos számodra ez a válasz?
 5/11 anonim ***** válasza:
100%
Tekintsük az A=p1*p2*...*pr+1 számot. Vagyis az "összes" prím szorzata + 1.
2019. aug. 13. 00:06
Hasznos számodra ez a válasz?
 6/11 anonim ***** válasza:

Érteni vélem a kérdező felvetését; arra gondol, hogy vegyük például a 2*3*5*7*11*...*p(k) szorzatot, nyilván ez mindegyik prímszámmal osztható, ami benne van, viszont ha vesszük az ennél 1-gyel nagyobb számot, akkor az esetleg felírható 2^n alakban vagy mondjuk 3^n*7^k*11^l alakban. Ebben viszont a hiba az, hogy ha egy szám osztható egy számmal, akkor az 1-gyel nagyobb szám biztosan 1 maradékot ad vele, tehát az 1024 osztható 2-vel, de az 1025 1 maradékot fog vele adni.

Tehát a felsorolt prímtényezők semmi szín alatt nem oszthatják az új számot, pláne nem többszörösen, így azt csak egy olyan prímszám oszthatja, amit nem tartalmaz a szám prímtényezős felbontása.

2019. aug. 13. 16:21
Hasznos számodra ez a válasz?
 7/11 A kérdező kommentje:

#4, és #6-nak:


Egy apró, de annál lényegesebb momentumot figyelmen kívűl hagytatok!


Például ha az első 9 primszám szorzatát vesszük, az 9.699.690


Az általatok felhozott összefüggések és feltételek bár igazak, de csak kizárólag az első 9 prímszám vonatkozásában!

Maradt még pár millió darab, amire viszont nem!

2019. aug. 13. 20:16
 8/11 A kérdező kommentje:

#6-nak:

"Tehát a felsorolt prímtényezők semmi szín alatt nem oszthatják az új számot, pláne nem többszörösen,"


Egyetértek, viszont a többivel osztható lehet.


Példa: 2x3x5x7x11x13=30030

30030+1=30031=59X509


És mint már jeleztem, jó pár prmszám áll rendelkezésre ami nem tagja a prímtényezős felbontásnak.


Ha egy nagyon magas nagyságrendnél bekövetkezik az amit sejtek, akkor onnantól kezdve már a p1xp1x...pn+1 egyenlő lesz egy pn-nél nagyobb prímszám egész számú hatványával.

Nos pontosan ez az opció az, amit Eukleidész nem cáfolt, pedig könnyen elképzelhető!

2019. aug. 13. 20:35
 9/11 A kérdező kommentje:

Egy korrekció az előzőhöz:



már a p1xp2x...pn+1


BOCSI. :)

2019. aug. 13. 20:37
 10/11 sadam87 ***** válasza:
100%
Nem értetted meg, amit a 4. válaszoló írt. Megpróbálom még egyszer. Tegyük fel, hogy nem végtelen számú prím szám van. Ekkor megtalálhatjuk az összeset (eltekintünk attól, hogy ez mennyire nehéz). Kiszámoljuk szorzatuk plusz egy számot. Ez a szám vagy maga is prím lesz, vagy a prímtényezős felbontásában lesznek olyan prím számok, amik nem szerepelnek az ”összesben". Tehát nem írhatjuk fel az összes prím számot, hiszen a fenti módszerrel mindig találhatunk újakat. Tehát végtelen sok prím van.
2019. aug. 13. 22:12
Hasznos számodra ez a válasz?
1 2

Kapcsolódó kérdések:




Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!