fejléc
Gyakori kérdések Belépés Új kérdés Véletlen kérdés
Keresés
Kezdőoldal » Tudományok » Természettudományok » Olyan sorozat, mely csak...

Olyan sorozat, mely csak prímeket, ill. prím-szerű* elemeket tartalmaz?

Figyelt kérdés

Olyan függvényt, képletet, összefüggést keresek, amelyik egy olyan végtelen sorozatot ad, amelynek minden tagja (minél több!) prímszám, vagy nem lehet eldönteni róla hogy prím-e.

Bármilyen függvényt tartalmazhat, - kivéve prímekre vonatkozóak, - a s. minden tagja különbözzön, egységes legyen a képlet (tehát NEM: ha ..., különben meg, stb.)

Pl. ilyen: a(0)=2; a(n)=2^(a(n-1)) - 1

azaz: 2, 3, 7, 127, 170141183460469231731687303715884105727, ???, ???, ...

(A többiről nem lehet eldönteni, hogy prím-e.)

csak több prímet tartalmazzon.

Minden szempontból ROSSZ, NEM ILYENEKET keresek:

"ha n<100, akkor az n. prím, különben n*googolplex+3"



#sorozat #prímszám
2016. dec. 23. 18:13
 1/10 anonim ***** válasza:
0%
n -> 8*n-1 függvény.
2016. dec. 23. 21:02
Hasznos számodra ez a válasz?
 2/10 anonim ***** válasza:
74%
Az #1 által írt függvény biztosan nem jó, ha 8-at helyettesítek be, akkor 8*8-1=63 lesz az eredmény, ami nem prímszám. Ha 2-t, akkor 16-1=15 ez sem prím. 5-tel is 39 nem prím. Szóval még csiszolni kell rajta kicsit.
2016. dec. 24. 01:38
Hasznos számodra ez a válasz?
 3/10 anonim ***** válasza:
Van egy tétel, hogy minden prímszám felírható 6k+- alakban. Hátha valakinek eszébe jut valami.
2016. dec. 24. 03:04
Hasznos számodra ez a válasz?
 4/10 anonim ***** válasza:
Az első az jó, olyan függvény, amely prímeket illetve prímszerű elemeket tartalmaz.
2016. dec. 24. 12:00
Hasznos számodra ez a válasz?
 5/10 anonim ***** válasza:
A nem lehet eldönteni, hogy milyen prím-e: ehhez kell megfogalmazni, hogy milyen prímtesztet, prímtesztelést használsz, mert nem mindegy.
2016. dec. 24. 15:03
Hasznos számodra ez a válasz?
 6/10 anonim ***** válasza:
0%
n -> 5096n - 1, n természetes szám és nem nulla.
2016. dec. 24. 16:44
Hasznos számodra ez a válasz?
 7/10 anonim ***** válasza:
0%
n->2048*n -1, n természetes szám, n nem nulla.
2016. dec. 24. 16:47
Hasznos számodra ez a válasz?
 8/10 A kérdező kommentje:

"n -> 5096n - 1, n természetes szám és nem nulla." ???

Ha n=1, 5096-1=5095, ami nem prím

"n->2048*n -1, n természetes szám, n nem nulla." ???

Ha n=2, 2048*2-1=4095, ami nem prím


#5: Persze, igazad van, de nagyjából be lehet lőni. De akkor legyen konkrét:

ha <10^6 jegyű a szám, akkor megmondható, hogy prím-e,

ha 10^6 ... 10^15 jegyű a szám, és nincs kis (<64k) osztója, vagy ennél nagyobb, és nincs valami triviális (ránézésre megmondható) osztója, akkor tekinthetjük prím-szerűnek, azaz nem lehet eldönteni róla, hogy prím-e.

A példában 2^170141183460469231731687303715884105727 - 1 egy ilyen szám.

2016. dec. 25. 00:25
 9/10 anonim ***** válasza:
Vannak olyan matematika tantárgyak, amelyek a 0-át is természetes számnak veszik és vannak amelyek nem, illetve vannak olyanok, amelyek nem tudják eldönteni róla.
2016. dec. 26. 21:41
Hasznos számodra ez a válasz?
 10/10 anonim ***** válasza:
0%
n -> 8^n - 1, ahol n természetes szám.
2016. dec. 26. 21:43
Hasznos számodra ez a válasz?

Kapcsolódó kérdések:

Tudományok főkategória kérdései »
Tudományok - Természettudományok kategória kérdései »



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!