В
Все
М
Математика
О
ОБЖ
У
Українська мова
Д
Другие предметы
Х
Химия
М
Музыка
Н
Немецкий язык
Б
Беларуская мова
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
Р
Русский язык
У
Українська література
Ф
Французский язык
П
Психология
А
Алгебра
О
Обществознание
М
МХК
В
Видео-ответы
Г
География
П
Право
Г
Геометрия
А
Английский язык
И
Информатика
Қ
Қазақ тiлi
Л
Литература
И
История
dashakasha1995
dashakasha1995
29.10.2021 09:31 •  Алгебра

Сложили первые n натуральных чисел. как по числу n определить четные или нечетный будет результат?

Показать ответ
Ответ:
maksimstelmach
maksimstelmach
10.08.2021 07:32

Найдем сумму первых n натуральных чисел по формуле сумме первых n членов арифметической прогрессии:

S_n=\dfrac{1+n}{2} \cdot n=\dfrac{n(n+1)}{2}

Рассмотрим числитель дроби: n(n+1) - произведение двух подряд идущих натуральных чисел, значит одно из них четное, а другое нечетное. Если четное число делится только на 2, но не делится на 4, то при вычислении значения дроби множитель "2" сократится и получившийся результат будет нечетным. Если четное число делится хотя бы на 4, то при вычислении значения дроби один множитель "2" сократится, но еще как минимум один множитель "2" останется и результат будет четным.

Итак, для четного результата сложения необходимо, чтобы хотя бы один из множителей произведения n(n+1) делился на 4.

1 случай: n делится на 4 (или же можно сказать, что n при делении на 4 дает остаток 0).

2 случай: (n+1) делится на 4, тогда n при делении на 4 дает остаток 3.

Если эти условия не выполняются, то результат сложения будет нечетным. То есть, можно сказать, что это происходит, когда n при делении на 4 дает остаток 1 или 2.

ответ: четный результат - когда n при делении на 4 дает в остатке 0 или 3; нечетный результат - когда n при делении на 4 дает в остатке 1 или 2.

0,0(0 оценок)
Ответ:
shenjaaoy169t
shenjaaoy169t
10.08.2021 07:32

первые n натуральных чисел - это арифметическая прогрессия с разностью равной 1 и таким же первым членом, тогда по формуле сумма первых n ее членов равна: ((n+1)*n)/2, эту формулу можно преобразовать следующим образом: n * (n+1)/2, для нечетного n и (n+1) * n/2, для четного n. В первом случае результат зависит от (n+1)/2, каким оно будет по четности, таким и будет результат, аналогично во втором случае все зависит от n/2. Нетрудно заметить, что и n/2 и (n+1)/2 чередуют свои четности с шагом 4, то есть если при n = 1 результат нечетный, то и при n = 5 результат тоже нечетный. Зная, что при n = 1 и n = 2 результаты нечетные, а при n = 3 и n = 4 четные, делаем вывод, что четность результата зависит от остатка при делении n на 4, а точнее, если остаток 1 или 2, то результат нечетный, а если 0 или 3, то четный.

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота