関係の制限とは? わかりやすく解説

関係の制限

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

二項関係」の記事における「関係の制限」の解説

集合 X の関係の部分集合 S への制限 (restriction) とは、その関係のグラフ属す順序対 (x, y) で x と y がともに S に属するようなもの全体の成す集合をいう。 関係が、反射的である、非反射的である、対称である、反対称である、非対称である、推移的である、完全である、三分的である、半順序である、全順序である、狭義順序である、全前順序である、同値関係であるといった性質は、制限によって保たれる。 しかし、関係の制限の推移閉包はもとの関係の推移閉包制限部分集合とはなるが一般に一致しないまた、完備性 (completeness) のいくつかの概念完全性 totalness混同してはいけない)は、制限によって遺伝しない。例えば、実数全体の成す集合 R 上で通常の大小関係 "≤" は「R の任意の空でない部分集合 S で R に上界を持つものは R に上限最小上界)を持つ」という性質があるが、しかし関係 "≤" を有理数全体の成す集合 Q 上に制限すれば、有理数からなる部分集合の上限は必ずしも有理数ではないから、この性質保たれない。 X と Y 上の二項関係の左制限 (left-restriction) あるいは右制限 (right-restriction) はそれぞれ、その始集合あるいは終集合部分集合 S に対して、その関係に属する対 (x, y) でそれぞれ x あるいは y が S の元となっているようなもの全体として得られる関係をいう。

※この「関係の制限」の解説は、「二項関係」の解説の一部です。
「関係の制限」を含む「二項関係」の記事については、「二項関係」の概要を参照ください。

ウィキペディア小見出し辞書の「関係の制限」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「関係の制限」の関連用語

関係の制限のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



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

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの二項関係 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS