Задача 11.5
Умова:Вирішіть у натуральних числах рівняння 21n + 4m = k2.
Я ЗНАЮ ВІДПОВІДЬ
Відповідь: n = m = 1, k = 5.
Подивитися рішення
Відповідь: n = m = 1, k = 5.
Я ПОМИЛИВСЯ
Я ВИРІШИВ ВІРНО
Молодець! Йдемо далі??
Нічого, давай спробуємо наступну задачу!!
Подивитися рішення
Рішення:
Перепишемо рівняння у вигляді: 21n = (k -2m)(k + 2m).
Позначимо a = k - 2m, b = k + 2m. Оскільки a - b = 2m+1, то числа a і b не можуть одночасно ділитися на 3 або на 7.
Тому a = 3n, b = 7n. Тоді a - b = 2m+1 = 7n - 3n.
Перепишемо останнє рівняння у вигляді:
2m+1 = 4(7n-1 + 7n-2 * 3 + 7n-3 * 32 + ... + 7 * 3 n-2
+ 7n-1) * 2m-1 = 7n-1 + 7n-2 * 3 + 7n-3 * 32 + ... + 7 * 3n-2 + 3n-1
Припустимо, m≥3. У цьому випадку 2m-1¦4.
З іншого боку, 7n-1 + 7n-2 * 3 + 7n-3 * 32 + ... + 7 * 3n-2 + 3n-2 + 3n-1n-1 * n.
Таким чином, n¦4. Тоді 7n ≡ 2n ≡ 4n/2 ≡ (-1)n/2 = 1(mod5) і 3n ≡ (-2)n = 2n = 4n/2 ≡ (-1)n/2 = 1(mod5).
Отже, 2m+1 = 7n - 3n ≡ 0(mod5), що неможливо.
Залишилось розглянути випадки m=1 і m=2.
Перепишемо рівняння у вигляді: 21n = (k -2m)(k + 2m).
Позначимо a = k - 2m, b = k + 2m. Оскільки a - b = 2m+1, то числа a і b не можуть одночасно ділитися на 3 або на 7.
Тому a = 3n, b = 7n. Тоді a - b = 2m+1 = 7n - 3n.
Перепишемо останнє рівняння у вигляді:
2m+1 = 4(7n-1 + 7n-2 * 3 + 7n-3 * 32 + ... + 7 * 3 n-2
+ 7n-1) * 2m-1 = 7n-1 + 7n-2 * 3 + 7n-3 * 32 + ... + 7 * 3n-2 + 3n-1
Припустимо, m≥3. У цьому випадку 2m-1¦4.
З іншого боку, 7n-1 + 7n-2 * 3 + 7n-3 * 32 + ... + 7 * 3n-2 + 3n-2 + 3n-1n-1 * n.
Таким чином, n¦4. Тоді 7n ≡ 2n ≡ 4n/2 ≡ (-1)n/2 = 1(mod5) і 3n ≡ (-2)n = 2n = 4n/2 ≡ (-1)n/2 = 1(mod5).
Отже, 2m+1 = 7n - 3n ≡ 0(mod5), що неможливо.
Залишилось розглянути випадки m=1 і m=2.