На доске записано 10 натуральных чисел, среди которых нет одинаковых. Оказалось, что среднее арифметическое любых четырёх или семи чисел из записанных является целым числом.
а) Могут ли среди записанных на доске чисел одновременно быть числа 563 и 1417?
б) Может ли одно из записанных на доске чисел быть квадратом натурального числа, если среди записанных на доске чисел есть число 563?
в) Известно, что среди записанных на доске чисел есть число 1 и квадрат натурального числа большего 1. Найдите наименьшее возможное значение
Развёрнутое задание второй части — реши на бумаге и сверься с разбором
Среднее арифметическое четырёх чисел целое, когда их сумма делится на , а среднее семи чисел — когда сумма делится на .
Докажем, что все числа на доске дают одинаковый остаток при делении на . Возьмём любые два числа и и ещё какие-нибудь три числа (всего чисел , так что это возможно). Суммы и делятся на , значит, делится на и их разность . Так же, взяв к и ещё шесть других чисел, получим, что делится на . Итак, все числа дают одинаковые остатки при делении на и одинаковые остатки при делении на .
а) Нет, не могут. даёт остаток при делении на , а — остаток . Остатки разные, а это противоречит доказанному.
б) Нет, не может. Если на доске есть , то все числа дают остаток при делении на . Найдём остатки квадратов при делении на : если чётно, , то — остаток ; если нечётно, , то — остаток . Остаток квадрат не даёт.
в) Если на доске есть , то все числа дают остаток при делении на и остаток при делении на . Значит, делится на и на . Кроме того, , так как числа различны и .
Оценка. Из делимости на число нечётно (квадрат чётного числа даёт остаток ). Из делимости на простое число следует, что или делится на . Проверим нечётные от до :
Ни в одном столбце нет числа, кратного , поэтому . При имеем — делится на .
Пример. Возьмём десять чисел вида при :
Они различны, среди них есть и . Каждое даёт остаток при делении на и на (так как ). Сумма любых четырёх из них даёт при делении на тот же остаток, что , то есть делится на . Сумма любых семи даёт при делении на тот же остаток, что , то есть делится на . Значит, средние арифметические любых четырёх и любых семи чисел целые.
Ответ: а) нет; б) нет; в) .