Категория C6 • задача №3
Условие задачи
Дано:
натуральные числа m и n таковы, что и m3 + n, и m + m3 делится на m2 + n2.
Вопрос:
найдите m и n.
Решение
I. Поскольку числа m и n являются натуральными, то суммы (m3 + n), (m3 + m) и (m2 + n2) также являются натуральными числами.
Учитывая, что (m2 + n2) является делителем чисел (m3 + n) и (m3 + m) получим:
p и q - делители чисел (m3 + m) и (m3 + n) соответственно.
1 вариант: пусть m ≥ n.
Тогда m3 + m ≥ m3 + n, следовательно:
p · (m2 + n2) ≥ q · (m2 + n2) / : (m2 + n2) ≠ 0
p ≥ q
m3 + m - (m3 + n) = p · (m2 + n2) - q · (m2 + n2)
m3 + m - m3 - n = (p - q) · (m2 + n2)
m - n = (p - q) · (m2 - n2)
Обозначим за:
A = m - n;
B = p - q.
Получим:
A = B · (m2 + n2)
Используя формулу (a - b)2 = a2 - 2ab + b2, имеем:
(m - n)2 = A2 = m2 - 2mn + n2, откуда:
m2 + n2 = A2 + 2mn
Имеем:
A = B · (A2 + 2mn)
A = B · A2 + B · 2mn
BA2 - A + 2mn · B = 0
это квадратный трехчлен, при условии, что:
B = (p - q) ≠ 0
D = b2 - 4ac = (-1)2 - 4 · B · 2 · m · n · B = 1 - 8mn · B2
Чтобы уравнение имело вещественные корни, необходимо выполнение условия:
D ≥ 0, то есть:
1 - 8mn · B2 ≥ 0
Поскольку m и n - натуральные числа, то
8mn >> 1, следовательно, B должен быть равным 0, то есть:
B = 0
p - q = 0
p = q
Следовательно, сформированное уравнение:
BA2 - A + 2mn · B = 0 принимает вид:
0 · A2 - A + 2mn · 0 = 0
0 - A + 0 = 0
-A = 0 / · (-1) ≠ 0
(-1) · (-A) = 0 · (-1)
A = 0
Учитывая, что A = m - n, имеем:
m - n = 0
m = n
Уравнение m3 + m = p · (m2 + n2) примет вид:
m3 + m = p · (m2 + m2)
m(m2 + 1) = p · 2m2 / : m ≠ 0
m2 + 1 = 2pm
m2 - 2pm + 1 = 0 (a = 1, b = -2p, c = 1)
это квадратный трехчлен, относительно m.
D = b2 - 4ac = (-2p)2 - 4 · 1 · 1 = 4p2 - 4 = 4(p2 - 1)
Данный арифметический корень `sqrt(p^2-1)` вернет целочисленное значение только при p = 1, то есть:
m1 = p = 1
m2 = p = 1
m1 = m2 = 1
Учитывая, что m = n, имеем:
m = n = 1
2 вариант: пусть m < n.
Тогда m3 + m < m3 + n, следовательно:
p · (m2 + n2) < q · (m2 + n2) / : (m2 + n2) ≠ 0
p < q
m3 + n - (m3 + m) = q · (m2 + n2) - p · (m2 + n2)
m3 + n - m3 - m = (q - p) · (m2 + n2)
n - m = (q - p) · (m2 + n2)
Обозначим за:
C = n - m;
D = q - p.
Получим:
C = D · (m2 + n2)
Используя формулу (a - b)2 = a2 - 2ab + b2, имеем:
(n - m)2 = C2 = n2 - 2nm +m2, откуда:
m2 + n2 = C2 + 2nm
Имеем:
C = D · (C + 2nm)
C = D · C2 + D · 2nm
DC2 - C + 2nm · D = 0 (a = D, b = -1, c = 2nm · D)
D = b2 - 4ac = (-1)2 - 4 · D · 2 · n · m · D = 1 - 8nm · D2
Чтобы уравнение имело вещественные корни, необходимо, чтобы дискриминант был величиной неотрицательной, то есть:
1 - 8nm · D2 ≥ 0
Поскольку m и n - натуральные числа, то
8mn >> 1, следовательно, D должен быть равным 0, то есть:
D = 0
q - p = 0
q = p, но это противоречит условию, что p < q. То есть m не может быть меньше n.
Вывод: |
заданные суммы (m3 + n) и (m3 + m) делятся на (m2 + n2) при натуральных n = 1 и m = 1 |
Ответ: |
m = n = 1 |
Комментарии