моя ошибка в том, что я поставил рядом символы из N и счетное множество
Нет. Натуральный ряд — тоже счётное множество. Более того, это, в некотором смысле,
эталонное счётное множество. Речь шла о другом:
Конечно, носитель этого порядка тоже счётный, но отображений между им и
, сохраняющих порядок, нет.
ищу источники
Ну, это должна быть какая-нибудь книга, где излагаются основы теории множеств и порядковых чисел (ординалов).
я не прошу решения
Ну, по-моему, настолько просто понять, почему между
(порядковым типом натурального ряда) и
нет взаимно однозначного соответствия, сохраняющего порядок, что подсказать что-либо, не показав полного решения, весьма нетривиально. Я не догадываюсь, как. Ну попробуйте вообразить такое соответствие.