簡約律
From Wikipedia, the free encyclopedia
数学において、簡約律 (かんやくりつ、 英:cancellation property) の概念は可逆 (invertible) の概念の一般化である。消去律(しょうきょりつ)、消約律(しょうやくりつ)の訳が充てられることもある。
マグマ (M, ∗) の元 a が左簡約性質 (left cancellation property) をもつ(あるいは左簡約可能 (left-cancellative)である)とは、M のすべての b と c に対して、a ∗ b = a ∗ c は常に b = c を意味するということである。
マグマ (M, ∗) の元 a が右簡約性質 (right cancellation property) をもつ(あるいは右簡約可能 (right-cancellative)である)とは、M のすべての b と c に対して、b ∗ a = c ∗ a が常に b = c を意味するということである。
マグマ (M, ∗) の元 a が両側簡約性質 (two-sided cancellation property) をもつ(あるいは簡約可能 (cancellative)である)とは、左右両方簡約可能であるということである。
マグマ (M, ∗) が左簡約性質をもつ(あるいは左簡約可能である)とは、マグマのすべての元 a が左簡約可能であるということであり、同様の定義は右簡約あるいは両側簡約に対しても適用する。
左可逆元は左簡約可能であり、右と両側についても同様である。
解釈
簡約可能モノイドと半群の例
非簡約的代数的構造
簡約法則は実数や複素数の加法、減法、乗法、除法に対して(0 を掛けることと別の数によって 0 を割ることの例外だけを除いて)成り立つが、簡約法則が成り立たない代数的構造はたくさんある。
2 つのベクトルのクロス積は簡約法則に従わない。a × b = a × c であるとき、a ≠ 0 であったとしても、b = c は従わない。
行列の乗法もまた簡約法則に従うとは限らない。AB = AC かつ A ≠ 0 のとき、B = C と結論する前に、行列 A が可逆であること(すなわち det(A) ≠ 0)を示さなければならない。det(A) = 0 であれば、B は C と等しくないかもしれない、なぜならば行列の方程式 AX = B は非可逆行列 A に対して一意的な解を持たないからである。
AB = CA かつ A ≠ 0 かつ行列 A が可逆(すなわち det(A) ≠ 0)であるとき、B = C が正しいとは限らないことにも注意しよう。簡約できるのは AB = AC および BA = CA に対してのみ(もちろん行列 A は可逆として)であって、AB = CA と BA = AC に対してはできない。