При делении на искомое число любое нечетное число и его куб дают один и тот же остаток

Автор темы koh 
ОбъявленияПоследний пост
ОбъявлениеРаботодателям и кадровым агентствам: Размещение вакансий26.03.2008 03:07
ОбъявлениеЗапущен новый раздел «Задачки и головоломки»29.08.2019 00:42
ОбъявлениеОткрыта свободная публикация вакансий для математиков26.09.2019 16:34
20.07.2025 22:59
При делении на искомое число любое нечетное число и его куб дают один и тот же остаток
Условие

Натуральное число $A$ таково, что при делении на $A$ любое нечетное число и его куб дают один и тот же остаток.
Найти наибольшее такое число.


При любом натуральном $n$ число $B = (2n – 1)^3 – (2n – 1) = (2n – 2)(2n – 1)2n$ делится на $A$.



Ответ: 24
При любом натуральном $n$ число $B = (2n – 1)^3 – (2n – 1) = (2n – 2)(2n – 1)2n$ делится на $A$.
Разложим $A$ на простые множители.
Ясно, что среди них не может быть множителей, больших трех.
Произведение трех последовательных чисел всегда делится на 3, но не обязано делиться на 9.
Число $B$ делится на 8, поскольку из двух последовательных четных чисел одно делится на 4, но не обязано делиться на 16.
Итак, $A = 2^3\cdot3 = 24$.
$n = 2 \; \rightarrow \; B = 3^3 – 3 = 24$
$n = 3 \; \rightarrow \; B = 5^3 – 5 = 120 = 5\cdot24$

Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

Кликните здесь, чтобы войти