ウィキペディア |
推移関係
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2010/06/10 04:03 UTC 版)
推移関係(すいいかんけい、英: Transitive relation)は、数学における二項関係の一種。集合 X の二項関係 R が推移的であるとは、Xの任意の元 a、b、c について、a と b に R が成り立ち、b と c に R が成り立つとき、a と c にも R が成り立つことをいう。推移的関係とも。
一階述語論理でこれを表すと、次のようになる。
- ^ Steven R. Finch, "Transitive relations, topologies and partial orders", 2003.
- ^ Götz Pfeiffer, "Counting Transitive Relations", Journal of Integer Sequences, Vol. 7 (2004), Article 04.3.2.
- 1 推移関係とは
- 2 推移関係の概要
推移関係に関連した本
- 天竜地方における林業関係経済の推移 (1978年) (研究調査資料〈第22号〉) 静岡県林業試験場 静岡県林業試験場
- 戦後における農林関係国家経費の特色とその推移 (1952年) (調査資料〈第155号〉) 農林省大臣官房調査課 農林大臣官房調査課
- アジア・アフリカ国際関係史叢書〈第3〉中東・アフリカの国際関係の推移 (1967年) 巌南堂書店
