Search
 
 
  Engleski
 
 
 
Open in this window (click to change)
Forum@DeGiorgi: Početna
Forum za podršku nastavi na PMF-MO
Login Registracija FAQ Smajlići Članstvo Pretražnik Forum@DeGiorgi: Početna

pitanje o k-aranzmanima i hiperravninama
WWW:

Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 2. godine -> Diskretna matematika
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
ZELENIZUBNAPLANETIDO
SADE

Forumaš(ica)
Forumaš(ica)


Pridružen/a: 04. 03. 2004. (19:56:15)
Postovi: (54F)16
Sarma = la pohva - posuda
= 12 - 5
Lokacija: hm?

PostPostano: 19:56 pon, 17. 5. 2004    Naslov: pitanje o k-aranzmanima i hiperravninama Citirajte i odgovorite

1) sta su to k-aranzmani ? :D

2) imamo nekakav npr. euklidski prostor dimenzije n i pitanje je: na koliko "podrucja" k hiperravnina u opcem polozaju dijeli taj prostor?

OK. pretpostavljam da je minimalni presjek dvije hiperravnine ravnina dimenzije n-2, dakle:
[code:1]h(n;k):=broj podr. spomenutih u 2)
=> h(n;k)=h(n;k-1)+h(n-1;k-1)[/code:1]
(tj. u prostoru dimenzije n imamo (k-1) hiperravnina, uz pretpostavku da (k-1) hiperravnina sijece k-tu hiperravninu na onoliko djelova na koliko vec (k-1) (n-2)-dimenzionalnih ravnina moze sijeci (n-1)-dim. ravninu, tj. =h(n-1;k-1) i zatvara tocno toliko "novih" podrucja)

Dakle: moj je problem algebarske prirode. U primjeru se dokazuje (zasebno za svaku dimenziju) da je
[code:1]h(n;k)=SUMA(i=0;n) [(k povrh i)], za n<=3 i svaki k[/code:1]

...sto je ovako.. dosta simpatican rezultat :) koji je nazalost :? rezultat ne-bas-glatkog (bar ne izgleda glatko :?) prevrtanja algebarskog izraza koji se dobije teleskopiranjem rekurzije za fiksni n :?
Pa mene zanima: postoji li "glatki i lijepi", dakle Kratki :D nacin za prosirenje takvog rezultata i za dimenzije prostora >3 ?
Tj. vrijedi li opcenito
[code:1]h(n;k)=SUMA(i=0;n) [(k povrh i)], za n e |N
h(0,k)=1 za svaki k e |N
h(n,0)=1 za svaki n e |N
[/code:1]

i dodatno, postoji li neka "lijepa" kombinatorna interpretacija takvog rezultata?
(ovo je pitanje u biti glavni razlog zasto ovaj topic nije postan na euklidskim pr.)
1) sta su to k-aranzmani ? Very Happy

2) imamo nekakav npr. euklidski prostor dimenzije n i pitanje je: na koliko "podrucja" k hiperravnina u opcem polozaju dijeli taj prostor?

OK. pretpostavljam da je minimalni presjek dvije hiperravnine ravnina dimenzije n-2, dakle:
Kod:
h(n;k):=broj podr. spomenutih u 2)
=> h(n;k)=h(n;k-1)+h(n-1;k-1)

(tj. u prostoru dimenzije n imamo (k-1) hiperravnina, uz pretpostavku da (k-1) hiperravnina sijece k-tu hiperravninu na onoliko djelova na koliko vec (k-1) (n-2)-dimenzionalnih ravnina moze sijeci (n-1)-dim. ravninu, tj. =h(n-1;k-1) i zatvara tocno toliko "novih" podrucja)

Dakle: moj je problem algebarske prirode. U primjeru se dokazuje (zasebno za svaku dimenziju) da je
Kod:
h(n;k)=SUMA(i=0;n) [(k povrh i)], za n<=3 i svaki k


