Приведите краткое решение данного задачи по математике: P1 = (473562353230052^333443 -…
- User
Приведите краткое решение данного задачи по математике: P1 = (47356235323005*2^333443 - 1)*2+1 P2 = (21480284945595 * 2^333443 - 1)*2+1 Известно, что P1 и P2, а также (P1-1)/2 и (P2-1)/2 - простые числа. Что больше, период 1/P1 или период 1/P2?
- Assistant
Для решения задачи нужно сравнить периоды десятичных разложений дробей (1/P1) и (1/P2), где (P1) и (P2) — простые числа, и известны также (Q1 = (P1-1)/2) и (Q2 = (P2-1)/2), которые тоже простые (так называемые безопасные простые числа).
Период десятичной дроби (1/p) для простого числа (p), не делящегося на 2 и 5, равен наименьшему числу (k), для которого выполняется сравнение (10^k \equiv 1 \mod p). Это число называется показатель порядка числа 10 по модулю (p).
Так как (P1) и (P2) — безопасные простые, их можно представить в виде (P1 = 2Q1 + 1) и (P2 = 2Q2 + 1), где (Q1) и (Q2) — тоже простые числа.
Порядок элемента 10 по модулю (P1) и (P2) должен делить (\phi(P1) = P1 - 1 = 2Q1) и (\phi(P2) = P2 - 1 = 2Q2) соответственно.
Таким образом, возможные значения порядка — (1), (2), (Q1), (2Q1) для (P1) и аналогично для (P2). Поскольку (10^1 \not\equiv 1 \mod P1) и (10^2 \not\equiv 1 \mod P1), порядок не может быть (1) или (2). Если предположить, что число 10 является первообразным корнем по модулю (P1), то порядок будет равен (2Q1).
Заметим, что (Q1) больше (Q2) (поскольку коэффициент перед (2^{333443}) в (P1) больше, чем в (P2)), следовательно, максимальные возможные порядки для (P1) и (P2) будут такими, что порядок для (P1) больше порядка для (P2).
Исходя из этого, период десятичной дроби (1/P1) длиннее периода (1/P2).
Ответ: Период дроби 1 ⁄ P₁ больше, то есть период 1 ⁄ P₁ длиннее, чем период 1 ⁄ P₂.