Академический Документы
Профессиональный Документы
Культура Документы
(6 баллов (3+3))
Антирефлексивностью и симметричностью
x y = (x+3) mod 6
0 3
1 4
2 5
3 0
4 1
5 2
X =ℝ ,Y =− , , f x =arctg x
2 2
Задание №5 (8 баллов).
Задание №6 (7 баллов).
Пусть x 1 , y 1∈P , x 2 , y 2 ∈ P
Докажем, что это эквивалентность. Для этого отношение должно быть рефлексивным,
симметричным и транзитивным:
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 . Отношение
транзитивно.
В итоге получаем столько же классов, сколько может быть различных чисел a (множество
классов является континуумом). На плоскости эти классы могут быть построены как
окружности радиуса a , при a=0 класс состоит из одной точки (0,0)
Задание №7 (9 баллов).
Рефлексивность на графе
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
Проведем любую прямую через точку (1, 0). Она будет пересекать окружность в двух точках
(одна из которых (1, 0)) во всех случаях, кроме того, когда она параллельна нашей прямой
x= -1. В этих же случаях она будет пересекать и заданную прямую.
Таким образом, получаем, что на проходящей через (1, 0) прямую лежат две
точки (исключая (1,0)): точка окружности и точка прямой. Они находятся в
однозначном соответствии.
В итоге мы установили однозначное соответствие между точками окружности и
точками прямой, исключая точку окружности (1, 0). Поэтому:
A ∖ {1, 0 }~ℝ