...sto je ovako.. dosta simpatican rezultat Smile koji je nazalost Confused rezultat ne-bas-glatkog (bar ne izgleda glatko Confused) prevrtanja algebarskog izraza koji se dobije teleskopiranjem rekurzije za fiksni n Confused
Pa mene zanima: postoji li "glatki i lijepi", dakle Kratki Very Happy nacin za prosirenje takvog rezultata i za dimenzije prostora >3 ?
Tj. vrijedi li opcenito
Kod:
h(n;k)=SUMA(i=0;n) [(k povrh i)], za n e |N
h(0,k)=1 za svaki k e |N
h(n,0)=1 za svaki n e |N


i dodatno, postoji li neka "lijepa" kombinatorna interpretacija takvog rezultata?
(ovo je pitanje u biti glavni razlog zasto ovaj topic nije postan na euklidskim pr.)



_________________

Pupoljak nije negiran. Rekao sam to i ponovit cu to jos jedanput. Pupoljak NIJE negirAn.
MADD
(Mothers Against Dirty Dialectics)
Based on a true story. NOT.
Ko ih sljivi, mi sviramo punk Wink
[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
ZELENIZUBNAPLANETIDO
SADE

Forumaš(ica)
Forumaš(ica)


Pridružen/a: 04. 03. 2004. (19:56:15)
Postovi: (54F)16
Sarma = la pohva - posuda
= 12 - 5
Lokacija: hm?

PostPostano: 13:19 sri, 19. 5. 2004    Naslov: Re: pitanje o k-aranzmanima i hiperravninama Citirajte i odgovorite

Evo mene samom meni u pomoc :)
[quote="ZELENIZUBNAPLANETIDOSADE"]prosirenje takvog rezultata i za dimenzije prostora >3 ?
Tj. vrijedi li opcenito
[code:1]h(n;k)=SUMA(i=0;n) [(k povrh i)], za n e |N
h(0,k)=1 za svaki k e |N
h(n,0)=1 za svaki n e |N
[/code:1][/quote]
OK. Gornja tvrdnja je istinita i poznata je pod nazivom "Schlaffijev teorem" i da se, navodno, dokazuje indukcijom po bazi prostora. Dokaz nisam vidio pa cu ga probat sam dokazat kad cu imati vremena iako je svaka pomoc dobrodosla (jer nemam sada vremena)
[quote="ZELENIZUBNAPLANETIDOSADE"]i dodatno, postoji li neka "lijepa" kombinatorna interpretacija takvog rezultata?
[/quote]
Nesto vezano uz odabir vektora za bazu presjeka 0,...,n-ravnina?

[b]...i jos uvijek ne znam sto su to k-aranzmani[/b] :doh:
Evo mene samom meni u pomoc Smile
ZELENIZUBNAPLANETIDOSADE (napisa):
prosirenje takvog rezultata i za dimenzije prostora >3 ?
Tj. vrijedi li opcenito
Kod:
h(n;k)=SUMA(i=0;n) [(k povrh i)], za n e |N
h(0,k)=1 za svaki k e |N
h(n,0)=1 za svaki n e |N

OK. Gornja tvrdnja je istinita i poznata je pod nazivom "Schlaffijev teorem" i da se, navodno, dokazuje indukcijom po bazi prostora. Dokaz nisam vidio pa cu ga probat sam dokazat kad cu imati vremena iako je svaka pomoc dobrodosla (jer nemam sada vremena)
ZELENIZUBNAPLANETIDOSADE (napisa):
i dodatno, postoji li neka "lijepa" kombinatorna interpretacija takvog rezultata?

Nesto vezano uz odabir vektora za bazu presjeka 0,...,n-ravnina?

...i jos uvijek ne znam sto su to k-aranzmani Joj, pa da!



_________________

Pupoljak nije negiran. Rekao sam to i ponovit cu to jos jedanput. Pupoljak NIJE negirAn.
MADD
(Mothers Against Dirty Dialectics)
Based on a true story. NOT.
Ko ih sljivi, mi sviramo punk Wink
[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 2. godine -> Diskretna matematika Vremenska zona: GMT + 01:00.
Stranica 1 / 1.

 
Forum(o)Bir:  
Ne možete otvarati nove teme.
Ne možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You can attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2002 phpBB Group
Theme created by Vjacheslav Trushkin
HR (Cro) by Ančica Sečan