Novo

Forum kao aplikacija na telefonu

Dodajte forum na početni ekran i koristite ga kao aplikaciju, sa menijem na dnu ekrana.

  • 27 odgovora
  • 9.045 pregleda

Najnovija ↓

Pokazati da je f polinom 07.06.2013. u 23:50 · pre 163 meseca #1
Jedan prelep zadatak za vas: neka je f: \mathbf{R} \to \mathbf{R} beskonacno diferencijabilna funkcija i neka za svako x \in \mathbf{R} postoji n \in \mathbf{N} takvo da je f^{(n)}(x)=0 (n-ti izvod funkcije). Pokazati da je tada f polinom.
Potpis
Leonardo da Vinči

Nema istine u onim naukama u kojima se matematika ne primenjuje.

Milorad Stevanović

Bog postoji zato sto je matematika neprotivurečna.
Re: Pokazati da je f polinom 08.06.2013. u 20:29 · pre 163 meseca
izmenjeno 1 put, poslednji put Nedeljko 09.06.2013. u 01:06
  1. Nedeljko09.06.2013. u 01:06zapis iz teksta poruke
#2
Pretpostavimo suprotno, da funkcija f:R\longrightarrow R nije polinomska, ali da važi

(\forall x\in R)(\exists n\in N_0)f^{(n)}(x)=0.

1 . f^{(n)} je neprekidno.

Dokaz: Neprekidno je kao diferencijabilno jer postoji f^{(n+1)}.

2. Oznaka: U_n=\{x\in R\,:\,f^{(n)}(x)\neq 0\}.

3. Skup G svih tačaka koje imaju okolinu na kojoj je funkcija f polinomijalna je otvoren i svuda gust i na njemu je funkcija lokalno polinomijalna.

Dokaz: Netrivijalno je dokazati da je skup G svuda gust. Obzirom da je \bigcap_{n\in N_0}U_n=\emptyset i da su skupovi U_n otvoreni, po Berovoj teoremi za svaki pravi interval I postoji n\in N_0 takvo da U_n nije gust u I, odnosno postoji pravi interval J\subseteq I takav da je f^{(n)}[J]=\{0\}. No, to znači da je f polinomijalna na intervalu J. Za ma koje x\in J važi x\in G\cap I.

4. Oznaka: I_n je niz disjunktnih otvorenih intervala čija je unija skup G.

5. Oznaka: G_n=int(R\setminus U_n) - skup tačaka koje imaju okolinu u kojoj je funkcija polinomijalna stepena manjeg od n,

6. Oznaka: F_n=R\setminus G_n,

7. Oznaka: F=\bigcap_{n\in N_0}F_n.

8. Skup F je zatvoren,

Dokaz: Na osnovu 1.

9. G=\bigcup_{n\in N_0}G_n.

10. Ako je funkcija na pravom intervalu polinomijalna, taj polinom je jednoznačno određen.

Dokaz: Polinom je jednoznačno određen vrednostima u bilo kojih beskonačno mnogo tačaka.

11. Neka je I bilo koji pravi otvoreni interval na kome je funkcija f lokalno polinomijalna. Ona je na njemu polinomijalna.

Dokaz: Za ma koji kompaktan interval J\subseteq I ma koja tačka x\in J ima okolinu u kojoj je funkcija f polinomijalna. Takve okoline čine otvoreni pokrivač kompaktnog skupa J. Iz njega možemo izdvojiti konačan potpokrivač. Obzirom da je na svakom elementu konačnog potpokrivača funkcija f polinomijalna, možemo uočiti prirodan broj n koji je veći od stepena svih tih konačno mnogo polinoma, pa na kompaktu J važi f^{(n)}=0, pa je na unutrašnjosti intervala J funkcija f polinomijalna. Neka je J_n rastući niz kompaktnih podintervala od I takvih da je unija njihovih unutrašnjosti interval I. Funkcija f je polinomijalna na svakom od njih, a prema 10 su svi ti polinomi jednoznačno određeni vrednošću funkcije na J_0, pa se radi o jednom polinomu. Stoga je funkcija f polinomijalna na celom intervalu I.

