Znaleziono 31 wyników

autor: SzalonyMjut
20 maja 2012, o 21:08
Forum: Kombinatoryka i matematyka dyskretna
Temat: udowodnienie równania z silnią dolną
Odpowiedzi: 11
Odsłony: 750

udowodnienie równania z silnią dolną

Bardzo przepraszam, po prostu sugerowałem się:
W takim razie wynik po wymazaniu silni jest prawidłowy?
autor: SzalonyMjut
20 maja 2012, o 17:23
Forum: Kombinatoryka i matematyka dyskretna
Temat: udowodnienie równania z silnią dolną
Odpowiedzi: 11
Odsłony: 750

udowodnienie równania z silnią dolną

Jeżeli można, druga część zadania każe udowodnić te równania dla potęg przyrastających: x ^{\overline{m+n}}=x^{\overline{m}}(x-m)^{\overline{n}}=x^{\overline{n}}(x-n)^{\overline{m}} Tak więc: x^{\overline{m}}(x-m)^{\overline{n}}= \frac{(x+m-1)!}{(x-1)!} \cdot \frac{(x-m+n-1)!}{(x-m-1)!} Tylko czy w ...
autor: SzalonyMjut
20 maja 2012, o 16:35
Forum: Kombinatoryka i matematyka dyskretna
Temat: udowodnienie równania z silnią dolną
Odpowiedzi: 11
Odsłony: 750

udowodnienie równania z silnią dolną

przepraszam, wkradł mi się błąd, wyrażenie miało wyglądać tak:
\(\displaystyle{ x^{\underline{m}}(x-m)^{\underline{n}}=\frac{x!}{(x-m)!} \cdot \frac{(x-m)!}{(x-m-n)!}= \frac{x!}{(x-m-n)!} = \frac{x!}{(x-(m+n))!} = x^{\underline{m+n}}}\)
autor: SzalonyMjut
20 maja 2012, o 15:44
Forum: Kombinatoryka i matematyka dyskretna
Temat: udowodnienie równania z silnią dolną
Odpowiedzi: 11
Odsłony: 750

udowodnienie równania z silnią dolną

\(\displaystyle{ x^{\underline{m}} \cdot x^{\underline{n}}=\frac{x!}{(x-m)!} \cdot \frac{(x-m)!}{(x-m-n)!}= \frac{x!}{(x-m-n)!} = \frac{x!}{(x-(m+n))!} = x^{\underline{m+n}}}\)
Czy dobrze zrozumiałem wskazówkę?
W takim wypadku trzecie zdanie rozwiązuję w analogiczny sposób.
autor: SzalonyMjut
20 maja 2012, o 15:33
Forum: Kombinatoryka i matematyka dyskretna
Temat: konwersja potęk przyrastających i ubywajacych
Odpowiedzi: 1
Odsłony: 445

konwersja potęk przyrastających i ubywajacych

