内部三者関係 – 定義

セット内の内部三項関係は、このセットの要素を、この同じセットの要素で構成されるペアに関連付けます。

定義

形式的には、内部三項関係は、開始セット終了セットデカルト平方である対応関係です。

つまり、内部三項関係

$$ {\mathfrak{R} \,} $$
集合Eでは、3 つの集合の素の合計です。

  • 開始セットE × E ;
  • 到着セットE ;
  • したがって、グラフ GE 3に含まれており、 Eの要素の 3 つの要素で構成されます。

xyzEの 3 つの要素である場合、次のようにzイメージであると書くことができます。

$$ {\mathfrak{R} \,} $$
いくつかの方法でカップル ( x , y ) を計算します。

  • ( x , y , z ) ∈ G (表記法を設定)
  • ( xyz )
    $$ {\mathfrak{R}} $$
    (後置関係表記)
  • $$ {\mathfrak{R}} $$
    ( x , y , z ) (接頭辞付き関係表記)
  • ( x , y )
    $$ {\mathfrak{R} \,} $$
    z (中置関係表記)

以下では後者の表記法を使用します。

特殊な場合:

  • 内部演算は内部の三項関係であり、関数でもあります。

  • 計量空間における等距離関係、つまり距離dが与えられる:
d(A, B) = d(A, C) の場合、点 A は 2 つの点 B および C から等距離にあります。
それは内部構成の操作でも法則でもありません。
  • べき乗Exp は次のように定義されます: [( x , y ) Exp z ] ⇔ [ z = x y ]
それは内部操作です
$$ {\mathbb{R} \,} $$
ただし、曖昧さがある場合にx y に一意の意味が与えられることを条件とします。それは国内法ではありません
$$ {\mathbb{R} \,} $$
: たとえば、 ( – 1 ) 1 / 2 は意味を持ちません。
$$ {\mathbb{R} \,} $$
  • 2 つの集合のDiff: [( A , B ) Diff C ] ⇔ [ C = A \ B ]。
それは集合の宇宙、または集合のすべての部分における内部法則です。
  • 人間の間では、「それぞれが父親であり母親である」という関係は、操作でも内法でもありません。夫婦には子供がいない場合もあれば、複数の子供がいる場合もあります。
  • 私たちが子どもの頃に習った 4 つの「演算」 (加算、減算乗算、除算) は、定義された結果が常に明確であるため、実際に演算です。

プロパティ

内部三項関係を備えた集合Eを考えます。

$$ {\mathfrak{R} \,} $$
。備考:

  • 以下の特性は明らかに内部合成法則にも当てはまりますが、 関数表記( z = f ( x , y ) またはz = x)を使用することで簡略化された形になります。
    $$ {*\,} $$
    y )。
  • 警告: カップルは 1 人につき複数の画像を持っている可能性があります。
    $$ {\mathfrak{R} \,} $$
  • 次のプロパティのリストはすべてを網羅したものではありません。

注目すべき要素の存在

  • $$ {\mathfrak{R} \,} $$
    Eのすべての要素 x が次のイメージである場合に限り、冪等です
    $$ {\mathfrak{R} \,} $$
    カップル( xx )
または :
$$ {\forall\, x \in E , ( x , x ) \,\mathfrak{R} \, x \,} $$
  • $$ {\mathfrak{R} \,} $$
    によってE画像の要素が存在する場合に限り、継承的になります
    $$ {\mathfrak{R} \,} $$
    E対角線任意の対の
または :
$$ {\exists\ d \in E /\ \forall\, x \in E , ( x , x ) \,\mathfrak{R} \, d \,} $$
  • $$ {\mathfrak{R} \,} $$
    は、最初のコンポーネントである任意のペアがイメージとして持つようなEの要素が存在する場合に限り、左辺で一様です。 $$ {\mathfrak{R} \,} $$
2番目のコンポーネント
または :
$$ {\exists\ e \in E /\ \forall\, x \in E , ( e , x ) \,\mathfrak{R} \, x \,} $$
  • $$ {\mathfrak{R} \,} $$
    右側に一意性があるのは、2 番目の成分である任意のペアが画像として持つようなEの要素が存在する場合に限ります $$ {\mathfrak{R} \,} $$
