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