Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
ShMaxG не прав. Задача не решена, так как пока что выяснено, что среди трёх чисел есть пара чётных. Это ещё не означает, что НОД этих трёх чисел отличен от 1.
Ээх, вы правы. Ошибся я не на шутку, поэтому прошу прощения у автора темы.
Кстати, а контрпример, когда - целые, можете привести?
P.S. А доказательство интересное Правда, в противоречии еще не до конца убедился.
Alex_B
Re: НОД
25.01.2010, 22:45
Контрпример для целых чисел получается, если a=0, b+c=1. Не могу придумать контрпример для ненулевых a, b, c.
Насчёт противоречия: легко видеть, что z обязано делиться на Ay+Bx. Это противоречит минимальности z.
ShMaxG
Re: НОД
25.01.2010, 23:09
Alex_B А, ну да. Теперь все ясно. А нетривиальный контр пример я тоже что-то не могу придумать...
-- Пн янв 25, 2010 23:22:26 --
Придумал! .
Alex_B
Re: НОД
26.01.2010, 18:02
Очень хорошо! Тогда я обобщу ваш контрпример: годятся любые ненулевые a, b и c, удовлетворяющие уравнению: . Параметрически: . Если взаимно просты u и v, то взаимно просты a, b и c.