非対称関係

この記事は英語版の対応するページを翻訳することにより充実させることができます。（2024年5月） 翻訳前に重要な指示を読むには右にある[表示]をクリックしてください。 英語版記事を日本語へ機械翻訳したバージョン（Google翻訳）。 万が一翻訳の手がかりとして機械翻訳を用いた場合、翻訳者は必ず翻訳元原文を参照して機械翻訳の誤りを訂正し、正確な翻訳にしなければなりません。これが成されていない場合、記事は削除の方針G-3に基づき、削除される可能性があります。 信頼性が低いまたは低品質な文章を翻訳しないでください。もし可能ならば、文章を他言語版記事に示された文献で正しいかどうかを確認してください。 履歴継承を行うため、要約欄に翻訳元となった記事のページ名・版について記述する必要があります。記述方法については、Wikipedia:翻訳のガイドライン#要約欄への記入を参照ください。 翻訳後、{{翻訳告知|en|Asymmetric relation|…}}をノートに追加することもできます。 Wikipedia:翻訳のガイドラインに、より詳細な翻訳の手順・指針についての説明があります。

非対称関係（英: Asymmetric relation）とは、対称的でない二項関係を意味する。

場合によっては、次のような狭い意味の定義をされることがある。X における関係 R が非対称であるとは、X の属する全ての元 a および b について、a から b への関係が成り立つときは b から a への関係が成り立たない場合である^[1]。数学的に表すと次のようになる。

${\displaystyle \forall a,b\in X,\ aRb\;\Rightarrow \lnot (bRa)}$

この意味の非対称関係は、反対称的であると同時に非反射的である。

推移関係では、非対称性と非反射性は等価である。この場合の非対称性は上の狭い意味の定義を包含するが、逆は成り立たない。空の関係は、後者の意味で非対称であると同時に対称でもある。

1. ^ この性質をみたす関係を「非対称関係」と呼ぶことには、国語表現上の妥当性に疑義がある。この性質を「非反射的反対称律」と名づけている文献も存在する（嘉田勝『論理と集合から始める数学の基礎』日本評論社、2008年、124ページ）。

• 対称性
• 左右非対称