Indukcja matematyczna
: 13 gru 2014, 20:07
Udowodnij że
n+1 nad n-1 = \({n+1}\choose{3}\) + 6\({n+1}\choose{4}\)
wyrazenie po lewej stronie to liczby Stirlinga 1 rodzaju (zamkniete w nawiasach kwadratowych), nie ma tego w Latexie a skany sa zakazane wiec nei wiem jak to lepiej napisac
Ponadto, na cwiczenaich mielismy taki sam poczatek przy przykladzie
\({n}\choose{n-1}\)=\({n}\choose{2}\) (to wyrazenie po lewej to liczby Stirlinga 1 rodzaju, nie wiedizalem jak to zapisac w Latexie..)
zalozenie ze n\(\ge\)2, wydaje mi sie ze to wynika z tego ze n-1\(\ge\)1 wiec w tym przykladzie powinno byc
tak samo. Ale z drugiej strony przy takim zalozeniu glupio udowadniac indukcje dla n=1 a dla
n=2 wychodzi mi sprzecznosc (1=2)..
Macie jakies pomysly jak to zrobic? Zadanie na dodatkowe punkty wiec bylbym naprawde
wdzieczny za pomoc. Ponadto dodam, ze pani doktor kaze zapisywac wszystko po kolei wiec jak
oddam prace w ktorej niewiadomo co skad sie bierze dostane ujemne punkty
n+1 nad n-1 = \({n+1}\choose{3}\) + 6\({n+1}\choose{4}\)
wyrazenie po lewej stronie to liczby Stirlinga 1 rodzaju (zamkniete w nawiasach kwadratowych), nie ma tego w Latexie a skany sa zakazane wiec nei wiem jak to lepiej napisac
Ponadto, na cwiczenaich mielismy taki sam poczatek przy przykladzie
\({n}\choose{n-1}\)=\({n}\choose{2}\) (to wyrazenie po lewej to liczby Stirlinga 1 rodzaju, nie wiedizalem jak to zapisac w Latexie..)
zalozenie ze n\(\ge\)2, wydaje mi sie ze to wynika z tego ze n-1\(\ge\)1 wiec w tym przykladzie powinno byc
tak samo. Ale z drugiej strony przy takim zalozeniu glupio udowadniac indukcje dla n=1 a dla
n=2 wychodzi mi sprzecznosc (1=2)..
Macie jakies pomysly jak to zrobic? Zadanie na dodatkowe punkty wiec bylbym naprawde
wdzieczny za pomoc. Ponadto dodam, ze pani doktor kaze zapisywac wszystko po kolei wiec jak
oddam prace w ktorej niewiadomo co skad sie bierze dostane ujemne punkty