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

hallov teorem i ostalo

Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji diplomskih i starih studija -> Matematičko modeliranje
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
wookie
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 19. 12. 2002. (12:47:37)
Postovi: (45)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
0 = 3 - 3
PostPostano: 15:26 pon, 28. 6. 2004    Naslov: hallov teorem i ostalo Citirajte i odgovorite
Bok! Imam par pitanja, nije hitno za odgovoriti, imam usmeni tek u utorak. Jel mi može netko objasniti slučaj 2 u dokazu Hallovog teorema? Zašto je dovoljno dokazati da matrica B i D zadovoljavaju Hallov uvjet? Što sve trebamo za usmeni znati iz normalnih jednadžbi iz statistike? Jel netko možda slušao koji put nekoga da to odgovara? Kakav je to prostor L2(I) i H1(I) (to je kod slabih rješenja)?
Sorry ako gnjavim, thanks...
Bok! Imam par pitanja, nije hitno za odgovoriti, imam usmeni tek u utorak. Jel mi može netko objasniti slučaj 2 u dokazu Hallovog teorema? Zašto je dovoljno dokazati da matrica B i D zadovoljavaju Hallov uvjet? Što sve trebamo za usmeni znati iz normalnih jednadžbi iz statistike? Jel netko možda slušao koji put nekoga da to odgovara? Kakav je to prostor L2(I) i H1(I) (to je kod slabih rješenja)?
Sorry ako gnjavim, thanks...



_________________
"There is no passion like that of a functionary for his function."
- Georges Clemenceau
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
veky
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 09. 12. 2002. (19:59:43)
Postovi: (5B0)16
Sarma = la pohva - posuda
22 = 24 - 2
Lokacija: negdje daleko...
PostPostano: 13:12 pet, 9. 7. 2004    Naslov: Re: hallov teorem i ostalo Citirajte i odgovorite
[quote]Jel mi može netko objasniti slučaj 2 u dokazu Hallovog teorema?
Zašto je dovoljno dokazati da matrica B i D zadovoljavaju Hallov uvjet?[/quote]

Dokazujemo dovoljnost, odnosno Hallov uvjet povlači egzistenciju
potpunog sparivanja. To činimo _punom indukcijom_ po n , odnosno u koraku
pretpostavljamo da tvrdnja (Hallov uvjet povlaci egzistenciju potpunog
sparivanja) vrijedi za sve strogo manje n .

Budući da u ovom slučaju vrijedi 0<r<n , očito su veličine od
B ( r ) i D ( n-r ) strogo manje od n , pa ako za svaku od njih uspijemo
vidjeti da vrijedi Hallov uvjet, tad će po pretpostavci indukcije
u svakoj od njih postojati potpuno sparivanje - u B r parova, u D njih
n-r .

Jer su stupci (a i reci) od B i D disjunktni, unijom tih sparivanja
dobit ćemo sparivanje veličine n , odnosno potpuno sparivanje za
matricu A .

[quote]Kakav je to prostor L2(I) i H1(I) (to je kod slabih rješenja)? [/quote]

L^2(I) je prostor kvadratno integrabilnih funkcijā, odnosno onih
f:I->|R za koje postoji integral od f^2 (Lebesgueov integral, uglavnom).

H^1(I) je prostor funkcija koje imaju slabu prvu derivaciju, odnosno
onih f:I->|R za koje postoji h takav da vrijedi ona formula koja izvire
iz parcijalne integracije.
Citat:
Jel mi može netko objasniti slučaj 2 u dokazu Hallovog teorema?
Zašto je dovoljno dokazati da matrica B i D zadovoljavaju Hallov uvjet?


Dokazujemo dovoljnost, odnosno Hallov uvjet povlači egzistenciju
potpunog sparivanja. To činimo _punom indukcijom_ po n , odnosno u koraku
pretpostavljamo da tvrdnja (Hallov uvjet povlaci egzistenciju potpunog
sparivanja) vrijedi za sve strogo manje n .

Budući da u ovom slučaju vrijedi 0<r<n , očito su veličine od
B ( r ) i D ( n-r ) strogo manje od n , pa ako za svaku od njih uspijemo
vidjeti da vrijedi Hallov uvjet, tad će po pretpostavci indukcije
u svakoj od njih postojati potpuno sparivanje - u B r parova, u D njih
n-r .

Jer su stupci (a i reci) od B i D disjunktni, unijom tih sparivanja
dobit ćemo sparivanje veličine n , odnosno potpuno sparivanje za
matricu A .

Citat:
Kakav je to prostor L2(I) i H1(I) (to je kod slabih rješenja)?


L^2(I) je prostor kvadratno integrabilnih funkcijā, odnosno onih
f:I→|R za koje postoji integral od f^2 (Lebesgueov integral, uglavnom).

H^1(I) je prostor funkcija koje imaju slabu prvu derivaciju, odnosno
onih f:I→|R za koje postoji h takav da vrijedi ona formula koja izvire
iz parcijalne integracije.


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail Posjetite Web stranice
wookie
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 19. 12. 2002. (12:47:37)
Postovi: (45)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
0 = 3 - 3
PostPostano: 5:12 sub, 10. 7. 2004    Naslov: Citirajte i odgovorite
Hvala, Veky...vrlo sam ti zahvalna :P
Hvala, Veky...vrlo sam ti zahvalna Razz



_________________
"There is no passion like that of a functionary for his function."
- Georges Clemenceau
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
Gost
PostPostano: 21:56 sub, 17. 7. 2004    Naslov: Citirajte i odgovorite
Može li mi netko objasniti zašto za matricu B vrijedi Halov uvjet?
Da li je pretpostavka slucaju B tj.postoji podskup od r djevojaka koje simpatiziraju tocno r momaka ujedno i Halov uvjet za taj slucaj B?
Meni to nista nije jasno.

2. Kako se derivira Langrangeova funkcija u dokazu EL?
Znaci imamo ...d/dk L(x+kv,x'+kv')=(parc.L/parc.x)(x,x')v + (parc.L/parc.x')(x,x')v'

3.Kod kutne brzine...dokaz da je K(t) antisimetricna matrica tj. K transponirano=-K
K=(dV/dt)* V transp.
I sad raspisem dV/dt pomocu limesa i kad promjenim predznak u limesu,odjednom dobijem s jedne strane V(x)transp. a s druge strane limesa isto. Otkud to?
Može li mi netko objasniti zašto za matricu B vrijedi Halov uvjet?
Da li je pretpostavka slucaju B tj.postoji podskup od r djevojaka koje simpatiziraju tocno r momaka ujedno i Halov uvjet za taj slucaj B?
Meni to nista nije jasno.

2. Kako se derivira Langrangeova funkcija u dokazu EL?
Znaci imamo ...d/dk L(x+kv,x'+kv')=(parc.L/parc.x)(x,x')v + (parc.L/parc.x')(x,x')v'

3.Kod kutne brzine...dokaz da je K(t) antisimetricna matrica tj. K transponirano=-K
K=(dV/dt)* V transp.
I sad raspisem dV/dt pomocu limesa i kad promjenim predznak u limesu,odjednom dobijem s jedne strane V(x)transp. a s druge strane limesa isto. Otkud to?


[Vrh]
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji diplomskih i starih studija -> Matematičko modeliranje Vremenska zona: GMT + 01:00.
Stranica 1 / 1.

 
Forum(o)Bir:  
Možete otvarati nove teme.
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