その最初のコンポーネント
または :
$$ {\exists\ e \in E /\ \forall\, x \in E , ( x , e ) \,\mathfrak{R} \, x \,} $$
  • $$ {\mathfrak{R} \,} $$
    同じ中立要素で左右に統一されている場合に限り、統一されます
  • $$ {\mathfrak{R} \,} $$
    Eの要素が存在し、それが最初の要素であるペアがそれを画像として持つ場合に限り、左側が吸収性になります
    $$ {\mathfrak{R} \,} $$
または :
$$ {\exists\ a \in E /\ \forall\, x \in E , ( a , x ) \,\mathfrak{R} \, a \,} $$
  • $$ {\mathfrak{R} \,} $$
    権利吸収Eの要素が存在し、それが 2 番目の要素である任意のペアがそれをイメージとして持つ場合に限ります
    $$ {\mathfrak{R} \,} $$
または :
$$ {\exists\ a \in E /\ \forall\, x \in E , ( x , a ) \,\mathfrak{R} \, a \,} $$
  • $$ {\mathfrak{R} \,} $$
    同じ吸収要素を使用し左右で吸収性がある場合にのみ、吸収性があります
  • $$ {\mathfrak{R} \,} $$
    、それが左側で退化していて、中立要素の退化要素と統一されている場合にのみ、左側で退化します。
  • $$ {\mathfrak{R} \,} $$
    は、右進化し中立要素 の進化要素と統一される場合にのみ、右進化します。
  • $$ {\mathfrak{R} \,} $$
    同じ involutional 要素で左右involutionalである場合にのみinvolutionalです
  • $$ {\mathfrak{R} \,} $$
    、吸収要素の退化要素を使用して左側で退化および吸収している場合にのみ、左側でゼロポテントになります
  • $$ {\mathfrak{R} \,} $$
    は、右側で吸収要素に対する展開要素を使用して展開および吸収している場合に限り、右側でゼロポテントになります
  • $$ {\mathfrak{R} \,} $$
    同じnilpotent要素を持つ左右nilpotent である場合にのみnilpotentです
内部三者関係 - 定義

規則性と関連する性質

  • $$ {\mathfrak{R} \,} $$
    は、同じ最初の要素を持つEの要素のペアのいずれかのペアについて、2 つのペアが共通のイメージを持たない場合に限り、左側で正規です
    $$ {\mathfrak{R} \,} $$
または :
$$ {\forall ( x , y , z , t ) \in E^{\, 4} , [ ( x , z ) \mathfrak{R} \, t \wedge ( x , y ) \mathfrak{R} \, t ] \Rightarrow [ z = y ] \,} $$
  • $$ {\mathfrak{R} \,} $$
    同じ 2 番目の成分を持つEの要素のペアのいずれかのペアについて、2 つのペアが共通のイメージを持たない場合に限り、右側が正規です
    $$ {\mathfrak{R} \,} $$
または :
$$ {\forall ( x , y , z , t ) \in E^{\, 4} , [ ( x , z ) \mathfrak{R} \, t \wedge ( y , z ) \mathfrak{R} \, t ] \Rightarrow [ x = y ] \,} $$
  • $$ {\mathfrak{R} \,} $$
    左右で規則的である場合に限り、規則的です
  • $$ {\mathfrak{R} \,} $$
    は、一方の最初の成分が他方の第 2 成分に等しいEの要素のペアのペアについて、2 つのペアが共通のイメージを持たない場合に限り、反正則です
    $$ {\mathfrak{R} \,} $$
または :
$$ {\forall ( x , y , z , t ) \in E^{\, 4} , [ ( x , z ) \mathfrak{R} \, t \wedge ( y , x ) \mathfrak{R} \, t ] \Rightarrow [ z = y ] \,} $$

結合性と類似のプロパティ

  • $$ {\mathfrak{R} \,} $$
    次の特性を満たす場合にのみ結合性があります
$$ {\forall ( u , v , w , x , y , z ) \in E^{\, 6} , [ ( x , y ) \mathfrak{R} \, u \wedge ( u , z ) \mathfrak{R} \, w \wedge ( y , z ) \mathfrak{R} \, v ] \Rightarrow [ ( x , v ) \mathfrak{R} \, w ] \,} $$
  • $$ {\mathfrak{R} \,} $$
    次の特性を満たす場合にのみ、べき乗が結合します
