Symbol Newtona

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
kuuba
Użytkownik
Użytkownik
Posty: 10
Rejestracja: 20 kwie 2017, o 14:43
Płeć: Mężczyzna
Lokalizacja: Polska

Symbol Newtona

Post autor: kuuba »

Cześć. Proszę o pomoc w dowodzie poniższych równań.
\(\displaystyle{ {r\choose k}=\frac{r}{k}{r-k\choose k-1}}\)

\(\displaystyle{ (r-k){r\choose k}=r{r-1\choose k}}\)

\(\displaystyle{ {r\choose m}{m\choose k}={r\choose k}{r-k\choose m-k}}\)
Awatar użytkownika
leg14
Użytkownik
Użytkownik
Posty: 3132
Rejestracja: 5 lis 2014, o 20:24
Płeć: Mężczyzna
Lokalizacja: Radom
Podziękował: 154 razy
Pomógł: 475 razy

Re: Symbol Newtona

Post autor: leg14 »

Tutaj nie ma żadnych pułapek, po prostu rozpisz te symbole newtona z definicji i samo wyjdzie
kuuba
Użytkownik
Użytkownik
Posty: 10
Rejestracja: 20 kwie 2017, o 14:43
Płeć: Mężczyzna
Lokalizacja: Polska

Re: Symbol Newtona

Post autor: kuuba »

Jednak proszę o rozpisanie.
Awatar użytkownika
leg14
Użytkownik
Użytkownik
Posty: 3132
Rejestracja: 5 lis 2014, o 20:24
Płeć: Mężczyzna
Lokalizacja: Radom
Podziękował: 154 razy
Pomógł: 475 razy

Re: Symbol Newtona

Post autor: leg14 »

rozpisz środkowe (najłatwoiejsze) to rozpiszę Ci pozostałe dwa
kuuba
Użytkownik
Użytkownik
Posty: 10
Rejestracja: 20 kwie 2017, o 14:43
Płeć: Mężczyzna
Lokalizacja: Polska

Symbol Newtona

Post autor: kuuba »

W środkowym wyszło mi po obu stronach \(\displaystyle{ \frac{r^{\underline{k+1}}}{k!}}\) po obu stronach
Awatar użytkownika
leg14
Użytkownik
Użytkownik
Posty: 3132
Rejestracja: 5 lis 2014, o 20:24
Płeć: Mężczyzna
Lokalizacja: Radom
Podziękował: 154 razy
Pomógł: 475 razy

Re: Symbol Newtona

Post autor: leg14 »

blefujesz albo źle policzyłes
Ostatnio zmieniony 20 gru 2017, o 20:35 przez leg14, łącznie zmieniany 1 raz.
kuuba
Użytkownik
Użytkownik
Posty: 10
Rejestracja: 20 kwie 2017, o 14:43
Płeć: Mężczyzna
Lokalizacja: Polska

Re: Symbol Newtona

Post autor: kuuba »

Dlatego proszę o rozpisanie
Awatar użytkownika
leg14
Użytkownik
Użytkownik
Posty: 3132
Rejestracja: 5 lis 2014, o 20:24
Płeć: Mężczyzna
Lokalizacja: Radom
Podziękował: 154 razy
Pomógł: 475 razy

Re: Symbol Newtona

Post autor: leg14 »

to chociaż rozpisz mi z definicji \(\displaystyle{ {r\choose k}}\)
kuuba
Użytkownik
Użytkownik
Posty: 10
Rejestracja: 20 kwie 2017, o 14:43
Płeć: Mężczyzna
Lokalizacja: Polska

Re: Symbol Newtona

Post autor: kuuba »

\(\displaystyle{ \frac{r^{\underline{k}}}{k!}}\)
Awatar użytkownika
leg14
Użytkownik
Użytkownik
Posty: 3132
Rejestracja: 5 lis 2014, o 20:24
Płeć: Mężczyzna
Lokalizacja: Radom
Podziękował: 154 razy
Pomógł: 475 razy

Re: Symbol Newtona

Post autor: leg14 »

Skąd to wziąłeś?

Kod: Zaznacz cały

https://pl.wikipedia.org/wiki/Symbol_Newtona
kuuba
Użytkownik
Użytkownik
Posty: 10
Rejestracja: 20 kwie 2017, o 14:43
Płeć: Mężczyzna
Lokalizacja: Polska

Symbol Newtona

Post autor: kuuba »

Z ćwiczeń. To rozpisz po swojemu
Awatar użytkownika
leg14
Użytkownik
Użytkownik
Posty: 3132
Rejestracja: 5 lis 2014, o 20:24
Płeć: Mężczyzna
Lokalizacja: Radom
Podziękował: 154 razy
Pomógł: 475 razy

Re: Symbol Newtona

Post autor: leg14 »

Przecież wysłałem Ci linka, Twojej notacji nigdy nie widziałem. Nawet jeśli jest prawdziwa, to ne ichdoziło mi o zamianę jednego symbolu na kolejny. Co np. znaczy \(\displaystyle{ r^{\underline{k}}}\)
koni007
Użytkownik
Użytkownik
Posty: 7
Rejestracja: 16 lis 2017, o 11:55
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 1 raz

Re: Symbol Newtona

Post autor: koni007 »

Cześć, zapis kolegi opisuje następująca postać dwumianu: \(\displaystyle{ {r \choose k} = \frac{r \cdot (r-1) \cdot ... \cdot (r-k+1)}{k!}}\)
Awatar użytkownika
Janusz Tracz
Użytkownik
Użytkownik
Posty: 4074
Rejestracja: 13 sie 2016, o 15:01
Płeć: Mężczyzna
Lokalizacja: hrubielowo
Podziękował: 80 razy
Pomógł: 1395 razy

Re: Symbol Newtona

Post autor: Janusz Tracz »

Ten zapis jest chyba bardziej popularny w informatycznych środowiskach niemniej jednak jest on "znany".
Tu można poczytać więcej:

Kod: Zaznacz cały

https://en.wikipedia.org/wiki/Falling_and_rising_factorials#Alternate_notations

Kod: Zaznacz cały

https://en.wikipedia.org/wiki/Pochhammer_k-symbol

Co do zadania to proponuję jednak skorzystać ze standardowej notacji i zapisać

\(\displaystyle{ {r \choose k}= \frac{r!}{k!(r-k)!}}\)

Jeśli rozpiszesz dwie strony równania to powinno ładnie wyjść. Na przykład

\(\displaystyle{ (r-k){r\choose k}=r{r-1\choose k}}\)

\(\displaystyle{ (r-k)\frac{r!}{k!(r-k)!}=r\frac{(r-1)!}{k!(r-(k-1))!}}\)

\(\displaystyle{ 1=1}\)

cnd.
Ostatnio zmieniony 1 sty 2018, o 20:47 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
ODPOWIEDZ