Z x Q и N x Q, изoмopфны ли эти порядки? задан 15 Окт '14 19:05 Leva319
показано 5 из 7
показать еще 2
|
Да, теперь понятно. Множество $%\mathbb N\times\mathbb Q$% символически можно записать как $%\mathbb Q+\mathbb Q+\cdots$%, то есть это бесконечная вправо сумма упорядоченных множеств, каждое из которых изоморфно $%\mathbb Q$%. Соответственно, $%\mathbb Z\times\mathbb Q$% представляется как бесконечная в обе стороны сумма вида $%\cdots+\mathbb Q+\mathbb Q+\cdots$%. Оба этих порядка будут изоморфны, так как каждый из них изоморфен $%\mathbb Q$%. Чтобы убедиться в этом, достаточно выбрать произвольные иррациональные числа $%x_1 < x_2 < \cdots$%, рассматривая множества рациональных чисел, принадлежащих $%(-\infty;x_1)$%, затем $%(x_1;x_2)$%, потом $%(x_2;x_3)$% и так далее. Для любого луча или открытого интервала порядок получается изоморфен $%\mathbb Q$%, что обосновывается весьма просто. Из этого следует первый факт (что бесконечная вправо сумма изоморфна $%\mathbb Q$%). Второй факт, для бесконечной в обе стороны суммы доказывается аналогично. Там надо задать бесконечную в обе стороны последовательность иррациональных чисел, например, вида $%y_i=i+\sqrt2$%, где $%i\in\mathbb Z$%. Тогда интервал из рациональных чисел между соседними членами такой последовательности будет изоморфен $%\mathbb Q$%. отвечен 16 Окт '14 11:31 falcao |
Здесь сразу ясно, что не изоморфны: ведь во втором упорядоченном множестве есть наименьший элемент, а в первом нет.
Да, спасибо.
А, к примеру, если спрашивается про изоморфность N x Z и Z x Z, то они тоже не изоморфны по этой же причине (в N x Z есть наименьший элемент)?
Да, конечно. Наличие или отсутствие наименьшего элемента -- это один из простейших признаков, и если он применим, то этого достаточно.
А как это оформить, нормально ли написать, что в левой части наименьший элемент (1;Zi), а справа его нету?
@Leva319: я только сейчас заметил, что здесь в вопросе речь идёт не о сумме, как было в прошлый раз, а о декартовом произведении. В этом случае надо уточнить способ задания порядка. Скажем, пары можно сравнивать по первой координате, а если она одинаковая, то по второй. Уточните, пожалуйста, так ли задаётся правило (в принципе, его можно и как-то по-другому задавать). Если да, то это совсем другая задача, и такие порядки будут изоморфными.
P x Q задается правилом:
(p1;q1) <= (p2;q2) по определению означает, что
p1 < p2 или p1 = q1 и q1<=p2
Второе условие в определении надо чуть подправить: должно быть p1=p2 и q1 < q2.
Кстати, интересный вопрос получается, если переставить местами декартовы сомножители.