12. Funkcija f je polinomijalna na svakom od intervala I_n.

Dokaz: Na osnovu 11.

13. Izvodi funkcije f bilo kog reda na bilo kom kraju intervala I_n jednaki su odgovarajućim izvodima na tom kraju intervala I_n polinoma kome je funkcija f jednaka na intervalu I_n.

Dokaz: Na osnovu 1.

14. Tejlorov razvoj funkcije u okolini bilo kog od krajeva intervala I_n je konačan i jednak funkciji f na intervalu I_n.

Dokaz: Sledi iz 13 i osobina polinoma.

15: Ako je funkcija f polinomijalna na dva intervala koji imaju jedan zajednički kraj, onda je polinomijalna i na uniji zatvorenja tih intervala. Opštije, ako je funkcija f lokalno polinomijalna na nekom intervalu bez nekog diskretnog skupa tačaka, onda je polinomijalna na zatvorenju tog intervala. Stoga intervala I_n ima beskonačno mnogo.

Dokaz: Sledi iz 14.

16: Svaki od krajeva intervala I_n pripada skupu F.

Dokaz: U suprotnom postoji okolina I tog kraja u kojoj je funkcija f polinomijalna, pa je I\subseteq I_m za neko m. No, u tom slučaju je I_m\cap I_n\neq\emptyset suprotno izboru tih intervala.

17: Skup F nema izolovanih tačaka.

Dokaz: Ako je x izolovana tačka skupa F, postoji \varepsilon>0 takvo da je (x-\varepsilon,x+\varepsilon)\cap F=\{x\}. Obzirom da je funkcija f lokalno polinomijalna na (x-\varepsilon,x+\varepsilon)\setminus\{x\} ona je prema 15 polinomijana na (x-\varepsilon,x+\varepsilon), što protivreči izboru tačke x.

18: Neka je U otvoren skup takav da je F\cap U\neq\emptyset i neka je prirodan broj m. Postoji tačka x\in F\cap U takva da je f^{(m)}(x)\neq 0.

Dokaz: U skupu U možemo izabrati neki od intervala I_n na kome se f^{(m+1)} ne anulira. U suprotnom, pošto je na osnovu 3 skup G=\bigcup_{n\in N_0}I_n svuda gust, na osnovu neprekidnosti f^{(m+1)} je f^{(m+1)}=0 na celom skupu U, što je u suprotnosti sa F\cap U\neq\emptyset. Za tako izabrani I_n neka je k stepen polinoma kome je funkcija f jednaka na intervalu I_n. Obzirom da se f^{(m+1)} ne anulira na tom intervalu, važi k>m. Obzirom da je F\cap U\neq\emptyset, interval I_n se ne svodi na U, pa mu barem jedan od krajeva pripada skupu U. Obeležimo ga sa a. Ukoliko je f^{(m)}(a)\neq 0 tvrđenje je dokazano (jer a\in F na osnovu 16). Pretpostavimo zato da je f^{(m)}(a)=0. Svakako je f^{(k)}(a)\neq 0. Neka je l najmanji broj iz skupa \{m+1,\dots,k\} takav da je f^{(l)}(a)\neq 0. Izaberimo okolinu V\subseteq U tačke a takvu da je f^{(l)}(x)\neq 0. To je moguće na osnovu 1. Obzirom da je za x\in V

f^{(m)}(x)=\sum_{i=0}^{l-m-1}\frac{f^{(m+i)}(a)}{i!}(x-a)^i+\frac{f^{(l)}(\xi(x))}{(l-m)!}(x-a)^{l-m}=\frac{f^{(l)}(\xi(x))}{(l-m)!}(x-a)^{l-m}

za neko \xi(x)\in V, važi f^{(m)}(x)\neq 0 za sve x\in V\setminus\{a\}. Obzirom na 17 i a\in F, tvrđenje sledi.

19: F=\emptyset.

