Число a назовем особенным,если для каждого k=1,2, ...,10 существуют целые положительные...

0 голосов
46 просмотров

Число a назовем особенным,если для каждого k=1,2, ...,10 существуют целые положительные числа x и y такие,что a=x2+ky2 . Сколько особых чисел среди 1005,1006,1007,1008,1009,2010,2011,2012,2013,2014,2015,2016,2017,2018?


Математика (99 баллов) | 46 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Отметим некоторую странность условия задачи: сначала идут числа от 1005 до 1009, а затем скачок до 2010. Ну да ладно. Сразу скажу, какой получился ответ: среди этих чисел только одно особенное - это 1009.

Простого решения у меня не получилось, но какое есть - такое есть. Если кто-нибудь придумает простое решение, с удовольствием сам выставлю эту задачу. 

1) Особенным числом не может быть число, делящееся на 3, но не делящееся на 9, так как если взять k=9, x должен делиться на 3, а тогда правая часть делится на 9. Бракуем числа 1005, 2010, 2013.

2) Выкидываем также числа, делящиеся на 2, но не делящиеся на 4 по аналогичной причине (берем k=4). Бракуем числа 1006, 2014, 2018.
Остались числа 1007, 1008, 1009, 2011, 2012, 2015, 2016, 2017.

3) Возьмем k=10, в этом случае на последнюю цифру суммы влияет только x², а квадрат может заканчиваться только на 0, 1, 4, 5, 6, 9. Поэтому остаются только числа 1009, 2011, 2015, 2016.

4) Рассмотрим 2016. Пусть k=6; 2016=x²+6y²; поскольку 2016 делится на 6, x=6a; 336=6a²+y²; 336 тоже делится на 6 ⇒ y=6b; 56=a²+6b²⇒a=2c; 28=2c²+3b²; b=2d; 14=c²+6d²; c=2e; 7=2e²+3d², чего быть не может.

5) Рассмотрим 2015=x²+9y²; 2015 дает остаток 8 при делении на 9, а x² при делении на 9 может давать только остатки 0, 1, 4, 7. Поэтому равенство невозможно.

6) Переходим к 2011=x²+8y². 2011 дает остаток 3 при делении на 8,  а x² может давать только остатки 0, 1, 4. Забраковали и это число.

7) Осталось число 1009. Все попытки доказать, что оно не является особенным, ни к чему не привели. И это неудивительно, поскольку оно равно 9·16·7+1, то есть дает остаток 1 при делении на 2, 3, 4, 6, 7, 8, 9, который и x² может дать. При делении на 5 это число дает остаток 4, который и x² может дать, при делении на 10 - остаток 9, который и x² может дать.  Пришлось делать тупой перебор, который дал следующие результаты:

1009 = 3²+10·10² = 28²+9·5² = 19²+8·9² = 1²+7·12² = 25²+6·8² = 17²+5·12² = 15²+4·4² = 31²+3·4² = 19²+2·18² = 15²+1·28²,

 то есть 1009 является особенным числом. Перебор был не совсем тупым, но раскрывать все тайны лень.

Ответ: 1

(64.0k баллов)