Принципы математической индукции
2020-06-032021-03-09zzyxelСтудИзба
ПРИНЦИПЫ МАТЕМАТИЧЕСКОЙ ИНДУКЦИИ
При вычислении элементов множеств требуется приводить доказательство, по которому вычисляются последующие элементы по предыдущим. Один из алгоритмов этих доказательств – принцип математической индукции.
Этот принцип заключается в следующем:
Пусть при n=1 доказательство очевидно. Принимаем гипотезу, что оно очевидно при n=k, которое не равно 1 (). Тогда, если доказано, что требуемое равенство очевидно при k+1, то равенство доказано при любом n.