Для N натуральных членов с концами не меньше 1 сравним последовательность с qi=1+2i(N−1−i), где i=0,…,N−1. У q вторые разности равны −1; разность a−q имеет невозрастающие соседние разности и неотрицательные концы. Такая последовательность не может иметь внутренний отрицательный минимум, поэтому ai≥qi. При чётном N все qi целые; сама q удовлетворяет строгому условию и достигает нижней границы суммы.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 2. Для N натуральных членов с концами не меньше 1 сравним последовательность с qi=1+2i(N−1−i), где i=0,…,N−1. У q вторые разности равны −1; разность a−q имеет невозрастающие соседние разности и неотрицательные концы. Такая последовательность не может иметь внутренний отрицательный минимум, поэтому ai≥qi. При чётном N все qi целые; сама q удовлетворяет строгому условию и достигает нижней границы суммы.