----------------------------------------------------------------- (РЕШЕНИЕ)База индукцииПри

утверждение верно.

Гипотеза индукции. Пусть утверждение верно при

т.е. справедливо неравенство

Индукционный переходДокажем что тогда справедливо неравенство при

т.е. что тогда справедливо неравенство
^2} \leq 2 - \frac {1}{k+1})
или используя предположение нужно доказать что
^2} \leq 2 - \frac{1}{k+1})
или
^2}+\frac{1}{k+1} \leq \frac{1}{k})
иличто
^2 }\leq \frac{1}{k})
^2} \leq \frac{1}{k})
так как обе части неотрицательны, то равносильно
k \leq (k+1)^2)


что очевидно вернотаким образом на основании принципа мат. индукции неравенство доказано.----------------(более логичное решение)неравенство равносильно неравенству

заметим что при n є N,

})
поєтому
}=)
}{n(n-1)}=)
}-\frac{n-1}{n(n-1)}=)

т.е. нужно получили требуемое