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

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

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

ОбразованиеМатематика+3
Алена Каменецких
  ·   · 5,7 K
Интересующие темы: история математики, история хри...  · 3 нояб 2021
Это, как раз, просто. Через вот такую табличку:
Положительным числам соотносим нечетные, а отрицательным четные.
По такому правилу мы всегда сможем каждому целому числу сопоставить соответствующее натуральное и, таким образом, "пересчитать" все целые числа.
ℕ(2n) ℤ+ ℕ(2k+1) ℤ-
2 1 1 -1
4 2 3 -2
6 3 5 -3
8 4 7 -4
10 5 9 -5
12 6 11 -6
14 7 13 -7
16 8 15 -8
18 9 17 -9
20 10 19 -10
Визуально это можно представить в виде таблички или "дерева" -- разницы никакой.
Другой вариант. Целые числа конструируются из натуральных через упорядоченные пары таким образом, что для двух упорядоченных пар (a,b) и (c,d) соблюдается отношение эквивалентности (a,b) ~ (c,d) такое, что a+d = b+c (т.е., 1-2 = 4 -5, например).
Таким образом, 1 представляется упорядоченной парой (1,0), двойка -- упорядоченными парами (2,0), (3,1) . В отрицательных числах порядок меняется. Соответственно, все целые числа можно записать вот такой таблицей упорядоченных пар натуральных чисел:
(0,0)[0] (1,0)[1] (2,0)[2] (3,0)[3]...
(0,1)[-1] (1,1)[0] (2,1)[1] (3,1)[2]...
(0,2)[-2] (1,2)[-1] (2,2)[0] (3,2)[1]..
(0,3)[-3] (1,3)[-2] (2,3)[-1] (3,3)[0]...
Итак, что здесь происходит? В круглых скобках дано конструктивное определение целых чисел из натуральных: как мы можем _сконструировать_ целые числа, имея в наличии только числа натуральные. Каждое целое число -- это вот такая пара натуральных в круглых скобках, получающееся вычитанием второго члена в круглых скобках из первого. В квадратных скобках я указал соответствующий целочисленный резлуьтат такого вычитания. Итак, мы получили вот такой вот бесконечный список пар. А теперь представьте, что мы каждую из этих пар нумеруем: "первая пара чисел", "вторая пара чисел", "третья пара чисел", "четвертая пара чисел" (и т.д.) в принципе закрывая глаза на то, что написано внутри круглых скобок.
Из чего получаем два вывода:
  1. Множество натуральных чисел (причем, неважно, включаем мы ноль во множество натуральных или нет) равномощно множеству целых.
  2. Множество натуральных чисел равномощно не только множеству целых, но и множеству всех возможных конструктивных определений каждого целого числа.
Совсем простой пример, т.с., бытовой.
  1. Представим, что каждое отрицательное число -- это долговая расписка, а каждое положительное -- это вексель, чек или банковский билет. Т.е., первая -- бумага, по которой мы должны, вторая, -- по которой нам должны. Т.е., -1 рубль, - 2 рубля и т.д.
  2. Но на каждую бумагу мы можем наклеить соответствующий номерок и никогда не наступит ситуация, когда у нас не окажется "номерка", который мы могли бы наклеить на соответствующую бумагу.
Это упрощенное бытовое объяснение первого варианта, но ко второму варианту, всё-таки, надо приходить: чтобы полностью объяснить равномощных множеств, нужно показать, как они в явном виде конструируются и не ограничиваться только аксиоматикой.
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 эксперт согласен
Можно продолжить и доказать счётность множества вычислимых чисел, а также счётность арифметических чисел, то есть... Читать дальше
кандидат физико-математических наук, математик, ис...  · 9 авг 2021  · novikovlabs.ru
С методической точки зрения я бы для начала попытался произвести следующие рассуждения: легко видеть, что натуральных чисел ровно столько же сколько четных n -> 2n потом легко видеть, что четных столько же, сколько... Читать далее
ТУСУР: Инженер-системотехник (ИВТ)  · 4 авг 2021
Нашел интересное на мой взгляд и простое объяснение равномощности двух множеств. > Рассказывая про мощность множеств, обычно начинают с такой байки: как убедиться, кого больше в комнате: людей или стульев, не пересчитывая их... Читать далее
4 эксперта согласны
Alexandr Zagarinskiy
подтверждает
6 авг 2021
Осталось привести пример, как организовать эту биекцию (взаимно-однозначное соответсвие) между множеством целых... Читать дальше
программист  · 12 авг 2021
Стандартный ответ дан ниже: два множества являются равномощными, если между ними можно установить взаимно однозначное соответствие. Формально это объяснение верное. А вот фактически, я бы на месте школькика спросил: "а почему... Читать далее