Dokaz: Pretpostavimo da je F\neq\emptyset. Prema 18, obzirom da je F\cap R=F\neq\emptyset, možemo izabrati tačku a_0 skupa F=F\cap R za koju je f(a_0)\neq 0 i na osnovu neprekidnosti f kompaktnu okolinu K_0 takvu da 0\not\in f[K_0]. Obzirom da je a_0\in F\cap int(K_0) u okolini K_0 možemo izabrati unutrašnju tačku a_1\in F takvu da je f'(a_1)\neq 0 i na osnovu neprekidnosti f' kompaktnu okolinu K_1\subseteq K_0 takvu da 0\not\in f'[K_1]. Nastavljajući ovaj postupak, konstruišemo opadajući niz K_n kompakata takav da 0\not\in f^{(n)}[K_n]. Za a\in\bigcap_{n\in N_0}K_n je f^{(n)}(a)\neq 0 za sve n\in N_0 suprotno pretpostavci zadatka.

20. f je lokalno polinomijalna na R.

Dokaz: Na osnovu 19 je G=R\setminus F=R\setminus\emptyset=R.

21. f je polinomijalna na R suprotno pretpostavci.

Dokaz: Na osnovu 11 i 20.
Potpis
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
Re: Pokazati da je f polinom 08.06.2013. u 23:07 · pre 163 meseca #3
Sonec,

ako ti nije mrsko, daj neki hint, jer sumnjam da je moje rešenje najelegantnije.
Potpis
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
Re: Pokazati da je f polinom 09.06.2013. u 10:35 · pre 163 meseca #5
Postavka zadatka nije da postoji jedan prirodan broj n takav da je f^{(n)}=0 na celom R, nego da za svako x\in R postoji po neko n (koje zavisi od x) za koje je f^{(n)}=0 u toj jednoj tački x. Ako uspeš da dokažeš da postoji jedno n isto za sve tačke, rešio si zadatak.
Potpis
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
Re: Pokazati da je f polinom 09.06.2013. u 22:48 · pre 163 meseca #6
Citat:
Sonec:
Jedan prelep zadatak za vas: neka je f: \mathbf{R} \to \mathbf{R} beskonacno diferencijabilna funkcija i neka za svako x \in \mathbf{R} postoji n \in \mathbf{N} takvo da je f^{(n)}(x)=0 (n-ti izvod funkcije). Pokazati da je tada f polinom.


Ovdje ne piše da n-ti izvod nesmije biti nula na cijelom R.A traži se dokaz da je ta funkcija polinom,što nije teško.Dokažimo i da nemože biti nešto drugo osim polinoma.
Ako razmotrimo i takav slučaj tj. da izvedene funkcije prave ogroman broj nula i da je n ogroman broj to ni slučajno neće pokriti sve x-ove na R.
Može se dokazati uslovom derivabilnosti.
Potpis
________________________________

Najbolja kritika formule za Sagnac effect:
https://www.omicsonline.org/op...090-0902-1000189.php?aid=78500

OK evo prave formule:P=2wft^2 [period]
Re: Pokazati da je f polinom 09.06.2013. u 23:24 · pre 163 meseca #7
Citat:
zzzz: Ovdje ne piše da n-ti izvod nesmije biti nula na cijelom R.

Tačno. Isto tako ne piše ni da n-ti izvod mora biti nula na celom R. Možeš koristiiti samo ono što je dato u zadatku.
Citat:
zzzz: A traži se dokaz da je ta funkcija polinom,što nije teško.Dokažimo i da nemože biti nešto drugo osim polinoma.

Kako?
Citat:
zzzz: Ako razmotrimo i takav slučaj tj. da izvedene funkcije prave ogroman broj nula i da je n ogroman broj to ni slučajno neće pokriti sve x-ove na R.
Može se dokazati uslovom derivabilnosti.

Ako izvodi beskonačno diferencijabilne funkcije prave sve više nula, zaista sve one ne moraju pokriti ceo R. Međutim, uslov zadatka je da za svaku tačku postoji izvod nekog reda koji se anulira u toj tački. Uz taj uslov nema kontraprimera. Upravo sam to dokazao.

