数学において、逆元の概念は、数の反対(−x)と逆数(1/ x )の概念を一般化したものである。
ここで∗で表される演算と、eで表される単位元が与えられたとき、x ∗ y = eならば、 x はyの左逆元であり、y はxの右逆元であると言う。(単位元とは、左辺が定義されているすべてのxとyに対して、 x ∗ e = xおよびe ∗ y = yとなる要素のことである。 [ 1 ])
演算∗が結合法則を満たす場合、要素x が左逆元と右逆元の両方を持つならば、これら 2 つの逆元は等しく一意であり、逆元または単に逆元と呼ばれます。多くの場合、加法逆元、乗法逆元、関数逆元のように、演算を指定するために形容詞が追加されます。この場合 (結合法則を満たす演算) は、 逆元を持つ要素です。環では、単位元とも呼ばれる逆元は、乗法に関して可逆な要素です (すべての要素は加法に関して可逆であるため、これは曖昧ではありません)。
逆元は、すべての要素が可逆である群や、可逆要素が単位元とも呼ばれる環でよく用いられます。また、逆行列や逆関数など、すべてのオペランドに対して定義されていない演算にもよく用いられます。これは圏論にも一般化されており、圏論では定義上、同型写像は可逆な射です。
「逆」という言葉は、ラテン語のinversusに由来し、「逆さまにされた」「ひっくり返された」という意味です。これは、分数の場合に由来すると考えられます。分数では、(乗法的な)逆数は、分子と分母を交換することによって得られます(は)
逆元と可逆元の概念は、一般的に、定義域の任意の2つの要素に対して定義される二項演算(つまり、定義域の任意の2つの要素に対して演算が定義される演算)に対して定義されます。しかし、これらの概念は、定義域の任意の要素に対して定義されない部分演算に対してもよく用いられます。一般的な例としては、行列の乗算、関数の合成、圏における射の合成などが挙げられます。したがって、結合法則と単位元の一般的な定義を部分演算に拡張する必要があり、これが最初の節の目的です。
このセクションでは、Xは部分演算(全体演算の場合もある)が定義される集合(おそらく真クラス)であり、それは で表されます。
部分演算は、次の場合に結合法則を満たす。
等式のいずれかの要素が定義されているXのすべてのx、y、zに対して、等式は、等式のもう一方の要素も定義されている必要があることを意味します。
させて集合X上の部分結合法則を満たす演算である可能性がある。
単位元、または単に単位元とは、次の条件を満たす要素eのことである。
等式の左辺が定義されているすべてのxとyに対して。
eとfが2つの単位元である場合、が定義されると、これは定義からすぐに得られる結果です。)
したがって、全演算には最大で1つの単位元があり、eとfが異なる単位元である場合、定義されていません。
例えば、行列の乗算の場合、すべての正の整数nに対してn × nの単位行列が 1 つ存在し、サイズの異なる 2 つの単位行列を乗算することはできません。
もし ここで、 eは単位元であり、xはyの左逆元であり、yはxの右逆元であると言う。
演算が全結合法則を満たす場合でも、左逆元と右逆元が常に存在するとは限りません。例えば、加算は非負整数に対する全結合法則を満たす演算であり、加法単位元は0で、加法逆元を持つ要素は0のみです。このような逆元の欠如こそが、自然数を整数に拡張する主な動機となっています。
演算が全演算かつ結合法則を満たす場合でも、要素は複数の左逆元と複数の右逆元を持つことができます。たとえば、整数から整数への関数を考えてみましょう。倍化関数関数合成の下では、無限に多くの左逆関数が存在します。これは偶数を2で割り、奇数には任意の値を与える関数です。同様に、nをいずれかの値にマッピングするすべての関数は、またはは関数の右逆関数ですnを にマッピングする床関数またはnが偶数か奇数かによって異なります。
より一般的に言えば、関数が関数合成に対して左逆関数を持つのは、それが単射である場合に限る。また、右逆関数を持つのは、それが全射である場合に限る。
ある要素が演算に関して可逆であるとは、その要素が左逆元と右逆元を持つ場合をいう。
演算が結合法則を満たす一般的な場合、要素の左逆元と右逆元は等しく一意です。実際、lとr がそれぞれxの左逆元と右逆元である場合、
可逆要素の逆元とは、その要素の唯一の左逆元または右逆元のことである。
演算が加算として表される場合、要素xの逆演算、または加法逆演算は次のように表されます。それ以外の場合、 xの逆数は一般に次のように表されます。または、可換乗法の場合 複数の演算が混同される可能性がある場合、指数の前に演算記号を追加することができます。例:表記法関数合成には一般的に使用されません。乗法逆数に使用できます。
xとyが可逆である場合、が定義されると、は可逆であり、その逆は
群とは、結合法則を満たす集合であり、単位元を持ち、かつすべての要素に逆元が存在する集合のことである。
したがって、逆元は群から群自身への関数であり、 1次の演算とみなすこともできる。また、逆元は対合でもある。なぜなら、ある要素の逆元の逆元は、その要素自身だからである。
群は、集合の変換として集合に作用することができる。この場合、逆群はグループ要素のは、によって定義される変換の逆変換を定義します。つまり、定義される変換を「元に戻す」変換
例えば、ルービックキューブ群は、一連の基本的な操作の有限なシーケンスを表します。このようなシーケンスの逆は、各操作の逆操作を逆順に適用することによって得られます。
モノイドとは、結合法則を満たす単位元を持つ集合のことである。
モノイド内の可逆要素は、モノイド演算の下で群を形成する。
環は、環の乗法に関するモノイドである。この場合、可逆元は単位元とも呼ばれ、環の単位元群を形成する。
モノイドが可換でない場合、左逆元または右逆元を持つ非可逆元が存在する可能性がある(両方を持つことはない。両方を持つ場合は、その元は可逆になる)。
例えば、ある集合からそれ自身への関数の集合は、関数合成に関してモノイドとなる。このモノイドにおいて、可逆な要素は全単射関数であり、左逆関数を持つ要素は単射関数であり、右逆関数を持つ要素は全射関数である。
モノイドが与えられたとき、いくつかの要素に逆元を追加することでそれを拡張したい場合があります。これは一般的に非可換モノイドでは不可能ですが、可換モノイドでは、相殺特性を持つ要素(要素x が相殺特性を持つのは、次の条件を満たす場合)に逆元を追加することが可能です。暗示するそして暗示する)このモノイドの拡張は、グロタンディーク群の構成によって可能になります。これは、自然数から整数を、整数から有理数を、より一般的には整域の分数体や可換環の局所化を構成するためによく用いられる方法です。
環とは、加算と乗算という2つの演算を持つ代数構造であり、これらは数値に対する通常の演算として表される。
加法に関して、環はアーベル群であり、これは加法が可換かつ結合的であることを意味します。環には単位元(加法単位元と呼ばれ、0で表される)があり、すべての要素xには逆元(加法逆元と呼ばれ、 −xで表される )があります。可換性のため、左逆元と右逆元の概念は逆元と区別できないため、意味を持ちません。
乗法に関して、環はモノイドです。これは、乗法が結合法則を満たし、乗法単位元と呼ばれる単位元を持ち、 1で表されることを意味します。乗法の可逆元は単位元と呼ばれます。単位元xの逆元または乗法逆元(加法逆元との混同を避けるため)は、 で表されます。または、乗法が可換である場合、
加法単位元0は、 0を唯一の要素とする零環の場合を除いて、決して単位元にはならない。
0が唯一の非単元である場合、乗法が可換であれば環は体となり、そうでなければ除法環となる。
非可換環(すなわち、乗法が可換でない環)では、非可逆元は1つまたは複数の左逆元または右逆元を持つ可能性がある。これは、例えば、無限次元ベクトル空間からそれ自身への線形関数の場合に当てはまる。
可換環(すなわち、乗法が可換な環)は、零因子でない要素(すなわち、零因子でない要素との積が0にならない要素)に逆元を追加することによって拡張できます。これが局所化と呼ばれるプロセスであり、特に整数環から有理数体、より一般的には整域の分数体を生成します。局所化は零因子にも適用されますが、この場合、元の環は局所化の部分環ではなく、局所化に非単射的に写像されます。
行列の乗算は、一般的に体上の行列に対して定義され、環、rng、半環上の行列にも容易に拡張できます。しかし、この節では、階数と行列式の概念を用いるため、可換環上の行列のみを考察します。
Aがm × n行列 (つまり、m行n列の行列)で、Bがp × q行列の場合、積ABはn = pの場合のみ定義されます。単位行列、つまり行列乗算の単位要素は、主対角線の要素がすべて1であり、その他の要素がすべて0である正方行列(行数と列数が同じ)です。
可逆行列とは、行列の乗算に関して可逆な要素のことです。可換環R上の行列は、その行列式がRの 単元である場合(つまり、Rで可逆である場合)に限り可逆です。この場合、その逆行列はクラメルの公式で計算できます。
Rが体である場合、行列式が可逆であるのは、それがゼロでない場合のみです。体の場合の方が一般的であるため、可逆行列は非ゼロ行列式を持つ行列として定義されることがよくありますが、これは環においては誤りです。
整数行列(つまり、整数成分を持つ行列)の場合、可逆行列とは、逆行列もまた整数行列である行列のことです。このような行列は、実数体上で可逆な行列と区別するために、ユニモジュラー行列と呼ばれます。正方整数行列は、その行列式が1または-1である場合に限りユニモジュラー行列となります。これは、これらの 2 つの数が整数環における唯一の単位数であるためです。
行列の左逆行列が存在するのは、そのランクが列数と等しい場合に限る。この左逆行列は、正方行列の場合を除き、一意ではない。正方行列の場合、左逆行列は逆行列と等しくなる。同様に、右逆行列が存在するのは、ランクが行数と等しい場合に限る。長方形行列の場合は一意ではなく、正方行列の場合は逆行列と等しくなる。
合成は部分演算であり、代数構造の準同型写像や圏の射に一般化され、合成と呼ばれる演算となり、関数合成と多くの性質を共有します。
いずれの場合も、構成は連想的である。
もしそして構成は、以下の場合に限り定義される。または、関数と準同型の場合には、関数と準同型の場合には、これは、のコドメインがはgの定義域に等しいか、または含まれる。射の場合、これは、の終域がgの定義域に等しい。
アイデンティティがあるすべてのオブジェクトX (集合、代数構造、またはオブジェクト) に対して、これは関数の場合、恒等関数とも呼ばれます。
関数が可逆であるのは、それが全単射である場合に限る。可逆な準同型写像または射を同型写像と呼ぶ。代数構造の準同型写像が同型写像であるのは、それが全単射である場合に限る。全単射の逆写像を逆関数と呼ぶ。それ以外の場合は、逆同型写像について述べる。
関数が左逆関数または右逆関数を持つのは、それぞれ単射または全射である場合に限る。代数構造の準同型写像で左逆関数または右逆関数を持つものは、それぞれ単射または全射であるが、一部の代数構造ではその逆は成り立たない。例えば、ベクトル空間ではその逆は成り立つが、環上の加群では成り立たない。加群の準同型写像で右逆関数の左逆関数を持つものは、それぞれ分裂全射写像または分裂単射写像と呼ばれる。この用語は、任意の圏の射にも用いられる。
させて単位元を持つマグマ、すなわち二項演算を持つ集合である。そしてアイデンティティ要素. もし、、 我々は持っています、 それからは、の左逆元と呼ばれる。そしては右逆数と呼ばれる要素がは、の左逆元であり、かつ右逆元でもある。、 それからは、の両側逆数、または単に逆数と呼ばれます。両側逆元を持つ要素可逆であると呼ばれる片側にのみ逆元を持つ要素は、左可逆または右可逆である。
単一マグマの構成要素複数の左逆、右逆、または両側逆を持つ場合があります。たとえば、ケイリー表で示されるマグマでは
要素2と要素3はそれぞれ2つの両側逆元を持つ。
すべての要素が可逆であるユニタルマグマはループである必要はない。たとえば、マグマではケイリー表によって与えられる
すべての要素には一意の両面逆元(つまりそれ自身)がありますが、ケイリー表はラテン方陣ではないので、ループではありません。
同様に、ループは両側逆元を持つ必要はありません。たとえば、ケイリー表で示されるループでは
両側逆元を持つ唯一の要素は単位元1である。
手術が結合法則を満たす場合、要素が左逆元と右逆元の両方を持つ場合、それらは等しい。言い換えれば、モノイド(結合法則を満たす単位元マグマ)では、すべての要素は(この節で定義されるように)最大で1つの逆元を持つ。モノイドでは、可逆要素の集合は群であり、これは の単位群と呼ばれる。、で表すまたはH 1。
前の節の定義は、群における逆元の概念を単位元の概念に対して一般化したものです。また、単位元を削除して結合法則を維持することによって逆元の概念を一般化することも可能ですが、これはそれほど自明ではありません。つまり、半群では、となります。
半群Sにおいて、要素xは、 xzx = xとなるようなSの要素zが存在する場合に(フォン ノイマン) 正則と呼ばれます。zは擬似逆元と呼ばれることもあります。要素yは、 xyx = xかつy = yxyの場合に(単に) xの逆元と呼ばれます。すべての正則要素は少なくとも 1 つの逆元を持ちます。x = xzx の場合、 y = zxzがこの節で定義されているxの逆元であることは簡単に確認できます。もう 1 つの簡単に証明できる事実: y がxの逆元である場合、e = xyおよびf = yxは冪等元、つまりee = eおよびff = fです。したがって、(互いに) 逆元である要素の任意のペアは 2 つの冪等元を生み出し、ex = xf = x、ye = fy = yとなり、e はxに対して左恒等元として作用し、f は右恒等元として作用し、 yに対しては左/右の役割が反転します。この単純な観察は、グリーンの関係式を用いて一般化できます。任意の半群のすべての冪等元eは、Reの左単位元であり、 Reの右単位元です。[ 2 ]この事実の直感的な説明は、互いに逆元である要素のペアは、それぞれ局所的な左単位元と局所的な右単位元を生成するということです。
モノイドにおいて、前の節で定義した逆の概念は、この節で定義したよりも厳密に狭義です。グリーンクラス H 1の要素のみが単位マグマの観点から逆を持ちますが、任意の冪等元eに対して、 H eの要素は、この節で定義した逆を持ちます。このより一般的な定義の下では、任意の半群またはモノイドにおいて逆が一意である(または存在する)必要はありません。すべての要素が正則である場合、半群(またはモノイド)は正則と呼ばれ、すべての要素は少なくとも 1 つの逆を持ちます。すべての要素がこの節で定義した逆をちょうど 1 つ持つ場合、半群は逆半群と呼ばれます。最後に、冪等元が 1 つだけの逆半群は群です。逆半群は000 = 0 であるため、吸収元0 を持つ可能性がありますが、群はそうではありません。
半群理論以外では、この節で定義される一意の逆元は、準逆元と呼ばれることがあります。これは一般的に、ほとんどの応用例(例えば、この記事のすべての例)において結合法則が成り立つため正当化されます。結合法則により、この概念は恒等写像に関する左逆元/右逆元の一般化となります(一般化逆元を参照)。
逆半群の自然な一般化は、( a °)° = aとなるような(任意の) 単項演算° をSのすべてのaに対して定義することである。これにより、S は型⟨ 2,1 ⟩代数を持つ。このような演算を備えた半群はU半群と呼ばれる。 a °がaの逆演算であるように見えるかもしれないが、必ずしもそうではない。興味深い概念を得るためには、単項演算が何らかの形で半群演算と相互作用する必要がある。2 つのクラスのU半群が研究されている: [ 3 ]
明らかに、群はI半群であり、* 半群でもある。半群理論で重要な半群のクラスは、完全正則半群である。これらは、さらにaa ° = a ° aが成り立つI半群である。言い換えれば、すべての要素が可換擬逆元a °を持つ。しかし、このような半群の具体的な例はほとんどなく、ほとんどは完全単純半群である。対照的に、* 半群のサブクラスである* 正則半群(Drazin の意味での) は、最もよく知られている (唯一の) 擬逆元の例の 1 つであるMoore–Penrose 逆元を与える。ただし、この場合、対合a *は擬逆元ではない。むしろ、 xの擬逆元は、 xyx = x、yxy = y、 ( xy )* = xy、( yx )* = yxとなる唯一の要素yである。 *-正則半群は逆半群を一般化したものであるため、*-正則半群においてこのように定義された唯一の要素は、一般化逆元またはムーア・ペンローズ逆元と呼ばれる。
このセクションのすべての例は、結合演算子を含んでいます。
(単調な)ガロア接続における下随伴行列Lと上随伴行列Gは、互いに準逆行列の関係にあります。つまり、LGL = LかつGLG = Gであり、一方が他方を一意に決定します。ただし、これらは互いに左逆行列または右逆行列ではありません。
正方行列フィールドにエントリがあります行列式がゼロと異なる場合に限り、行列式は(同じサイズの正方行列の集合において、行列乗算の下で)可逆である。逆行列がゼロの場合、片側逆行列は存在し得ません。したがって、左逆行列または右逆行列が存在するならば、もう一方の逆行列も必ず存在します。詳しくは「可逆行列」を参照してください。
より一般的には、可換環上の正方行列行列式が可逆である場合に限り、行列式は可逆である。。
フルランクの非正方行列には、いくつかの片側逆行列が存在する: [ 4 ]
左逆行列は、以下の最小ノルム解を決定するために使用できます。これは回帰分析の最小二乗式でもあり、次のように表されます。
ランク落ち行列には、逆行列(片側逆行列を含む)は存在しません。しかし、ムーア・ペンローズ逆行列はすべての行列に存在し、存在する場合は左逆行列または右逆行列(あるいは真の逆行列)と一致します。
行列の逆行列の例として、以下を考えてみましょう。
したがって、m < nなので、右逆元が存在し、構成要素によって計算すると次のようになります。
左逆元は存在しない。なぜなら
これは特異行列であり、逆行列は存在しません。