$$ {\forall ( x , y , z ) \in E^{\, 3} , [ ( x , x ) \mathfrak{R} \, y \wedge ( x , y ) \mathfrak{R} \, z ] \Rightarrow [ ( y , x ) \mathfrak{R} \, z ] \,} $$
  • $$ {\mathfrak{R} \,} $$
    次の特性を満たす場合にのみ順列です
$$ {\forall ( r , s , t , u , v , w , x , y , z ) \in E^{\, 9} , \,} $$
$$ {[ ( x , y ) \mathfrak{R} \, z \wedge ( u , v ) \mathfrak{R} \, w \wedge ( x , u ) \mathfrak{R} \, r \wedge ( y , v ) \mathfrak{R} \, s \wedge ( z , w ) \mathfrak{R} \, t ] \Rightarrow [ ( r , s ) \mathfrak{R} \, t ] \,} $$

その他のプロパティ

  • $$ {\mathfrak{R} \,} $$
    すべての画像が次の場合にのみ可換です
    $$ {\mathfrak{R} \,} $$
    カップルのイメージもまた、相反するカップルのイメージです
または :
$$ {\forall ( x , y , z ) \in E^{\, 3} , [ ( x , y ) \mathfrak{R} \, z ] \Rightarrow [ ( y , x ) \mathfrak{R} \, z ] \,} $$

逆の三項関係

内部三者関係 - 定義

定義と例

内部三項関係が与えられた集合E を考えます。

$$ {\mathfrak{R} \,} $$

反対の三項関係

$$ {\mathfrak{R} \,} $$
「 – 」で示される内部三項関係です。
$$ {\mathfrak{R} \,} $$
“、次のように定義されています。

$$ {\forall ( x , y , z ) \in E^{\, 3} , [ ( x , y ) (-\mathfrak{R}) \, z ] \Leftrightarrow [ ( y , x ) \mathfrak{R} \, z ] \,} $$

たとえば、[( x , y ) Exp z ] ⇔ [ z = x y ] で定義されるべき乗Exp の逆の関係は、関係z = y xです。

もう 1 つの例は、2 つの Diff セットの差分です: [( A , B ) Diff C ] ⇔ [ C = A \ B ]。
その逆の関係は [( A , B )(-Diff) C ] ⇔ [ C = B \ A ] で定義されます。

あるいはまた、人間の間では、「それぞれが父であり母である」という関係は、その反対として「それぞれが母であり、〜の父である」という関係を持っている。

プロパティ

  • それぞれの内部三項関係には、反対の関係が 1 つだけあり、その関係は 1 つだけです。
  • すべての三項関係は、その反対の反対です。
  • 三項関係の反対は、この関係が演算である場合に限り、演算になります。
  • 三項関係の反対は、この関係が合成法則である場合に限り、合成法則となります。
  • 三項関係は、可換である場合に限り、その反対の関係とマージされます。

逆三項関係

定義と例

内部三項関係が与えられた集合E を考えます。

$$ {\mathfrak{R} \,} $$

リレーションの三項関係(またはRTIG )

$$ {\mathfrak{R} \,} $$
は、「」で示される内部三項関係です。
$$ {\lceil \mathfrak{R} \,} $$
“、次のように定義されています。

$$ {\forall ( x , y , z ) \in E^{\, 3} , [ ( x , y ) \lceil \mathfrak{R} \, z ] \Leftrightarrow [ ( z , y ) \mathfrak{R} \, x ] \,} $$

リレーションの右逆三項関係(またはRTID )

$$ {\mathfrak{R} \,} $$
「」で示される内部三項関係です。
$$ {\mathfrak{R} \rceil \,} $$
” または ”
$$ {\rceil \mathfrak{R} \,} $$
“、次のように定義されています。

$$ {\forall ( x , y , z ) \in E^{\, 3} , [ ( x , y ) \mathfrak{R} \rceil \, z ] \Leftrightarrow [ ( y , z ) \mathfrak{R} \, x ] \,} $$

これらの概念を明確にするために、べき乗 Exp の例に戻りましょう。

  • その RTIG は次のように定義されます。 z = x 1/y ;言い換えれば、それは x の y乗根です。
  • その RTID は次のように定義されます。 z = log y x;言い換えれば、それは x の y を底とする対数です。

もし

$$ {\mathfrak{R} \,} $$
可換である場合、その RTIG と RTID は、「」で示される単一の逆三項関係(RTI) にマージされます。
$$ {\bar \mathfrak{R} \,} $$
」。

