翻訳と辞書
Words near each other
・ 推理小説年鑑
・ 推理漫画
・ 推理経
・ 推理雑誌 (台湾)
・ 推知
・ 推称
・ 推移
・ 推移帯
・ 推移平衡理論
・ 推移律
推移的
・ 推移的関係
・ 推移的集合
・ 推移閉包
・ 推移関係
・ 推算
・ 推考
・ 推薦
・ 推薦システム
・ 推薦入学


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

推移的 : ミニ英和和英辞書
推移的[すいいてき]
(adj-na) transitive
===========================
推移 : [すいい]
  1. (n,vs) transition 2. change 
推移的 : [すいいてき]
 (adj-na) transitive
: [まと, てき]
 【名詞】 1. mark 2. target 
推移的 ( リダイレクト:推移関係 ) : ウィキペディア日本語版
推移関係[すいいかんけい]
推移関係(すいいかんけい、)は、数学における二項関係の一種。集合 ''X'' の二項関係 ''R'' が推移的であるとは、''X''の任意の元 ''a''、''b''、''c'' について、''a'' と ''b'' に ''R'' が成り立ち、''b'' と ''c'' に ''R'' が成り立つとき、''a'' と ''c'' にも ''R'' が成り立つことをいう。推移的関係とも。
一階述語論理でこれを表すと、次のようになる。
:\forall a, b, c \in X,\ a \,R\, b \and b \,R\, c \; \Rightarrow a \,R\, c
== 推移関係の数え上げ ==
他の関係とは異なり、ある有限集合における推移関係の数を数える一般的方法は存在しない(N個のノードにおける推移関係数の数列 )〔Steven R. Finch, "Transitive relations, topologies and partial orders" , 2003.〕。しかし、同時に反射的で対称的な関係の数を数える方法は定式化されている(N個の番号付きボールをN個の区別の無い箱に入れる組み合わせ )。また、対称的で推移的な場合、対称的な場合、非推移的な場合、完全かつ推移的で非対称的な場合についても定式化されている。Pfeiffer による研究があり、これらの属性の組み合わせの関係数を定式化した〔Götz Pfeiffer, "Counting Transitive Relations ", ''Journal of Integer Sequences'', Vol. 7 (2004), Article 04.3.2.〕。しかし、個々の属性の関係を数えることはまだ困難とされている。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「推移関係」の詳細全文を読む

英語版ウィキペディアに対照対訳語「 Transitive relation 」があります。




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.