Ako misliš da kontraprimera ima, slobodno ga konstruiši.
Potpis
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
Re: Pokazati da je f polinom 10.06.2013. u 09:54 · pre 163 meseca #8
Nasao sam neke dokaze na net-u, i u principu to jeste put kojim je Nedeljko isao. Ipak sam se iznenadio da je potreban tako fundamentalan dokaz za nesto sto izgleda "ocigledno". Inace, razmisljajuci o ovom problemu, mislio sam da nesto moze da se uradi preko Tejlorovog razvoja. Rekao bih da na osnovu datih uslova nije tesko zakljuciti da je Tejlorov polinom ovakve funkcije u svakoj tacki bez ostatka, tj. da je postoji razvoj bez ostatka. Dalje bi trebalo pokazati da je ovakva osobina lokalna, tj. da za svaku tacku postoji okolina u kojoj je funkcija jednaka svom Tejlorovom polinomu - ovo verovatno i predstavlja najveci izazov, sudeci po izlozenom dokazu. Mislio sam da nesto moze da se uradi sa Lagranzevim ostatkom - on se u ovom slucaju uvek moze svesti na 0. Na kraju bi se iskoristio argument da lokalno polinomska funkcija jeste polinom. U svakom slucaju, to je skica koju sam imao u glavi, i ne sumnjam da dokaz moze i tako da se izvede, s' obzirom da je tvrdjenje tacno - osim, naravno, ako neki od argumenata koje sam izneo nisu valjani :)
Re: Pokazati da je f polinom 10.06.2013. u 10:27 · pre 163 meseca #9
Ja zaista ne znam kako bi se dokazalo da Tejlorov razvoj ove funkcije u okolini bilo koje tačke konvergira funkciji u barem jednoj okolini te tačke, tj. da je funkcija analitička. To nije opšte svojstvo beskonačno diferencijalnih funkcija. Postoji čuveni primer funkcije

f(x)=\left\{
\begin{array}{ll}
0 & x = 0,
\vspace{0.5em}\\
e^{-1/x^2}, & x\neq 0,
\end{array}
\right..

koja je beskonačno diferencijabilna na celom skupu realnih brojeva, a Tejlorov razvoj u okolini nule joj se svodi na nulu (f^{(n)}(0)=0 za sve n\geq 0), što se svakako razlikuje od vrednosti funkcije u bilo kojoj drugoj tački.

Naravno, obzirom da iz navedenih uslova sledi da je funkcija polinmijalna, ona je svakako analitička sa konačnim Tejlorovim razvojem u svakoj tački, ali ja ne znam kako bih dokazao da je funkcija analitička bez da znam da je polinomijalna, tj. kako bih tim putem (preko dokaza analitičnosti) dokazao polinomijalnost funkcije.
Potpis
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
Re: Pokazati da je f polinom 10.06.2013. u 10:28 · pre 163 meseca #10
Nego, postavljač teme se nešto ućutao. Baš me zanima koje je rešenje predvideo. Ne mora celo, ali barem neka da hint.
Potpis
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
Re: Pokazati da je f polinom 10.06.2013. u 11:17 · pre 163 meseca #11
@Nedeljko
Ne znam ni ja, zato sam i stao :) Nego, funkcija koju si naveo ne zadovoljava naravno uslove zadatka, za x <> 0. Tako da ima tu nesto... Ono sto sam se pitao, zaboravio sam ako sam i znao, je gde vazi recimo formula Lagranzovog ostatka? Mislim na procenu greske R_k(x) = \frac{f^{(k+1)}(\xi)}{(k+1)!}(x-a)^{k+1}? Rekao bih da ona mora da vazi u nekoj okolini tacke u kojoj se trazi razvoj... Ako je to tako, onda bi bilo f - T_k = R_k = 0 u nekoj okolini bilo koje tacke. Ili ja nesto grdno gresim :)
Re: Pokazati da je f polinom 10.06.2013. u 11:28 · pre 163 meseca #12
Uslove zadatka ispunjavaju samo polinomi, ali to treba dokazati.

