Xreferat.com » Рефераты по математике » Размерность конечных упорядоченных множеств

Размерность конечных упорядоченных множеств

из Размерность конечных упорядоченных множеств не умоляя общности, будем считать, что

(a, b)<(c, d) Размерность конечных упорядоченных множеств (a<I c и bЈj d) или (aЈI c и b<j d) для i=1,…,m и для j=1,…,n.

Отсюда вследствие того, что xЈy выполняется тогда и только тогда, когда x<y или x=y, следует равносильность:

Ы(a<I c и b<j d) или (a<I c и b=d) или (a=c и b<j d)

для i=1,…,m и для j=1,…,n

Размерность конечных упорядоченных множеств Размерность конечных упорядоченных множеств Размерность конечных упорядоченных множеств

для i=1,…,m и для j=1,…,n.

Эта система равносильна тому, что элементы (a,b) и (c,d) сравнимы как по первой, так и по второй компоненте. И порядок на Размерность конечных упорядоченных множеств равен пересечению его линейных порядков.

А т.к. размерность – это наименьшее число линейных порядков, дающих в пересечении множество, то Размерность конечных упорядоченных множеств.

Ч.т.д.


Теорема 3. Если А и В – не одноэлементные множества, причём А- решётка, а В –цепь, то размерность их прямого произведения на единицу больше размерности решётки:

Размерность конечных упорядоченных множеств.

Доказательство:

Размерность конечных упорядоченных множеств

Размерность конечных упорядоченных множеств (по теореме 2).

Покажем, что выполняется и Размерность конечных упорядоченных множеств.

Возьмём любую цепь Z из множества цепей, пересечение которых образует решётку. Каждой такой цепи (а их Размерность конечных упорядоченных множеств ) во множестве цепей, пересечение которых образует множествоРазмерность конечных упорядоченных множеств, будет соответствовать своя цепь, все первые компоненты которой находятся в таком же соответствии, как и элементы цепи Z .

Но во множестве Размерность конечных упорядоченных множеств среди вторых компонент должны сохраняться и соотношения, которые присутствуют в цепи В. Значит, во множестве цепей, пересечение которых образует множество Размерность конечных упорядоченных множеств, появится еще одна цепь.

Ч.т.д.

Теорема 4. Размерность конечных упорядоченных множеств Размерность конечных упорядоченных множеств решётка X, размерности n.


Доказательство:


Возьмём n не одноэлементных цепей А1, А2,…,Аn и рассмотрим множество X=A1Размерность конечных упорядоченных множеств A2Размерность конечных упорядоченных множеств … Размерность конечных упорядоченных множествAn=Размерность конечных упорядоченных множеств. (n-1) раз применяя теорему 3 получаем, что d(X)=n.

Ч.т.д.


Теорема 5. Размерность множества всех подмножеств Я(M) множества М равна мощности множества М, т.е.

d(Я(M))=Размерность конечных упорядоченных множеств.


Доказательство:


Покажем, что Я(M) @Размерность конечных упорядоченных множеств, где D={0,1}.

Размерность конечных упорядоченных множеств - будем рассматривать, как множество n-ок, состоящих из 0 и 1.

М={1,2,3,…,n}.

Размерность конечных упорядоченных множеств

Чтобы доказать, что Я(M) и Размерность конечных упорядоченных множеств изоморфны, нужно установить взаимно однозначное соответствие.

Т.е. нужно показать, что для любого подмножества X множества М существует n-ка, состоящая из 0 и 1. И для любой n-ки существует подмножество Y множества М.

Выделим во множестве М подмножество X и составим по нему n-ку таким образом:

на место 1-ой компоненты n-ки поставим 1, если первый элемент множества М входит и в его подмножество X;

и 0, если 1-ый элемент множества М не входит в подмножество X.

Аналогичным образом определим все остальные компоненты n-ки.

Из нашего примера:

Размерность конечных упорядоченных множествРазмерность конечных упорядоченных множествX (0,1,1,0,1,0…0)


n компонент


И, наоборот, возьмём произвольную n-ку. Например, (0,1,0,1,0…0). И поставим ей в соответствие подмножество Y множества М по тому же принципу:

если к-ая компонента равна 1, то к-ый элемент множества М входит в подмножество Y;

если же к-ая компонента равна 0, то к-ый элемент множества М не входит в подмножество Y.

Из примера получаем подмножество Y={2,4}.

Т.о. из Я(M)@Размерность конечных упорядоченных множеств следует, что d(Я(M))=d(Размерность конечных упорядоченных множеств)Размерность конечных упорядоченных множествn

Получили, что d(Я(M))=Размерность конечных упорядоченных множеств.

Ч.т.д.


Литература


Беран Л. Упорядоченные множества: Популярные лекции по математике. Вып. 55. – М.: Наука, 1981.

Биркгоф Г. Теория решёток. – М.: Наука, 1984.

Вечтомов Е. М. Теория решёток: учебно-методическая разработка спецкурса. – Киров: КГПИ, 1995.

Гретцер Г. Общая теория решёток. – М.: Мир, 1982.

Оре О. Теория графов. - М.: Наука, 1980.

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: