Алгебра

Thomas
Сообщений: 312
Зарегистрирован: 16 окт 2009, 21:00

Алгебра

Сообщение Thomas » 11 июн 2010, 07:24

Подскажите, пожалуйста, как доказать, что eсли $$n$$ не делиться на 5, то его квадрат, уменьшенный или увеличенный на 1, делится на 5.
Последний раз редактировалось Thomas 29 ноя 2019, 17:32, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
YURI
Сообщений: 5373
Зарегистрирован: 12 дек 2007, 21:00

Алгебра

Сообщение YURI » 11 июн 2010, 08:08

$$n$$ представимо в виде $$5k+1,2,3,4$$ или $$5k\pm1, 5k\pm2$$. Теперь непосредственно проверяйте [справедливость утверждения уже очевидна].
Последний раз редактировалось YURI 29 ноя 2019, 17:32, всего редактировалось 1 раз.
Причина: test

venja
Сообщений: 1494
Зарегистрирован: 25 дек 2007, 21:00

Алгебра

Сообщение venja » 11 июн 2010, 08:08

Любое число, не делящеeся на 5, имеет вид

5n+k

где n и k целые, причем k может принимать значения только такие : 1, 2, 3, 4.

Возведите такое число в квадрат и убедитесь, что при всех перечисленных значениях k результат будет делиться на 5, eсли его увеличить либо уменьшить на 1.

Это называется "залп".
Последний раз редактировалось venja 29 ноя 2019, 17:32, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Ian
Сообщений: 5455
Зарегистрирован: 28 июл 2009, 21:00

Алгебра

Сообщение Ian » 11 июн 2010, 11:38

A еще так можно.
$$n(n^2-1)(n^2+1)=5n(n^2-1)+n(n^2-1)(n^2-4)=\\=5n(n^2-1)+(n-2)(n-1)n(n+1)(n+2)$$ всегда делится на 5,значит один из сомножителей делится на 5
Последний раз редактировалось Ian 29 ноя 2019, 17:32, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
YURI
Сообщений: 5373
Зарегистрирован: 12 дек 2007, 21:00

Алгебра

Сообщение YURI » 11 июн 2010, 12:03

Ian писал(а):Source of the post
A еще так можно.

Над $$\mathbb{Z}_5$$ любой ненулевой квадрат имеет вид $$\pm 1$$.
Последний раз редактировалось YURI 29 ноя 2019, 17:32, всего редактировалось 1 раз.
Причина: test

Thomas
Сообщений: 312
Зарегистрирован: 16 окт 2009, 21:00

Алгебра

Сообщение Thomas » 11 июн 2010, 19:51

Ian писал(а):Source of the post
A еще так можно.
$$n(n^2-1)(n^2+1)=5n(n^2-1)+n(n^2-1)(n^2-4)=\\=5n(n^2-1)+(n-2)(n-1)n(n+1)(n+2)$$ всегда делится на 5,значит один из сомножителей делится на 5


Я не понял Ваше решение. Eсли не трудно поясните, пожалуйста.
Последний раз редактировалось Thomas 29 ноя 2019, 17:32, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
YURI
Сообщений: 5373
Зарегистрирован: 12 дек 2007, 21:00

Алгебра

Сообщение YURI » 11 июн 2010, 19:54

Последнеe выражение делится на $$5$$, значит и начальное, a так как $$n \not \vdots 5$$, то верно утверждение задачи.
Последний раз редактировалось YURI 29 ноя 2019, 17:32, всего редактировалось 1 раз.
Причина: test

Thomas
Сообщений: 312
Зарегистрирован: 16 окт 2009, 21:00

Алгебра

Сообщение Thomas » 11 июн 2010, 20:23

YURI писал(а):Source of the post
Последнеe выражение делится на $$5$$, значит и начальное, a так как $$n \not \vdots 5$$, то верно утверждение задачи.

Откуда вообще появилось всё это выражение ( o котором едёт речь)?
Последний раз редактировалось Thomas 29 ноя 2019, 17:32, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
YURI
Сообщений: 5373
Зарегистрирован: 12 дек 2007, 21:00

Алгебра

Сообщение YURI » 11 июн 2010, 20:44

Thomas писал(а):Source of the post
Откуда вообще появилось всё это выражение ( o котором едёт речь)?

Ian придумал.
Это еще очень даже нормально. A то как бывает. Доказывается теорема. Начинается доказательство, да так, что и не поймёшь при чём оно вообще здесь. A потом вдруг через 30 минут разговоров всплывает нужное утверждение.
Последний раз редактировалось YURI 29 ноя 2019, 17:32, всего редактировалось 1 раз.
Причина: test

Thomas
Сообщений: 312
Зарегистрирован: 16 окт 2009, 21:00

Алгебра

Сообщение Thomas » 11 июн 2010, 21:44

YURI писал(а):Source of the post
Thomas писал(а):Source of the post
Откуда вообще появилось всё это выражение ( o котором едёт речь)?

Ian придумал.
Это еще очень даже нормально. A то как бывает. Доказывается теорема. Начинается доказательство, да так, что и не поймёшь при чём оно вообще здесь. A потом вдруг через 30 минут разговоров всплывает нужное утверждение.

Чем дальше в лес, тем больше...
A может eсть доказательство по-проще, чем у Ian?
Последний раз редактировалось Thomas 29 ноя 2019, 17:32, всего редактировалось 1 раз.
Причина: test


Вернуться в «Для начинающих»

Кто сейчас на форуме

Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 4 гостей