Xreferat.com » Рефераты по математике » Дослідження топологічного визначення верхніх напівґрат

Дослідження топологічного визначення верхніх напівґрат

Размещено на /


Курсова робота: Дослідження топологічного визначення верхніх напівґрат


Зміст


Розділ 1

1. Упорядковані множини

2. Ґрати

3. Дистрибутивні ґрати

4. Топологічні простори

Розділ 2

1. Верхні напівґрати

2. Стоуновий простір

Висновок

Список літератури


Розділ 1


1. Упорядковані множини


Визначення: Упорядкованою множиною Дослідження топологічного визначення верхніх напівґрат називається непуста множина, на якої визначене бінарне відношення Дослідження топологічного визначення верхніх напівґрат, що задовольняє для всіх Дослідження топологічного визначення верхніх напівґрат наступним умовам:

1. Рефлективність: Дослідження топологічного визначення верхніх напівґрат.

2. Антисиметричність: якщо Дослідження топологічного визначення верхніх напівґрат й Дослідження топологічного визначення верхніх напівґрат, те Дослідження топологічного визначення верхніх напівґрат.

3. Транзитивність: якщо Дослідження топологічного визначення верхніх напівґрат й Дослідження топологічного визначення верхніх напівґрат, те Дослідження топологічного визначення верхніх напівґрат.

Якщо Дослідження топологічного визначення верхніх напівґрат й Дослідження топологічного визначення верхніх напівґрат, то говорять, що Дослідження топологічного визначення верхніх напівґрат менше Дослідження топологічного визначення верхніх напівґрат або Дослідження топологічного визначення верхніх напівґрат більше Дослідження топологічного визначення верхніх напівґрат, і пишуть Дослідження топологічного визначення верхніх напівґрат або Дослідження топологічного визначення верхніх напівґрат.

Приклади впорядкованих множин:

Множина цілих позитивних чисел, а Дослідження топологічного визначення верхніх напівґрат означає, що Дослідження топологічного визначення верхніх напівґрат ділить Дослідження топологічного визначення верхніх напівґрат.

Множина всіх дійсних функцій Дослідження топологічного визначення верхніх напівґрат на відрізку Дослідження топологічного визначення верхніх напівґрат й

Дослідження топологічного визначення верхніх напівґрат означає, що Дослідження топологічного визначення верхніх напівґрат для Дослідження топологічного визначення верхніх напівґрат.

Визначення: Ланцюгом називається впорядкована множина, на якої для Дослідження топологічного визначення верхніх напівґрат має місце Дослідження топологічного визначення верхніх напівґрат або Дослідження топологічного визначення верхніх напівґрат.

Використовуючи відношення порядку, можна одержати графічне подання будь-якого кінцевого впорядковання множини Дослідження топологічного визначення верхніх напівґрат. Зобразимо кожний елемент множини Дослідження топологічного визначення верхніх напівґрат у вигляді невеликого кружка, розташовуючи Дослідження топологічного визначення верхніх напівґрат вище Дослідження топологічного визначення верхніх напівґрат, якщо Дослідження топологічного визначення верхніх напівґрат. З'єднаємо Дослідження топологічного визначення верхніх напівґрат й Дослідження топологічного визначення верхніх напівґрат відрізком. Отримана фігура називається діаграмою впорядкованої множини Дослідження топологічного визначення верхніх напівґрат.

Приклади діаграм упорядкованих множин:


Дослідження топологічного визначення верхніх напівґрат

2. Ґрати


Визначення: Верхньою гранню підмножини Дослідження топологічного визначення верхніх напівґрат в упорядкованій множині Дослідження топологічного визначення верхніх напівґрат називається елемент Дослідження топологічного визначення верхніх напівґрат із Дослідження топологічного визначення верхніх напівґрат , більший або рівний усіх Дослідження топологічного визначення верхніх напівґрат з Дослідження топологічного визначення верхніх напівґрат.

Визначення: Точна верхня грань підмножини Дослідження топологічного визначення верхніх напівґрат впорядкованої множини Дослідження топологічного визначення верхніх напівґрат – це така іі верхня грань, що менше будь-який інший іі верхньої грані. Позначається символом Дослідження топологічного визначення верхніх напівґрат і читається «супремум X».

