... О КРУЖКАХ . ... МАТЕРИАЛЫ ЗАНЯТИЙ . 2-4 классы . ... МАЛЫЙ МЕХМАТ - ШКОЛЕ . ... Пусть дана последовательность пронумерованных утверждений: Утв 1 , Утв 2 , Утв 3 , .. ... Мы сможем доказать все эти утверждения, если докажем, что: . ... Решение . ... База индукции: докажем первое утверждение, то есть что 1 = 1 2;. ... Шаг индукции: докажем, что из Утв k следует Утв k+1 . ... База индукции: докажем, что если x + 1 / x целое, то x 1; + 1 / x 1; тоже. ... Теперь строго докажем это по индукции. ...