Kezdőoldal » Tudományok » Egyéb kérdések » Hogyan lehet interpolálni...

Hogyan lehet interpolálni különleges esetben?

Figyelt kérdés

Van pl. egy elég durva függvény, aminek ismert pár értéke, és a köztes értéket szeretném kikalkulálni:

f(1)=2; f(2)=4; f(3)=16; f(4)=65536; f(5)=2^65536; ...

f(4.5)=? ill. f(x)=10^100, x=?

Mit lehet tenni? Lineáris, polinomiális, exponenciális függvénnyel nem lehet közelíteni. (?)



2021. jan. 19. 00:15
 1/5 anonim ***** válasza:

Ha jól értem, akkor ez a függvényed (rekurzív alakban);


f(1) = 2

f(x) = 2^f(x-1)


Csináljuk azt, hogy felírjuk a sorban következő tagot:


f(x+1) = 2^f(x), de f(x) értéke ismert, így = 2^(2^(f-1))


Ebből már nagyjából lehet látni, hogy az f(x) függvény így írható fel:


f(x)=2^2^2^...^2, ahol x darab 2-es van, persze ha x pozitív egész.


Hogy ez folytonossá tehető-e, és ha igen, akkor hogyan, az egy jó kérdés.

2021. jan. 19. 01:47
Hasznos számodra ez a válasz?
 2/5 A kérdező kommentje:

"f(x)=2^2^2^...^2, ahol x darab 2-es van, persze ha x pozitív egész."

Igen, erről van szó, bocs, írhattam volna.

És igen, az lenne a kérdés, hogy hogyan tehető folytonossá, és simává.

2 variáció is felmerült bennem, de nem tudom jó-e valamelyik:

f(4.5)=?

2^2^2^2^1.5 = 2.41e+41 vagy 2^2^2^2^2^0.5 = 2.72e+24 is lehetne, ill.

f(x)=10^100, x=?

Addig vesszük a 2-es alapú logaritmusát, míg 1-2 közötti, vagy 1-nél kisebb eredményt kapunk, és ehhez adjuk a logok számát, és -1-et.

log2(log2(log2(log2(1e100)))) = 1.61647 ===> 4.61647 vagy

log2(log2(log2(log2(log2(1e100))))) = 0.692847 ===> 4.692847

???

2021. jan. 19. 02:30
 3/5 anonim ***** válasza:

Az ember elsőre valami ilyesmi megoldásra gondolna, viszont ezzel sérül a rekurziós feltétel, ami egy erős feltételnek mondható.


Én inkább valami ilyesmi vonalon indulnék el;


f(x)=x+1, hogyha 0<x<=1, ha pedig x>1, akkor f(x)=(x+1-k)^(x+1-k)^...^(x+1-k), ahol k alkalmas konstans, és a hatványtorony k darab hatványjelet tartalmaz. A k-ról; a k egy olyan nemnegatív egész szám, ami az x helyére behelyettesített számot a (0;1] intervallumba csökkenti.


Ez alapján az f(4,5) értéke így nézne ki; a 4,5-ből 4-et kell levonni, hogy 0,5-et kapjunk, így 4 darab „^” fog szerepelni, tehát


f(4,5)=1,5 ^ 1,5 ^ 1,5 ^ 1,5 ^ 1,5


Látható, hogy a rekurzió így megvalósul;


f(0,5) = 0,5 + 1 = 1,5

f(1,5) = 1,5 ^ 1,5

f(2,5) = 1,5 ^ 1,5 ^ 1,5

f(3,5) = 1,5 ^ 1,5 ^ 1,5 ^ 1,5

f(4,5) = 1,5 ^ 1,5 ^ 1,5 ^ 1,5 ^ 1,5, ennek az értéke így 2,592 három tizedesjegy pontossággal.


Ha minden igaz, akkor ez egy szigorúan monoton növő függvény (ahogyan az x^x kifejezés is az, hogyha x>1), és folytonos is, így biztosan létezik inverze (más kérdés, hogy leírható-e használható formában matematikailag), így pedig nem tudom, hogy például a 10^100-ra megadható-e valamilyen számítási mód, de közelítő módszer biztosan adható rá.


Azt mindenképp meg tudjuk tenni, hogy az eredeti rekurzióból indulunk ki; keressük az f(x)>=10^100 egyenlőtlenség legkisebb egész megoldását. Ha ez megvan, akkor azt biztosan meg tudjuk mondani, hogy a hatványtorony hány „^” jelet tartalmaz; tehát ezt tudjuk felírni;


2^2^2^...^2 > 10^100, majd itt addig vesszük mindkét oldal 2-es alapú logaritmusát, míg a jobb oldal értéke nem lesz 2-nél kisebb. Ahányszor vennünk kell, annyi „^” jelet kell használnunk az x^x^x^...^x=10^100 egyenletben.


Persze maga a függvény végtelen+1 módon felírható, elvégre véges sok pontra végtelen sok függvény fektethető, a kérdés csak az, hogy a megadott pontokra felírt összefüggésekből mit akarunk megtartani. Mint írtam, a rekurzió egy „erős” feltétel, ami azt jelenti, hogy egy fontos tulajdonság, ami a függvényt jól (illetve most elmondható, hogy a legjobban) jellemzi, így érdemes olyan számítást keresni, ami ezt a tulajdonságot megtartja.

2021. jan. 19. 03:22
Hasznos számodra ez a válasz?
 4/5 A kérdező kommentje:

"f(4,5) = 1,5 ^ 1,5 ^ 1,5 ^ 1,5 ^ 1,5, ennek az értéke így 2,592 három tizedesjegy pontossággal."

Ez így nagyon nem jó, hiszen f(4)=65536; f(5)=2^65536, és ennek a függvénynek folyamatosan, drasztikusan nőnie kell 4 és 5 között is.

2021. jan. 19. 11:21
 5/5 anonim ***** válasza:

Mint írtam, egy rakat módon lehet a pontokra illeszteni függvényt, cserébe valamilyen tulajdonsággal fog rendelkezni a függvény, másokkal meg nem.

Azt is megteheted például, hogy szakaszokkal összekötöd a pontokat, ekkor az f(4,5) értéke pont (f(4)+f(5))/2 lesz. Vagy kitalálhatsz akármit, és az alapján fogod a többi függvényértéket megkapni. De amíg nem definiálod valahogyan a függvényt úgy, hogy valamilyen számhalmazon értelmes legyen, addig csak az mondható el, hogy akármennyi lehet adott helyen a függvényérték (vagy az is lehet, hogy ott nem is értelmezhető, gondoljunk csak a gamma-függvényre a negatív egész helyeken).

2021. jan. 19. 11:38
Hasznos számodra ez a válasz?

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!