Відповідно до аксіоми антисиметричності впорядкованої множини, якщо точна верхня грань існує, то вона єдина.

Поняття нижньої грані й точної грані (яка позначається Дослідження топологічного визначення верхніх напівґрат й читається «інфинум»). Також, відповідно до аксіоми антисиметричності впорядкованої множини, якщо точна нижня грань Дослідження топологічного визначення верхніх напівґрат існує, то вона єдина.

Визначення: Ґратами Дослідження топологічного визначення верхніх напівґрат називається впорядкована множина Дослідження топологічного визначення верхніх напівґрат, у якому будь-які два елементи Дослідження топологічного визначення верхніх напівґрат й Дослідження топологічного визначення верхніх напівґрат мають точну нижню грань, позначувану Дослідження топологічного визначення верхніх напівґрат, і точну верхню грань, позначувану Дослідження топологічного визначення верхніх напівґрат.

Приклади ґрат:

1. Будь-який ланцюг є ґратами, тому що Дослідження топологічного визначення верхніх напівґрат збігається з меншим, а Дослідження топологічного визначення верхніх напівґрат з більшим з елементів Дослідження топологічного визначення верхніх напівґрат.

2.


Дослідження топологічного визначення верхніх напівґрат


Найбільший елемент, тобто елемент, більшого або рівний кожного елемента впорядкованої множини, позначають Дослідження топологічного визначення верхніх напівґрат, а найменший елемент, тобто меншого або рівний кожного елемента впорядкованої множини, позначають Дослідження топологічного визначення верхніх напівґрат.

На ґратах можна розглядати дві бінарні операції:

Дослідження топологічного визначення верхніх напівґрат - додавання й

Дослідження топологічного визначення верхніх напівґрат - добуток

Ці операції мають наступні властивості:

1. Дослідження топологічного визначення верхніх напівґрат, Дослідження топологічного визначення верхніх напівґрат ідемпотентність

2. Дослідження топологічного визначення верхніх напівґрат, Дослідження топологічного визначення верхніх напівґрат комутативність

3. Дослідження топологічного визначення верхніх напівґрат,

Дослідження топологічного визначення верхніх напівґрат асоціативність

4. Дослідження топологічного визначення верхніх напівґрат,

Дослідження топологічного визначення верхніх напівґрат закони поглинання

Теорема. Нехай Дослідження топологічного визначення верхніх напівґрат - множина із двома бінарними операціями Дослідження топологічного визначення верхніх напівґрат, що володіють властивостями (1) – (4). Тоді відношення Дослідження топологічного визначення верхніх напівґрат (або Дослідження топологічного визначення верхніх напівґрат) є порядком на Дослідження топологічного визначення верхніх напівґрат, а виникаюча впорядкована множина виявляється ґратами, причому:


Дослідження топологічного визначення верхніх напівґрат

Дослідження топологічного визначення верхніх напівґрат


Доказ.

Рефлективність відносини Дослідження топологічного визначення верхніх напівґрат випливає із властивості (1). Помітимо, що воно є наслідком властивості (4):


Дослідження топологічного визначення верхніх напівґрат

Дослідження топологічного визначення верхніх напівґрат


Якщо Дослідження топологічного визначення верхніх напівґрат й Дослідження топологічного визначення верхніх напівґрат, тобто Дослідження топологічного визначення верхніх напівґрат й Дослідження топологічного визначення верхніх напівґрат, те в силу властивості (2), одержимо Дослідження топологічного визначення верхніх напівґрат. Це означає, що відношення Дослідження топологічного визначення верхніх напівґрат антисиметричне.

Якщо Дослідження топологічного визначення верхніх напівґрат й Дослідження топологічного визначення верхніх напівґрат, то застосовуючи властивість (3), одержимо: Дослідження топологічного визначення верхніх напівґрат, що доводить транзитивність відносини Дослідження топологічного визначення верхніх напівґрат.

Застосовуючи властивості (3), (1), (2), одержимо:

Дослідження топологічного визначення верхніх напівґрат,

Дослідження топологічного визначення верхніх напівґрат.


