Жеже → Разность квадратов

В связи с некоторыми перестановками в комнате разбирал и снимал книжную полку. Вывалилась какая-то пожелтевшая бумажка. А на бумажке оказались условия задач физико-математической олимпиады МФТИ за 1970 год. Одна задачка меня зацепила, так что пришлось её решить :)

Можно ли число 1970 представить в виде разности квадратов двух целых чисел?

Проведу по этому поводу небольшой опрос

Опрос по: 1970 - разность квадратов

Предупреждаю сразу, кто решит - тому ничего не будет :)

Копия из LiveJournal: 119336.html

Комментарии

avatar
olg_ga
avatar
кто такие вопросы в субботу на ночь задает?:)
ответить
avatar
morontt
avatar
Можно подумать, что-то изменится, если задать его с утра в среду или четверг :)
ответить
avatar
olg_ga
avatar
как я проголосовала надеюсь понятно?:)
ответить
avatar
morontt
avatar
Да, я видел :)
ответить
avatar
artischok
avatar
Сейчас можно всё!:)
ответить
avatar
morontt
avatar
Особенно за деньги!
ответить
avatar
artischok
avatar
А какие деньги полагаются за решение задач образца 1970 года?:)
ответить
avatar
morontt
avatar
Они уже давно вышли из оборота :) У нумизматов ценятся, разве что.
ответить
avatar
artischok
avatar
У нумизматов, увы, не ценятся... У них другие приоритеты), да и задачи сейчас совсем другие?:)
ответить
avatar
ext_122116
avatar
Разложим на множители: 1970=2*5*197.

Теперь запишем формулу разности квадратов: 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 по тем же соображениям одинакова - но тогда их сумма обязана быть четной.
ответить
avatar
morontt
avatar
Спрячу временно твой камент, дабы не нарушать чистоту эксперимента :)
ответить
avatar
koza_skripa4ka
avatar
Главное, чтоб ничего не было тем, кто не решит )))
ответить
avatar
morontt
avatar
Это я гарантирую :)
ответить
avatar
7constantine7
avatar
Целые нельзя.
ответить
avatar
morontt
avatar
Какие ваши доказательства?

ответить
avatar
7constantine7
avatar
Интуиция. )))) На самом деле есть одно простое действие, которое позволяет это вычислить. Только не говори, что я ошибся! :DDD
ответить
avatar
morontt
avatar
Интуиция тут не подходит, это всё таки задача, а не загадка :) Поскольку она не может дать гарантированно верный ответ на вопрос. Или проверим её на числах вроде 1312206 или 58949?
ответить
avatar
7constantine7
avatar
Я ж сказал, что есть одно действие. ))) С ним и проверки не нужны.
ответить
avatar
morontt
avatar
Что это за действие? Неужели гугл?
ответить
avatar
7constantine7
avatar
Не, математическое. Не скажу, а то будешь смеяться. ))) Я когда-то давно о нём слышал в похожей задаче.
ответить
avatar
morontt
avatar
Сплошные секреты, блин :)
ответить
avatar
super_kakadu
avatar
Я ответил! =))
ответить
avatar
morontt
avatar
Вижу :)
ответить
avatar
(⊙_⊙)
avatar
Комментарий удалён
ответить
avatar
morontt
avatar
Ответы будут позже. Если желающие найдутся, то пусть хоть мозг напрягут :)
ответить
avatar
harnissan
avatar
Конечно же нельзя! 1970 число невезучее: 1970= 197х2х5, дальше не буду,а то все поймут. А вот 1980 - можно!
ответить
avatar
morontt
avatar
Да, нельзя :)
ответить
avatar
(⊙_⊙)
avatar
Комментарий удалён
ответить
avatar
(⊙_⊙)
avatar
Комментарий удалён
ответить
avatar
(⊙_⊙)
avatar
Комментарий удалён
ответить
avatar
(⊙_⊙)
avatar
Комментарий удалён
ответить
avatar
morontt
avatar
Не за что :) Хотел сначала в посте написать, что бы не использовали brute force, т.к. у советского школьника на олимпиаде в 1970 и калькулятора не было. Но потом передумал, почему бы и нет? Мы ведь не в 70-м :)
ответить
avatar
tay_kuma
avatar
Разность квадратов должна быть произведением двух целых чисел.
(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х, она должна быть непременно четной, а такого варианта нет. Значит, в целых числах задача не решается.
ответить
avatar
der_fremd
avatar
браво. я решил потратить на размышления не более пятнадцати минут. дошёл до трёхмерной функции, а думать надо было совсем в другую сторону....
ответить
avatar
docbrownsource
avatar
Действительно впечатляет, решение прекрасное.
ответить
avatar
morontt
avatar
Есть ещё порох в пороховницах :)
ответить
avatar
tay_kuma
avatar
Я упустил вариант с множителем 1.

