Теперь Кью работает в режиме чтения

Мы сохранили весь контент, но добавить что-то новое уже нельзя

Как объяснить школьнику, что N и Z равномощны? Интуитивно кажется, что целых должно быть больше, чем натуральных.

ОбразованиеМатематика+3
Алена Каменецких
  ·   · 5,5 K
программист  · 12 авг 2021

Стандартный ответ дан ниже: два множества являются равномощными, если между ними можно установить взаимно однозначное соответствие. Формально это объяснение верное.

А вот фактически, я бы на месте школькика спросил: "а почему у нас такое контринтуитивное определение". И знаете как ответить уже на этот вопрос?...

А никак. Взамен этого как раз пора прочитать лекцию про важность определений, о которых не спорят, а о которых договариваются.

Действительно, что считать равномощностью бесконечных множетсв - это же вопрос соглашений, нет "естественного" определения равномощности бесконечных множеств.

Да, разумеется определение равномощности бесконечных множеств должно удовлетворять условиям:

а) как частный случай включать конечные множества.

б) быть формальным

в) не содержать противоречий

г) быть плодотворным (т.е. если мы примем такое определение - то много "полезных" теорем будут включать наше определение равномощности в пре-реквизитах или выводах.

Вот так получилось, что определение через биекцию - удовлетворяет всем условиям. Но это можно узнать, только постфактум (а отсутствие внутренней противоречивости, по очевидным причинам, до сих пор не доказано).

Поэтому любое ваше объяснение (вместо честного: самое удачное из всех предложенных) - будет немножечко обманом.

Openstack DevOps and IBM/Informix Certified DBA...  · 4 авг 2021

Множество всех целых чисел равномощно множеству натуральных чисел.

Отображение F: N -> Z

F(2n) = n, n = 1, 2, ...,

F(2n+1) = -n, n = 0, 1, 2, ...,

является биекцией множества натуральных чисел N и множества целых чисел Z.

3 эксперта согласны
Преподаю математику. Спорю в интернете.  · 4 авг 2021
Вообще говоря, доказательство, доступное школьнику, приведено в прошлом ответе, повторяться не буду, но дополню методически. Кажется, что начинать стоит с определения счётного множества как множества, элементам которого можно... Читать далее
1 эксперт согласен
Можно продолжить и доказать счётность множества вычислимых чисел, а также счётность арифметических чисел, то есть... Читать дальше
Интересующие темы: история математики, история хри...  · 3 нояб 2021
Это, как раз, просто. Через вот такую табличку: Положительным числам соотносим нечетные, а отрицательным четные. По такому правилу мы всегда сможем каждому целому числу сопоставить соответствующее натуральное и, таким... Читать далее
кандидат физико-математических наук, математик, ис...  · 9 авг 2021  · novikovlabs.ru
С методической точки зрения я бы для начала попытался произвести следующие рассуждения: легко видеть, что натуральных чисел ровно столько же сколько четных n -> 2n потом легко видеть, что четных столько же, сколько... Читать далее
ТУСУР: Инженер-системотехник (ИВТ)  · 4 авг 2021
Нашел интересное на мой взгляд и простое объяснение равномощности двух множеств. > Рассказывая про мощность множеств, обычно начинают с такой байки: как убедиться, кого больше в комнате: людей или стульев, не пересчитывая их... Читать далее
4 эксперта согласны
Alexandr Zagarinskiy
подтверждает
6 авг 2021
Осталось привести пример, как организовать эту биекцию (взаимно-однозначное соответсвие) между множеством целых... Читать дальше