Рассмотрим задачу: простое число р такое, что для любых целых а, числа 10а + 36 и а + 86 либо оба делятся на р, либо оба не делятся.
Обозначим:
- число A = 10а + 36
- число B = а + 86
Условие: для любых а, либо делимость (или не делимость) обоих чисел на р совпадает.
Это означает, что либо 0 ≤ d = делимость(А, р) = делимость(В, р), либо 0.
Рассмотрим условие делимости:
- либо р делит А и р делит В,
- либо р ни делит ни А, ни В.
Рассмотрим первый случай: р делит оба числа.
Первое уравнение: р | 10а +36.
Второе уравнение: р | а + 86.
Если р делит а + 86, то а ≡ -86 (по модулю р).
Подставим это в первое уравнение:
10а + 36 ≡ 0 (mod р).
Подставим а ≡ -86 (mod р):
10*(-86) + 36 ≡ 0 (mod р),
что равно:
-860 + 36 ≡ 0 (mod р),
или
-824 ≡ 0 (mod р).
Следовательно, р делит 824.
Отсюда получаем:
Также, из а ≡ -86 (mod р), следует что р делит 86 + a, а при этом оно делит 824.
Теперь рассмотрим второй случай: р не делит ни А, ни В.
Для этого, чтобы условие было выполнено для всех а, необходимо, чтобы число, делящее 10а +36 и а +86, было не делителем ни одно число.
Но поскольку в условии требуется, чтобы "для любых а делимость совпадала", и условие делимости зависит от остатка по модулю р.
Обобщим:
- из уравнения р|10а+36, для всех а, когда р делит 10а+36:
Т.к. это зависит от а, находим такой р, чтобы уравнение было истинным для всех а либо ни для каких.
Переходим к более практической части:
Обратите внимание, что для всех а, условия делимости совпадают, следовательно, они либо одновременно делят оба числа для всех а, либо нет.
Рассчитаем делимость по модулю р:
- из уравнения р|a+86, при всех а это значит, что чтобы условие было выполнено для любых а, р должно делить 86 (иначе делимость зависит от а).
- Также, р должно делить 824, как выяснили ранее.
Значит, р делит оба числа 86 и 824.
Выведем делители этих чисел и выберем простые делители, поскольку р — простое число:
Факторизуем 86:
86 = 2 * 43.
Факторизуем 824:
824 ÷ 2 = 412,
412 ÷ 2 = 206,
206 ÷ 2 = 103,
103 — простое число.
Итак,
824 = 2^3 * 103.
Делители 824: 1, 2, 4, 8, 103, 206, 412, 824.
Из них простые делители — это 2 и 103.
Значит, потенциальные значения для р — 2 и 103.
Проверяем, оба р — простые, и делят 86 и 824.
Для р=2:
- 86 делится на 2,
- 824 делится на 2,
что соответствует условию.
Для р=103:
- 86 делится на 86, не делится на 103, так что условие делимости по всему массиву не выполнено строго для этого числа. Но, важно заметить, что остальной делитель 103 делит число 824 (ведь 824 делится на 103).
Проверим условия делимости при р=103:
Из уравнения: р|a+86. So, для всех а, если р делит a+86, тогда r делит 86.
Но поскольку p=103 не делит 86, то условие, что что-то делится на p для всех а, — не выполнено, именно так утверждается условие "для любых а".
Следовательно, при р=103 делимость на 103 для любых а не гарантирована, так как 86 ≠ 0 (mod 103).
Значит, ( р=103 ) — не подходит.
А вот р=2 — подходит, так как
- делит 86 и 824,
- для любых а выполнено условие, что оба числа либо делятся, либо не делятся одновременно.
Итак, единственное подходящее значение — 2.
Ответ:
2