Отже, Дослідження топологічного визначення верхніх напівґрат і Дослідження топологічного визначення верхніх напівґрат

Якщо Дослідження топологічного визначення верхніх напівґрат й Дослідження топологічного визначення верхніх напівґрат, то використовуючи властивості (1) – (3), маємо:

Дослідження топологічного визначення верхніх напівґрат, тобто Дослідження топологічного визначення верхніх напівґрат

По визначенню верхньої грані переконаємося, що


Дослідження топологічного визначення верхніх напівґрат


Із властивостей (2), (4) випливає, що Дослідження топологічного визначення верхніх напівґрат й Дослідження топологічного визначення верхніх напівґрат

Якщо Дослідження топологічного визначення верхніх напівґрат й Дослідження топологічного визначення верхніх напівґрат, то по властивостях (3), (4) одержимо:


Дослідження топологічного визначення верхніх напівґрат


Звідси по властивостях (2) і (4) треба, що

Дослідження топологічного визначення верхніх напівґрат, тобто

Таким чином, Дослідження топологічного визначення верхніх напівґрат. :

Нехай Дослідження топологічного визначення верхніх напівґрат ґрати, тоді її найбільший елемент Дослідження топологічного визначення верхніх напівґрат характеризуються одним із властивостей:


1.Дослідження топологічного визначення верхніх напівґрат Дослідження топологічного визначення верхніх напівґрат

2.Дослідження топологічного визначення верхніх напівґрат Дослідження топологічного визначення верхніх напівґрат.


Аналогічно характеризується найменший елемент Дослідження топологічного визначення верхніх напівґрат:


1.Дослідження топологічного визначення верхніх напівґрат Дослідження топологічного визначення верхніх напівґрат

2.Дослідження топологічного визначення верхніх напівґрат Дослідження топологічного визначення верхніх напівґрат.

3. Дистрибутивні ґрати


Визначення: Ґрати Дослідження топологічного визначення верхніх напівґрат називаються дистрибутивної, якщо для Дослідження топологічного визначення верхніх напівґрат виконується:


1. Дослідження топологічного визначення верхніх напівґрат

2. Дослідження топологічного визначення верхніх напівґрат


У будь-яких ґратах тотожності (1) і (2) рівносильні. Доказ цього факту втримується в книзі [1], стор. 24.

Теорема: Ґрати Дослідження топологічного визначення верхніх напівґрат з 0 і 1 є дистрибутивною тоді й тільки тоді, коли вона не містить у


Дослідження топологічного визначення верхніх напівґрат


Доказ цього факту можна знайти в книзі [2].

Далі під словом “ґрати” розуміється довільні дистрибутивні ґрати з 0 і 1 (причому Дослідження топологічного визначення верхніх напівґрат).

Визначення: Непуста множина Дослідження топологічного визначення верхніх напівґрат називається ідеалом у ґратах Дослідження топологічного визначення верхніх напівґрат, якщо виконуються умови:


1. Дослідження топологічного визначення верхніх напівґрат

2. Дослідження топологічного визначення верхніх напівґрат


Визначення: Ідеал Дослідження топологічного визначення верхніх напівґрат у ґратах Дослідження топологічного визначення верхніх напівґрат називається простим, якщо

Дослідження топологічного визначення верхніх напівґрат або Дослідження топологічного визначення верхніх напівґрат.


Ідеал, породжений множиною Н (тобто найменший ідеал, що містить H), буде позначатися (Н]. Якщо Н = {a}, то замість ({a}] будемо писати (a] і називати (a] головним ідеалом.

Позначимо через I(L) множина всіх ідеалів ґрати L. I(L) будемо називати ґратами ідеалів.

Визначення: Ґрати Дослідження топологічного визначення верхніх напівґратДослідження топологічного визначення верхніх напівґрат й Дослідження топологічного визначення верхніх напівґратДослідження топологічного визначення верхніх напівґрат називаються ізоморфними (позначення: Дослідження топологічного визначення верхніх напівґрат), якщо існує взаємно однозначне відображення Дослідження топологічного визначення верхніх напівґрат, називане ізоморфізмом, множини Дослідження топологічного визначення верхніх напівґрат на множину Дослідження
    <div class=

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

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

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

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