Вопрос задан 16.11.2026 в 10:31. Предмет Алгебра. Спрашивает Шинкаренко Лидия.

Найдите сумму всех натуральных чисел, не превосходящих 2019 и взаимно простых с ним. Напомним, что два целых числа называются взаимно простыми, если они не имеют общих натуральных делителей, отличных от единицы.

Перейти к ответам

Ответы на вопрос

Отвечает Терещенко Валiк.

Разложим число: \(2019=3\cdot673\). Число взаимно простых с ним натуральных чисел от \(1\) до \(2019\) равно \(\varphi(2019)\):

\[\varphi(2019)=2019\left(1-\frac13\right)\left(1-\frac1{673}\right)=1344.\]

Взаимно простые с \(2019\) числа можно разбить на пары \(k\) и \(2019-k\). Сумма каждой пары равна \(2019\), поэтому

\[\frac{2019\cdot1344}{2}=2019\cdot672=1356768.\]

Ответ: \(1356768\).

Похожие вопросы

Топ вопросов за вчера в категории Алгебра

Последние заданные вопросы в категории Алгебра

Алгебра 13.10.2026 07:12 14 Зубова Ксюха
Задать вопрос