Транзітыўнасць

Транзіты́ўнасць[1][2] (ад лац.: transitivus — пераход, перамяшчэнне) — уласцівасць бінарных адносін (бінарных дачыненняў) «пераходзіць» з адных пар аб’ектаў на іншыя.

Бінарнае дачыненне на мностве называецца транзітыўным, калі для любых з трох элементаў мноства выкананне суадносін і цягне выкананне суадносіны .

Адносіна транзітыўна, калі

Прыклады

  • Роўнасць: калі і , то .
  • Імплікацыя: калі і , то .
  • Дзялімасць: калі дзеліцца на і дзеліцца на , то дзеліцца на .
  • Адносіна парадку: калі и , то .

Гл. таксама

Крыніцы

Літаратура

Prefix: a b c d e f g h i j k l m n o p q r s t u v w x y z 0 1 2 3 4 5 6 7 8 9

Portal di Ensiklopedia Dunia

Kembali kehalaman sebelumnya