Matematické Fórum

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

#1 26. 06. 2025 15:07 — Editoval Martin_MAT (26. 06. 2025 15:19)

Martin_MAT
Zelenáč
Příspěvky: 3
Reputace:   
 

Fréchetova funkcionální rovnice

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

 

#2 27. 06. 2025 10:11

Bati
Příspěvky: 2454
Reputace:   192 
 

Re: Fréchetova funkcionální rovnice

↑ 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

 

#3 27. 06. 2025 12:30

check_drummer
Příspěvky: 5278
Reputace:   106 
 

Re: Fréchetova funkcionální rovnice

↑ 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.


"Máte úhel beta." "No to nemám."

Offline

 

#4 27. 06. 2025 15:05

Bati
Příspěvky: 2454
Reputace:   192 
 

Re: Fréchetova funkcionální rovnice

↑ check_drummer:
Funkcionalni rovnice podle me znamena, ze neobsahuje diferencialni/integralni operatory.

Offline

 

#5 27. 06. 2025 15:20

Martin_MAT
Zelenáč
Příspěvky: 3
Reputace:   
 

Re: Fréchetova funkcionální rovnice

↑ Bati: Přesně tak. Polynomy by jistě šli derivacemi definovat jednoduše.

Offline

 

#6 27. 06. 2025 15:22

Martin_MAT
Zelenáč
Příspěvky: 3
Reputace:   
 

Re: Fréchetova funkcionální rovnice

↑ 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

 

#7 27. 06. 2025 16:10 — Editoval Bati (27. 06. 2025 16:13)

Bati
Příspěvky: 2454
Reputace:   192 
 

Re: Fréchetova funkcionální rovnice

↑ 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

 

#8 27. 06. 2025 23:13 — Editoval check_drummer (27. 06. 2025 23:17)

check_drummer
Příspěvky: 5278
Reputace:   106 
 

Re: Fréchetova funkcionální rovnice

↑ 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.


"Máte úhel beta." "No to nemám."

Offline

 

#9 02. 07. 2025 22:04

Bati
Příspěvky: 2454
Reputace:   192 
 

Re: Fréchetova funkcionální rovnice

↑ 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

 

#10 02. 07. 2025 22:19

check_drummer
Příspěvky: 5278
Reputace:   106 
 

Re: Fréchetova funkcionální rovnice

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.


"Máte úhel beta." "No to nemám."

Offline

 

#11 04. 07. 2025 00:32

Kondr
Veterán
Místo: Linz, Österreich
Příspěvky: 4247
Škola: FI MU 2013
Pozice: Vývojář, JKU
Reputace:   38 
 

Re: Fréchetova funkcionální rovnice

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á.


BRKOS - matematický korespondenční seminář pro střední školy

Offline

 

#12 04. 07. 2025 18:39

Brano
Příspěvky: 2668
Reputace:   232 
 

Re: Fréchetova funkcionální rovnice

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

 

#13 04. 07. 2025 22:08

Bati
Příspěvky: 2454
Reputace:   192 
 

Re: Fréchetova funkcionální rovnice

↑ Brano:
tak jasne, pokud je h jedno cislo... coz jsem implicitne neuvazoval vhledem k charatkeru ulohy

Offline

 

#14 04. 07. 2025 23:38

check_drummer
Příspěvky: 5278
Reputace:   106 
 

Re: Fréchetova funkcionální rovnice

↑ 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....


"Máte úhel beta." "No to nemám."

Offline

 

#15 04. 07. 2025 23:40

check_drummer
Příspěvky: 5278
Reputace:   106 
 

Re: Fréchetova funkcionální rovnice

Bati napsal(a):

↑ check_drummer:

Pokud najdes operator P co neobsahuje derivace a integraly, pak ok...

Ten operátor jsme výše definoval.


"Máte úhel beta." "No to nemám."

Offline

 

#16 07. 07. 2025 10:31

Brano
Příspěvky: 2668
Reputace:   232 
 

Re: Fréchetova funkcionální rovnice

↑ 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

 

#17 08. 07. 2025 23:38 — Editoval Bati (08. 07. 2025 23:43)

Bati
Příspěvky: 2454
Reputace:   192 
 

Re: Fréchetova funkcionální rovnice

↑ 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

 

#18 10. 07. 2025 11:57

check_drummer
Příspěvky: 5278
Reputace:   106 
 

Re: Fréchetova funkcionální rovnice

↑ 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. :-)


"Máte úhel beta." "No to nemám."

Offline

 

#19 10. 07. 2025 13:40

Bati
Příspěvky: 2454
Reputace:   192 
 

Re: Fréchetova funkcionální rovnice

↑ 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

 

#20 10. 07. 2025 17:36

check_drummer
Příspěvky: 5278
Reputace:   106 
 

Re: Fréchetova funkcionální rovnice

↑ 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?


"Máte úhel beta." "No to nemám."

Offline

 

#21 11. 07. 2025 13:10

Bati
Příspěvky: 2454
Reputace:   192 
 

Re: Fréchetova funkcionální rovnice

↑ check_drummer:
Jakkoliv. Napr. dostatecne velkou tabulkou hodnot.

Offline

 

#22 11. 07. 2025 19:48

check_drummer
Příspěvky: 5278
Reputace:   106 
 

Re: Fréchetova funkcionální rovnice

↑ Bati:
Konečnou tabulkou hodnot nerozlišíš polynom od jiné funkce.


"Máte úhel beta." "No to nemám."

Offline

 

#23 11. 07. 2025 22:24 — Editoval Brano (11. 07. 2025 22:29)

Brano
Příspěvky: 2668
Reputace:   232 
 

Re: Fréchetova funkcionální rovnice

↑ Bati:
pekne! ale teda akoze spinavy trik, lebo nakoniec sa tam ta derivacia objavila. Len este doplnim, ze predpokladas, ze funkcia je C^n lebo tu dostatocnu hladkost vyzadujes aj od jej derivacie v indukcnom kroku.

Offline

 

#24 12. 07. 2025 00:16 — Editoval Bati (12. 07. 2025 00:20)

Bati
Příspěvky: 2454
Reputace:   192 
 

Re: Fréchetova funkcionální rovnice

↑ 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

 

#25 12. 07. 2025 02:38

check_drummer
Příspěvky: 5278
Reputace:   106 
 

Re: Fréchetova funkcionální rovnice

↑ 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áš.


"Máte úhel beta." "No to nemám."

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson