zadanie z matematyki dyskretnej

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
ericsonn
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 19 lut 2009, o 22:59
Płeć: Mężczyzna

zadanie z matematyki dyskretnej

Post autor: ericsonn »

Witam! Mam do napisania projekt na zaliczenie ale problem z tym ze nie wiem jak to rozwiazac i nie mam nikogo co moglby mi pomóc. To jest jedno z 3 zadań

Wykazać za pomocą indukcji matematycznej:
1 • 1! + 2 • 2! + … + n • n! = (n + 1)! – 1
Awatar użytkownika
sea_of_tears
Użytkownik
Użytkownik
Posty: 1641
Rejestracja: 2 lis 2007, o 20:13
Płeć: Kobieta
Lokalizacja: Śląsk
Podziękował: 30 razy
Pomógł: 548 razy

zadanie z matematyki dyskretnej

Post autor: sea_of_tears »

\(\displaystyle{ 1\cdot 1! +2\cdot 2! + ... + n\cdot n! = (n+1)!-1 \newline
1) n=1\newline
L=1\cdot 1!=1\newline
P=(1+1)!-1=2-1=1\newline
L=P\newline
2)\newline
Zal : 1\cdot 1! +2\cdot 2! +... + n\cdot n! = (n+1)!-1\newline
teza : 1\cdot 1!+2\cdot 2! +...+n\cdot n! +(n+1)\cdot (n+1)!=(n+1+1)!-1\newline
Dowod :\newline
L=1\cdot 1! +2\cdot 2! +... +n\cdot n! + (n+1)\cdot (n+1)! =
(n+1)! -1 +(n+1)\cdot (n+1)!=
(n+1)! + (n+1)\cdot (n+1)! -1=\newline
(n+1)! (1+n+1)-1=
(n+1)!(n+2) -1=
(n+2)!-1=P\newline}\)
ODPOWIEDZ