ВУЗ:
Составители:
Рубрика:
33
ния. Например, в суждении «Иван брат Петра» мыслится двухчленное
отношение, «Москва расположена между Брестом и Кировым» –
трехчленное отношение. Соответственно этому выделяют суждения с
двух-, трех-, n-местными предикатами, где в предикате R фиксиру-
ется определенное отношение, а в субъекте x
1
, … x
n
– предметы,
вступающие в это отношение.
Структура суждения об отношениях символически записыва-
ется так:
R (x
1
, … x
n
).
В настоящее время наиболее разработанной является теория
двухчленных (бинарных) отношений.
Свойства бинарных отношений
1. Рефлексивность есть свойство, которое состоит в том, что
каждый элемент отношения находится в том же отношении к самому
себе.
Аксиома для рефлексивности:
()( )
x
y xRy xRx yRy∀∀ ⊃ ∧ .
Рефлексивными отношениями, например, являются отноше-
ния «равенства», «эквивалентности», «тождества» и т. д.
Отношение, не удовлетворяющее данному свойству, называется
антирефлексивным – когда ни один предмет данного отношения не
находится в этом отношении к самому себе.
Аксиома для антирефлексивности:
()( )
x
y xRy xRx yRy∀∀ ⊃ ∧
Антирефлексивными являются, например, отношения «отцов-
ство», «большинство», «старшинство».
2. Симметричность – это такие отношения, когда для любых
предметов x и y данного класса является верным то, что если пред-
мет x находится в каком-то отношении к предмету y, то и предмет
y находится в этом отношении к предмету x.
Аксиома для
симметричности: ()
x
yxRy yRx∀∀ ⊃ .
Свойством симметричности обладают такие отношения, на-
пример, как «равенство», «неравенство», «соседства».
Антисимметричность – это такие отношения между пред-
метами, когда для любых (необязательно разных) предметов x и y
данного класса является верным, что если предмет x находится в
каком-то отношении к предмету y, то предмет y не находится в
этом
же отношении к предмету x.
34
Аксиома для антисимметричности: ()
x
yxRy yRx∀∀ ≡ или
().∀∀ ≠
x
yxRy yRx
Примерами такого рода отношений, являются, например, отно-
шения «являться мужем», «быть больше».
Асимметричность – это такие отношения между предмета-
ми, когда для любых разных предметов x и y данного класса является
верным, что если предмет x находится в каком-то отношении к
предмету y, то предмет y не находится в этом
же отношении к
предмету x.
Данные отношения имеют место тогда, когда некоторые отно-
шения не являются ни симметричными, ни антисимметричными.
Асимметричным отношением является, например, отношение «уха-
живать за», – оно не является симметричным и в то же время с необ-
ходимостью не является асимметричным.
3. Транзитивность – это свойство отношиний для x,
y и z не-
которого класса, которое устанавливается тогда и только тогда,
когда x находится в некотором отношении с y и y находится в том
же отношении к z, а это влечет то, что x находится в том же от-
ношении с z.
Аксиома для транзитивности:
()()
x
yzxRy yRz xRz
∀
∀∀ ∧ ⊃ .
Примерами транзитивных отношений являются отношения
«больше», «равно», «ниже».
В случае, если указанное выше условие не выполняется, отно-
шение называется нетранзитивным.
Аксиома для нетранзитивности:
()().∀∀∀ ∧ ⊃
x
y z xRy yRz xRz
Например, таковыми являются отношения «любить», «ненави-
деть», «зависеть», «владеть».
4. Эквивалентность – это такие отношения, которые обла-
дают свойствами рефлексивности, симметричности и транзитив-
ности. Эквивалентность каких-либо предметов означает их равен-
ство (тождество) в каком-то отношении.
Эквивалентными являются, например, отношения «равенст-
ва», «тождества», «сверстничества».
5. Отношения порядка. В математике различают три
вида
структур: алгебраические, топологические (сохраняющие непрерыв-
ность) и структуры порядка. Отношения порядка обладают свойст-
ния. Например, в суждении «Иван брат Петра» мыслится двухчленное Аксиома для антисимметричности: ∀x∀y ( xRy ≡ yRx ) или отношение, «Москва расположена между Брестом и Кировым» – трехчленное отношение. Соответственно этому выделяют суждения с ∀x∀y ( xRy ≠ yRx). двух-, трех-, n-местными предикатами, где в предикате R фиксиру- Примерами такого рода отношений, являются, например, отно- ется определенное отношение, а в субъекте x1, … xn – предметы, шения «являться мужем», «быть больше». вступающие в это отношение. Асимметричность – это такие отношения между предмета- Структура суждения об отношениях символически записыва- ми, когда для любых разных предметов x и y данного класса является ется так: верным, что если предмет x находится в каком-то отношении к R (x1, … xn). предмету y, то предмет y не находится в этом же отношении к В настоящее время наиболее разработанной является теория предмету x. двухчленных (бинарных) отношений. Данные отношения имеют место тогда, когда некоторые отно- шения не являются ни симметричными, ни антисимметричными. Свойства бинарных отношений Асимметричным отношением является, например, отношение «уха- живать за», – оно не является симметричным и в то же время с необ- 1. Рефлексивность есть свойство, которое состоит в том, что ходимостью не является асимметричным. каждый элемент отношения находится в том же отношении к самому 3. Транзитивность – это свойство отношиний для x, y и z не- себе. которого класса, которое устанавливается тогда и только тогда, Аксиома для рефлексивности: ∀x∀y ( xRy ) ⊃ ( xRx ∧ yRy ) . когда x находится в некотором отношении с y и y находится в том Рефлексивными отношениями, например, являются отноше- же отношении к z, а это влечет то, что x находится в том же от- ния «равенства», «эквивалентности», «тождества» и т. д. ношении с z. Отношение, не удовлетворяющее данному свойству, называется Аксиома для транзитивности: ∀x∀y∀z ( xRy ∧ yRz ) ⊃ ( xRz ) . антирефлексивным – когда ни один предмет данного отношения не Примерами транзитивных отношений являются отношения находится в этом отношении к самому себе. «больше», «равно», «ниже». Аксиома для антирефлексивности: ∀x∀y ( xRy ) ⊃ ( xRx ∧ yRy ) В случае, если указанное выше условие не выполняется, отно- Антирефлексивными являются, например, отношения «отцов- шение называется нетранзитивным. ство», «большинство», «старшинство». Аксиома для нетранзитивности: ∀x∀y∀z ( xRy ∧ yRz ) ⊃ ( xRz ). 2. Симметричность – это такие отношения, когда для любых Например, таковыми являются отношения «любить», «ненави- предметов x и y данного класса является верным то, что если пред- деть», «зависеть», «владеть». мет x находится в каком-то отношении к предмету y, то и предмет 4. Эквивалентность – это такие отношения, которые обла- y находится в этом отношении к предмету x. дают свойствами рефлексивности, симметричности и транзитив- Аксиома для симметричности: ∀x∀y ( xRy ⊃ yRx ) . ности. Эквивалентность каких-либо предметов означает их равен- Свойством симметричности обладают такие отношения, на- ство (тождество) в каком-то отношении. пример, как «равенство», «неравенство», «соседства». Эквивалентными являются, например, отношения «равенст- Антисимметричность – это такие отношения между пред- ва», «тождества», «сверстничества». метами, когда для любых (необязательно разных) предметов x и y 5. Отношения порядка. В математике различают три вида данного класса является верным, что если предмет x находится в структур: алгебраические, топологические (сохраняющие непрерыв- каком-то отношении к предмету y, то предмет y не находится в ность) и структуры порядка. Отношения порядка обладают свойст- этом же отношении к предмету x. 33 34
Страницы
- « первая
- ‹ предыдущая
- …
- 15
- 16
- 17
- 18
- 19
- …
- следующая ›
- последняя »