Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

[Zadatak]: Funkcionalna jednačina iz teorije brojeva

[es] :: Matematika :: [Zadatak]: Funkcionalna jednačina iz teorije brojeva

[ Pregleda: 3204 | Odgovora: 6 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

Bojan Basic
Novi Sad

SuperModerator
Član broj: 6578
Poruke: 3996
*.ADSL.neobee.net.

Jabber: bojan_basic@elitesecurity.org
ICQ: 305820253


+605 Profil

icon [Zadatak]: Funkcionalna jednačina iz teorije brojeva02.06.2006. u 23:22 - pre 217 meseci
Nije ništa previše teško, mojih ruku delo, čuvao sam ga jedno vreme za neko eventualno takmičenje ali pošto su ovogodišnja takmičenja prošla a zadatak nije bio izabran mogu da ga objavim ovde, pa ako neko želi neka se malo pozabavi. Imam dva prilično različita rešenja, nadam se da će vam se svideti (ali to, naravno, posle).

Naći sve funkcije koje za svako ispunjavaju sledeće uslove:

1) ;

2) .
Ljubičice crvena, što si plava kô zelena trava.
 
Odgovor na temu

uranium
Beograd

Član broj: 60097
Poruke: 543
*.eunet.yu.

Jabber: uranium@elitesecurity.org
ICQ: 324386953


+5 Profil

icon Re: [Zadatak]: Funkcionalna jednačina iz teorije brojeva03.06.2006. u 01:02 - pre 217 meseci
Neka je , onda prema prvom uslovu imamo , a prema drugom uslovu imamo .

Ako je , onda važi .
Specijalno, ako je , onda je i pa važi .

Za svako celo i važi .
()

Dakle, ako bi bilo i i , onda bismo imali da je , pa bi moralo da bude a to je kontradikcija.

Znači, mora biti ili .

Ne može biti , jer bi to (u slučaju da je ) vodilo ka što je kontradikcija.

Najzad, vidimo da je tj. .

Neka je , onda imamo tj.
- pošto ovo poslednje mora da važi za svako jasno je da mora biti .

Dakle, jedino rešenje je


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
*.ADSL.neobee.net.

Jabber: bojan_basic@elitesecurity.org
ICQ: 305820253


+605 Profil

icon Re: [Zadatak]: Funkcionalna jednačina iz teorije brojeva03.06.2006. u 01:35 - pre 217 meseci
Lepo, čestitam.

Evo i moja dva obećana rešenja.

Rešenje 1:

Iz prvog uslova zadatka za dobijamo iz čega direktno sledi . Dokazaćemo indukcijom da je za sve . Neka za svako važi . Kako je

sledi da je

(u suprotnom bi, na osnovu induktivne hipoteze, leva strana relacije bila manja od ). Očigledno je . Pretpostavimo da je . Sada je pa na osnovu induktivne hipoteze imamo . Uvrštavanjem ovoga u imamo:



Izraz u drugoj zagradi je nenegativan pa je što je kontradikcija. Sledi da je pretpostavka netačna pa mora biti . Preostaje još da nađemo vrednost . Imamo da je

iz čega sledi . Lako se proverava da funkcija

zaista ispunjava uslove zadatka.

Rešenje 2:

Iz prvog uslova zadatka sledi

što u kombinaciji sa drugim uslovom daje

Pošto sledi da je . Slično, ukoliko pretpostavimo da za neko važi , iz sledi , i uvrštavanjem dobijene dve nejednakosti u relaciju dobijamo

Dakle, da bi važila naznačena deljivost mora biti




Ovo je kontradikcija sa našom pretpostavkom. Zaključili smo da za svako važi . Preostaje još da nađemo vrednost , a ovo se radi isto kao u prethodnom rešenju.
Ljubičice crvena, što si plava kô zelena trava.
 
Odgovor na temu

--SOULMaTe--
Nemanja Skoric
Novi Sad

Član broj: 1464
Poruke: 173
..mtsns-ns.customer.sbb.co.yu.



Profil

icon Re: [Zadatak]: Funkcionalna jednačina iz teorije brojeva04.06.2006. u 17:25 - pre 217 meseci
Lep zadatak Basicu.. .Sto ga nisi sacuvao za naredne godine?
Don’t do drugs, sleep deprivation is better.
 
Odgovor na temu

Bojan Basic
Novi Sad

SuperModerator
Član broj: 6578
Poruke: 3996
*.ADSL.neobee.net.

Jabber: bojan_basic@elitesecurity.org
ICQ: 305820253


+605 Profil

icon Re: [Zadatak]: Funkcionalna jednačina iz teorije brojeva04.06.2006. u 17:39 - pre 217 meseci
Ako nije prošao ove godine verovatno iz istog razloga ne bi ni neke naredne (predlagao sam ga za republičko, tu je bio previše težak, onda posle za savezno, tu ne znam šta beše razlog). Osim toga, prilično sam se razočarao u situaciju u Društvu matematičara (kao što sam jednom rekao, i dok sam bio takmičar znao sam da je loše, ali nisam znao da je baš ovoliko loše) pa ne znam ni da li ću se više baktati tim, a ako i budem odlučio da nastavim, do sledeće godine ću verovatno smisliti još zadataka - nije mi neophodno da čuvam baš ovaj jedan.
Ljubičice crvena, što si plava kô zelena trava.
 
Odgovor na temu

petarm
Petar Mali
Zrenjanin

Član broj: 20220
Poruke: 1879
*.ns.ac.yu.



+33 Profil

icon Re: [Zadatak]: Funkcionalna jednačina iz teorije brojeva14.06.2006. u 10:41 - pre 217 meseci
A kome ti uopste predlazes i saljes zadatak kad ga smislis?

 
Odgovor na temu

Bojan Basic
Novi Sad

SuperModerator
Član broj: 6578
Poruke: 3996
*.ADSL.neobee.net.

Jabber: bojan_basic@elitesecurity.org
ICQ: 305820253


+605 Profil

icon Re: [Zadatak]: Funkcionalna jednačina iz teorije brojeva14.06.2006. u 13:54 - pre 217 meseci
Daš nekome koga poznaješ a ko ide na sastanak povodom izbora zadataka (naravno, moraju svi da znaju ko si zbog garancije da nisi nikome rekao).
Ljubičice crvena, što si plava kô zelena trava.
 
Odgovor na temu

[es] :: Matematika :: [Zadatak]: Funkcionalna jednačina iz teorije brojeva

[ Pregleda: 3204 | Odgovora: 6 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.