1 確認が必要になる場面
定義に代表元や表示の選択が入るとき、well-defined 性を確認する必要があります。商群G/Nの演算(gN)(hN)=(gh)N、有理数の分数表示を用いる操作、商空間・商環・誘導写像を定めるときには、いずれも、選んだ代表や表示を変えても結果が変わらないことを確かめる必要があります。
2 確認の型
定義 2.1 (well-defined).∼を集合X上の同値関係、X/∼を商集合とする。写像f:X→Yを用いてfˉ([x])=f(x)と定める。この対応が
well-defined (well-defined) であるとは、代表の取り方によらないこと、すなわち
x∼x′ ⇒ f(x)=f(x′)がすべてのx,x′∈Xについて成り立つことをいう。
定理 2.2 (商の普遍性).f:X→Yが、すべてのx,x′∈Xについてx∼x′⇒f(x)=f(x′)を満たすとする。このとき、fˉ([x])=f(x)を満たす写像fˉ:X/∼→Yがただ一つ存在する。
証明. 類c∈X/∼の代表x∈cを一つ取り、fˉ(c)=f(x)と定める。別の代表x′∈cを取るとx∼x′であるから、仮定によりf(x)=f(x′)である。したがって、fˉ(c)は代表によらず定まり、fˉは写像になる。
gˉ:X/∼→Yもgˉ([x])=f(x)を満たすとする。任意の類cはあるx∈Xによってc=[x]と表されるので、gˉ(c)=f(x)=fˉ(c)である。したがってgˉ=fˉである。▨
well-defined 性の確認では、同じ対象を表す二つの代表を取り、二つの代表から得られる値が一致することを示します。この確認で扱う含意は、§D1.2 定義 1.1の一意性の証明で扱う含意と同じ形です。
例 2.3.Z/nZ上の加法を[a]+[b]=[a+b]で定める。a≡a′およびb≡b′(modn)ならば、あるk,l∈Zによってa−a′=knおよびb−b′=lnと表される。したがって
(a+b)−(a′+b′)=(k+l)nであり、a+b≡a′+b′(modn)、すなわち[a+b]=[a′+b′]である。このため、加法の値は二つの代表の選び方によらない。
例 2.4.Z/6ZからZ/4Zへの対応を[a]6↦[a]4と定めようとしても、対応は well-defined ではない。実際、[0]6=[6]6である一方、[0]4=[6]4=[2]4であるから、同じ元の二つの代表が異なる行き先を与える。
一般に、対応[a]n↦[a]mが well-defined であるための必要十分条件はm∣nである。実際、a−a′がnの倍数であるときにmの倍数でもあるという条件は、m∣nと同値である。
3 有理数乗の分数表示
有理数乗を分数表示から定める場合には、同じ有理数を表す二つの分数から同じ値が得られることを確認する必要があります。
命題 3.1.a>0とする。整数m,m′と正の整数n,n′が
nm=n′m′を満たすならば、
(na)m=(n′a)m′である。
証明.x=(na)mおよびy=(n′a)m′と置く。a>0であるからx>0およびy>0である。§B3.1 定理 1.2により
xnn′=((na)n)mn′=amn′,ynn′=((n′a)n′)m′n=am′nである。仮定の両辺に正の整数nn′を掛けるとmn′=m′nであるから、xnn′=ynn′である。nn′は正の整数であり、正の実数上のnn′乗は§B3.1 定理 2.1により単射である。したがってx=yである。▨
4 実数乗を定めるときの選択
実数乗を有理数の近似列から定める場合には、近似列に沿う極限の存在に加えて、その極限が近似列の選び方によらないことが必要です。この選択非依存性は、指数関数の構成で得た既存の結果へ委ねます。
5 例題
次の「定義」が well-defined か(代表元・表示の取り方によらないか)を判定せよ。well-defined でないなら、代表元を2通り取って値が食い違う具体例を1つ挙げよ。well-defined なら、その確認を書け。
解法の型確認の型は1つ: 同じものを表す2つの代表元 x, x' を取り、定義した値が一致するか(x ~ x'⇒f(x)=f(x'))を見る。一致しない例が1つでもあれば、それは定義になっていない
次の「定義」が well-defined かを判定せよ。well-defined でないなら、代表元を2通り取って値が食い違う具体例を挙げよ。
例 5.1.
有理数 qp に対し f(qp)=p+q で写像を定める答
判定反例well-defined でない21=42 だが、表示 21 では 1+2=3 、表示 42 では 2+4=6 。3=6 なので表示に依存する。注意 有理数の分数表示は一意でないので、分子と分母を個別に使う定義は代表元(表示)に依存しがち。「既約分数で表したときの p + q」と言い直せば well-defined になるが、それは定義に一意な代表元の選び方を追加したということ。 well-defined 性の確認は「代表元を変えても結果が同じか」を見るだけの定型作業で、一意存在の一意性パートと同じ論理構造(同値なら値が等しい、という含意を示す)。商や複数の表示をもつ対象を扱うたびに反射的に確認すること。
例 5.2.
Z/2Z→{1,−1}, [a]↦(−1)a で写像を定める答
判定確認well-defined であるa≡a′(mod2) なら a−a′ は偶数なので (−1)a=(−1)a′ 。代表元によらない。注意 (−1)^a は a の偶奇だけで決まるので、mod 2 の類の代表元をどう取っても同じ値になる。偶奇の情報しか使っていない、というのが well-defined 性の理由。 well-defined 性の確認は「代表元を変えても結果が同じか」を見るだけの定型作業で、一意存在の一意性パートと同じ論理構造(同値なら値が等しい、という含意を示す)。商や複数の表示をもつ対象を扱うたびに反射的に確認すること。
例 5.3.
Z/4Z→Z/8Z, [a]4↦[a]8 で写像を定める答
判定反例well-defined でない[0]4=[4]4 だが、代表元 0 では [0]8 、代表元 4 では [4]8 。[0]8=[4]8 なので代表元に依存する。注意 法を細かくする向き(mod 4 から mod 8 へ)は情報が足りず、必ず壊れる。4 の倍数が 8 の倍数とは限らない(4 がその反例)。well-defined になるのは法を粗くする向き(m が n を割り切るとき)だけ。 well-defined 性の確認は「代表元を変えても結果が同じか」を見るだけの定型作業で、一意存在の一意性パートと同じ論理構造(同値なら値が等しい、という含意を示す)。商や複数の表示をもつ対象を扱うたびに反射的に確認すること。
例 5.4.
有理数の加法を、表示 qp, sr を使って qp+sr=qsps+qr で定める答
判定確認well-defined である例えば 21+31=65 、別表示 42 で計算しても 122⋅3+4⋅1=1210=65 で一致する。一般に pq′=p′q から従う。注意 有理数は p/q という表示が一意でない(1/2=2/4)ので、演算を表示で定めるときは well-defined 性の確認が要る。実際、別の表示で計算しても同じ有理数になる。 well-defined 性の確認は「代表元を変えても結果が同じか」を見るだけの定型作業で、一意存在の一意性パートと同じ論理構造(同値なら値が等しい、という含意を示す)。商や複数の表示をもつ対象を扱うたびに反射的に確認すること。
例 5.5.
Z/5Z の加法を [a]+[b]=[a+b] で定める答
判定確認well-defined であるa≡a′, b≡b′(mod5) とすると (a+b)−(a′+b′)=(a−a′)+(b−b′) は 5 の倍数。よって [a+b]=[a′+b′] で、代表元の取り方によらない。注意 代表元を変えても値が変わらないことを確かめる、というのが well-defined 性の確認。実際 mod 5 で a≡a', b≡b' なら、差 (a+b) − (a'+b') は 5 の倍数になるので同じ類に落ちる。 well-defined 性の確認は「代表元を変えても結果が同じか」を見るだけの定型作業で、一意存在の一意性パートと同じ論理構造(同値なら値が等しい、という含意を示す)。商や複数の表示をもつ対象を扱うたびに反射的に確認すること。
例 5.6.
Z/6Z の加法を [a]+[b]=[a+b] で定める答
判定確認well-defined であるa≡a′, b≡b′(mod6) とすると (a+b)−(a′+b′)=(a−a′)+(b−b′) は 6 の倍数。よって [a+b]=[a′+b′] で、代表元の取り方によらない。注意 代表元を変えても値が変わらないことを確かめる、というのが well-defined 性の確認。実際 mod 6 で a≡a', b≡b' なら、差 (a+b) − (a'+b') は 6 の倍数になるので同じ類に落ちる。 well-defined 性の確認は「代表元を変えても結果が同じか」を見るだけの定型作業で、一意存在の一意性パートと同じ論理構造(同値なら値が等しい、という含意を示す)。商や複数の表示をもつ対象を扱うたびに反射的に確認すること。
例 5.7.
Z/7Z→Z/7Z, [a]↦[a2] で写像を定める答
判定確認well-defined であるa≡a′(mod7) なら a2−a′2=(a−a′)(a+a′) は 7 の倍数。よって [a2]=[a′2] 。注意 合同式は積で保たれる(a≡a' なら a²≡a'²)ので、代表元の取り方によらない。多項式で書ける対応は一般に well-defined になる。 well-defined 性の確認は「代表元を変えても結果が同じか」を見るだけの定型作業で、一意存在の一意性パートと同じ論理構造(同値なら値が等しい、という含意を示す)。商や複数の表示をもつ対象を扱うたびに反射的に確認すること。
例 5.8.
Z/5Z→Z/5Z, [a]↦[2a] で写像を定める答
判定反例well-defined でない[0]=[5] だが、代表元 0 では [20]=[1] 、代表元 5 では [25]=[32]=[2] 。[1]=[2] なので代表元に依存する。注意 合同式は和と積では保たれるが、指数の位置では保たれない(a≡a' (mod 5) でも 2^a≡2^a' (mod 5) とは限らない)。実際 2 の位数は 4 なので、指数は mod 4 で見る必要がある。指数に類の代表元を置く定義は要注意。 well-defined 性の確認は「代表元を変えても結果が同じか」を見るだけの定型作業で、一意存在の一意性パートと同じ論理構造(同値なら値が等しい、という含意を示す)。商や複数の表示をもつ対象を扱うたびに反射的に確認すること。
例 5.9.
Z/5Z→Z/5Z, [a]↦[a2] で写像を定める答
判定確認well-defined であるa≡a′(mod5) なら a2−a′2=(a−a′)(a+a′) は 5 の倍数。よって [a2]=[a′2] 。注意 合同式は積で保たれる(a≡a' なら a²≡a'²)ので、代表元の取り方によらない。多項式で書ける対応は一般に well-defined になる。 well-defined 性の確認は「代表元を変えても結果が同じか」を見るだけの定型作業で、一意存在の一意性パートと同じ論理構造(同値なら値が等しい、という含意を示す)。商や複数の表示をもつ対象を扱うたびに反射的に確認すること。
例 5.10.
Z/7Z→Z, [a]↦a で写像を定める答
判定反例well-defined でない[0]=[7] だが、代表元 0 を取ると値は 0 、代表元 7 を取ると値は 7 。0=7 なので値が代表元に依存する。注意 「類から代表元そのものを返す」対応は典型的な非 well-defined 例。[0] と [7] は同じ類なのに、行き先が 0 と 7 で食い違う。整数として異なる値を返してしまうので、これは写像になっていない。 well-defined 性の確認は「代表元を変えても結果が同じか」を見るだけの定型作業で、一意存在の一意性パートと同じ論理構造(同値なら値が等しい、という含意を示す)。商や複数の表示をもつ対象を扱うたびに反射的に確認すること。
6 演習
次の「定義」が well-defined か(代表元・表示の取り方によらないか)を判定せよ。well-defined でないなら、代表元を2通り取って値が食い違う具体例を1つ挙げよ。well-defined なら、その確認を書け。
解法の型確認の型は1つ: 同じものを表す2つの代表元 x, x' を取り、定義した値が一致するか(x ~ x'⇒f(x)=f(x'))を見る。一致しない例が1つでもあれば、それは定義になっていない
次の「定義」が well-defined かを判定せよ。well-defined でないなら、代表元を2通り取って値が食い違う具体例を挙げよ。
問題 6.1.
有理数の加法を、表示 qp, sr を使って qp+sr=qsps+qr で定める解答.
答
判定確認well-defined である例えば 21+31=65 、別表示 42 で計算しても 122⋅3+4⋅1=1210=65 で一致する。一般に pq′=p′q から従う。注意 有理数は p/q という表示が一意でない(1/2=2/4)ので、演算を表示で定めるときは well-defined 性の確認が要る。実際、別の表示で計算しても同じ有理数になる。 well-defined 性の確認は「代表元を変えても結果が同じか」を見るだけの定型作業で、一意存在の一意性パートと同じ論理構造(同値なら値が等しい、という含意を示す)。商や複数の表示をもつ対象を扱うたびに反射的に確認すること。▨
問題 6.2.
Z/5Z→Z, [a]↦a で写像を定める解答.
答
判定反例well-defined でない[0]=[5] だが、代表元 0 を取ると値は 0 、代表元 5 を取ると値は 5 。0=5 なので値が代表元に依存する。注意 「類から代表元そのものを返す」対応は典型的な非 well-defined 例。[0] と [5] は同じ類なのに、行き先が 0 と 5 で食い違う。整数として異なる値を返してしまうので、これは写像になっていない。 well-defined 性の確認は「代表元を変えても結果が同じか」を見るだけの定型作業で、一意存在の一意性パートと同じ論理構造(同値なら値が等しい、という含意を示す)。商や複数の表示をもつ対象を扱うたびに反射的に確認すること。▨
問題 6.3.
Z/6Z→Z/4Z, [a]6↦[a]4 で写像を定める解答.
答
判定反例well-defined でない[0]6=[6]6 だが、代表元 0 では [0]4 、代表元 6 では [6]4=[2]4 。[0]4=[2]4 なので代表元に依存する。注意 4 は 6 を割り切らないので、6 の倍数が 4 の倍数とは限らない(6 がその反例)。[a]ₙ↦[a]ₘ が well-defined になるのは m が n を割り切るときに限る。「書けてしまう式」と「定義になっている式」は別物。 well-defined 性の確認は「代表元を変えても結果が同じか」を見るだけの定型作業で、一意存在の一意性パートと同じ論理構造(同値なら値が等しい、という含意を示す)。商や複数の表示をもつ対象を扱うたびに反射的に確認すること。▨
問題 6.4.
Z/5Z→Z/5Z, [a]↦[a2] で写像を定める解答.
答
判定確認well-defined であるa≡a′(mod5) なら a2−a′2=(a−a′)(a+a′) は 5 の倍数。よって [a2]=[a′2] 。注意 合同式は積で保たれる(a≡a' なら a²≡a'²)ので、代表元の取り方によらない。多項式で書ける対応は一般に well-defined になる。 well-defined 性の確認は「代表元を変えても結果が同じか」を見るだけの定型作業で、一意存在の一意性パートと同じ論理構造(同値なら値が等しい、という含意を示す)。商や複数の表示をもつ対象を扱うたびに反射的に確認すること。▨
問題 6.5.
Z/5Z→Z/5Z, [a]↦[2a] で写像を定める解答.
答
判定反例well-defined でない[0]=[5] だが、代表元 0 では [20]=[1] 、代表元 5 では [25]=[32]=[2] 。[1]=[2] なので代表元に依存する。注意 合同式は和と積では保たれるが、指数の位置では保たれない(a≡a' (mod 5) でも 2^a≡2^a' (mod 5) とは限らない)。実際 2 の位数は 4 なので、指数は mod 4 で見る必要がある。指数に類の代表元を置く定義は要注意。 well-defined 性の確認は「代表元を変えても結果が同じか」を見るだけの定型作業で、一意存在の一意性パートと同じ論理構造(同値なら値が等しい、という含意を示す)。商や複数の表示をもつ対象を扱うたびに反射的に確認すること。▨
問題 6.6.
N を群 G の正規部分群とし、商群 G/N の演算を (gN)(hN)=(gh)N で定める解答.
答
判定確認well-defined であるgN=g′N, hN=h′N なら g′=gn1, h′=hn2 (n1,n2∈N) と書け、g′h′=gn1hn2=(gh)((h−1n1h)n2) 。N の正規性より h−1n1h∈N なので g′h′N=(gh)N 。注意 商群の演算が well-defined であることの証明。N が正規でないとh−¹n1hが N に入る保証がなく、代表元の取り方で結果が変わってしまう。正規性はまさにこの確認のために要求される条件。 well-defined 性の確認は「代表元を変えても結果が同じか」を見るだけの定型作業で、一意存在の一意性パートと同じ論理構造(同値なら値が等しい、という含意を示す)。商や複数の表示をもつ対象を扱うたびに反射的に確認すること。▨
問題 6.7.
Z/4Z→Z/8Z, [a]4↦[a]8 で写像を定める解答.
答
判定反例well-defined でない[0]4=[4]4 だが、代表元 0 では [0]8 、代表元 4 では [4]8 。[0]8=[4]8 なので代表元に依存する。注意 法を細かくする向き(mod 4 から mod 8 へ)は情報が足りず、必ず壊れる。4 の倍数が 8 の倍数とは限らない(4 がその反例)。well-defined になるのは法を粗くする向き(m が n を割り切るとき)だけ。 well-defined 性の確認は「代表元を変えても結果が同じか」を見るだけの定型作業で、一意存在の一意性パートと同じ論理構造(同値なら値が等しい、という含意を示す)。商や複数の表示をもつ対象を扱うたびに反射的に確認すること。▨
問題 6.8.
Z/2Z→{1,−1}, [a]↦(−1)a で写像を定める解答.
答
判定確認well-defined であるa≡a′(mod2) なら a−a′ は偶数なので (−1)a=(−1)a′ 。代表元によらない。注意 (−1)^a は a の偶奇だけで決まるので、mod 2 の類の代表元をどう取っても同じ値になる。偶奇の情報しか使っていない、というのが well-defined 性の理由。 well-defined 性の確認は「代表元を変えても結果が同じか」を見るだけの定型作業で、一意存在の一意性パートと同じ論理構造(同値なら値が等しい、という含意を示す)。商や複数の表示をもつ対象を扱うたびに反射的に確認すること。▨
問題 6.9.
Z/6Z→Z/6Z, [a]↦[a2] で写像を定める解答.
答
判定確認well-defined であるa≡a′(mod6) なら a2−a′2=(a−a′)(a+a′) は 6 の倍数。よって [a2]=[a′2] 。注意 合同式は積で保たれる(a≡a' なら a²≡a'²)ので、代表元の取り方によらない。多項式で書ける対応は一般に well-defined になる。 well-defined 性の確認は「代表元を変えても結果が同じか」を見るだけの定型作業で、一意存在の一意性パートと同じ論理構造(同値なら値が等しい、という含意を示す)。商や複数の表示をもつ対象を扱うたびに反射的に確認すること。▨
問題 6.10.
Z/5Z の乗法を [a]⋅[b]=[ab] で定める解答.
答
判定確認well-defined であるab−a′b′=a(b−b′)+b′(a−a′) で、右辺の各項は 5 の倍数。よって [ab]=[a′b′] 。注意 差を a(b − b') + b'(a − a') と分解するのが定石(片方ずつ動かす)。どちらの項も 5 の倍数なので、代表元の取り方によらない。 well-defined 性の確認は「代表元を変えても結果が同じか」を見るだけの定型作業で、一意存在の一意性パートと同じ論理構造(同値なら値が等しい、という含意を示す)。商や複数の表示をもつ対象を扱うたびに反射的に確認すること。▨
問題 6.11.
Z/6Z→Z/3Z, [a]6↦[a]3 で写像を定める解答.
答
判定確認well-defined であるa≡a′(mod6) なら a−a′ は 6 の倍数、よって 3 の倍数でもあるので a≡a′(mod3) 。代表元によらない。注意 [a]ₙ↦[a]ₘ 型の対応が well-defined になるのは m が n を割り切るときで、そのときに限る。3 は 6 を割り切るのでこれは正しい定義になっている。 well-defined 性の確認は「代表元を変えても結果が同じか」を見るだけの定型作業で、一意存在の一意性パートと同じ論理構造(同値なら値が等しい、という含意を示す)。商や複数の表示をもつ対象を扱うたびに反射的に確認すること。▨
問題 6.12.
Z/5Z の加法を [a]+[b]=[a+b] で定める解答.
答
判定確認well-defined であるa≡a′, b≡b′(mod5) とすると (a+b)−(a′+b′)=(a−a′)+(b−b′) は 5 の倍数。よって [a+b]=[a′+b′] で、代表元の取り方によらない。注意 代表元を変えても値が変わらないことを確かめる、というのが well-defined 性の確認。実際 mod 5 で a≡a', b≡b' なら、差 (a+b) − (a'+b') は 5 の倍数になるので同じ類に落ちる。 well-defined 性の確認は「代表元を変えても結果が同じか」を見るだけの定型作業で、一意存在の一意性パートと同じ論理構造(同値なら値が等しい、という含意を示す)。商や複数の表示をもつ対象を扱うたびに反射的に確認すること。▨
問題 6.13.
Z/7Z の乗法を [a]⋅[b]=[ab] で定める解答.
答
判定確認well-defined であるab−a′b′=a(b−b′)+b′(a−a′) で、右辺の各項は 7 の倍数。よって [ab]=[a′b′] 。注意 差を a(b − b') + b'(a − a') と分解するのが定石(片方ずつ動かす)。どちらの項も 7 の倍数なので、代表元の取り方によらない。 well-defined 性の確認は「代表元を変えても結果が同じか」を見るだけの定型作業で、一意存在の一意性パートと同じ論理構造(同値なら値が等しい、という含意を示す)。商や複数の表示をもつ対象を扱うたびに反射的に確認すること。▨
問題 6.14.
有理数 qp に対し g(qp)=p (分子)で写像を定める解答.
答
判定反例well-defined でない21=42 だが、表示 21 では値は 1 、表示 42 では値は 2 。1=2 なので表示に依存する。注意 「分子」は有理数そのものの性質ではなく、選んだ表示の性質でしかない。同じ有理数を表す2つの表示で値が食い違うので、これは定義になっていない。 well-defined 性の確認は「代表元を変えても結果が同じか」を見るだけの定型作業で、一意存在の一意性パートと同じ論理構造(同値なら値が等しい、という含意を示す)。商や複数の表示をもつ対象を扱うたびに反射的に確認すること。▨
問題 6.15.
Z/6Z→Z, [a]↦a で写像を定める解答.
答
判定反例well-defined でない[0]=[6] だが、代表元 0 を取ると値は 0 、代表元 6 を取ると値は 6 。0=6 なので値が代表元に依存する。注意 「類から代表元そのものを返す」対応は典型的な非 well-defined 例。[0] と [6] は同じ類なのに、行き先が 0 と 6 で食い違う。整数として異なる値を返してしまうので、これは写像になっていない。 well-defined 性の確認は「代表元を変えても結果が同じか」を見るだけの定型作業で、一意存在の一意性パートと同じ論理構造(同値なら値が等しい、という含意を示す)。商や複数の表示をもつ対象を扱うたびに反射的に確認すること。▨