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

Vrlo tezak zadatak

[es] :: Matematika :: Vrlo tezak zadatak

[ Pregleda: 3786 | Odgovora: 1 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

past_love2001

Član broj: 68960
Poruke: 56
*.ptt.yu.



+1 Profil

icon Vrlo tezak zadatak28.08.2006. u 13:37 - pre 214 meseci
Dokazati da postoji konveksan mnogougao sa 1990 stranica takav da su svi njegovi uglovi jednaki i da su mu dužine stranica brojevi 12, 22, ..., 19902 u nekom poretku.

 
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: Vrlo tezak zadatak28.08.2006. u 18:00 - pre 214 meseci
Da ispišem rešenje pa možete da me kamenujete. :)

Lema:

Neka su pozitivni realni brojevi i neka je primitivan -ti koren jedinice, tj. . Ako stranice mnogougla sa jednakim uglovima imaju dužine (u smeru suprotno kazaljci na satu), onda je:
.

Dokaz:



Neka su stranice mnogougla vektori orijentisani u smeru suprotnom kazaljci na satu (na slici je prikazan primer za ). Tada je suma ovih vektora jednaka nuli. Translirajmo sve vektore tako da imaju zajednički početak . Ako sada zamislimo da se nalazimo u kompleksnoj ravni, vidimo da su tačke kojima odgovaraju ovi vektori upravo , redom. Sledi tvrđenje leme.

Možemo još zapaziti da obrnuti smer ne važi uvek što vidimo, recimo, na primeru paralelograma. Ipak, na osnovu dokaza zaključujemo za pozitivne realne brojeve takve da važi uvek postoji mnogougao sa jednakim uglovima čije su to stranice (tim redom).

Sada možemo preći na tvrđenje zadatka.

Dovoljno je dokazati da postoji polinom



takav da su brojevi u nekom poretku i da je za . Drugim rečima, pokazujemo da postoji permutacija brojeva takva da je
.

Za proizvoljan prirodan broj definišimo preslikavanje


Lako se proverava da je ovako definisano preslikavanje, po modulu , zaista permutacija brojeva . Proverimo ispunjava li željene uslove.



Ovim je zadatak rešen, a sad brzo bežim da ne bih čuo komentare. ;) Šalim se, naravno, kao i uvek ću vrlo rado primiti eventualne kritike i/ili pohvale, i razrešiti nedoumice.
Ljubičice crvena, što si plava kô zelena trava.
Prikačeni fajlovi
 
Odgovor na temu

[es] :: Matematika :: Vrlo tezak zadatak

[ Pregleda: 3786 | Odgovora: 1 ] > FB > Twit

Postavi temu Odgovori

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