Пусть $%A$% и $%B -$% непустые, не пересекающиеся множества, для которых $%A \cup B=\left \{ 1,2,3,...,10 \right \}$%. Доказать, что существуют такие $%a \in A$% и $%b \in B$%, что число $%a^3+ab^2+b^3$% делится на $%11$%.

задан 22 Апр '15 13:42

изменен 22 Апр '15 13:42

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

Обозначим через $%f(a,b)$% остаток от деления $%a^3+ab^2+b^3$% на $%11$%. Имеем цикл $$f(1,6)=f(6,3)=f(3,7)=f(7,9)=f(9,10)=f(10,5)=f(5,8)=f(8,4)=f(4,2)=f(2,1)=0.$$ Предположим, что утверждение задачи неверно, Тогда последовательно получаем, что числа $%1,6,3,7,9,10,5,8,4,2$% в одной группе. Противоречие.

ссылка

отвечен 22 Апр '15 14:35

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

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

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

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

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

отмечен:

×627
×130

задан
22 Апр '15 13:42

показан
341 раз

обновлен
22 Апр '15 14:35

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

по почте:

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

по RSS:

Ответы

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

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