[es] - [Zadatak]: Kompozicija funkcija

Bojan Basic
Novi Sad

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

Jabber: bojan_basic@elitesecurity.org
ICQ: 305820253

+621 Profil

[Zadatak]: Kompozicija funkcija

^{05.10.2005. u 23:52 - pre 237 meseci}

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.

Odgovor na temu

Nedeljko
Nedeljko Stefanović

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

+2801 Profil

Re: [Zadatak]: Kompozicija funkcija

^{06.10.2005. u 22:06 - pre 237 meseci}

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

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

Odgovor na temu

Nedeljko
Nedeljko Stefanović

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

+2801 Profil

Re: [Zadatak]: Kompozicija funkcija

^{06.10.2005. u 22:09 - pre 237 meseci}

Jeli Bašiću, jeli tebi ovo zaista treba ili se samo zajebavaš 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.

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

Odgovor na temu

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 - pre 237 meseci}

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

Odgovor na temu

Bojan Basic
Novi Sad

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

Jabber: bojan_basic@elitesecurity.org
ICQ: 305820253

+621 Profil

Re: [Zadatak]: Kompozicija funkcija

^{06.10.2005. u 22:19 - pre 237 meseci}

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.

Odgovor na temu

uranium
Beograd

Član broj: 60097
Poruke: 543
213.137.127.*

Jabber: uranium@elitesecurity.org
ICQ: 324386953

+5 Profil

Re: [Zadatak]: Kompozicija funkcija

^{06.10.2005. u 22:35 - pre 237 meseci}

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

Odgovor na temu

Bojan Basic
Novi Sad

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

Jabber: bojan_basic@elitesecurity.org
ICQ: 305820253

+621 Profil

Re: [Zadatak]: Kompozicija funkcija

^{06.10.2005. u 23:28 - pre 237 meseci}

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.

Odgovor na temu

Nedeljko
Nedeljko Stefanović

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

+2801 Profil

Re: [Zadatak]: Kompozicija funkcija

^{07.10.2005. u 08:07 - pre 237 meseci}

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.

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

Odgovor na temu

Bojan Basic
Novi Sad

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

Jabber: bojan_basic@elitesecurity.org
ICQ: 305820253

+621 Profil

Re: [Zadatak]: Kompozicija funkcija

^{07.10.2005. u 12:22 - pre 237 meseci}

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.

Odgovor na temu