Proszę pokazać, że przy konwersji pomiędzy potęgami przyrastającymi i ubywają- cymi dla każdej liczby całkowitej m można stosować następujące wzory: x^{\overline{m}}= (-1)^{m}(-x)^{\underline{m}}=(x+m-1)^{\underline{m}}=1/(x-1)^{\underline{-m}} \\ x^{\underline{m}}= (-1)^{m}(-x)^{\overline{m}}=(x+m-...
autor: SzalonyMjut
20 maja 2012, o 14:18
Forum: Kombinatoryka i matematyka dyskretna
Temat: udowodnienie równania z silnią dolną
Odpowiedzi: 11
Odsłony: 750

udowodnienie równania z silnią dolną

\(\displaystyle{ x^{\underline{m}} \cdot x^{\underline{n}}=x(x-1)...(x-m+1) \cdot x(x-1)...(x-n+1)=x^{2}(x-1)^{2}...(x-m+1)(x-n+1)}\)
mogę prosić o wskazówkę jak je pogrupować?
autor: SzalonyMjut
20 maja 2012, o 13:51
Forum: Kombinatoryka i matematyka dyskretna
Temat: zero podniesione do silni dolnej
Odpowiedzi: 1
Odsłony: 484

zero podniesione do silni dolnej

Czemu jest równe \(\displaystyle{ 0^{\underline{m}}}\) dla danej liczby całkowitej m?
autor: SzalonyMjut
20 maja 2012, o 13:42
Forum: Kombinatoryka i matematyka dyskretna
Temat: udowodnienie równania z silnią dolną
Odpowiedzi: 11
Odsłony: 750

udowodnienie równania z silnią dolną

Proszę pokazać, że dla całkowitych, nieujemnych m i n zachodzi:
\(\displaystyle{ x ^{\underline{m+n}}=x^{\underline{m}}(x-m)^{\underline{n}}=x^{\underline{n}}(x-n)^{\underline{m}}}\)
a następnie podać i udowodnić analogiczny wzór dla potęg przyrastających.
autor: SzalonyMjut
13 maja 2012, o 19:59
Forum: Kombinatoryka i matematyka dyskretna
Temat: zwarta postać sumy
Odpowiedzi: 1
Odsłony: 955

zwarta postać sumy

Proszę znaleźć zwartą postać sumy
\(\displaystyle{ \sum_{k=0}^{m}\frac{ {m \choose k} }{ {n \choose k} }}\)
Proszę o pomoc w rozwiązaniu, ewentualnie wskazówkę
autor: SzalonyMjut
12 maja 2012, o 16:02
Forum: Kombinatoryka i matematyka dyskretna
Temat: Znalezienie zwartej postaci sumy
Odpowiedzi: 3
Odsłony: 611

Znalezienie zwartej postaci sumy

\(\displaystyle{ {-j+rk+s \choose m-j}=(-1)^{m-j} {m-j+j-rk-s-1 \choose m-j}=(-1)^{m-j} {m-rk-s-1 \choose m-j}}\)
Co daje nam:
\(\displaystyle{ \sum_{j=1}^{m}\left( -1\right) ^{j+1} {r \choose j} \sum_{k=1}^{n} (-1)^{m-j} {m-rk-s-1 \choose m-j}}\)
Tutaj niestety nie wiem już co robić
autor: SzalonyMjut
12 maja 2012, o 15:52
Forum: Kombinatoryka i matematyka dyskretna
Temat: Negacja górnego indeksu
Odpowiedzi: 5
Odsłony: 1170

Negacja górnego indeksu

\(\displaystyle{ {-1 \choose k}=\left( -1\right) ^{k} {k-1-1 \choose k}=\left( -1\right) ^{k} {k-2 \choose k}= \left( -1\right) ^{k} {k-2 \choose k-2-k}=\left( -1\right) ^{k} {k-2 \choose -2}}\)
co mogę więcej zrobić?
autor: SzalonyMjut
12 maja 2012, o 08:56
Forum: Kombinatoryka i matematyka dyskretna
Temat: Negacja górnego indeksu
Odpowiedzi: 5
Odsłony: 1170

Negacja górnego indeksu

Proszę obliczyć \(\displaystyle{ {-1 \choose k}}\) negując górny indeks.
autor: SzalonyMjut
12 maja 2012, o 08:54
Forum: Kombinatoryka i matematyka dyskretna
Temat: Znalezienie zwartej postaci sumy
Odpowiedzi: 3
Odsłony: 611

Znalezienie zwartej postaci sumy

Proszę znaleźć zwartą postać sumy:
\(\displaystyle{ \sum_{j=1}^{m}\left( -1\right) ^{j+1} {r \choose j} \sum_{k=1}^{n} {-j+rk+s \choose m-j}}\)
Wskazówka: Zanegować górny indeks w drugim współczynniku dwumianowym.

Proszę o jakąś wskazówkę.
autor: SzalonyMjut
12 maja 2012, o 08:50
Forum: Kombinatoryka i matematyka dyskretna
Temat: ilość sposobu podziału - podzbiorowe liczby Stirlinga
Odpowiedzi: 1
Odsłony: 590

ilość sposobu podziału - podzbiorowe liczby Stirlinga

Liczby \(\displaystyle{ {n \choose k}}\) oznaczają ilość sposobów podziału zbioru n-elemntowego na k nie-
pustych podzbiorów (podzbiorowe liczby Stirlinga). Proszę pokazać, że spełniają one następującą rekurencję:
\(\displaystyle{ {n \choose k} = k {n-1 \choose k} + {n-1 \choose k-1}}\)

Proszę o wskazówkę jak rozwiązać zadanie
autor: SzalonyMjut
6 maja 2012, o 21:02
Forum: Kombinatoryka i matematyka dyskretna
Temat: rozkład permutacji na cykle
Odpowiedzi: 8
Odsłony: 1650

rozkład permutacji na cykle

Dziękuję za pomoc!

Czy mógłbym jeszcze prosić o podpowiedź do tego zadania?
Proszę znaleźć \(\displaystyle{ \pi ^{71}}\), gdzie \(\displaystyle{ \pi}\) jest permutacją z poprzedniego zadania.
Z czego muszę skorzystać?