Чтобы определить, будет ли число, оканчивающееся на 5 в десятичной системе счисления, делиться на 5 при записи в восьмеричной системе, нужно рассмотреть, как происходит преобразование чисел между системами счисления.
Число, заканчивающееся на 5 в десятичной системе, можно представить в виде (N = 10k + 5), где (k) — целое число. Теперь важно понять, как это число будет выглядеть в восьмеричной системе.
Система счисления с основанием 8 (восьмеричная) использует цифры от 0 до 7. Чтобы перевести число из десятичной системы в восьмеричную, нужно делить число на 8 и записывать остатки от деления.
Рассмотрим число (N = 10k + 5) и найдем его остаток при делении на 8:
- Остаток от деления 10 на 8 равен 2, так как (10 = 8 \cdot 1 + 2).
- Остаток от деления 5 на 8 равен 5, так как (5 = 8 \cdot 0 + 5).
Таким образом, остаток от деления (N) на 8 будет равен сумме остатков от деления 10k и 5:
[
N \mod 8 = (10k + 5) \mod 8 = (10k \mod 8 + 5 \mod 8) \mod 8
]
Теперь найдем остаток от деления (10k) на 8. Поскольку (10 \mod 8 = 2), мы можем записать:
[
10k \mod 8 = (2k) \mod 8
]
Таким образом, остаток от деления (N) на 8 будет равен:
[
N \mod 8 = (2k + 5) \mod 8
]
Теперь, чтобы выяснить, делится ли это число на 5 в восьмеричной системе, нам нужно посмотреть, может ли (2k + 5) равняться 0 (из-за правила делимости на 8, которое требует нуля в остатке).
Рассмотрим разные значения (k):
- Если (k = 0): (N \mod 8 = 2 \cdot 0 + 5 = 5 \mod 8 = 5)
- Если (k = 1): (N \mod 8 = 2 \cdot 1 + 5 = 7 \mod 8 = 7)
- Если (k = 2): (N \mod 8 = 2 \cdot 2 + 5 = 9 \mod 8 = 1)
- Если (k = 3): (N \mod 8 = 2 \cdot 3 + 5 = 11 \mod 8 = 3)
- Если (k = 4): (N \mod 8 = 2 \cdot 4 + 5 = 13 \mod 8 = 5)
- И так далее.
Можно заметить, что остаток, получаемый при делении, будет принимать разные значения, но никогда не будет равен 0, поскольку (2k) всегда будет четным числом, а 5 не изменит четность суммы для получения нуля.
Таким образом, число, заканчивающееся на 5 в десятичной системе, не будет делиться на 5, когда мы запишем его в восьмеричной системе счисления.