выполняется для всех х, у и z, отличных друг от друга. Рассмотрим все возможные, случаи.
1) Среди пар
нет пары (a, b). Тогда (*)
следует из транзитивности Q.
Имеем
![]()
Имеем
![]()
Предположим, что

или
для некоторого у.
Тогда
и
Пусть у = аk. Тогда
Имеем
так как
Так как
Так как
В силу транзитивности имеем
![]()
Полученное противоречие показывает, что (*) в случае (4) снова выполнено, что и завершает доказательство леммы 13.2.
Замечание. Отметим, что построенная при доказательстве леммы 13.2 точка Р' обладает следующим важным свойством: мощность множества пар (х, у), на котором
на единицу меньше мощности множества пар (х, у), на котором
![]()
Из последнего замечания следует, что за конечное число шагов, пользуясь конструкцией из доказательства леммы 13.2, можно построить последовательность точек ![]()
Точки
образуют, очевидно, основу линейного сегмента, который в силу рассуждений, предваряющих лемму 12.4, определяется ими однозначно.
Итак, нами доказана следующая
Теорема 13.1. Пространство
является полным про-
странством.
Тем самым для
справедливы все результаты для полных пространств, полученные в предыдущем параграфе. Именно,

и ![]()
где X — произвольное множество в пространстве частичных порядков![]()
13.2. Метрика в пространстве
Мы начнем этот параграф с введения меры близости между нечеткими частичными порядками. Под мерой близости мы будем понимать функцию на парах элементов из
удовлетворяющую некоторым естественным условиям. Например, естественно потребовать, чтобы «близким» нечетким частичным порядкам соответствовали «небольшие» значения этой меры и т. п.
Определение 13.1. Мерой близости между нечеткими частичными порядками будем называть функцию
заданную на
множестве всех пар (Р, Q) элементов множества
удовлетво-
ряющую следующим условиям:
![]()
тогда и только тогда, когда
(R лежит между Р и Q);
для соседних нечетких частичных порядков Р и Q.
Теорема 13.2. Существует единственная функция d(P, Q), удовлетворяющая условиям 1—3. Значения функции d(P, Q) могут быть вычислены по формуле
(13.1)
Доказательство. Покажем сначала, что функция d(P, Q) определяется условиями 1—3 однозначно. Пусть P1 и Р2 — нечеткие частичные порядки. В силу леммы 13.1
есть нечеткий частичный порядок, причем
Отсюда по условию 2
Так как
то достаточно показать, что d(P, Q) однозначно определено для
Поскольку в этом случае очевидно, что Р
[0, Q], то
по условиям 2 и 1. (Здесь 0 обозначает тривиальный частичный порядок с функцией принадлежности тождественно равной нулю.) Покажем, что
однозначно определено для любого Р. Если Р = 0, то из
следует
откуда
Если
то согласно лемме 13.2 существует нечеткий частичный порядок P1 такой, что
и P1 есть нечеткий частичный порядок, соседний к Р. При этом носитель P1 строго содержится в Р. Далее, согласно лемме 13.2 существует нечеткий частичный порядок
и соседний к P1 и т. д. Применяя последовательно лемму 13.2, мы получим последовательность
вложенных соседних нечетких частичных порядков, причем носители их строго убывают. В силу конечности А эта последовательность обрывается:
Применяя последовательно условие 2, получаем
![]()
Так как нечеткие частичные порядки
соседние, то все слагаемые в этой сумме однозначно определены условием теоремы, а следовательно, установлена однозначность функции
![]()
Для доказательства оставшейся части теоремы достаточно проверить, что функция (13.1) удовлетворяет всем условиям 1—3. Выполнение условий 1 и 3 очевидно. Пусть теперь
В соответствии с условием 2 рассмотрим выражение

Поскольку по определению условия
имеем
![]()
то рассматриваемое выражение принимает вид
![]()
Следовательно, условие 2 тоже выполняется. Доказательство закончено.
Из доказанной теоремы 13.2 видно, что мера близости, определенная естественными условиями 1—3, существует и при этом определяется ими единственным образом. Оказывается, что так определенная мера близости к тому же обладает следующим важным свойством: ее можно рассматривать как метрику на пространстве ![]()
Теорема 13.3. Функция
удовлетворяет следующим
условиям:
тогда и только тогда, когда Р = Q.
для любых Р, Q, R.
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 |


