ホーム
おまかせ表示
付近
ログイン
設定
寄付
ウィキペディアについて
免責事項
検索
「推移関係」の版間の差分
言語
ウォッチリストに追加
編集
履歴の双方向閲覧
← 古い編集
新しい編集 →
削除された内容
追加された内容
ビジュアル
ウィキテキスト
2009年5月26日 (火) 15:40時点における版
編集
122.249.122.234
(
会話
)
英語版からの誤訳と思われる箇所を修正
← 古い編集
2009年9月19日 (土) 07:07時点における版
編集
取り消し
江口磐世☆
(
会話
|
投稿記録
)
28,237
回編集
m
lang
新しい編集 →
1行目:
'''推移関係'''(
[[英語
すいいかんけい、{{lang-en-short
|
英]]: '''
Transitive relation
'''
}}
)
と
は、[[数学]]における[[二項関係]]の一種。[[集合]] ''X'' の[[二項関係]] ''R'' が'''推移的'''であるとは、''X''の任意の元 ''a''、''b''、''c'' について、''a'' と ''b'' に ''R'' が成り立ち、''b'' と ''c'' に ''R'' が成り立つとき、''a'' と ''c'' にも ''R'' が成り立つことをいう。'''推移的関係'''とも。
[[一階述語論理]]でこれを表すと、次のようになる。