例:

これらの例は、一般に RTI が可換でないことを示しています。したがって、いくつかの例外を除いて、それら自体は RTI を持たず、別個の RTIG と RTID のみを持ちます。RTIG は最初の三項関係に他ならず、RTID は RTI の反対です。

したがって、非可換な減算は、RTIG 加算に対して、RTID に対して減算と逆の関係を持ちます。さらに、後者には、RTID の加算と RTIG の減算があります。

内部三者関係 - 定義

プロパティ

  • 内部三項関係はすべて、その RTIG の RTIG、およびその RTID の RTID の RTID です。
  • 三項関係の反対の RTIG は、後者の RTID です。
  • 三項関係の反対の RTID は、後者の RTIG です。
  • 内部三項関係の RTIG の RTID は、その RTID の反対の関係になります。
  • 内部三項関係の RTID の RTID は、その RTIG と反対の関係になります。

前のプロパティでは、対称性が表示されます。より正確には、全体的にインポートすることが可能です

$$ {\{\, \mathfrak{R} , – \mathfrak{R} , \lceil \mathfrak{R} , \rceil \mathfrak{R} , – \lceil \mathfrak{R} , – \rceil \mathfrak{R} \,\} \,} $$
3 つの要素を持つ順列のグループの構造 (
$$ {\mathfrak{R} \,} $$
その後、中立要素の役割を果たします)。

  • $$ {\mathfrak{R} \,} $$
    RTIG が内部操作である場合に限り、左側が正規になります。
  • $$ {\mathfrak{R} \,} $$
    RTID が内部操作である場合に限り、正しく正規です。
  • もし
    $$ {\mathfrak{R} \,} $$
    可換である場合、その RTI が内部操作である場合に限り、それは正規です。
  • もし
    $$ {\mathfrak{R} \,} $$
    可換一元的可逆である場合、その RTI は内部合成法則となります。
  • $$ {\mathfrak{R} \,} $$
    は、その RTIG が左側で統一的である場合にのみ退化的であり、この RTIG は、RTID もそうである場合に限り、退化的です。
  • $$ {\mathfrak{R} \,} $$
    は、その RTIG が進化的である場合に限り、左側で統一的です。また、この RTIG は、RTID が右側で統一的である場合に限り、そうなります。
  • $$ {\mathfrak{R} \,} $$
    は、その RTIG が右側で一様である場合にのみ、右側で一様であり、この RTIG は、RTID が進化している場合に限り、右側で一様です。
  • もし
    $$ {\mathfrak{R} \,} $$
    可換である場合、その RTI が進化的で右への一様、つまり右への漸進的である場合に限り、一となります。
  • $$ {\mathfrak{R} \,} $$
    は、その RTIG も順列である場合にのみ順列であり、この RTIG は、RTID も順列である場合にのみ順列です。

例:

  • (
    $$ {\mathbb{N} \,} $$
    , + ) は半群です。したがって、減算は
    $$ {\mathbb{N} \,} $$
    中立要素 0 の右側の内部順列規則的および包含的な演算
  • 同じく、 (
    $$ {\mathbb{N}} $$
    *, x) は半群であるため、次のように分割されます。
    $$ {\mathbb{N}} $$
    * は、中立要素 1 の順列的規則的右側に関与する内部演算です。
  • (
    $$ {\mathbb{Z} \,} $$
    , +) はアーベル群です。したがって、減算は
    $$ {\mathbb{Z} \,} $$
    中立要素 0 の右側にある順列的規則的かつ包含的な内部法則、つまり (
    $$ {\mathbb{Z} \,} $$
    , -) はアンチグループです。
  • 同じく、 (
    $$ {\mathbb{Q}} $$
    *, x) はアーベル群であるため、次のように分割されます。
    $$ {\mathbb{Q}} $$
    * は、中立要素 1 を持つ順列的で規則的権利が関与する内部法則です。つまり (
    $$ {\mathbb{Q} \,} $$
    *, /) もアンチグループです。
  1. Relacija (čvor) – bosniaque
  2. Relace – tchèque
  3. Тивĕм – tchouvache
  4. Relation – allemand
  5. Σχέση (αποσαφήνιση) – grec
  6. Relation – anglais

内部三者関係 – 定義・関連動画

サイエンス・ハブ

知識の扉を開け、世界を変える。