Для решения задачи необходимо найти наименьшее число учеников, которое удовлетворяет всем условиям:
- При делении на 2 остаётся остаток 1.
- При делении на 3 остаётся остаток 1.
- При делении на 4 остаётся остаток 1.
- При делении на 5 делится нацело.
Обозначим общее количество учеников за ( N ). Тогда:
- ( N \equiv 1 \, (\text{mod} \, 2) ), то есть ( N - 1 ) делится на 2.
- ( N \equiv 1 \, (\text{mod} \, 3) ), то есть ( N - 1 ) делится на 3.
- ( N \equiv 1 \, (\text{mod} \, 4) ), то есть ( N - 1 ) делится на 4.
- ( N \equiv 0 \, (\text{mod} \, 5) ), то есть ( N ) делится на 5.
Шаг 1. Анализ первых трёх условий
Первое, второе и третье условия означают, что ( N - 1 ) должно делиться одновременно на 2, 3 и 4. Найдём наименьшее общее кратное (НОК) этих чисел:
[
\text{НОК}(2, 3, 4) = 12.
]
Таким образом, ( N - 1 ) должно быть кратно 12, то есть:
[
N - 1 = 12k, \quad \text{где } k \text{ — целое число.}
]
Следовательно:
[
N = 12k + 1.
]
Шаг 2. Учет четвёртого условия
Четвёртое условие требует, чтобы ( N ) делилось на 5. Подставим выражение ( N = 12k + 1 ) в это условие:
[
12k + 1 \equiv 0 \, (\text{mod} \, 5).
]
Упростим это сравнение. Заметим, что ( 12 \equiv 2 \, (\text{mod} \, 5) ), поэтому:
[
2k + 1 \equiv 0 \, (\text{mod} \, 5).
]
Вычтем 1 из обеих частей:
[
2k \equiv -1 \, (\text{mod} \, 5).
]
Поскольку ( -1 \equiv 4 \, (\text{mod} \, 5) ), то:
[
2k \equiv 4 \, (\text{mod} \, 5).
]
Разделим обе части на 2. Обратный элемент к 2 по модулю 5 равен 3 (так как ( 2 \cdot 3 \equiv 1 \, (\text{mod} \, 5) )). Умножим обе части на 3:
[
k \equiv 4 \cdot 3 \, (\text{mod} \, 5).
]
[
k \equiv 12 \, (\text{mod} \, 5).
]
[
k \equiv 2 \, (\text{mod} \, 5).
]
Таким образом, ( k = 5m + 2 ), где ( m ) — целое число.
Шаг 3. Найдём ( N )
Подставим ( k = 5m + 2 ) в выражение ( N = 12k + 1 ):
[
N = 12(5m + 2) + 1.
]
Раскроем скобки:
[
N = 60m + 24 + 1.
]
[
N = 60m + 25.
]
Наименьшее значение ( N ) получается при ( m = 0 ):
[
N = 25.
]
Проверка условий
Проверим, удовлетворяет ли ( N = 25 ) всем условиям:
- При делении на 2: ( 25 \div 2 = 12 ) остаток 1. Условие выполнено.
- При делении на 3: ( 25 \div 3 = 8 ) остаток 1. Условие выполнено.
- При делении на 4: ( 25 \div 4 = 6 ) остаток 1. Условие выполнено.
- При делении на 5: ( 25 \div 5 = 5 ) остаток 0. Условие выполнено.
Ответ:
Всего учеников в классе: 25.