Изменения

Перейти к: навигация, поиск

Изоморфизмы упорядоченных множеств

345 байт добавлено, 20:10, 28 декабря 2016
Нет описания правки
{{Теорема
|statement=Любые два счётных плотных <ref> Линейно упорядоченное множество называютплотным, если в нём нет соседних элементов (то есть между любыми двумя есть третий). </ref>. линейно упорядоченных множества без наибольшего и наименьшего элементов изоморфны.|proof=Пусть <tex> A </tex> и <tex> B </tex> — данные множества. Будем строить соответствие пошагово. Пусть мы сделали некоторое соответствие для подмножеств <tex> A_n \subset A </tex> и <tex> B_n \subset B </tex> из <tex> n </tex> элементов. Возьмем любой элемент одного из множеств (для определенности <tex> A </tex>), который не вошел в <tex> A_n </tex>. Посмотрим, в каком отношении он находится со всеми элементами из <tex> A_n </tex>. Он оказался либо наибольшим элементом, либо наименьшим элементом, либо стоящим между некоторыми элементами <tex> a_i </tex> и <tex> a_{i+1} </tex>. Найдем элемент в <tex> B </tex>, находящийся в таком же отношении со всеми элементами <tex> B_n </tex>. Мы можем это сделать, т.к. <tex> B </tex> — плотное множество без максимального наибольшего и минимального наименьшего элементов. Будем считать эти два элемента эквивалентными. Тогда, мы научились получать из соответствия для <tex> n </tex> элементов соответствие для <tex> n+1 </tex> элемента. Чтобы в пределе получить соответствие для всех элементов, воспользуемся счетностью множеств. Пронумеруем все элементы и на каждом четном шаге будем выбирать еще не взятый элемент из множества <tex> A </tex>с наименьшим номером, а на нечетном — из <tex> B </tex>.
}}
|definition=Взаимно однозначное отображение частично упорядоченного множества в себя, являющееся изоморфизмом, называют '''автоморфизмом'''.
}}
 
 
== Примеры ==
 
*[http://www.mccme.ru/free-books/shen/shen-logic-part1-2.pdf Н. К. Верещагин, А. Шень. Лекции по математической логике и теории алгоритмов. Часть 1. Начала теории множеств. 4-е изд., доп., М: МЦНМО, 2012]
* [[wikipedia:ru:Частично_упорядоченные_множества| Wikipedia {{---}} Частично упорядоченные множества]]
 
==Примeчания==
<references/>
37
правок

Навигация