Перечень базовых операций над множествами

1. Дополнение А. Если X={x1, x2, x3} и A={x1, x2}, то А={x3};

2. Разность А\В. Если A={x1, x2} и B={x2, x3}, то А\В = {x1};

3. Пересечение (произведение) Перечень базовых операций над множествами - student2.ru если Перечень базовых операций над множествами - student2.ru и Перечень базовых операций над множествами - student2.ru , то Перечень базовых операций над множествами - student2.ru ;

4. Объединение (сумма) Перечень базовых операций над множествами - student2.ru если Перечень базовых операций над множествами - student2.ru и Перечень базовых операций над множествами - student2.ru , то Перечень базовых операций над множествами - student2.ru .

На универсальном множестве X= { Перечень базовых операций над множествами - student2.ru } любое множество А можно записать так:

Перечень базовых операций над множествами - student2.ru , (1.3)

где Перечень базовых операций над множествами - student2.ru принимает все значения из подмножества Перечень базовых операций над множествами - student2.ru множества натуральных чисел Перечень базовых операций над множествами - student2.ru или Перечень базовых операций над множествами - student2.ru - множество номеров элементов Перечень базовых операций над множествами - student2.ru .

Например: X = { Перечень базовых операций над множествами - student2.ru }, при i от 1 до 10 и А = {x1, x4, x6}, можно записать: Перечень базовых операций над множествами - student2.ru , где Перечень базовых операций над множествами - student2.ru принимает значения 1, 4, 6.

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

Аксиома 3: класс множества пространства называется аддитивным, если:

a) всё пространство принадлежит классу;

b) все последовательности вложенных множеств из этого класса, их сумма и произведение принадлежат классу;

c) для множества и его подмножества из этого класса, и их разность - принадлежат классу.

Таким ообразом, признак аддитивности класса: счетное число операций сложения, умножения и вычитания над элементами этого класса, дают результат в том же классе. Например, если пространство равно {x1,x2}, то класс всех его возможных подмножеств есть множество подмножеств {{x1}, {x2}, {x1,x2}} или степенное множество в данном пространстве.

Проверим аддитивность этого класса. В соответствии с аксиомой 3, проверяем условия:

a) в классе множества {{x1}, {x2}, {x1, x2}} имеется элемент {x1, x2} равный пространству {x1,x2}, поэтому оно принадлежит классу {{x1}, {x2}, {x1, x2}};

б) в классе {{x1}, {x2}, {x1, x2}} имеются две последовательности вложенных множеств: {x1} Перечень базовых операций над множествами - student2.ru {x1, x2}, {x2} Перечень базовых операций над множествами - student2.ru {x1, x2}, в каждой из них сумма и произведение множеств дают результат в том же классе;

в) в классе {{x1}, {x2}, {x1, x2}} имеются пары: множество и его подмножество из того же класса -{x1, x2} Перечень базовых операций над множествами - student2.ru {x1}, {x1, x2} Перечень базовых операций над множествами - student2.ru {x2}; в каждой паре разность множества и подмножества дают результат в том же классе.

Таким образом, условия а), б) и в) справедливы и класс {{x1}, {x2}, {x1, x2}} является аддитивным.

На множестве действительных чисел R определим интервалы как подмножество Перечень базовых операций над множествами - student2.ru , где ri и rj – точная и неточная границы интервала соответственно:

ri Перечень базовых операций над множествами - student2.ru rj R

Класс всех интервалов Перечень базовых операций над множествами - student2.ru на множестве Перечень базовых операций над множествами - student2.ru не является аддитивным, т.к. для вложенной последовательности множеств, либо множества и его подмножества, результат суммы, либо разности, не будут принадлежать исходному классу (не выполняется условие б) или в) аксиомы 3.

Например, класс I1, I2, I3 является аддитивным, так как его элементы не образуют вложенной последовательности R множеств, сумма которых даст результат в том же классе { Перечень базовых операций над множествами - student2.ru }:




I1 I2 I3 Перечень базовых операций над множествами - student2.ru

не является аддитивным, так как его элементы не образуют вложенной последовательности множеств, сумма которых даст результат в том же классе Перечень базовых операций над множествами - student2.ru .

Выполним процедуру расширения класса интервалов путём счётного повторения операций сложения, вычитания и умножения над элементами класса до тех пор, пока расширенный класс не будет удовлетворять условиям аддитивности, в соответствии с аксиомой 3. Тогда вся совокупность, полученных при расширении множеств, называется классом борелевских множеств [18]. Такой класс ещё называется борелевским полем множеств, множествами, измеримыми по Борелю или минимальной Перечень базовых операций над множествами - student2.ru алгеброй множеств. Будем обозначать этот класс Перечень базовых операций над множествами - student2.ru .

