翻訳と辞書
Words near each other
・ 最小セットカーネル
・ 最小上界
・ 最小不動点
・ 最小中毒量
・ 最小二乗法
・ 最小交点数
・ 最小作用の原理
・ 最小作用原理
・ 最小値
・ 最小偏移変調
最小元
・ 最小全域木問題
・ 最小公倍数
・ 最小内臓神経
・ 最小刺激
・ 最小勾配
・ 最小化
・ 最小受光量
・ 最小可聴値
・ 最小可聴域


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

最小元 : ミニ英和和英辞書
最小元[さいしょう]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

: [さい]
  1. (n,pref) the most 2. the extreme
最小 : [さいしょう]
 【名詞】 1. smallest 2. least 
: [げん, もと, がん]
  1. (n,n-suf,n-t) (1) origin 2. basis 3. foundation 4. (2) former 

最小元 ( リダイレクト:順序集合#上界、最大、極大、上限、上方集合 ) : ウィキペディア日本語版
順序集合[じゅんじょしゅうごう]
数学において順序集合(じゅんじょしゅうごう、)とは「順序」の概念が定義された集合の事で、「順序」とは大小、高低、長短等の序列に関わる概念を抽象化したものである。ただし、順序集合内の2つの元 , に順序関係が定まっている(「比較可能」である)必要はなく、両者が「比較不能」であってもよい。
比較不能のケースを許容していることを強調して順序集合の事を半順序集合(はんじゅんじょしゅうごう、)ともいう。一方、半順序集合の中で比較不能のケースがないものを特に全順序集合 () という。(「半順序」という言葉が「全順序」の対義語ではない事に注意。全順序集合も半順序集合の一種である。)
全順序集合の簡単な例は整数の集合や実数の集合で、通常の大小比較を順序とみなしたものがある。
一方、全順序ではない半順序集合の例としては、正の整数全体の集合に整除関係で順序を入れたものや、(2つ以上元を含む)集合の冪集合において、包含関係を順序とみなしたものがある。例えば2元集合 において と はいずれも他方を包含していないので ''S'' の冪集合は全順序ではない。
実生活に近い例では、「AさんはBさんの子孫である」という事を「A<B」という大小関係とみなす事で人間全体の集合を半順序集合とみなせる。AさんとBさんはどちらも他方の子孫でない事もありうる(兄弟同士、叔父と甥、赤の他人等)ので、この順序集合は全順序ではない。
== 定義 ==
全順序集合、半順序集合、およびこれらよりさらに弱い概念である前順序集合の定義を述べる為にまず以下の性質を考える。ここで は集合であり、「」を 上で定義された二項関係とする。
*反射律: の任意の元 に対し、 が成り立つ。
*推移律: の任意の元 , , に対し、 かつ ならば が成り立つ。
*反対称律: の任意の元 , に対し、 かつ ならば が成り立つ。
*全順序律: の任意の元 , に対し、 または が成り立つ。
「」が全順序律を満たさない場合、「」でも「」でもないケースがある。このような第三のケースにあるとき と は比較不能 (incomparable) であるという。

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

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




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

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