Кабардино-Балкарский государственный университет
Опубликован: 02.03.2006 | Доступ: свободный | Студентов: 7602 / 2542 | Оценка: 4.28 / 3.98 | Длительность: 15:25:00
ISBN: 978-5-9556-0108-3
Лекция 3:

Функционирование и развитие системы

< Лекция 2 || Лекция 3: 1234 || Лекция 4 >

Упорядоченная по отношению r(Х) система - система Х, такая, что \forall x, y\in X, либо , либо .

Система с заданным на ней (на определяющем ее множестве элементов) отношением частичного упорядочивания называется системой с порядком, а система с заданным отношением упорядочивания - системой с полным порядком.

Пример. Пусть N - множество натуральных чисел. Отношение r(x,y): " x кратно y " определенное на N, как легко проверить, является отношением частичного порядка. Отношение r(x,y): "x<=y" определенное на множестве действительных чисел R, - отношение частичного порядка и полного порядка. Отношение r(x,y): "x<y" определенное на R не является отношением полного порядка (не рефлексивно). Отношение вложенности множеств " x\subseteq y " - отношение частичного упорядочивания множеств, определенное на множестве всех множеств, но оно не является отношением полного порядка (не для любых двух множеств имеет место включение в ту или иную сторону).

Теперь можно дать и формализованное определение понятия структуры.

Структурой, определенной над множеством (или на множестве) Х называется некоторое отношение над Х типа упорядочивания. Более формальное, математическое определение: структура ( решетка ) - частично упорядоченное множество X, для которого любое двухэлементное подмножество {х,у} из Х имеет наибольший или наименьший элемент (супремум или инфинум).

Таким образом, систему можно понимать как целостный комплекс (кортеж) объектов S = <A, R>, А = {а}, R = {r), где r - отношение над А, A - произвольное множество элементов. Такая система называется замкнутой системой. В замкнутых системах важная характеристика функционирования системы - внутренняя структура системы. Замкнутые системы - абстрактный продукт, продукт мышления, логического построения. Они ограничены ("замкнуты") уровнем их теоретического рассмотрения.

Если Y - множество элементов внешней (по отношению к А ) среды С, а в С определены отношения r над C, то тогда кортеж S = <A,Y,R> задает, определяет открытую систему. В открытых системах важной характеристикой функционирования является обмен системы ресурсами (одного или нескольких типов) с другими системами, с окружающей средой, а также характер этого обмена.

Транзитивное, рефлексивное, симметричное отношение называется отношением эквивалентности. Отношение эквивалентности r(Х) разбивает множество систем Х на классы или классы эквивалентности - непустые и непересекающиеся множества систем, каждое из которых вместе с любым своим элементом содержит также все элементы X, эквивалентные ему по отношению r(Х), и не содержит других x\in Х.

Теорема. Два класса эквивалентности над одним и тем же множеством не пересекаются. Если два элемента x,y\in X не связаны отношением эквивалентности r(x,y), определенным на Х, то классы эквивалентности по этим элементам не пересекаются. Если на множестве X задано отношение эквивалентности r(x,y), x,y\in X, а Xx, Xy - классы эквивалентности по x, y соответственно, то Xx=Xy.

Пример. Отношение между x, y, выражаемое равенством x = y+ka, x, y, k, a\in Z, называется отношением сравнения x и y по модулю a и записывается как x = y (mod a). Это отношение является отношением эквивалентности:

  1. x = x (mod a), k=0 (рефлексивность);
  2. x = y (mod a) => x = y+ka => y = x+(-k)a => y = x (mod a) (симметричность);
  3. x = y(mod a), y = z(mod a) => x = y+ka, y = z+ma => x = z+(k+m)a => x=z(mod a) (транзитивность).

Множество целых чисел Z разбивается этим отношением на k классов:

X_{0}=\{ x:  x=ka,   k, a\in Z\},

X_{1}=\{ x:  x=1+ka,  k, a\in Z\},

X_{2}=\{ x:  x=2+ka,  k, a\in Z\},

. . .

X_{k-1} = \{ x:  x=k-1+ka,  k, a\in Z\}.

В частности, при k=2 происходит разбиение множества Z на множество X0 - четных и множество X1 - нечетных чисел; при k=3 - множество Z разбивается на классы X0 - кратные 3, X1 - дающие при делении на 3 остаток 1, Х2 - дающие при делении на 3 остаток 2.

Две системы назовем эквивалентными, если они имеют одинаковые цели, составляющие элементы, структуру. Между такими системами можно установить отношение (строго говоря, эквивалентности) некоторым конструктивным образом.

Можно также говорить об "ослабленном" типе эквивалентности - эквивалентности по цели (элементам, структуре ).

Пусть даны две эквивалентные системы X и Y и система X обладает структурой (или свойством, величиной) I. Если из этого следует, что и система Y обладает этой структурой (или свойством, величиной) I, то I называется инвариантом систем X и Y. Можно говорить об инвариантном содержании двух и более систем или об инвариантном погружении одной системы в другую. Инвариантность двух и более систем предполагает наличие такого инварианта.

Пример. Если рассматривать процесс познания в любой предметной области, познания любой системы, то глобальным инвариантом этого процесса является его спиралевидность. Следовательно, спираль познания - это инвариант любого процесса познания, независимый от внешних условий и состояний (хотя параметры спирали и его развертывание, например, скорость и крутизна развертывания зависят от этих условий). Цена - инвариант экономических отношений, экономической системы; она может определять и деньги, и стоимость, и затраты. Понятие "система" - инвариант всех областей знания.

Соответствие S - бинарное отношение r над множеством XxY:


Обратное соответствие к r - это соответствие S^{-1}\subseteq Y \times X вида


< Лекция 2 || Лекция 3: 1234 || Лекция 4 >
Эрнесто Жолондиевский
Эрнесто Жолондиевский

Добрый день! Я ранее заканчивал этот курс бесплатно. Мне пришло письмо что я могу по этому курсу получить удостоверение о повышении квалификации. Каким образом это можно сделать не совсем понятны шаги кроме как вновь записаться на этот курс. С уважением Жолондиевский Эрнесто Робертович.