korolar 1.3.5. (objasnjenje gradiva)

[komaPMF]

može li mi netko objasniti dokaz ovog korolara? nije mi jasno zašto se u cijelu tu priču upliću kompleksni brojevi

http://web.math.hr/nastava/komb/predavanja/predavanja.pdf

_________________
Granice mogućega možemo odrediti samo onda ako ih prijeđemo odlaskom u nemoguće

[krcko]

A zasto se u Fibonaccijeve brojeve uplicu iracionalni brojevi, kad su oni prirodni? Kod korolara 1.3.5. je stvar jasna. Zelimo dobiti svaki cetvrti clan od sume u binomnom teoremu. Iskoristimo da kod potenciranja imaginarne jedinice redom dobivamo 1, i, -1, -i i to se stalno ponavlja. Period je 4.

_________________
Vedran Krcadinac

Ljudi su razliciti, a nula je paran broj.

[ivek imudaš]

treba li za odgovaranje znati dokazati Cayleyev tm o broju oznacenih stabala s n-vrhova, nisam siguran jesmo li to uopce radili
u biljeznici mi ide dokaz mogucnosti konstrukcije razapinjuceg stabla za svaki povezan graf a nakon toga kruskalov algoritam pa mi igleda da smo to preskocili
naravno moguce je da grijesim

[krcko]

Radili smo dva dokaza. Prvi (pomocu FUI) detaljno, drugi (Pruferovi kodovi) samo ideju.

_________________
Vedran Krcadinac

Ljudi su razliciti, a nula je paran broj.

[ivek imudaš]

ok hvala, znaci da i to trebam nauciti

[komaPMF]

pomoću tog teorema dolazimo do formule za sumu prvih n kvadrata prirodnih brojeva..naime, u jednom dijelu dođemo do ...prvi član je . je li on definiran?

_________________
Granice mogućega možemo odrediti samo onda ako ih prijeđemo odlaskom u nemoguće

[krcko]

Naravno. Koliko ima dvoclanih podskupova jednoclanog skupa? Uvrstavanjem u formulu (n povrh k) = n*(n-1)*...*(n-k+1)/k! dolazi se do istog zakljucka.

_________________
Vedran Krcadinac

Ljudi su razliciti, a nula je paran broj.