В?дношення
? математична структура, що формально визнача? властивост? р?зних
об'?кт?в
? ?хн? вза?мозв'язки. Поширеними прикладами в?дношень у математиц? ?
р?вн?сть (=)
,
под?льн?сть
, под?бн?сть,
паралельн?сть
? багато ?нших.
Поняття в?дношення як п?дмножини
декартового добутку
формал?зовано в теор?? множин ? набуло широкого поширення в мов? математики у вс?х ?? г?лках. Теоретико-множинний погляд на в?дношення характеризу? його з точки зору обсягу ? якими комб?нац?ями елемент?в воно наповнене; зм?стовний п?дх?д розгляда?ться в
математичн?й лог?ц?
, де в?дношення ?
пропозиц?йна функц?я
, тобто вираз з невизначеними зм?нними, п?дстановка конкретних значень для яких робить його ?стинним або хибним. Важливу роль в?дношення в?д?грають в ун?версальн?й алгебр?, де базовий об'?кт вивчення розд?лу ? множина з дов?льним набором операц?й та в?дношень. Одне з найяскрав?ших застосувань техн?ки математичних в?дношень в
прикладах
?
реляц?йн? системи керування базами даних
, методолог?чно заснован? на
формальн?й алгебр? в?дношень
.
-м?сним (
-
арним
) в?дношенням
, що задане на
множинах
, назива?ться п?дмножина
декартового добутку
цих множин:
. Факт зв'язку
елемент?в
в?дношенням
познача?ться
або
.
Факт зв'язку об'?кт?в
?
б?нарним в?дношенням
зазвичай позначають за допомогою
?нф?ксного запису
:
. Одном?сн? (унарн?) в?дношення в?дпов?дають
властивостям
або атрибутам, як правило, для таких випадк?в терм?нолог?я в?дношень не використову?ться. ?нод? використовуються трим?сн? в?дношення (
тернарн?
), чотирим?сн? в?дношення (кватернарн?); про в?дношення невизначено високо? арност? говорять як про ≪мультиарн?≫, ≪багатом?сн?≫.
Ун?версальне в?дношення
? це в?дношення, що зв'язу? ус? елементи заданих множин, тобто, таке, що зб?га?ться з декартовим добутком:
.
Нуль-в?дношення
? в?дношення, що не зв'язу? жодн? елементи, тобто
порожня множина
:
.
Функц?ональне в?дношення ? в?дношення, що утворю?
функц?ю
:
? функц?ональним, якщо виконання
та
ма? насл?дком
(це забезпечу? ?дин?сть значення функц??).
При
n
=1 в?дношення
R
⊆
M
називають
одном?сним
або
унарним
. Таке в?дношення часто називають також
ознакою
або
характеристичною властив?стю
елемент?в множини
M
. Кажуть, що елемент
a
∈
M
ма? ознаку
R
, якщо
a∈R
?
R⊆M
.
Докладн?ше дивись статтю
Б?нарне в?дношення
Широко вживаними в
математиц?
та прикладних науках ? двом?сн? або
б?нарн? в?дношення
(тобто в?дношення з
n
=2)
Якщо елементи a, b∈M знаходяться в б?нарному в?дношенн?
R
(тобто визначена
впорядкована пара
(a, b)∈R), то це часто записують у вигляд?
a
R
b
. Сл?д зауважити також, що б?нарн? в?дношення ?нод? розглядають, як окремий випадок
в?дпов?дностей
, а саме ? як в?дпов?дност? м?ж однаковими множинами.
Приклади б?нарних в?дношень на множин?
натуральних чисел
N
:
- R
1
? в?дношення ≤ (≪менше або дор?вню?≫), тод? 4 R
1
19, 5 R
1
15 ? т. д. для будь-якого m ∈
N
- R
2
? в?дношення ≪д?литься на≫, тод? 4 R
2
2, 49 R
2
7, m R
2
1 для будь-якого m∈
N
- R
3
? в?дношення ≪? вза?мно простими≫, тод? 15 R
3
38, 366 R
3
3121, 1001 R
3
3612
- R
4
? в?дношення ≪складаються з однакових цифр≫, тод? 127 R
4
4721, 230 R
4
4302, 3231 R
4
43213311