Вы находитесь на странице: 1из 6

Задание №1.

(6 баллов (3+3))

Для каждого из следующих бинарных отношений выясните, какими свойствами


(рефлексивность, симметричность, антисимметричность, транзитивность...) оно
обладает:
2 2 2
1. R={ x , y ∈ℝ : x y = yx };
2. R = {(1,3), (3,2), (2,4), (6,5), (4,6), (5,7)} на множестве W={1, 2, 3, 4, 5, 6, 7}

Задание №2. (6 баллов (3+3))

Привести 2 примера отношений, обладающих указанными свойствами:

Антирефлексивностью и симметричностью

Решение. Таким свойство обладает отношение R={ x , y}∈ℝ 2 : x≠ y


Действительно, x≠ y ⇔ y≠ x (симметричность) и ∀ x  x≠x −неверно
(антирефлексивность)

Ещё пример приведите самостоятельно.

Задание №3. (5 баллов)

Является ли отношение r ⊂ X ×Y отображением X Y и почему ?

X =Y =A={0,1, 2, 3, 4, 5 }, r ={ x , y ∈A2 : y= x3 mod 6 }

Отметим, что бинарное отношение на множествах X и Y будет представлять собой


отображение X Y тогда и только тогда, когда его область определения совпадает с X, а
каждый элемент из X имеет единственный образ. (может быть, это как указание поместить?)

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

x y = (x+3) mod 6
0 3
1 4
2 5
3 0
4 1
5 2

Как видно, область определения отношения совпадает с множеством X, а каждый элемент x


отображается в множество Y однозначно (в столбце x таблицы нет повторяющихся
вариантов). Поэтому данное отношение представляет собой функциональное отображение
f : X Y (являющееся при этом биекцией, что видно из таблицы).
Задание №4 (5 баллов).

Исследовать отображение f : X Y (Определить является ли оно сюръекцией,


биекцией, инъекцией или отображением общего вида)

 
X =ℝ ,Y =− ,  , f  x =arctg  x 
2 2

Исследуем данное отображение. Как известно, значения арктангенса любого аргумента


 
заключены в пределах − , .
2 2  
Поскольку множество значений совпадает с множеством Y, данное отображение является
сюръекцией.
Кроме того, по значению арктангенса может быть однозначно определено значение
аргумента (функция монотонно возрастает на всей области определения). Поэтому
отображение является инъективным. В итоге получаем, что отображение является
биективным

Задание №5 (8 баллов).

Какое множество фигур на плоскости мощнее: множество треугольников или


множество параллелограммов.

Треугольник достроить до параллелограмма, так, чтобы его большая сторона была


диагональю параллелограмма. Такое построение однозначно, так как наибольшая сторона в
треугольнике общего вида одна. Получили взаимно однозначное соответствие треугольников
и параллелограммов.
Если наибольших стороны 2 (равнобедренный треугольник), то, независимо от того, какую из
боковых сторон мы выбрали для построения, мы получим один и тот же параллелограмм (и
соответствие всё равно будет однозначным). С правильными треугольниками аналогичный
случай.

Задание №6 (7 баллов).

На множестве P=ℝ 2 задано бинарное отношение ⊂ P 2 приведенного ниже


вида. Доказать, что оно является отношением эквивалентности, построить
классы эквивалентности.

Пусть  x 1 , y 1∈P , x 2 , y 2 ∈ P

Задание:  x 1 , y 1  x 2 , y 2⇔ x 21 y 21 =x 22 y 22

