Доказательства теорем
УТВ ОЧП-5 Принцип индукции Пусть X, - вполне упорядоченное м. A:XPr - параметрическое высказывание 1) X1 - наименьший элемент в X A(1) истинно;
2) (1yX & A(x) истинно для x y) A(y) истинно. Тогда A(x) истинно для xX.
До-во. От противного. Пусть Xл ={xX A(x) ложно} =(X вполне упорядочено) y – наименьший элемент в Xл; A(y) ложно =( 1) ) y1 =(определение наименьшего элемента) x y1 A(x) истинно =( 2) ) A(y) истинно. Полученное противоречие доказывает теорему
Задачи для самостоятельной работы
Пусть X, - ЧУМ, AX, BX. Доказать утверждение.
Варианты
Единственность наибольшего элемента в А.
Единственность наименьшего элемента в А.
Единственность supA.
Единственность infA.
Наибольший элемент в А является supA, но не наоборот.
Наименьший элемент в А является infA, но не наоборот.
Наибольший элемент в А является maxA, но не наоборот.
Наименьший элемент в А является minA, но не наоборот.
Если supA и supB и AB supA supB.
Если infA и infB и AB infA infB.
Образец решения (5 задача).
b – наибольший элемент А =( ? ) b = supA.
Д-во. b – наибольший элемент А (определение наибольшего элемента А) b = мажоранта А & bA =(определение мажоранты А: am aA) b = мажоранта А & bm m – мажоранты А (определение наименьшего элемента) b = мажоранта А, наименьшая в множестве всех мажорант А (определение supA) b = supA
Контрпример. R, , A = (0,1). SupA = 1, наибольшего элемента А нет. Следовательно, supA не является наибольшим элементом.
Решите "свой" вариант теста (не забудьте указать вариант, например, ТЕСТ ОЧП - 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, у которого нет строгой мажоранты: не xXa x aA |
Понятия, <X, , A X |
|||||
6 |
Наибольший э. {{2}, {2,3,4}} |
sup{{1}, {2,3,4}} |
Множества, (N) |
|||||
7 |
x - наибольший э. в А |
x = supA |
Параметрические высказывания,<X,, AX |
|||||
8 |
a x aA & xA |
x = supA |
Параметрические высказывания,<X,, AX |
|||||
9 |
x - наименьший э. в А |
x a aA & xA |
Параметрические высказывания,<X,, AX |
|||||
10 |
Х можно вполне упорядочить |
В Х сквозная цепь |
Пар-е выс-я,<X, - ЧУМ |
|||||
11 |
Миноранта А, наибольшая во множестве всех минорант |
minA |
Понятия, X,Y ObS |
|||||
12 |
Мажоранта А, наименьшая во м. всех мажорант А |
maxA |
Понятия, X,Y ObS |
|||||
2. ТЕСТ ОЧП-2
№ |
А |
В |
Дополнительная информация |
||
1 |
Мажоранта A A |
Элемент xX a x aA |
Понятия, <X, , A X |
||
2 |
Наименьший элемент A |
Миноранта A A |
Понятия, <X, , A X |
||
3 |
Наименьший элемент A |
Инфимум A, infA |
Понятия, <X, , A X |
||
4 |
Элемент м. А |
Элемент minA A aA a minA aminA |
Понятия, <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 aA & xA |
x z z - мажоранта А |
Параметрические высказывания,<X,, AX |
||
9 |
x = supA |
x z z - мажоранта А |
Параметрические высказывания,<X,, AX |
||
10 |
x1 x2 & x2 x1 |
x1, x2 - наименьшие э. в А |
Параметрические высказывания,<X,, AX |
||
11 |
F:X(Y) Fx xX |
f:XY fxFx xX |
Пар-е выс-я,<X, - ЧУМ |
||
12 |
supA |
maxA |
Понятия, X,Y ObS |
||
3. ТЕСТ ОЧП-3
№ |
А |
В |
Дополнительная информация |
||
1 |
Миноранта A A |
Миноранта A |
Понятия, <X, , A X |
||
2 |
Наибольшая минорантa A во множестве всех минорант |
Элемент xX x a aA |
Понятия, <X, , A X |
||
3 |
Наименьший элемент A |
Минимальный элемент A, minA |
Понятия, <X, , A X |
||
4 |
Отображение F:X(Y) |
Элемент S(X,Y) |
Понятия, X,Y ObS |
||
5 |
Отображение f : X Y xX fx Fx |
Функциональное отношение в XY |
Понятия, 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,, AX |
||
10 |
x = minA |
x - наименьший э. в А |
Параметрические высказывания,<X,, AX |
||
11 |
supA единственен |
infA единственен |
Параметрические высказывания,<X,, AX |
||
12 |
infA |
minA |
Понятия, X,Y ObS |
||
4. ТЕСТ ОЧП-4
№ |
А |
В |
Дополнительная информация |
|||||
1 |
Наименьшая мажорантa A во множестве всех мажорант |
Наименьший элемент A |
Понятия, <X, , A X |
|||||
2 |
Элемент maxA A aA amaxAamaxA |
Наибольший элемент A |
Понятия, <X, , A X |
|||||
3 |
Подмножество A, для которого существует миноранта |
Элемент системы всех множеств |
Понятия, <X, , A X |
|||||
4 |
ЧУМ А |
Подмножество A, в котором любые два элемента сравнимы |
Понятия, <X, , A X |
|||||
5 |
Oднозначная ветвь м. о. F |
Отображение f : X Y xX fx Fx |
Понятия, X,Y ObS |
|||||
6 |
Наибольшая миноранта м. {{1}, {2}, {1,2}} |
Наименьший э. м. {{1}, {1,3,5}} |
Множества, (N) |
|||||
7 |
x = maxA |
x - наибольший э. в А |
Параметрические высказывания,<X,, AX |
|||||
8 |
x1, x2 - наибольшие э. в А |
x2 x1 & x1 x2 |
Параметрические высказывания,<X,, AX |
|||||
9 |
С - сквозная цепь в <X, |
yX xy xC |
Пар-е выс-я,<X, - ЧУМ, в котором цепь ограничена сверху |
|||||
10 |
цепь в Х ограничена сверху |
В Х максимальный э. maxX |
Пар-е выс-я,<X, - ЧУМ |
|||||
11 |
сквозная цепь в Х |
yX xX x y x y |
Пар-е выс-я,<X, - ЧУМ |
|||||
12 |
Э. yA aA & a y a = y |
infA |
Понятия, X,Y ObS |
|||||
Калмыков А.А. 2003. m_ochp.doc
