granit201zНу вот вы вроде задали отображение (хотя лучше формулой), а теперь проверьте, биективно оно или нет. Да — доказали. Нет — не доказали, всё просто.
grisВозможно, надо было с формулами, вдруг непонятно будет.
Пусть у нас есть биекция
двух бесконечных множеств, причём есть счётное
. Используя лемму 1 ниже, увидим, что
и
— биекции. Пусть есть ещё не более чем счётное множество
, не пересекающееся с
. Найдём* биекцию
. Вспомним, что композиция биекций — биекция. Теперь обращаемся к лемме 2 и видим, что
— биекция из
в
.
Лемма 1*. Если
биективна (или даже инъективна) и
, то
такая, что
, есть биекция.
Лемма 2*. Если
и
— биекции и
, то
, определённая как
тоже биекция.
* Упражнение.