Докажем, что это эквивалентность. Для этого отношение должно быть рефлексивным,
симметричным и транзитивным:
1. Проверим рефлексивность: выберем некоторую пару (x,y) из P и проверим,
выполняется ли  x , y   x , y . Подставляем и получаем: x 2 y 2=x 2  y 2 , что,
безусловно, истинно для любой пары (x,y). Т.е. отношение рефлексивно.
2. Проверим симметричность: выберем любые пары  x 1 , y 1∈ P , x 2 , y 2∈P . Допустим,
что  x 1 , y 1  x 2 , y 2 , из чего следует:
x 21 y12=x 22  y 22 ⇒ x 22 y 22= x 21 y 21 ⇒ x 2 , y 2   x 1 , y 1. Можно сделать вывод, что
отношение симметрично.
3. Проверим транзитивность: выберем любые пары  x 1 , y 1∈P , x 2 , y 2 ∈P ,  x 3 , y 3∈P .
Допустим, что  x 1 , y 1  x 2 , y 2 и  x 2 , y 2   x 3 , y 3. Можно переписать это так:

{
x 21 y 21 =x 22 y 22
x 22 y 22 =x 23 y 23
Из чего делаем вывод, что x 21 y12=x 23  y 23 , т.е.  x 1 , y 1  x 3 , y 3 . Отношение
транзитивно.

Вывод: заданное отношение действительно является отношением эквивалентности. Значит,


оно разбивает соответствующее множество на классы эквивалентности. Построим их:

Любая пара точек плоскости  x 1 , y 1 ;  x 2 , y 2  будет входить в один класс, если


x 21 y12=x 22  y 22 .
Т.е. для любой точки  x , y  из выбранного класса значение x 2 y 2 будет равно
некоторому фиксированному вещественному числу a (неотрицательному), общему для всего
класса.
Классы эквивалентности могут быть определены как Da ={ x , y ∈ℝ 2 : x 2 y 2=a }

В итоге получаем столько же классов, сколько может быть различных чисел a (множество
классов является континуумом). На плоскости эти классы могут быть построены как
окружности радиуса  a , при a=0 класс состоит из одной точки (0,0)

Задание №7 (9 баллов).

По построенных классам нарисовать граф отношения


эквивалентности, соответствующего данному разбиению.

Множество B={1, 2, 3, 4, 5,6, 7} разбили на классы эквивалентности


следующим образом:
B={ 1, 2, 3 }U{ 4, 5 }U{ 6, 7 }. Нарисуйте граф соответствующего данному
разбиению
отношения эквивалентности. Задайте полученное отношение
совокупностью пар элементов множества В
Указания:

Рефлексивность на графе

1 2 3

1 2 3

Транзитивность на графе

1 2 3

1 2 3

Симметричность на графе

1 2 3

1 2 3

Решение

Изобразим классы

1 2 3 4 5 6 7

1 2 3 4 5 6 7

Присутствует рефлективность (напишите,почему), поэтому (напишите,


какими свойствами обладает граф)
Ещё присутствует транзитивность (напишите,почему), поэтому
(напишите, какими свойствами обладает граф)

Присутствует и симметричность (напишите,почему), поэтому (напишите,


какими свойствами обладает граф)

Пользуясь графом, представляем отношение эквивалентности


совокупностью пар элементов множества B. Записываем полученное
отношение в ответ....

Задание №8 (11 баллов ).

Установить равномощность A={ x , y ∈ℝ2 : x 2 y 2=1 }~ℝ , A — множество точек


единичной окружности

Для доказательства равномощности установим однозначное соответствие между точками


окружности и прямой x=-1 (отметим, что множество точек прямой равномощно ℝ ).

Проведем любую прямую через точку (1, 0). Она будет пересекать окружность в двух точках
(одна из которых (1, 0)) во всех случаях, кроме того, когда она параллельна нашей прямой
x= -1. В этих же случаях она будет пересекать и заданную прямую.
Таким образом, получаем, что на проходящей через (1, 0) прямую лежат две
точки (исключая (1,0)): точка окружности и точка прямой. Они находятся в
однозначном соответствии.
В итоге мы установили однозначное соответствие между точками окружности и
точками прямой, исключая точку окружности (1, 0). Поэтому:

A ∖ {1, 0 }~ℝ

Т.е. A ∖ {1,0 } - континуум. Поскольку объединение континуума с любым


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