Жеже → Разность квадратов
В связи с некоторыми перестановками в комнате разбирал и снимал книжную полку. Вывалилась какая-то пожелтевшая бумажка. А на бумажке оказались условия задач физико-математической олимпиады МФТИ за 1970 год. Одна задачка меня зацепила, так что пришлось её решить :)
Можно ли число 1970 представить в виде разности квадратов двух целых чисел?
Проведу по этому поводу небольшой опрос
Предупреждаю сразу, кто решит - тому ничего не будет :)
Копия из LiveJournal: 119336.html
Комментарии
Теперь запишем формулу разности квадратов: a^2-b^2=(a+b)(a-b). a и b - целые числа. Без ограничения общности считаем, что они положительные.
Используя теорему о разложении на простые множители, получим, что возможны такие варианты:
1) a+b=1970, a-b=1
2) a+b=985, a-b=2
3) a+b=394, a-b=5
4) a+b=197, a-b=10
Теперь смотрим на четность a и b. В случаях 1 и 3 a и b имеют разную четность (их разность нечетна) - но тогда не может быть четной сумма. В случаях 2 и 4 четность a и b по тем же соображениям одинакова - но тогда их сумма обязана быть четной.
(x^2 - y^2) = (x+y)*(x-y), где x y
Разложим 1970 на простые множители. Это 2, 5 и 197.
Возможны такие пары:
x+y |197|394|985|
x- y | 10 | 5 | 2 |
Поскольку сумма пары равна 2х, она должна быть непременно четной, а такого варианта нет. Значит, в целых числах задача не решается.
Отсюда вытекает общее правило.
Как разность квадратов целых чисел может быть представлено любое нечетное число и любое число, кратное 4.
У одного негра спросили - где находится Берлинская стена? Он очень долго думал, а потом сказал - Ни одной грёбанной мысли :)