Энциклопедия эпистемологии и философии науки - отношение
Отношение
В логике (в языке исчисления предикатов) к типу нелогических терминов, представляющих то, что может предицироваться предметам (т.е. соотноситься с ними), относятся знаки свойств и О., которые называют преди-каторами. Термины, представляющие свойства (напр., «красный», «холодный», «электропроводный»), являются одноместными предикаторами, а термины, представляющие О. между предметами (напр., «меньше, «южнее», «находиться между») — многоместными предика-торами. В качестве значений одноместного предикатора, представляющего некоторое свойство, можно рассматривать множество индивидов, обладающих этим свойством. Значением многоместного предикатора можно считать множество, элементами которого являются пары, тройки и т.д. индивидов, находящихся в данном О. Напр., значением предикатора «южнее» является множество всех таких пар географических точек, первая из которых южнее второй (пара Анапа—Москва будет принадлежать этому множеству, а пара Мурманск— Санкт-Петербург — нет).
Однако поскольку каждый знак имеет кроме значения еще и смысл, то, следуя Г. Фреге, в логике принимается, что смыслом предикатора является его истинное значение (истинность или ложность). В связи с этим можно говорить об О. в интенсиональном и экстенсиональном понимании, когда в первом случае под О. имеют в виду пропозициональную функцию (в терминологии Рассела) или концепт (в терминологии А. Черча), т.е. функцию, определенную на множестве n-ок индивидов (представляющих О ), область значений которой состоит исключительно из истинностных значений. При экстенсиональном понимании О. обычно отождествляют со значением соответствующего и-местного предикатора.
Формально вместо «пара индивидов х,у является элементом отношения R» обычно пишется (x,y)eR, что, в свою очередь, часто записывается как xRy (читается: «х находится в отношении R к у» или «отношение R имеет место между х и у»). «Областью определения» (левой областью) называют множество всех первых элементов пар, принадлежащих к R; «множеством значений» (правой областью, образом, противообластью, обратной областью) R является множество вторых элементов этих пар; сумму обеих областей называют «полем» отношения R.
Бинарное отношение R является «рефлексивным», если xRx для любого х из поля отношения R; «симметричным», если из xRy следует yRx; «транзитивным», если из xRy и yRz следует xRz. Примеры рефлексивных О.: «быть похожим на», «быть не старше»; нерефлексивных О.: «быть братом», «быть старше»; симметричных отношений: «быть одинаковым с», «быть родственником»; транзитивных отношений: О. < на множестве целых чисел (последнее О. еще и рефлексивно, но не симметрично). Бинарное рефлексивное, симметричное и транзитивное О. называется О. эквивалентности.
Частным случаем О. являются и функции. В этом случае для всякого х существует ровно один элемент у, для которого справедливо xRy. Тем самым каждому элементу х рассматриваемого множества сопоставляется некоторый элемент у, определенный этим условием.
В.Л. Васюков
Лит.: Чёрч А. Введение в математическую логику. М., 1960; Бочаров В.А., Маркин В.И. Основы логики. М., 1994.
Энциклопедия эпистемологии и философии науки. М.: «Канон+», РООИ «Реабилитация»
И.Т. Касавин
2009
Вопрос-ответ:
Похожие слова
Самые популярные термины
1 | 839 | |
2 | 627 | |
3 | 458 | |
4 | 426 | |
5 | 416 | |
6 | 409 | |
7 | 400 | |
8 | 396 | |
9 | 396 | |
10 | 388 | |
11 | 380 | |
12 | 371 | |
13 | 368 | |
14 | 368 | |
15 | 367 | |
16 | 365 | |
17 | 351 | |
18 | 351 | |
19 | 350 | |
20 | 344 |