Kezdőoldal » Tudományok » Természettudományok » Az alábbi függvény felvesz-e...

Az alábbi függvény felvesz-e 0.4-nél kisebb, vagy 2.1-nél nagyobb értéket?

Figyelt kérdés

[link]

f(n) = (n-ln(n#)) / √n ; n# az n-nél nem nagyobb prímek szorzata. n>2 egész.

( pl. 7# = 8# = 9# = 10# = 2*3*5*7=210, lokális maximumok: prím-1 -nél )



2015. márc. 30. 23:18
 1/5 anonim ***** válasza:

A felső korlátra meg lehet próbálni

az s(n) < 4^n egyenlőtlenséget, ahol s(n) az n-él kisebb prímszámok szorzata


pl. itt: [link]

2015. márc. 31. 12:00
Hasznos számodra ez a válasz?
 2/5 anonim ***** válasza:

Az a baj, hogy a feladat pontosabb felső becslést ad, mint a 4^n:

[link]

2015. márc. 31. 13:53
Hasznos számodra ez a válasz?
 3/5 anonim ***** válasza:
Kérdés, hogy n#-et lehet jobban becsülni?
2015. ápr. 1. 08:23
Hasznos számodra ez a válasz?
 4/5 anonim ***** válasza:

ez nem tudom segít-e valamit, de a primszám tételből levezethető, hogy bármilyen epszilon nagyobb 0-ára található egy küszöbszám, ami felett az e^(n-epszilon)<n#<e^(n+epszilon)

tehát elég nagy számok esetén alulról és felülről is közelíthető e^n-el, ennél jobb közelítés biztosan nem lesz :D viszont most nem tudom hogyan lehetne használni, hiszen ott van az az "elég nagy ennek felett" téma

a másik viszont az, hogy ebben az esetben a feladat egy 0 per végtelen-es limeszt ad ki, amiről meg ugye tudjuk, hogy nem tudjuk milyen érték lesz (legtöbb ilyenkor használatos módszert eléggé nehéz lenne itt használni)

egy biztos, mindenképp konvergálni fog ez a függvény is, ezért vannak alsó meg felső küszöbszámai

leellenőríztem 10 millióig, amit 1422-nél tapasztalsz, az nem csak lokális maximum, hanem 10 millióig nincs annál nagyobb érték, és utána egyre kevesebb a valószínűsége hogy lesz, szóval az új felső küszöbre szerintem használhatod azt is :D nincs kevesebb esélye hogy jó mint ennek, gondolom a 2,1 alapból egy hasra csapott érték volt, és nem levezetés következménye

2015. ápr. 1. 15:51
Hasznos számodra ez a válasz?
 5/5 A kérdező kommentje:

Köszi!

Az elmélettel nem tudok közelebb jutni. /√n - igen szigorú

Számítógéppel néztem meg én is 1mrd-ig.

[link]

Szerintem is úgy látszik, hogy 1422-nél a 2.027 globális maximum.

A minimum azonban sokkal kisebb 0.4-nél, nem tudni milyen kicsi lehet.

( 111 m és 1 mrd között nincsenek újabb rekordok, max: 1.715 és min: 0.316 van. )

2015. ápr. 1. 16:46

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!