Принципот за математичката индукција гласи:
Нека е p(n) некое тврдење што е поврзано со природните броеви. Ако p (1 ) е точно и ако од точноста на p(k) следува точноста и на p(k+1) за произволен природен број k,тогаш тврдењето p(n) е точно за секој n ∈ N.
Пример. Да докажеме дека (∀n∈ N ) е точно
и е точно.
Претпоставуваме дека p(k) е точно, т.е.за n=k
Со додавање на следниот природен број k +1 , имаме:
што е, всушност, тврдењето p (k+1).
Значи од p(k) => p(k +1).
1. БИНОМНА ФОРМУЛА
Општата формула за степенот (a + b) ⁿ е:
Каде што се нарекуваат бнномни коефициенти при што:
Формулата се вика биномна формула или Њутнова биномна формула, а се биномни коефициенти.
Пример. Да го запишеме во развиен облик степенот
Општиот член во развојот на биномот (a+b) ⁿ е
Пример. Да го одредиме петтиот член во развојот на биномот