Частично насыщенные формации с заданной структурой подформаций
Минимальным -локальным
-спутником формации
называют ее
-локальный
-спутник mg width=16 height=21 src="images/referats/3081/image004.png">со следующими значениями:
Лемма. Пусть --- минимальный
-локальный
-спутник формации
,
. Тогда включение
имеет место в том и только том случае, когда
.
Лемма. Пусть --- минимальный
-локальный
-спутник формации
,
. Тогда
--- минимальный
-локальный
-спутник формации
.
Теорема. Решетка всех -насыщенных формаций
является алгебраической.
Доказательство. По лемме является полной решеткой. Поскольку каждая
-насыщенная формация, очевидно, является решеточным объединением своих однопорожденных
-насыщенных формаций, то для доказательства теоремы достаточно показать, что каждая однопорожденная
-насыщенная формация
является компактным элементом в
.
Пусть --- некоторая однопорожденная
-насыщенная формация,
---
-насыщенная формация, содержащая
, где
---
-насыщенная формация,
.
Пусть --- минимальный
-локальный
-спутник формации
,
--- минимальный
-локальный
-спутник формации
,
--- минимальный
-локальный
-спутник формации
. Согласно определению минимального
-локального
-спутника формации
для всех и
Ввиду леммы . Согласно лемме
Ввиду алгебраичности решетки всех формаций (см. ) для каждого фиксированного существует конечное число индексов
(
) таких, что
И существует набор индексов , .,
таких, что
Тогда . Таким образом
Итак, решетка всех -насыщенных формаций алгебраична, и ее компактными элементами являются однопорожденные
-насыщенные формации. Теорема доказана.
Следствие 1. Решетка всех -насыщенных формаций является алгебраической.
Следствие 2. Решетка всех насыщенных формаций является алгебраической.
Определение. Решетка называется модулярной, если для любых элементов ,
,
решетки таких, что
выполняется
.
Теорема. Решетка всех -насыщенных формаций
модулярна.
Доказательство. Пусть ,
,
---
-насыщенные формации и кроме этого
. Покажем, что
Другие рефераты на тему «Математика»:
Поиск рефератов
Последние рефераты раздела
- Анализ надёжности и резервирование технической системы
- Алгоритм решения Диофантовых уравнений
- Алгебраическое доказательство теоремы Пифагора
- Алгоритм муравья
- Векторная алгебра и аналитическая геометрия
- Зарождение и создание теории действительного числа
- Вероятностные процессы и математическая статистика в автоматизированных системах