Рассмотрим, на примере, получение борелевского класса. Пусть на множестве R задан исходный класс интервалов { Перечень базовых операций над множествами - student2.ru }:

I1 I2 I3 R

Выполним процедуру расширения класса { Перечень базовых операций над множествами - student2.ru } в класс {R1, R2, R3, R4, R5, R6, R7} следующим образом:

R1 = I1 Перечень базовых операций над множествами - student2.ru

R2 = I2 Перечень базовых операций над множествами - student2.ru

R3 = I3 Перечень базовых операций над множествами - student2.ru

R4 = Перечень базовых операций над множествами - student2.ru Перечень базовых операций над множествами - student2.ru

R5 = Перечень базовых операций над множествами - student2.ru Перечень базовых операций над множествами - student2.ru

R6 = Перечень базовых операций над множествами - student2.ru Перечень базовых операций над множествами - student2.ru

R7 = Перечень базовых операций над множествами - student2.ru Перечень базовых операций над множествами - student2.ru

Теперь проверим аддитивность полученного класса.

По аксиоме 3 условия аддитивности следующие:

а) в классе {R1÷R7} элементы R1, R2 и R3 равны элементам пространства I1, I2, I3 соответственно. Поэтому всё пространство Перечень базовых операций над множествами - student2.ru принадлежит классу {R1 Перечень базовых операций над множествами - student2.ru R7};

в) в классе {R1÷R7} имеются шесть последовательностей вложенных множеств, каждое из которых сумма и произведение множеств дают результат в том же классе:

R1 Перечень базовых операций над множествами - student2.ru R6 Перечень базовых операций над множествами - student2.ru R7; R3 Перечень базовых операций над множествами - student2.ru R6 Перечень базовых операций над множествами - student2.ru R7;

R1 Перечень базовых операций над множествами - student2.ru R4 Перечень базовых операций над множествами - student2.ru R7; R2 Перечень базовых операций над множествами - student2.ru R4 Перечень базовых операций над множествами - student2.ru R7;

R3 Перечень базовых операций над множествами - student2.ru R5 Перечень базовых операций над множествами - student2.ru R7; R2 Перечень базовых операций над множествами - student2.ru R5 Перечень базовых операций над множествами - student2.ru R7.

Например, R1 Перечень базовых операций над множествами - student2.ru R6 = R6.

с) в классе {R1÷R7} имеются пары: множество и его подмножество из того же класса, в каждой паре разность между множеством и подмножеством дает результат в том же классе: R4 Перечень базовых операций над множествами - student2.ru R1; R4 Перечень базовых операций над множествами - student2.ru R2; R5 Перечень базовых операций над множествами - student2.ru R2; R5 Перечень базовых операций над множествами - student2.ru R3; R6 Перечень базовых операций над множествами - student2.ru R3; R7 Перечень базовых операций над множествами - student2.ru R6; R7 Перечень базовых операций над множествами - student2.ru R4; R7 Перечень базовых операций над множествами - student2.ru R5; R7 Перечень базовых операций над множествами - student2.ru R1; R7 Перечень базовых операций над множествами - student2.ru R2; R7 Перечень базовых операций над множествами - student2.ru R3. Например, R4 \ R1 = R2.

Таким образом, условия аддитивности выполняются и полученный класс – борелевский: В = {R1÷R7}.

1.4. Области определения функций

Условиям аддитивности удовлетворяют степенное множество 2А в некотором пространстве А и борелевский класс В, в пространстве интервалов множества действительных чисел R. Поэтому в теории нечетких множеств существуют дискретная и непрерывная области определения: Перечень базовых операций над множествами - student2.ru .

1) Дискретная область определения.

Пусть задано универсальное множество X:

X={x1,x2,..,xi,…,xn}, i=1÷n. (1.4)

В Х определено пространство А:

Перечень базовых операций над множествами - student2.ru . (1.5)

На множестве J номеров элементов пространства А образовано множество К=2J, т.е. степенное множество. Тем самым, в А построен аддитивный класс 2А:

Перечень базовых операций над множествами - student2.ru (1.6)

Этот класс является дискретной областью определения различных функций в теории нечётких множеств. В частном случае, если А=X, областью определения является 2X.

2) Непрерывная область определения. Пусть задано универсальное множество R, элементы которого принадлежат множеству r. На R определено пространство интервалов А:

Перечень базовых операций над множествами - student2.ru , (1.7)