Lagranžev oblik ostatka važi u opštem slučaju. Još "samo" kada bi dokazao da za dato x postoje \varepsilon,C,r>0 tako da za svako y\in(x-\varepsilon,x+\varepsilon) važi |f^{(n)}(y)|\leq Cr^nn! za beskonačno mnogo prirodnh brojeva n, bio bi na konju. No, to za beskonačno diferencijabilne funkcije u opštem slučaju nija tačno. Ništa ti ne znači Lagranžev oblik Tejlorovog ostatka ako nemaš nikakvu procenu izvoda proizvoljnog reda u bar jednoj okolini.
Potpis
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
Re: Pokazati da je f polinom 10.06.2013. u 11:51 · pre 163 meseca #13
Hm, da... Mislim, ne vazi za beskonacno diferencijabilne, ali ocigledno da uz taj dodatni uslov vazi... Zar se ceo dokaz zapravo sastoji u tome da u nekoj okolini proizvoljne tacke pokazes da postoji red izvoda k, takav da je f^{(k)}(x) = 0 za sve x iz te okoline?
Re: Pokazati da je f polinom 10.06.2013. u 11:57 · pre 163 meseca #14
Da, samo što onu tačku \xi ne možeš da biraš. Lagranževa teorema ti da neku tačku u kojoj to važi i koja zavisi i od tačke u čijoj se okolini razvija funkcija i od tačke u kojoj se traži vrednost funkcije i od n.
Potpis
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
Re: Pokazati da je f polinom 10.06.2013. u 12:06 · pre 163 meseca #15
Tako sam i mislio, tu znaci sada nedostaje korak u kojem bi se iskoristilo to da za svako x ima neko n u kojem je n-ti izvod 0, pa znaci treba pokazati da potoji taj najveci red izvoda u okolini tacke, za koji su izvodi u svim tackama te okoline jednaki nuli. Tako bi i to \xi, koje mora biti iz te okoline, zadovoljavalo isti uslov...
Re: Pokazati da je f polinom 10.06.2013. u 12:20 · pre 163 meseca #16
Pa, mislim, fali. Slažem se. Pokušavao sam ja na te fore preko funkcionalne analize, ali je problem sa primenom bio što operator diferenciranja nije ograničen, već samo zatvoren, što mi nije bilo dovoljno.
Potpis
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
Re: Pokazati da je f polinom 10.06.2013. u 16:20 · pre 163 meseca #17
Ja sam u velikoj guzvi ovih dana tako da ne zamerite na mom neucestovavanju u temi (sto ce se i nastaviti bar jos 5,6 dana).

Nedeljko je trazio neki hint i evo nekih smernica (mozda je previse detaljno, al ja ne mogu sada da ga redukujem):

- Neka je A_n = \{ x \in \mathbf{R} \mid f^{(n)}(x) = 0 \} i E_n interior od A_n. Pokazati da je E_n neprazan

- Pokazati da je E_n prebrojiva unija otvorenih segmenata

- Primetiti da je dovoljno pokazati da je \bigcup E_n = \mathbf{R}

- Neka je E = \bigcup E_n i B komplement od E. Pokazati da postoji interval I takav da je B \cap I \subset A_k i B \cap I \neq \emptyset

- B nema izolovanih tacaka

- Po konstrukciji I \setminus B je unija intervala koji se pojavljuju u nekom E_n. Uzimimo takav jedan interval J, recimo J \subset E_N (gde je N minimalno) i neka je x jedan kraj intervala J. Pokazati f^{(k)}(x)=0, stavise, f^{(m)}(x)=0 za m \ge k .Zatim pokazati I \setminus B \subset E_k, sto nas dovodi u kontradikciju.
Potpis
Leonardo da Vinči

Nema istine u onim naukama u kojima se matematika ne primenjuje.

Milorad Stevanović

Bog postoji zato sto je matematika neprotivurečna.
Re: Pokazati da je f polinom 10.06.2013. u 17:31 · pre 163 meseca #18
Čini mi se da se Nedeljkova ideja može malo skratiti. Koristiću Nedeljkove oznake, osim I i J, što kod mene označava nešto drugo.

