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

Решение:

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

\( 5^7 ≡ 5 · (5^a)^3 ≡ 5 · b^3 ≡ c · (mod · 13) \)

Шаг 1: Найдём остаток от деления \(5^7\) на 13.

Рассчитаем степени числа 5 по модулю 13:

• \( 5^1 ≡ 5 · (mod · 13) \)
• \( 5^2 ≡ 25 ≡ 12 ≡ -1 · (mod · 13) \)
• \( 5^3 ≡ 5 · (-1) ≡ -5 ≡ 8 · (mod · 13) \)
• \( 5^4 ≡ (-1)^2 ≡ 1 · (mod · 13) \)
• \( 5^7 = 5^4 · 5^3 ≡ 1 · 8 ≡ 8 · (mod · 13) \)

Итак, \( 5^7 ≡ 8 · (mod · 13) \).

Шаг 2: Найдём \(a\).

Теперь сравним \( 5^7 \) с \( 5 · (5^a)^3 \):

\( 5 · (5^a)^3 = 5 · 5^{3a} = 5^{3a+1} \)

Нам нужно, чтобы \( 5^{3a+1} ≡ 5^7 · (mod · 13) \).

Поскольку \( 5^4 ≡ 1 · (mod · 13) \), степени \( 5 \) повторяются каждые 4 показателя. Поэтому нам нужно, чтобы показатели степеней сравнивались по модулю 4:

\( 3a+1 ≡ 7 · (mod · 4) \)

\( 3a+1 ≡ 3 · (mod · 4) \)

\( 3a ≡ 2 · (mod · 4) \)

Попробуем значения \(a\) из предложенных вариантов (6, 7, 8, 9) или меньшие натуральные числа.

• Если \( a=1 \): \( 3 · 1 = 3 ≡ 3 · (mod · 4) \) (не подходит)
• Если \( a=2 \): \( 3 · 2 = 6 ≡ 2 · (mod · 4) \) (подходит!)

Итак, \( a = 2 \). Давайте проверим это:

\( 5 · (5^2)^3 = 5 · 5^6 = 5^7 \).

\( 5^7 ≡ 8 · (mod · 13) \). Так что \( 5 · (5^a)^3 ≡ 8 · (mod · 13) \).

Шаг 3: Найдём \(b\).

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

\( 8 ≡ 5 · b^3 · (mod · 13) \)

Чтобы найти \(b^3\), нам нужно умножить обе части на обратный элемент к 5 по модулю 13. Найдем его:

\( 5x ≡ 1 · (mod · 13) \)

Перебор показывает, что \( 5 · 8 = 40 ≡ 1 · (mod · 13) \). Значит, обратный элемент к 5 — это 8.

Умножим сравнение на 8:

\( 8 · 8 ≡ 8 · 5 · b^3 · (mod · 13) \)

\( 64 ≡ 1 · b^3 · (mod · 13) \)

\( 12 ≡ b^3 · (mod · 13) \)

\( -1 ≡ b^3 · (mod · 13) \)

Теперь найдём \(b\), для которого \( b^3 ≡ -1 · (mod · 13) \). Проверим кубы чисел по модулю 13:

• \( 1^3 = 1 \)
• \( 2^3 = 8 \)
• \( 3^3 = 27 ≡ 1 · (mod · 13) \)
• \( 4^3 = 64 ≡ 12 ≡ -1 · (mod · 13) \)

Итак, \( b = 4 \).

Шаг 4: Найдём \(c\).

У нас есть \( 5 · b^3 ≡ c · (mod · 13) \).

Мы нашли, что \( 5^7 ≡ 8 · (mod · 13) \) и \( 5 · (5^a)^3 ≡ 8 · (mod · 13) \).

Из \( 5 · b^3 ≡ c · (mod · 13) \) и \( 5 · (5^a)^3 ≡ 8 · (mod · 13) \) следует, что \( 5 · b^3 ≡ 8 · (mod · 13) \). Мы уже вычислили, что \( 5 · 4^3 ≡ 5 · (-1) ≡ -5 ≡ 8 · (mod · 13) \).

Значит, \( c ≡ 8 · (mod · 13) \).

Мы можем взять \( c = 8 \).

Проверка:

• \( 5^7 ≡ 8 · (mod · 13) \)
• \( 5 · (5^2)^3 = 5 · 5^6 = 5^7 ≡ 8 · (mod · 13) \)
• \( 5 · 4^3 = 5 · 64 ≡ 5 · 12 ≡ 60 ≡ 8 · (mod · 13) \)
• \( c = 8 \)

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

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