где Ij - интервал с границами rj и rj+1; m, n – границы пространственных интервалов А.

В А построен борелевский класс В:

Перечень базовых операций над множествами - student2.ru , (1.8)

где Перечень базовых операций над множествами - student2.ru .

Класс В является непрерывной областью определения различных функций в теории нечётких множеств.

3)

 
 
 
Базовые функции.Рассмотрим две одинаковые числовые оси

 

Перечень базовых операций над множествами - student2.ru Перечень базовых операций над множествами - student2.ru

Перечень базовых операций над множествами - student2.ru
Перечень базовых операций над множествами - student2.ru
Перечень базовых операций над множествами - student2.ru
Перечень базовых операций над множествами - student2.ru
Перечень базовых операций над множествами - student2.ru
Перечень базовых операций над множествами - student2.ru
Перечень базовых операций над множествами - student2.ru  
 

Перечень базовых операций над множествами - student2.ru

Перечень базовых операций над множествами - student2.ru

Перечень базовых операций над множествами - student2.ru - числовая функция от х.

Если каждому значению х из (a; b) по какому- нибудь закону или правилу f

поставлено в соответствие одно определенное значение другой величины

Перечень базовых операций над множествами - student2.ru, то говорят, что Перечень базовых операций над множествами - student2.ru – есть числовая функция от х.

х – аргумент;

(a, b) – область определения функции;

(c,d) – область значений функций.

Например: y = sinx; y = x²;

х – независимая переменная,

Перечень базовых операций над множествами - student2.ru
у – зависимая переменная от х.

Перечень базовых операций над множествами - student2.ru
Перечень базовых операций над множествами - student2.ru
Перечень базовых операций над множествами - student2.ru
Перечень базовых операций над множествами - student2.ru }  
Перечень базовых операций над множествами - student2.ru
Перечень базовых операций над множествами - student2.ru
Перечень базовых операций над множествами - student2.ru

Множество точек М (х; у), где Перечень базовых операций над множествами - student2.ru , Перечень базовых операций над множествами - student2.ruназывается графиком функции Перечень базовых операций над множествами - student2.ru .

Простейший вид заданного типа функции называется базовой функцией.

Пример, Перечень базовых операций над множествами - student2.ru - линейная функция. Базовой функцией будет являться функция Перечень базовых операций над множествами - student2.ru .

При построении функции заданного типа предварительно строим график базовой функции.

Пример: Построить график функции Перечень базовых операций над множествами - student2.ru .

Перед нами – квадратичная функция. Ее графиком является парабола. Базовой функцией будет являться функция Перечень базовых операций над множествами - student2.ru .

Перечень базовых операций над множествами - student2.ru
Перечень базовых операций над множествами - student2.ru

Для построения нашей функции выделим полный квадрат:

Перечень базовых операций над множествами - student2.ru

Перечень базовых операций над множествами - student2.ru

График нашей функции строится в три этапа:

1. Строим график базовой функции Перечень базовых операций над множествами - student2.ru

2. Сдвигаем нашу функцию на Перечень базовых операций над множествами - student2.ru влево: Перечень базовых операций над множествами - student2.ru

3.

Перечень базовых операций над множествами - student2.ru
Опускаем график полученной функции на Перечень базовых операций над множествами - student2.ru вниз.

График функции Перечень базовых операций над множествами - student2.ru
Перечень базовых операций над множествами - student2.ru
Перечень базовых операций над множествами - student2.ru

Понятие сложной функции

Для освоения понятия сложной функции введем в рассмотрение промежуточную числовую ось z.

Для примера рассмотрим функцию Перечень базовых операций над множествами - student2.ru . Для этой функции, для заданного х, предварительно вычисляется Перечень базовых операций над множествами - student2.ru . Для полученного значения z вычисляется Перечень базовых операций над множествами - student2.ru . Таким образом, в два приема, для заданного х, мы получили значение Перечень базовых операций над множествами - student2.ru . Такое задание Перечень базовых операций над множествами - student2.ru от х называется сложной функцией.

 

Перечень базовых операций над множествами - student2.ru – сложная функция от х.
Перечень базовых операций над множествами - student2.ru
Перечень базовых операций над множествами - student2.ru
Перечень базовых операций над множествами - student2.ru
Перечень базовых операций над множествами - student2.ru
Перечень базовых операций над множествами - student2.ru

Промежуточных числовых осей может быть несколько.

Например:

Перечень базовых операций над множествами - student2.ru

Перечень базовых операций над множествами - student2.ru
Перечень базовых операций над множествами - student2.ru
Обратная функция