Отсюда вытекает общее правило.

Как разность квадратов целых чисел может быть представлено любое нечетное число и любое число, кратное 4.


ответить
avatar
morontt
avatar
Я хотел написать про упущенную единицу в множителях, но решил не делать этого, так как сама суть верна.
ответить
avatar
super_kakadu
avatar
Ррразве так не пррроще: (х-у)(х+у) Чтобы ррразность квадррратов была чётной, одна из скобок должна быть чётной. Но тогда и вторррая автоматом будет чётной. Следовательно, ррразность квадррратов обязана делиться на 4. А 1970 на четыррре не делится.
ответить
avatar
morontt
avatar
5 не делится на 4, но при этом представляется как 32 - 22
ответить
avatar
super_kakadu
avatar
Аррргумент не пррринимается: 5 - и не чётное число, а вопрррос пррро число чётное - 1970. =)
ответить
avatar
morontt
avatar
У тебя ведь ни слова про нечётность не написано, вот я и подумал, что ты судишь о разложении в разность квадратов ТОЛЬКО по делимости на четыре :)
ответить
avatar
morontt
avatar
Понял :) Ты пишешь про частный случай, когда исследуемое число чётное. А я обобщил твой вывод на все числа, вот и подсунул тебе пятёрку.
ответить
avatar
super_kakadu
avatar
Я пишу пррро случай, о которрром задан вопрррос - о чётном числе. =)
ответить
avatar
bagerlock
avatar
а у нас невозможное возможно!
ответить
avatar
morontt
avatar
Кто ищет - тот всегда найдёт, главное, не отчаиваться :)
ответить
avatar
Хуторная Елена
avatar
Но интересно что ты скажешь ))))
ответить
avatar
morontt
avatar
Скажу, что нельзя :)
ответить
avatar
Хуторная Елена
avatar
Да, с моими познаниями в данной области этого вполне достаточно )))
ответить
avatar
karretta
avatar
Почему грёбанной?
ответить
avatar
karretta
avatar
А, забей, это же твой опрос))
ответить
avatar
morontt
avatar
Это фраза из видео, где американцы проверяют, правда ли они такие тупые, как о них думают. Видела, наверное. Где у треугольника ноль сторон и т.п.
У одного негра спросили - где находится Берлинская стена? Он очень долго думал, а потом сказал - Ни одной грёбанной мысли :)
ответить
avatar
gniloed
avatar
Хм. Неугадал.
ответить
avatar
morontt
avatar
Бывает... :)
ответить
avatar
(⊙_⊙)
avatar
Комментарий удалён
ответить
avatar
morontt
avatar
А уведомление мне так и не пришло :) Только сейчас камент обнаружил...
ответить
56 комментариев Написать что-нибудь
Или войдите, чтобы не заполнять форму:
Адрес электронной почты нигде не отображается, необходим только для обратной связи.
Напрограммировано на Go 1.24.2, версия движка 6f21b54