Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
M_OCHP.DOC
Скачиваний:
8
Добавлен:
15.08.2019
Размер:
73 Кб
Скачать
☆

Доказательства теорем

УТВ ОЧП-5 Принцип индукции Пусть  X,   - вполне упорядоченное м. A:XPr - параметрическое высказывание 1) X1 - наименьший элемент в X  A(1) истинно;

2) (1yX & A(x) истинно для x  y)  A(y) истинно. Тогда A(x) истинно для xX.

До-во. От противного. Пусть Xл ={xX  A(x) ложно} =(X вполне упорядочено)  y – наименьший элемент в Xл; A(y) ложно =( 1) ) y1 =(определение наименьшего элемента) x  y1 A(x) истинно =( 2) ) A(y) истинно. Полученное противоречие доказывает теорему 

Задачи для самостоятельной работы

  1. Пусть  X,   - ЧУМ, AX, BX. Доказать утверждение.

Варианты

  1. Единственность наибольшего элемента в А.

  2. Единственность наименьшего элемента в А.

  3. Единственность supA.

  4. Единственность infA.

  5. Наибольший элемент в А является supA, но не наоборот.

  6. Наименьший элемент в А является infA, но не наоборот.

  7. Наибольший элемент в А является maxA, но не наоборот.

  8. Наименьший элемент в А является minA, но не наоборот.

  9. Если  supA и  supB и AB  supA  supB.

  10. Если  infA и  infB и AB  infA  infB.

Образец решения (5 задача).

b – наибольший элемент А =( ? ) b = supA.

Д-во. b – наибольший элемент А (определение наибольшего элемента А) b = мажоранта А & bA =(определение мажоранты А: am aA) b = мажоранта А & bm  m – мажоранты А (определение наименьшего элемента) b = мажоранта А, наименьшая в множестве всех мажорант А (определение supA) b = supA 

Контрпример.R,  , A = (0,1). SupA = 1, наибольшего элемента А нет. Следовательно, supA не является наибольшим элементом.

  1. Решите "свой" вариант теста (не забудьте указать вариант, например, ТЕСТ ОЧП - 1). Тестовое задание (ТЗ) с номером № студента (mod12) представьте с решением, на остальные ТЗ пришлите только ответы.

Варианты

1. ТЕСТ ОЧП-1

№

А

В

Дополнительная информация

1

Мажоранта A

Наибольший элемент A

Понятия, <X,  , A X

2

Супремум A, supA

Наименьшая мажорантa A во множестве всех мажорант

Понятия, <X,  , A X

3

Инфимум A, infA

Миноранта A  A

Понятия, <X,  , A X

4

Ограниченное сверху подмножество

Подмножество A, для которого существует мажоранта

Понятия, <X,  , A X

5

Цепь

Подмножество A, у которого нет строгой мажоранты: не xXa  x aA

Понятия, <X,  , A X

6

Наибольший э. {{2}, {2,3,4}}

sup{{1}, {2,3,4}}

Множества, (N)

7

x - наибольший э. в А

x = supA

Параметрические высказывания,<X,, AX

8

a  x aA & xA

x = supA

Параметрические высказывания,<X,, AX

9

x - наименьший э. в А

x  a aA & xA

Параметрические высказывания,<X,, AX

10

Х можно вполне упорядочить

В Х  сквозная цепь

Пар-е выс-я,<X, - ЧУМ

11

Миноранта А, наибольшая во множестве всех минорант

minA

Понятия, X,Y ObS

12

Мажоранта А, наименьшая во м. всех мажорант А

maxA

Понятия, X,Y ObS

2. ТЕСТ ОЧП-2

№

А

В

Дополнительная информация

1

Мажоранта A  A

Элемент xX  a  x aA

Понятия, <X,  , A X

2

Наименьший элемент A

Миноранта A  A

Понятия, <X,  , A X

3

Наименьший элемент A

Инфимум A, infA

Понятия, <X,  , A X

4

Элемент м. А

Элемент minA  A aA  a  minA  aminA

Понятия, <X,  , A X

5

Подмножество A, для которого существует мажоранта

Cквозное подмножество

Понятия, <X,  , A X

6

Элемент S(X, (Y))

Многозначное отображение

Понятия, X,Y ObS

7

{min{{1}, {2,3}}}

{max{{1}, {2,3}}}

Множества, (N)

8

a  x aA & xA

x  z z - мажоранта А

Параметрические высказывания,<X,, AX

9

x = supA

x  z z - мажоранта А

Параметрические высказывания,<X,, AX

10

x1  x2 & x2  x1

x1, x2 - наименьшие э. в А

Параметрические высказывания,<X,, AX

11

F:X(Y)  Fx xX

 f:XY  fxFx xX

Пар-е выс-я,<X, - ЧУМ

12

supA

maxA

Понятия, X,Y ObS

3. ТЕСТ ОЧП-3

№

А

В

Дополнительная информация

1

Миноранта A  A

Миноранта A

Понятия, <X,  , A X

2

Наибольшая минорантa A во множестве всех минорант

Элемент xX  x  a  aA

Понятия, <X,  , A X

3

Наименьший элемент A

Минимальный элемент A, minA

Понятия, <X,  , A X

4

Отображение F:X(Y)

Элемент S(X,Y)

Понятия, X,Y ObS

5

Отображение f : X  Y xX  fx  Fx

Функциональное отношение в XY

Понятия, X,Y ObS

6

sup{, {2}, {3,4}}

sup{, {2}, {3}, {4}}

Множества, (N)

7

inf{{2,3}, {1,2,3}, {3,4}}

sup{{2,5}, {1,2,5}}

Множества, (N)

8

{{2}, , {2,3}} - цепь

{{2}, , {2,3}} - сквозное множество

Параметрические высказывания, ({1,2,3})

9

x = infA

x - наименьший э. в А

Параметрические высказывания,<X,, AX

10

x = minA

x - наименьший э. в А

Параметрические высказывания,<X,, AX

11

supA единственен

infA единственен

Параметрические высказывания,<X,, AX

12

infA

minA

Понятия, X,Y ObS

4. ТЕСТ ОЧП-4

№

А

В

Дополнительная информация

1

Наименьшая мажорантa A во множестве всех мажорант

Наименьший элемент A

Понятия, <X,  , A X

2

Элемент maxA  A aA  amaxAamaxA

Наибольший элемент A

Понятия, <X,  , A X

3

Подмножество A, для которого существует миноранта

Элемент системы всех множеств

Понятия, <X,  , A X

4

ЧУМ А

Подмножество A, в котором любые два элемента сравнимы

Понятия, <X,  , A X

5

Oднозначная ветвь м. о. F

Отображение f : X  Y xX  fx  Fx

Понятия, X,Y ObS

6

Наибольшая миноранта м. {{1}, {2}, {1,2}}

Наименьший э. м. {{1}, {1,3,5}}

Множества, (N)

7

x = maxA

x - наибольший э. в А

Параметрические высказывания,<X,, AX

8

x1, x2 - наибольшие э. в А

x2  x1 & x1  x2

Параметрические высказывания,<X,, AX

9

С - сквозная цепь в <X,

yX  xy  xC

Пар-е выс-я,<X, - ЧУМ, в котором  цепь ограничена сверху

10

 цепь в Х ограничена сверху

В Х  максимальный э. maxX

Пар-е выс-я,<X, - ЧУМ

11

 сквозная цепь в Х

yX  xX  x  y  x  y

Пар-е выс-я,<X, - ЧУМ

12

Э. yA  aA & a  y  a = y

infA

Понятия, X,Y ObS

 Калмыков А.А. 2003. m_ochp.doc

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]