Metoda inductiei matematice
complete. analiza combinatorie. binomul lui newton. sume.

1. metoda inductiei matematice complete
este o metoda de rationament prin care stabilim ca
o proprietate pn care depinde de un numar natural in este verificata pentru orice numar natural nk atunci sunt satisfacute simultan conditiile
proprietatea pn este adevarata pentru nk kn
pk, kn pn1, nk, adica presupunem pk adevarata pentru orice kn rezulta pn1 adevarata, pentru orice nk.

2. permutari

fie e1, 2, ,n o multime finita cu in elemente. se numeste permutare a multimii e orice functie bijectiva f e e.
notam permutarea in felul urmator
notam numarul de permutari pn pn n1.2.3n
conditie de existenta nn
conventie 01 11
pnnn-1nn-1n-2
3. aranjamente

notam cu ank
sistemele ordonate cu k elemente, care se pot forma cu elementele unei multimi cu in elemente nk, se numesc aranjamente de i...