Primenićemo Berovu teoremu ne na prostor \textbf{R}, nego na njegov potprostor indukovan skupom G^c (ovaj skup je zatvoren, pa je posmatrani potprostor takođe kompletan metrički prostor). Kako je \bigcap_{n=1}^{\infty}(G^c\cap U_n)=G^c\cap\bigcap_{n=1}^{\infty}U_n=G^c\cap\emptyset=\emptyset, iz Berove teoreme dobijamo postojanje otvorenog intervala I takvog da je skup G^c\cap I neprazan i disjunktan sa U_{n_0} za neko n_0\in\textbf{N}, tj. da važi f^{(n_0)}[G^c\cap I]=\{0\}. Kako skup G^c nema izolovanih tačaka, svaka tačka skupa G^c\cap I jeste tačka nagomilavanja, odakle (zbog beskonačne diferencijabilnosti) sledi f^{(n)}[G^c\cap I]=\{0\} za sve n\geq n_0. Dalje, neka je (a,b) ma koji maksimalan otvoren podinterval otvorenog skupa G\cap I. Funkcija f jeste polinom na intervalu (a,b) (recimo, prema Nedeljkovom koraku 11), pa je za neko m funkcija f^{(m)} jednaka nenula konstanti na intervalu [a,b] (prelazan na zatvoren interval vršimo zahvaljujući neprekidnosti). No, kako nije teško primetiti da bar jedna od tačaka a ili b mora pripadati skupu G^c\cap I, dobijamo m<n_0, te je f^{(n_0)}[(a,b)]=\{0\}. Odatle je, sveukupno, f^{(n_0)}[I]=\{0\}, ali ovo je u kontradikciji s činjenicom da je skup G^c\cap I neprazan.
Potpis
Ljubičice crvena, što si plava kô zelena trava.
Re: Pokazati da je f polinom 10.06.2013. u 18:15 · pre 163 meseca #19
Ja bih to probao jednostavnije.Neka ta funkcija nije polinom, i ima izvode,prvi,drugi,treći itd koliko hoćeš.Neka za svaki x bar jedna od tih izvedenih funkcija ima nulu.
Formirajmo novu funkciju tako da pomnožimo sve izvode početne funkcije.

\phi(x)=f^{(1)}\cdot{f^{(2)}}\cdot{f^{(3)}}\cdots\cdot{f^{(n)}}

Pošto je bar jedan faktor za bilo koji x nula onda će cijela funkcija biti nula za svako x,pa i njen izvod takođe za svako iks je nula.

Napravimo prvi izvod te funkcije (koji će morati biti jednak nuli) i posmatrajmo samo onaj najintresantniji član za željeni x.Ispada da će izvod od izvoda koji je za taj x imao nulu morati opet imati nulu na istom mjestu.
\phi^{(1)}(x)=f^{(j+1)}\cdot(ostali-clanovi-koji-nisu-nula-u-toj,tacki)+sve- ostalo=0,(Ono sve-ostalo je nula u toj tački zbog j-tog izvoda.Ja mislim da je dokazivo?Takođe i ako u datoj tački ima dvije ili više funkcija izvoda kojima je to nula.Da ne smaramo ako nije potrebno.)

Zaključak:Ako u nekoj tački imamo nulu j-tog izvoda,onda će i svi naredni izvodi imati nulu u toj tački.Dalje je lako dotjerati do polinoma kao jedine mogućnosti.
Potpis
________________________________

Najbolja kritika formule za Sagnac effect:
https://www.omicsonline.org/op...090-0902-1000189.php?aid=78500

OK evo prave formule:P=2wft^2 [period]
Re: Pokazati da je f polinom 10.06.2013. u 19:32 · pre 163 meseca #20
Citat:
zzzz: Formirajmo novu funkciju tako da pomnožimo sve izvode početne funkcije.

\phi(x)=f^{(1)}\cdot{f^{(2)}}\cdot{f^{(3)}}\cdots\cdot{f^{(n)}}

Ovde se množi konačno mnogo izvoda funkcije, a ne svi izvodi (jer njih ima beskonačno mnogo), tako da navedena rečenica nije u skladu sa formulom.

Ako bi pak izmnožio sve izvode, to je beskonačan proizvod, pa bi morao da dokažeš konvergenciju. Čak i kada bi je dokazao, morao bi da dokažeš da se može formalno diferencirati član po član.
Potpis
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
Odgovori
Prijavite se da biste odgovorili u ovoj temi.PrijavaRegistracija

Premeštanje teme