Доказательства теорем
УТВ ОЭ 4.2 Пусть [N] [[0,1]] с. Тогда < с.
Д-во. От противного. Предположим [[0,1]] (определение равномощности) биекция f:N [0,1] =(f – сюръекция, в частности) f(N) = {f(k) kN} = [0,1] (). Обозначив для k f(k) = [0,1], рассмотрим число x = 0,x1x2…xk… [0,1], определенное по правилу:
цифра xk = , kN
=(определение x) f(k) x kN =(x[0,1] & xf(N)) x[0,1] \ f(N) – противоречит равенству (). Полученное противоречие доказывает теорему
Задачи для самостоятельной работы
Пусть X,Y ObS. Доказать утверждение.
Варианты
XY [X] [Y].
Отношение равномощности является отношением эквивалентности.
[Z] = .
[[a,b]] с (a<b).
[(a,b)] с (a<b).
[R] = с.
[] = с.
2. Решите "свой" вариант теста (не забудьте указать вариант, например, ТЕСТ ОЭ - 1). Тестовое задание (ТЗ) с номером № студента (mod12) представьте с решением, на остальные ТЗ пришлите только ответы.
Варианты
1. ТЕСТ ОЭ-1
№ |
А |
В |
Дополнительная информация |
|
1 |
Класс эквивалентности элем-та x, x |
Фактор - множество, X |
Понятия, X, |
|
2 |
Конечное м. |
Конечная мощность |
Понятия |
|
3 |
Счетная мощность, |
Мощность [N] |
Понятия |
|
4 |
Рефлексивное, транзитивное, симметричное отношение |
ОЛП по мощности множеств, [ X ] [ Y ] . |
Понятия |
|
5 |
{1,2,3} |
({1,2}) |
Мощность м. |
|
6 |
[0,1] |
([0,1]) |
Мощность м. |
|
7 |
({1,2,3}) |
{1,2,3,4,5,6,7} |
Мощность м. |
|
8 |
x [x] |
[x] X |
Пар. высказывания, X, , x,y,zX |
|
9 |
XY |
[X] [Y] |
Пар. высказывания, X,YObS |
|
10 |
Фактор-м. - м. прямых {y = - x + c cR} |
Фактор-м. - м. прямых {x = y + c} |
Высказывания, <x1,y1><x2,y2> x1 - y1 = x2 - y2 |
|
11 |
Фактор-м. - м. прямых {y = c cR} |
Фактор-м. - м. прямых {x = c} |
Высказывания, <x1,y1><x2,y2> x1 = x2 |
|
12 |
Класс эквивалентности [<1,1>] = {<x,y> x = 1} |
Класс эквивалентности [<1,1>] = {<x,y> y = 1} |
Высказывания, <x1,y1><x2,y2> x1 = x2 |
2. ТЕСТ ОЭ-2
№ |
А |
В |
Дополнительная информация |
|||
1 |
Подмножество X X , элементами которого являются различные классы эквивалентности элементов м. X и только они |
Фактор - множество, X |
Понятия, X, |
|||
2 |
Мощность [{1,2, … , n}] |
Мощность м. X , [ X ] |
Понятия |
|||
3 |
Счетная мощность, |
Счетное м. |
Понятия |
|||
4 |
Отношение линейного порядка в ObS [X][Y] : X равномощно подмножеству Y*Y |
ОЛП по мощности множеств, [ X ] [ Y ] . |
Понятия |
|||
5 |
N |
Q |
Мощность м. |
|||
6 |
[0,1] |
Rn |
Мощность м. |
|||
7 |
|
{1} |
Мощность м. |
|||
8 |
[x][y] |
[x] = [y] |
Пар. высказывания, X, , x,y,zX |
|||
9 |
биекция 1X :XY* = X Y |
[X] [Y] |
Пар. высказывания, X,YObS |
|||
10 |
Фактор-м. - м. парабол {x = - y2 + c} |
Фактор-м. - м. парабол {y = - x2 + c} |
Высказывания, <x1,y1><x2,y2> x1 + y12 = x2 + y22 |
|||
11 |
Фактор-м. - м. прямых {x = c cR} |
Фактор-м. - м. прямых {y = c} |
Высказывания, <x1,y1><x2,y2> y1 = y2 |
|||
12 |
Класс эквивалентности [<1,1>] = {<x,y> x = 1} |
Класс эквивалентности [<1,1>] = {<x,y> y = 1} |
Высказывания, <x1,y1><x2,y2> y1 = y2 |
3. ТЕСТ ОЭ-3
№ |
А |
В |
Дополнительная информация |
|
1 |
Разбиение м. X, X = X A |
Подмножество X X X = X A X X при |
Понятия, X, |
|
2 |
Класс эквивалентности м. X по отношению равномощности |
Класс эквивалентности элем-та x, x |
Понятия |
|
3 |
Множество счетной мощности |
Счетное м. |
Понятия |
|
4 |
Множество мощности континуума |
Счетное м. |
Понятия |
|
5 |
R |
Z |
Мощность м. |
|
6 |
[0,1][0,3] |
[-1,1][-3,3] |
Мощность м. |
|
7 |
R2 |
Z3 |
Мощность м. |
|
8 |
z x & z y |
x y |
Пар. высказывания, X, , x,y,zX |
|
9 |
Фактор-м. - м. парабол {x = - y2 + c} |
Фактор-м. - м. парабол {y = - x2 + c} |
Высказывания, <x1,y1><x2,y2> x1 + y12 = x2 + y22 |
|
10 |
Фактор-м. - м. прямых {y = c cR} |
Фактор-м. - м. прямых {x = c} |
Высказывания, <x1,y1><x2,y2> x1 = x2 |
|
11 |
Класс эквивалентности [<1,1>] = {<x,y> x = - y2+2} |
Класс эквивалентности [<1,1>] = {<x,y> x = - y2 + 1} |
Высказывания, <x1,y1><x2,y2>x1+y12=x2 + y22 |
|
12 |
Класс эквивалентности [<1,1>] = {<x,y> x = 1} |
Класс эквивалентности [<1,1>] = {<x,y> y = 1} |
Высказывания, <x1,y1><x2,y2> x1 = x2 |
4. ТЕСТ ОЭ-4
№ |
А |
В |
Дополнительная информация |
|
1 |
Отношение эквивалентности в ObS : X Y : биекция : X Y |
Рефлексивное, транзитивное отношение |
Понятия |
|
2 |
Счетное м. |
Бесконечное м. |
Понятия |
|
3 |
Множество мощности континуума |
Мощность континуума, c |
Понятия |
|
4 |
Мощность [N] |
Мощность [ [0,1] ] |
Понятия |
|
5 |
[0, + ) |
[0,1] |
Мощность м. |
|
6 |
[0,1]{0, 3} |
{0, 1}{0, 3} |
Мощность м. |
|
7 |
[0,1]{1,2} |
({1,2,3}) |
Мощность м. |
|
8 |
[x] [y] |
x y |
Пар. высказывания, X, , x,y,zX |
|
9 |
Фактор-м. - м. прямых {y = - x + c cR} |
Фактор-м. - м. прямых {x = y + c} |
Высказывания, <x1,y1><x2,y2> x1 - y1 = x2 - y2 |
|
10 |
Фактор-м. - м. прямых {x = c cR} |
Фактор-м. - м. прямых {y = c} |
Высказывания, <x1,y1><x2,y2> y1 = y2 |
|
11 |
Класс эквивалентности [<1,2>] = {<x,y> y = - x + 1} |
Класс эквивалентности [<1,2>] = {<x,y> x = y - 1} |
Высказывания, <x1,y1><x2,y2> x1 - y1 = x2 - y2 |
|
12 |
Класс эквивалентности [<1,1>] = {<x,y> x = 1} |
Класс эквивалентности [<1,1>] = {<x,y> y = 1} |
Высказывания, <x1,y1><x2,y2> y1 = y2 |
Калмыков А.А. 2005. m_oe.doc