Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
Dobrý den.
Již nějakou dobu pátrám po funkcionální rovnici, které by charakterizovala všechny polynomy jedné proměnné. Nakonec jsem našel Fréchetovu funkcionální rovnici:
[mathjax] \Delta_h^nf(x)=0.[/mathjax] [mathjax]\Delta^n [/mathjax] je dopředný rozdíl řádu [mathjax]n\in\mathbb{N}[/mathjax]:
[mathjax] \Delta_h^nf(x):=\sum_{j=0}^n{(-1)^j {n \choose j}f(x+(n-j)h)}, [/mathjax]
kde [mathjax] x\in\mathbb{R}[/mathjax] a [mathjax]h\in\mathbb{R} [/mathjax]. Spojitým řešením této rovnice by měly být všechny polynomy stupně nejvýšše [mathjax]n-1[/mathjax]. Byl bych ovšem rád, kdyby se mi podařilo získat i důkaz. Nevíte náhodou, kde bych ho mohl najít? Popřípadě jak tvrzení dokázat?
Moc děkuji za veškeré rady.
Offline
↑ Martin_MAT:
Ahoj, nemam ted cas promyslet do dusledku, ale urcite bych zacal s pripadem n=1,2 a az to budes mit, tak bych zkusil indukci vzhledem k n.
Offline
↑ Martin_MAT:
A co třeba Taylorův rozvoj s podmínkou konečně mnoha členů nebo něco podobného, to neze chápat jako funkcionální rovnici? Nebo obecně rovnici, že pro nějaké n je n-tá derivace =0?
Možná by byl odobré uvést podmínky, jaký ta funkcionální rovnice může mít tvar.
Offline
↑ check_drummer:
Funkcionalni rovnice podle me znamena, ze neobsahuje diferencialni/integralni operatory.
Offline
↑ Bati: Přesně tak. Polynomy by jistě šli derivacemi definovat jednoduše.
Offline
↑ Bati: Také mě to napadlo, ale nějak jsem se na tom zadrhl. Myslím si, že nějak jednoduše to nepůjde.
Offline
↑ Martin_MAT:
Ok, ponechme zatim stranou lematko, ze pro spojitou funkci z f(x+h)=f(x) pro vsechny x plyne, ze f je konstantni.
1) n=1 je lematko
2) Vsimni si, ze [mathjax]\Delta^nf=\Delta^{n-1}(\Delta f)[/mathjax] (to bude jen trik s posunutim mezi a nejakym binomickym vzorcem)
3) Indukcni predpoklad ti dava, ze [mathjax]\Delta f[/mathjax] je polynom radu n-2.
4) Pak uz muzes pouzit, co chces, napr. muzes konstatovat, ze (n-2)-ta derivace f je konstatni, tudiz f je polynom radu n-1. (modulo nejake to zhlazeni)
Offline
↑ Martin_MAT:
Ale ten dopředný rozdíl je de facto derivace (a ten tvůj vztah v #1 je defacto to co jsem psal pro spojitý případ - nulová funkce po n-tém zderivování a Taylorův rozvoj). Tedy je nutné říct co vše je u funkcionálních rovnic povoleno používat, jaký povolený tvar může taková rovnice mít. Ad absurdum - zavedu operátor P(f), který nabyde hodnoty 1 právě když je funkce f polynom jedné proměnné a nabyde hodnoty 0 jinak. Tak potom řešením je funkcionální rovnice P(f)=1.
Offline
↑ check_drummer:
"Dopredny rozdil" neni defacto derivace...
Pokud najdes operator P co neobsahuje derivace a integraly, pak ok...
↑ Martin_MAT:
Zkousel jsi tu indukci?
Offline
Bati napsal(a):
↑ check_drummer:
"Dopredny rozdil" neni defacto derivace...
Tím "defacto" nemyslím, že se derivaci rovná, ale že je to analogie/aproximace derivace.
Offline
check_drummer napsal(a):
Ad absurdum - zavedu operátor P(f), který nabyde hodnoty 1 právě když je funkce f polynom
Většinou se ve funkcionálních rovnicích nemohou používat operátory, které by měly za argument funkci jako celek, jde spíše o to najít vztah mezi funkčními hodnotami v několika konkrétních bodech.
Příklady najdete třeba ve studijním textu https://prase.cz/library/FunkcionalniRo … niceVM.pdf
Také použití derivace je problematické, protože nechceme a priori předpokládat, že funkce derivaci má.
Offline
Bati napsal(a):
↑ Martin_MAT:
Ok, ponechme zatim stranou lematko, ze pro spojitou funkci z f(x+h)=f(x) pro vsechny x plyne, ze f je konstantni.
toto neplati - tato vlastnost iba hovori, ze [mathjax]f[/mathjax] je h-periodicka cize napr. [mathjax]\sin\left(\frac{2\pi}{h}x\right)[/mathjax] to tiez splna
Offline
↑ Kondr:
Jestliže není povoleno používat operátory, které mají za argument funkci jako celek, tak tím je zakázána i derivace....
Offline
Bati napsal(a):
↑ check_drummer:
Pokud najdes operator P co neobsahuje derivace a integraly, pak ok...
Ten operátor jsme výše definoval.
Offline
↑ Bati:
treba potom napisat spravne kvantifikatory, lebo to matie ludi co su slabsi - ani OP ich tam nema - a predpokladam, ze to je potom klucove v dokaze tej indukcie .. kedze tie diferencie su v podstate funkcie x a h, prva diferencia =0 ti da konstantu, alebo funkciu zavislu iba od h (t.j. konstantu vzhladom na x), alebo ako presne, totizto v tej indukcii, ak som to spravne pochopil budes mat nieco taketo
[mathjax] \Delta_h^nf(x)=0,[/mathjax] subst. [mathjax] \Delta_h^{n-1}f(x)=g(x,h)[/mathjax] a dostanes rovnicu [mathjax]g(x+h,h)=g(x,h)[/mathjax] pre vsetky x,h a s tou potom co?
teda zaujmal by ma uprimne cely dokaz, nieco mi tam asi unika
Offline
↑ Brano:↑ check_drummer:
Donutili jste me si to napsat... Takze resim rovnici
[mathjax]\Delta_h^nf(x)=0[/mathjax], ktera (aspon pro zacatek) plati pro vsechny [mathjax]x,h\in\mathbb{R}[/mathjax]. Dejme tomu, ze [mathjax]f[/mathjax] je C^1. Pak muzu derivovat podle [mathjax]h[/mathjax] a pomoci vzorce vyse dostanu
[mathjax]\partial_h\Delta_h^nf(x)=\sum_{j=0}^{n-1}(-1)^j\binom{n}{j}(n-j)f'(x+(n-j)h)[/mathjax]
[mathjax]=n\sum_{j=0}^{n-1}(-1)^j\binom{n-1}{j}f'(x+(n-j)h)[/mathjax]
[mathjax]=n\Delta_h^{n-1}f'(x+h)[/mathjax]
To ma byt 0 pro vsechny [mathjax]x,h[/mathjax], takze to je ekvivalentni tomu, ze
[mathjax]\Delta_h^{n-1}f'(y)=0[/mathjax] pro vsechny [mathjax]y,h\in\mathbb{R}[/mathjax]. To ale znamena, dle indukcniho kroku, ze [mathjax]f'[/mathjax] je polynom radu [mathjax]n-2[/mathjax], takze [mathjax]f[/mathjax] je polynom radu [mathjax]n-1[/mathjax]. To dokazuje tvrzeni pro C^1, v obecnem pripade bych zkusil dosadit neco jako [mathjax]\int_0^xf[/mathjax] za [mathjax]f[/mathjax].
↑ check_drummer:
Definice je to sice nadherna, ale mam dojem, ze cilem bylo ten operator P zkonstruovat...
Offline
↑ Bati:
Já tě nenutil rovnici řešit. :-)
Tím, že jsem operátor definoval jsem ho i zkontruoval nebo ne? Pokud ne, je potřeba definovat co znamená zkonstruovat. :-)
Offline
↑ check_drummer:
Nikde netvrdim, ze 'zkonstruovat' je matematicky pojem, a tudiz nemam zadnou potrebu ho definovat:)
V tomhle kontextu to muze napr. znamenat, ze dokazu napsat pocitacovy program, ktery pomoci operatoru P rozhodne, jestli zadana funkce je polynom. Coz s tvou definici pujde dost blbe...
Offline
↑ Bati:
Tak zrovna v tomto případě si myslím že takový program nebudeš schopen sestrojit. Resp. klíčová otázka je jak vůbec tvému programu zadáš tu funkci?
Offline
↑ check_drummer:
Jakkoliv. Napr. dostatecne velkou tabulkou hodnot.
Offline
↑ Bati:
Konečnou tabulkou hodnot nerozlišíš polynom od jiné funkce.
Offline
↑ Brano:
Diky za doplneni, to je fakt, v tom pripade si muzeme vsimnout, ze zhlazeni
[mathjax]f_k(x)=\int_{-\infty}^{\infty}f(x-y)\eta_k(y)dy[/mathjax]
bude splnovat stejnou rovnici jako f, takze podle vyse dokazaneho je [mathjax]f_k[/mathjax] posloupnost polynomu n-1 stupne. To je ale uzavreny podprostor spojitych funkci, takze [mathjax]f[/mathjax] tam taky patri.
↑ check_drummer:
S tvym hnidopisstvim bych nezvladnul vubec nic... Ale vazne, docela by me zajimalo to otestovat, intuitivne bych si tipnul, ze to da stabilni algoritmus. Ale chtelo by to samozrejme dopocitat ten dalsi clen kdyz f=p+g, kde p je polynom a g neco malyho.
Offline
↑ Bati:
To není hnidopišství, to je nekorektně formulovaná úloha. Počítačem nemůžeš zkoumat nekonečné množiny, když na vstupu má jen konečná čísla. Nebo samozřejmě můžeš nekonečné množiny zkoumat, jako např. formální tvrzení týkající se nekonečných množin, ale nemůžeš mu dát výčet nekonečně mnoha prvků. Můžeš najít nějaké tvrzení, kterým rozlišíš, zda je funkce polynom, ale algoritmicky to pro konkrétní funkci neověříš, protože mu na vstup tu funkci prostě nedáš.
Offline