Задача
a) Петя и Вася задумали по три натуральных числа. Петя для каждых двух своих чисел написал на доске их наибольший общий делитель. Вася для каждых двух из своих чисел написал на доске их наименьшее общее кратное. Оказалось, что Петя написал на доске те же числа, что и Вася (возможно в другом порядке). Докажите, что все написанные на доске числа равны. б) Останется ли верным утверждение предыдущей задачи, если Петя и Вася изначально задумали по четыре натуральных числа?
Решение
а) Пусть Петя и Вася написали числа a, b и c. Попарные наибольшие общие делители этих чисел равны: это наибольший общий делитель d трёх чисел, задуманных Петей. С другой стороны, каждый такой попарный делитель делится на одно из чисел, задуманных Васей. Значит, d делится и на наименьшее общее кратное задуманных Васей чисел, которое равно НОК(a, b, c). Следовательно, НОК(a, b, c) = НОД(a, b, c), то есть a = b = c. б) Контрпример: если Петя задумал числа 6, 10, 15, 30, а Вася – числа 1, 2, 3, 5, то оба выпишут наборы 2, 3, 5, 6, 10, 15.
Ответ
б) Не останется.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь