granit201zНу вот вы вроде задали отображение (хотя лучше формулой), а теперь проверьте, биективно оно или нет. Да — доказали. Нет — не доказали, всё просто.
grisВозможно, надо было с формулами, вдруг непонятно будет.
Пусть у нас есть биекция

двух бесконечных множеств, причём есть счётное

. Используя лемму 1 ниже, увидим, что

и

— биекции. Пусть есть ещё не более чем счётное множество

, не пересекающееся с

. Найдём* биекцию

. Вспомним, что композиция биекций — биекция. Теперь обращаемся к лемме 2 и видим, что

— биекция из

в

.
Лемма 1*. Если

биективна (или даже инъективна) и

, то

такая, что

, есть биекция.
Лемма 2*. Если

и

— биекции и

, то

, определённая как

тоже биекция.
* Упражнение.