Forum@DeGiorgi :: Pogledajte temu - hallov teorem i ostalo

through

[^/[Print]\]

Forum@DeGiorgi -> Matematičko modeliranje

#1: hallov teorem i ostalo Autor/ica: wookie,

Postano: 15:26 pon, 28. 6. 2004
—
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...

#2: Re: hallov teorem i ostalo Autor/ica: veky, Lokacija: negdje daleko...

Postano: 13:12 pet, 9. 7. 2004
—

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.

#3: Autor/ica: wookie,

Postano: 5:12 sub, 10. 7. 2004
—
Hvala, Veky...vrlo sam ti zahvalna Razz

#4: Autor/ica: Gost,

Postano: 21:56 sub, 17. 7. 2004
—
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?

Forum@DeGiorgi -> Matematičko modeliranje

output generated using printer-friendly topic mod. Vremenska zona: GMT + 01:00.

Stranica 1 / 1.