Докажите, что для любого натурального $%n$% число $%n^2+n+2$% не делится на $%49.$%

задан 16 Фев '14 23:25

изменен 16 Фев '14 23:42

ASailyan's gravatar image


15.7k11132

10|600 символов нужно символов осталось
1

$%n^2+n+2=n(n+1)+2.$% Любое натуральное число можно представить в одном из видов:

$%7k;7k+1;7k+2;7k+3;7k-3;7k-2;7k-1\quad k\in N\cup{0}.$% Подставляя в выражение $%n^2+n+2=n(n+1)+2$% эти представления для $%n,$% легко проверить утверждение задачи.

ссылка

отвечен 17 Фев '14 16:45

изменен 17 Фев '14 16:47

10|600 символов нужно символов осталось
0

Предположим, что $%n^2+n+2$% кратно 49. Тогда это же число кратно 7. Если к нему прибавить $%-7n+7$%, то получится делящееся на 7 число $%n^2-6n+9=(n-3)^2$%, и тогда $%n-3$% делится на 7. Из этого теперь следует, что его квадрат делится на 49. Но тогда на 49 должна делиться разность чисел $%n^2+n+2$% и $%n^2-6n+9$%, равная $%7(n-1)$%. Получается, что на 7 делится число $%n-1$%, но у нас на 7 делится $%n-3$%, и одновременно так быть не может.

Конец доказательства можно было ещё оформить так: записать $%n=7k+3$% для некоторого целого $%k$% (после того, как стала известна делимость $%n-3$% на 7), и тогда $%n^2+n+2=n(n+1)+2=(7k+3)(7k+4)+2=49k^2+49k+14$%, что на 49 явно не делится.

ссылка

отвечен 16 Фев '14 23:44

10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×899

задан
16 Фев '14 23:25

показан
1811 раз

обновлен
17 Фев '14 16:47

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru