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

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

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

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

Задача 1#67230

Показать, что следующие множества - счётны:

a) Множество целых чисел ℤ  ;

b) Множество натуральных чисел, являющихся полными квадратами K  = {1,4,9,16,25,36,49,...} ;

Показать ответ и решение

a) Давайте сделаем такую биекцию из ℤ  в ℕ  : отправим отрицательные числа из ℤ  в нечётные числа в     ℕ  , а неотрицательные числа из ℤ  в чётные числа в ℕ  . То есть f : ℤ → ℕ  устроена так:

f(− 1) = 1,f (− 2) = 3,f(− 3) = 5,f(− 4) = 7,...,f(− k) = 2k − 1

f(0) = 2,f(1) = 4,f(2) = 6,f(3) = 8,f(4) = 10,...,f(k) = 2(k + 1)

Ясно, что f  - это функция, поскольку каждое целое число отображается только в одно натуральное. Ясно, что это инъекция, потому что разные целые числа отображаются в разные натуральные. Ясно, что это сюръекция, поскольку при помощи f  мы можем попасть в любое натуральное число. Следовательно, f  - биекция, а, значит, ℤ  - счётно.

b) Давайте сделаем такую биекцию из f : K → ℕ

f (1) = 1,f(4) = 2,f(9) = 3,f (16) = 4,...,f(n2) = n

Ясно, что f  - это функция, поскольку каждый полный квадрат отображается только в одно натуральное число. Ясно, что это инъекция, потому что разные полные квадраты отображаются в разные натуральные числа. Ясно, что это сюръекция, поскольку при помощи f  мы можем попасть в любое натуральное число. Следовательно, f  - биекция, а, значит,            K  - счётно.

Ответ:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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