Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела множества
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#97430

Хорошим множеством I,  состоящим из целых чисел, будем называть множество, обладающее следующими свойствами:

1.

Если a,b∈ I,  то a+ b∈I  ;

2.

Если a ∈I,b∈ ℤ,  то ab∈I  .

Хорошее множество будем называть замечательным, если оно имеет вид (a)= {x|x= a⋅b,b∈ ℤ} , где a  – некоторое фиксированное целое число. Докажите, что любое хорошее множество целых чисел является замечательным.

Показать доказательство

Рассмотрим хорошее множество I.  Если I = {0},  то утверждение верно. Пусть I ⁄= {0},∅.  Пусть d  — минимальный положительный элемент I  (такой существует, поскольку в таком множестве обязательно найдется положительный элемент (если d  отрицательно, то в I  есть − d,  а если же d  положителен, то он сам содержится в I,  а в любом множестве натуральных чисел есть наименьший элемент). Рассмотрим элемент x ∈I.  Предположим, что ∀n(x ⁄=nd).  Ясно, что все числа, делящиеся на d,  есть в I.  Тогда, если x =qd+ r,  где 0< r< d,  то r∈ I,  так как r= x− qd,  x ∈I,  qd∈ I.  Но это противоречит выбору d.

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!