Существительное
Слово происходит от индукция
Зюсмильх не пользовался чистой индукцией, не подходил к материалу без предвзятых выводов, а искал в нём подтверждения Божеского завета прародителям: «плодитесь и размножайтесь, и наполняйте землю» (Быт. I, 28). Источник: Интернет
Мультиномиальная теорема легко доказывается либо индукцией по n, либо из комбинаторных соображений и комбинаторного смысла мультиномиального коэффициента. Источник: Интернет
Доказываем индукцией по количеству выполненных операций. Источник: Интернет