Теория: математическая индукция

Выберите верные утверждения. 1) Индукцией доказывают формулу $1 + 2 + \ldots + n = \dfrac{n(n + 1)}{2}$. 2) Без проверки базы индукции доказательство неполное. 3) Шаг индукции — переход от $n = k + 1$ к $n = k$. 4) Проверка утверждения для $n = 1, 2, 3, 4, 5$ доказывает его для всех $n$. 5) В шаге индукции предполагают, что утверждение верно при $n = k$. В ответ запишите номера верных утверждений в порядке возрастания.