Тема . Математический анализ

.10 Множества и операции с ними. Функции. Мощности множеств. Множества на вещественной прямой. Вещественные числа.

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

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

Задача 1#136929

Доказать, что множество положительных рациональных чисел

      опр.  m
ℚ+ =  =   {-- | m ∈ ℕ,n ∈ ℕ}
           n

- счётно.

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

Расположим все положительные рациональные числа в такую бесконечную таблицу

PIC

Она устроена по следующему принципу - в k  -ой строчке записаны все рациональные числа со знаменателями k  .

Далее, чтобы показать, что это множество счётно, достаточно устроить биекцию f : ℚ+ → ℕ  . А такая биекция - это по сути однозначное сопоставление каждой положительной дроби какого-то натурального числа. Сделаем такое сопоставление, идя по диагоналям нашей таблицы, то есть идя по следующей схеме:

PIC

Таким образом, первое число будет 1, второе число будет 2, третье число будет 12 , четвёртое число будет 13   , пятое число будет 22   , и так далее...

Ясно, что двигаясь вот по такой схеме, мы обойдём всю таблицу из наших положительных дробей, а, значит, каждая дробь получит свой уникальный номер - такое правило и задаст нам биекцию f : ℚ  →  ℕ
     +  .

Значит, множество всех положительных дробей - счётно.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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