Энциклопедический словарь

общий способ математического доказательства илиопределения некоторого свойства А для всех натуральных n, основанный назаключении от n к n+1. Математическая индукция состоит из двух этапов: а)установление А для некоторого начального n0; б) обоснование перехода от nк n+1.