推移関係とは?

辞典・百科事典の検索サービス - Weblio辞書

初めての方へ

参加元一覧


用語解説|動画|本・雑誌|全文検索
Weblio 辞書 > 辞書・百科事典 > 百科事典 > 推移関係の意味・解説 

ウィキペディア

ウィキペディアウィキペディア

推移関係

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2010/06/10 04:03 UTC 版)

推移関係(すいいかんけい、: Transitive relation)は、数学における二項関係の一種。集合 X二項関係 R推移的であるとは、Xの任意の元 abc について、abR が成り立ち、bcR が成り立つとき、ac にも R が成り立つことをいう。推移的関係とも。

一階述語論理でこれを表すと、次のようになる。

\forall a, b, c  \in X,\ a  \,R\, b \and b \,R\, c \; \Rightarrow a \,R\, c

  1. ^ Steven R. Finch, "Transitive relations, topologies and partial orders", 2003.
  2. ^ Götz Pfeiffer, "Counting Transitive Relations", Journal of Integer Sequences, Vol. 7 (2004), Article 04.3.2.


「推移関係」の続きの解説一覧




推移関係に関連した本


推移関係のページへのリンク
「推移関係」の関連用語
推移関係のお隣キーワード
モバイル
モバイル版のWeblioは、下記のURLからアクセスしてください。
http://m.weblio.jp/
» モバイルで「推移関係」を見る
_ _   


推移関係のページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

  
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアの推移関係 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2012 Weblio RSS