Перечень базовых операций над множествами - student2.ru
Перечень базовых операций над множествами - student2.ru
Перечень базовых операций над множествами - student2.ru

Перечень базовых операций над множествами - student2.ru

Перечень базовых операций над множествами - student2.ru

Перечень базовых операций над множествами - student2.ru
Перечень базовых операций над множествами - student2.ru Перечень базовых операций над множествами - student2.ru
Перечень базовых операций над множествами - student2.ru

Перечень базовых операций над множествами - student2.ru Перечень базовых операций над множествами - student2.ru Перечень базовых операций над множествами - student2.ru

 
 
 
 

Перечень базовых операций над множествами - student2.ru
Простейшие функции, изучаемые в средней школе, называются базовыми функциями.

Перечень базовых операций над множествами - student2.ru
Перечень базовых операций над множествами - student2.ru

Перечень базовых операций над множествами - student2.ru
Перечень базовых операций над множествами - student2.ru
Перечень базовых операций над множествами - student2.ru

Перечень базовых операций над множествами - student2.ru
Перечень базовых операций над множествами - student2.ru
Перечень базовых операций над множествами - student2.ru

Элементарной функцией будем называть базовую функцию или функцию,

полученную путем четырех арифметических действий из базовых функций, или

взятия сложной функции, последовательно применяемых конечное число раз

Перечень базовых операций над множествами - student2.ru .

Говорят, что функция Перечень базовых операций над множествами - student2.ruнепрерывна в точке Перечень базовых операций над множествами - student2.ru ,если выполнены следующие условия:

1. Перечень базовых операций над множествами - student2.ru– существует значение функции в точке Перечень базовых операций над множествами - student2.ru

2. существуют пределы функции слева и справа при Перечень базовых операций над множествами - student2.ru

Перечень базовых операций над множествами - student2.ru

3. все полученные нами числа должны быть равны между собой.

И записывается это так:

Перечень базовых операций над множествами - student2.ru

Так как, Перечень базовых операций над множествами - student2.ru ,то условие непрерывности примет вид

Перечень базовых операций над множествами - student2.ru

Перечень базовых операций над множествами - student2.ru
Перечень базовых операций над множествами - student2.ru

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

Разрывная функция

Конечный скачок
 
 
Перечень базовых операций над множествами - student2.ru
}  
скачок
Перечень базовых операций над множествами - student2.ru
Перечень базовых операций над множествами - student2.ru
 

Перечень базовых операций над множествами - student2.ru
Бесконечный скачок

Устранимый скачок: предел слева равен пределу справа, а в точке Перечень базовых операций над множествами - student2.ru значение Перечень базовых операций над множествами - student2.ru не существует, или не совпадает с пределами.   Перечень базовых операций над множествами - student2.ru
 
 
Перечень базовых операций над множествами - student2.ru
Перечень базовых операций над множествами - student2.ru
Перечень базовых операций над множествами - student2.ru

В точке Перечень базовых операций над множествами - student2.ru значение функции вычислить нельзя, так как на 0 делить нельзя.

Теорема

Всякая элементарная функция непрерывна в области своего определения:

Перечень базовых операций над множествами - student2.ru

Мера и нечеткая мера

Понятие меры было введено для частных случаев Э. Борелем [18], К. Жорданом [19] и А. Лебегом [20]. В современной теории меры Banon G. формулирует его следующим образом, [11].

Пусть заданы области определения: аддитивный класс 2x в пространстве X на универсальном множестве X; значения – множество действительных чисел R. Функция множества называется мерой Перечень базовых операций над множествами - student2.ru , если выполняются условия {1,2,3}:

1) ограниченность - Перечень базовых операций над множествами - student2.ru ;

2) неотрицательность - Перечень базовых операций над множествами - student2.ru ;

3) аддитивность - Перечень базовых операций над множествами - student2.ru .

В теории нечётких множеств используется понятие «нечеткая мера», на основе которой определяется функция доверия.

Пусть теперь заданы области определения, аддитивный класс 2А в пространстве А на универсальном множестве X; значения - отрезок [0,1] на множестве действительных чисел.

Функция множества называется нечеткой мерой g:

Перечень базовых операций над множествами - student2.ru , если выполняются условия {1,2,3}:

1) ограниченность – g (Ø) = 0, g(x)=1;

2) монотонность – для Перечень базовых операций над множествами - student2.ru

3) непрерывность – для An Перечень базовых операций над множествами - student2.ru 2A и монотонной последовательности Перечень базовых операций над множествами - student2.ru

Тройка Перечень базовых операций над множествами - student2.ru называется пространством с нечеткой мерой.

Наши рекомендации