[es] - [Zadatak]: Kompozicija funkcija

Bojan Basic
Novi Sad

SuperModerator
Član broj: 6578
Poruke: 3450
*.ptt.yu.

Jabber: bojan_basic@elitesecurity.org
ICQ: 305820253

Profil

[Zadatak]: Kompozicija funkcija

^{05.10.2005. u 23:52}

Posmatrajmo sledeće tri funkcije:
1)

;
2)

;
3)

(zapravo, ovo treće nije funkcija već beskonačna familija funkcija).

Dokazati da se funkcija

ne može dobiti kao kompozicija ove tri funkcije.

edit: Zaboravih da kažem, sve pomenute funkcije barataju prirodnim brojevima uključujući nulu.

_{[Ovu poruku je menjao Bojan Basic dana 06.10.2005. u 21:28 GMT+1]}

Ljubičice crvena, što si plava kô zelena trava.

^{05.10.2005. u 23:52}

Nedeljko
Nedeljko Stefanovic

Član broj: 314
Poruke: 1941
*.dial.InfoSky.Net.

Profil

Re: [Zadatak]: Kompozicija funkcija

^{06.10.2005. u 22:06}

Neka je

skup svih funkcija oblika

gde je

nenegativna celobrojna konstanta. Sve funkcije koje si naveo pripadaju skupu

i skup

je zatvoren za operator supstitucije. Odatle sledi da se na pomenuti naćin ne može dobiti niti jedna funkcija koja nije iz skupa

pa samim tim ni funkcija

Nedeljko Stefanovic

^{06.10.2005. u 22:06}

Nedeljko
Nedeljko Stefanovic

Član broj: 314
Poruke: 1941
*.dial.InfoSky.Net.

Profil

Re: [Zadatak]: Kompozicija funkcija

^{06.10.2005. u 22:09}

Jeli Bašiću, jeli tebi ovo zaista treba ili se samo za***avaš postavljajući zadatke ne bi li video da li će neko da ih uradi? Taman sam se potrudio da odgovorim misleći da nekome zaista treba pomoć, kad sada pročitah tvoje ime.

Nedeljko Stefanovic

^{06.10.2005. u 22:09}

Srđan Krstić
Srđan Krstić
Princeton, NJ

Član broj: 7526
Poruke: 416
*.Princeton.EDU.

Jabber: srkiboy@elitesecurity.org
ICQ: 193836365
Sajt: www.princeton.edu/~skrsti..

Profil

Re: [Zadatak]: Kompozicija funkcija

^{06.10.2005. u 22:15}

Sta je tu lose ?!

Pa bas je bolje da postavi zadatak neko za ljude koji cisto iz razonode hoce da rade zadatak, nego da se javi neko ko ne ume da uradi domaci, ili sta vec. Nigde u opisu foruma nisam video da pise da je dozvoljeno samo postavljanje zadataka koje postavljac ne ume da resi....

I HAD A NIGHTMARE
IT ALL STARTED NORMAL
10101010
10110011
THEN ALL OF A SUDDEN
1100102
GAAAAH
_____________________________
www.princeton.edu/~skrstic
www.niwifi.co.sr

^{06.10.2005. u 22:15}

Bojan Basic
Novi Sad

SuperModerator
Član broj: 6578
Poruke: 3450
*.smin.sezampro.yu.

Jabber: bojan_basic@elitesecurity.org
ICQ: 305820253

Profil

Re: [Zadatak]: Kompozicija funkcija

^{06.10.2005. u 22:19}

Kada postavim ovde zadatak uvek znam i da ga rešim, a postavljam ga zato što mi se čini zanimljivim (bilo postavka bilo rešenje). Ne radi se ni o kakvoj proveri da li će neko da ih uradi, već samo želim ono što je meni interesantno da podelim sa drugima. Ako me pitaš zašto onda ne dam i rešenje zajedno sa postavkom odgovor je zato što sam siguran da ima ljudi (takav sam i ja) koji ne vole da pročitaju postavku pa odmah rešenje već više vole sami da se pomuče.

Ljubičice crvena, što si plava kô zelena trava.

^{06.10.2005. u 22:19}

uranium
Beograd

Član broj: 60097
Poruke: 504
213.137.127.*

Jabber: uranium@elitesecurity.org
ICQ: 324386953

Profil

Re: [Zadatak]: Kompozicija funkcija

^{06.10.2005. u 22:35}

Jedini način definisanja tražene funkcije, za koji ja znam, je rekurzivan, pa me baš zanima da li je to ograničenje suštinsko, tj. da li bi eventualno neki drugi konačan skup ("jednostavnijih") funkcija, kompozicijom mogao da generiše f-ju

.
(Čini mi se da je odgovor negativan, ali pojma nemam kako da to proverim)

Da li neko zna za neki rezultat u tom pravcu?

_{Attempt all the problems. Those you can do, don't do. Do the ones you cannot.}

^{06.10.2005. u 22:35}

Bojan Basic
Novi Sad

SuperModerator
Član broj: 6578
Poruke: 3450
*.smin.sezampro.yu.

Jabber: bojan_basic@elitesecurity.org
ICQ: 305820253

Profil

Re: [Zadatak]: Kompozicija funkcija

^{06.10.2005. u 23:28}

Zanimljivo pitanje, ali bojim se ne baš precizno postavljeno. Funkcija teško može da bude "jednostavnija" (ma šta to značilo) od

(naravno, ne tvrdim da nema takvih funkcija, štaviše tri koje bi mogle tu da se svrstaju iako nemamo definiciju jednostavnosti su navedene u prvoj poruci), pa sledi da da bismo pokušali da napravimo bilo kakav korak u tom smeru prvo moramo da se dogovorimo kakve tačno funkcije mogu da ulaze u naš skup.

Ljubičice crvena, što si plava kô zelena trava.

^{06.10.2005. u 23:28}

Nedeljko
Nedeljko Stefanovic

Član broj: 314
Poruke: 1941
*.dial.InfoSky.Net.

Profil

Re: [Zadatak]: Kompozicija funkcija

^{07.10.2005. u 08:07}

Citat:

Srđan Krstić: Sta je tu lose ?!

Ma, nije ništa loše. I ja sam postavljao takve zadatke. Samo bih voleo da to u opisu zadatka bude i naznačeno. Nekada sam na ovom forumu bio mnogo aktivniji, ali me sada mrzi da se sa tim bakćem. Ponekad imam motiv kada time mogu nekome da budem koristan. Meni ovo rešenje nije zanimljivo, tako da sam samo štetio ostalima kvareći im zabavu.

Nedeljko Stefanovic

^{07.10.2005. u 08:07}

Bojan Basic
Novi Sad

SuperModerator
Član broj: 6578
Poruke: 3450
*.smin.sezampro.yu.

Jabber: bojan_basic@elitesecurity.org
ICQ: 305820253

Profil

Re: [Zadatak]: Kompozicija funkcija

^{07.10.2005. u 12:22}

Citat:

Nedeljko:
Samo bih voleo da to u opisu zadatka bude i naznačeno.

Deluje mi malo glupo da prilikom postavke svakog zadatka kažem: "Ovo je zadatak koji znam da rešim", ali možemo ovako: kada ja postavim zadatak smatrajte da imam i rešenje, a ukoliko nekad budem postavio i neki koji ne znam da rešim to ću obavezno da naglasim.

Ljubičice crvena, što si plava kô zelena trava.

^{07.10.2005. u 12:22}