В?дношення

Матер?ал з В?к?пед?? ? в?льно? енциклопед??.
Перейти до нав?гац?? Перейти до пошуку

В?дношення  ? математична структура, що формально визнача? властивост? р?зних об'?кт?в ? ?хн? вза?мозв'язки. Поширеними прикладами в?дношень у математиц? ? р?вн?сть (=) , под?льн?сть , под?бн?сть, паралельн?сть ? багато ?нших.

Поняття в?дношення як п?дмножини декартового добутку формал?зовано в теор?? множин ? набуло широкого поширення в мов? математики у вс?х ?? г?лках. Теоретико-множинний погляд на в?дношення характеризу? його з точки зору обсягу ? якими комб?нац?ями елемент?в воно наповнене; зм?стовний п?дх?д розгляда?ться в математичн?й лог?ц? , де в?дношення ? пропозиц?йна функц?я , тобто вираз з невизначеними зм?нними, п?дстановка конкретних значень для яких робить його ?стинним або хибним. Важливу роль в?дношення в?д?грають в ун?версальн?й алгебр?, де базовий об'?кт вивчення розд?лу ? множина з дов?льним набором операц?й та в?дношень. Одне з найяскрав?ших застосувань техн?ки математичних в?дношень в прикладах  ? реляц?йн? системи керування базами даних , методолог?чно заснован? на формальн?й алгебр? в?дношень .

Формальн? означення ? позначення

[ ред. | ред. код ]

-м?сним ( - арним ) в?дношенням , що задане на множинах , назива?ться п?дмножина декартового добутку цих множин: . Факт зв'язку елемент?в в?дношенням познача?ться або .

Факт зв'язку об'?кт?в ? б?нарним в?дношенням зазвичай позначають за допомогою ?нф?ксного запису : . Одном?сн? (унарн?) в?дношення в?дпов?дають властивостям або атрибутам, як правило, для таких випадк?в терм?нолог?я в?дношень не використову?ться. ?нод? використовуються трим?сн? в?дношення ( тернарн? ), чотирим?сн? в?дношення (кватернарн?); про в?дношення невизначено високо? арност? говорять як про ≪мультиарн?≫, ≪багатом?сн?≫.

Ун?версальне в?дношення  ? це в?дношення, що зв'язу? ус? елементи заданих множин, тобто, таке, що зб?га?ться з декартовим добутком: . Нуль-в?дношення  ? в?дношення, що не зв'язу? жодн? елементи, тобто порожня множина : .

Функц?ональне в?дношення ? в?дношення, що утворю? функц?ю : ? функц?ональним, якщо виконання та ма? насл?дком (це забезпечу? ?дин?сть значення функц??).

Унарне в?дношення

[ ред. | ред. код ]

При 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

Див. також

[ ред. | ред. код ]

Джерела

[ ред. | ред. код ]