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

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

УТВ ОЭ 4.2 Пусть [N]   [[0,1]]  с. Тогда < с.

Д-во. От противного. Предположим [[0,1]]  (определение равномощности)  биекция f:N  [0,1] =(f – сюръекция, в частности) f(N) = {f(k)  kN} = [0,1] (). Обозначив для k f(k) =  [0,1], рассмотрим число x = 0,x1x2…xk… [0,1], определенное по правилу:

цифра xk = , kN

=(определение x) f(k)  x  kN =(x[0,1] & xf(N)) x[0,1] \ f(N) – противоречит равенству (). Полученное противоречие доказывает теорему 

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

  1. Пусть X,Y  ObS. Доказать утверждение.

Варианты

  1. XY  [X]  [Y].

  2. Отношение равномощности является отношением эквивалентности.

  3. [Z] = .

  4. [[a,b]]  с (a<b).

  5. [(a,b)]  с (a<b).

  6. [R] = с.

  7. [] = с.

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,zX

9

XY

[X]  [Y]

Пар. высказывания, X,YObS

10

Фактор-м. - м. прямых {y = - x + c cR}

Фактор-м. - м. прямых {x = y + c}

Высказывания, <x1,y1><x2,y2>  x1 - y1 = x2 - y2

11

Фактор-м. - м. прямых {y = c cR}

Фактор-м. - м. прямых {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,zX

9

 биекция 1X :XY* = X  Y

[X]  [Y]

Пар. высказывания, X,YObS

10

Фактор-м. - м. парабол {x = - y2 + c}

Фактор-м. - м. парабол {y = - x2 + c}

Высказывания, <x1,y1><x2,y2>  x1 + y12 = x2 + y22

11

Фактор-м. - м. прямых {x = c cR}

Фактор-м. - м. прямых {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,zX

9

Фактор-м. - м. парабол {x = - y2 + c}

Фактор-м. - м. парабол {y = - x2 + c}

Высказывания, <x1,y1><x2,y2>  x1 + y12 = x2 + y22

10

Фактор-м. - м. прямых {y = c cR}

Фактор-м. - м. прямых {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,zX

9

Фактор-м. - м. прямых {y = - x + c cR}

Фактор-м. - м. прямых {x = y + c}

Высказывания, <x1,y1><x2,y2>  x1 - y1 = x2 - y2

10

Фактор-м. - м. прямых {x = c cR}

Фактор-м. - м. прямых {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

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