Замените a, b, c на числа так, чтобы получилась верная цепочка сравнений. 5^7 = 5 * (5^a)^3 = 5 * b^3 = c (mod 13).

Решение:

Нам нужно найти такие числа a, b и c, чтобы выполнялось сравнение:

\( 5^7 \equiv 5 \cdot (5^a)^3 \equiv 5 \cdot b^3 \equiv c \pmod{13} \)

Шаг 1: Находим значение a

Сначала рассмотрим часть равенства:

\( 5^7 \equiv 5 \cdot (5^a)^3 \pmod{13} \)

Упростим правую часть:

\( 5 \cdot (5^a)^3 = 5 \cdot 5^{3a} = 5^{1+3a} \pmod{13} \)

Теперь у нас есть:

\( 5^7 \equiv 5^{1+3a} \pmod{13} \)

Для решения этого сравнения, нам нужно найти порядок числа 5 по модулю 13. Перечислим степени 5 по модулю 13:

• \( 5^1 \equiv 5 \pmod{13} \)
• \( 5^2 \equiv 25 \equiv 12 \equiv -1 \pmod{13} \)
• \( 5^3 \equiv 5 \cdot (-1) \equiv -5 \equiv 8 \pmod{13} \)
• \( 5^4 \equiv (-1)^2 \equiv 1 \pmod{13} \)

Порядок числа 5 по модулю 13 равен 4. Значит, мы можем сравнить показатели степеней по модулю 4:

\( 7 \equiv 1 + 3a \pmod{4} \)

\( 7 \equiv 3 \pmod{4} \)

\( 1 + 3a \equiv 3 \pmod{4} \)

Вычтем 1 из обеих сторон:

\( 3a \equiv 2 \pmod{4} \)

Чтобы найти a, нам нужно умножить обе стороны на обратный элемент к 3 по модулю 4. Обратный элемент к 3 по модулю 4 — это 3, так как \( 3 \times 3 = 9 1 \pmod{4} \).

\( 3 \times 3a \equiv 3 \times 2 \pmod{4} \)

\( 9a \equiv 6 \pmod{4} \)

\( a \equiv 2 \pmod{4} \)

Возьмём наименьшее положительное значение для a, то есть a = 2.

Шаг 2: Находим значение b

Теперь рассмотрим следующую часть сравнения:

\( 5 \cdot (5^a)^3 \equiv 5 b^3 \pmod{13} \)

Подставим найденное значение a = 2:

\( 5 (5^2)^3 = 5 5^6 \pmod{13} \)

Мы знаем, что \( 5^4 \equiv 1 \pmod{13} \).

\( 5^6 = 5^4 5^2 \equiv 1 5^2 \equiv 5^2 \equiv 12 \equiv -1 \pmod{13} \)

Значит, левая часть равна:

\( 5 (-1) \equiv -5 \equiv 8 \pmod{13} \)

Теперь у нас есть:

\( 8 \equiv 5 b^3 \pmod{13} \)

Чтобы найти b, нам нужно умножить обе стороны на обратный элемент к 5 по модулю 13. Обратный элемент к 5 по модулю 13 — это 8, так как \( 5 \times 8 = 40 \equiv 1 \pmod{13} \).

\( 8 \times 8 \equiv 5 b^3 \times 8 \pmod{13} \)

\( 64 \equiv b^3 \pmod{13} \)

\( 64 = 4 \times 13 + 12 \), поэтому \( 64 \equiv 12 \equiv -1 \pmod{13} \).

\( -1 \equiv b^3 \pmod{13} \)

Нам нужно найти число b, куб которого равен -1 по модулю 13. Перечислим кубы чисел по модулю 13:

• \( 1^3 \equiv 1 \pmod{13} \)
• \( 2^3 \equiv 8 \pmod{13} \)
• \( 3^3 \equiv 27 \equiv 1 \pmod{13} \)
• \( 4^3 \equiv 64 \equiv 12 \equiv -1 \pmod{13} \)
• \( 5^3 \equiv 5 12 \equiv -60 \equiv 6 \pmod{13} \) (так как \( -60 = -5 \times 13 + 5 \))
• \( 6^3 \equiv 216 \equiv 8 \pmod{13} \) (так как \( 216 = 16 \times 13 + 8 \))
• \( 7^3 \equiv 343 \equiv 5 \pmod{13} \) (так как \( 343 = 26 \times 13 + 5 \))
• \( 8^3 \equiv 512 \equiv 5 \pmod{13} \) (так как \( 512 = 39 \times 13 + 5 \))
• \( 9^3 \equiv 729 \equiv 1 \pmod{13} \) (так как \( 729 = 56 \times 13 + 1 \))
• \( 10^3 \equiv 1000 \equiv 12 \pmod{13} \) (так как \( 1000 = 76 \times 13 + 12 \))
• \( 11^3 \equiv 1331 \equiv 5 \pmod{13} \) (так как \( 1331 = 102 \times 13 + 5 \))
• \( 12^3 \equiv (-1)^3 \equiv -1 \pmod{13} \)

Видим, что \( b^3 \equiv -1 \pmod{13} \) выполняется при b = 12 или b = -1. Возьмём b = 12.

Шаг 3: Находим значение c

Последняя часть сравнения:

\( 5 b^3 \equiv c \pmod{13} \)

Подставим найденное значение b = 12:

\( 5 12^3 \pmod{13} \)

Мы уже знаем, что \( 12^3 \equiv -1 \pmod{13} \).

\( 5 (-1) \equiv -5 \equiv 8 \pmod{13} \)

Таким образом, \( c = 8 \pmod{13} \). Возьмём c = 8.

Проверка:

a = 2, b = 12, c = 8

\( 5^7 \pmod{13} \)

\( 5^7 = 5^4 5^3 \equiv 1 8 \equiv 8 \pmod{13} \)

\( 5 (5^a)^3 = 5 (5^2)^3 = 5 5^6 \pmod{13} \)

\( 5^6 = 5^4 5^2 \equiv 1 12 \equiv 12 \pmod{13} \)

\( 5 12 \equiv 60 \equiv 8 \pmod{13} \)

\( 5 b^3 = 5 12^3 \pmod{13} \)

\( 12^3 \equiv (-1)^3 \equiv -1 \pmod{13} \)

\( 5 (-1) \equiv -5 \equiv 8 \pmod{13} \)

\( c = 8 \pmod{13} \)

Все части равны 8 по модулю 13. Значения 6, 12, 8 корректны.

Ответ: a = 2, b = 12, c = 8.