Az alábbi függvény felvesz-e 0.4-nél kisebb, vagy 2.1-nél nagyobb értéket?
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 )
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]
Az a baj, hogy a feladat pontosabb felső becslést ad, mint a 4^n:
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
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.
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. )
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
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!