「全射」を含む日記 RSS

はてなキーワード: 全射とは

2021-06-11

数学科飲み会

「Xが飲めて〜」

「Yが飲めない〜」

「わけがない〜〜〜 (f: X→Y)」

ハイ !

単射全射全単射!」

写像対応準同型!」

ハイ !

「環!可換!可換!非可換環!」

ハイ !

任意の〜」「任意の〜」

任意任意の〜アルアルアルアル」

絶対値からの不等式〜〜〜」

ハイ !

2020-06-05

Galois拡大って何?

分離的かつ正規代数拡大のことです。

集合Kが2つの二項演算+: K×K→K、*: K×K→Kを持ち、以下の性質を満たすとき、Kは体であるという。

  1. 任意のa, b, c∈Kに対して、(a + b) + c = a + (b + c)
  2. ある元0∈Kが存在して、任意のa∈Kに対して、a + 0 = 0 + a = a
  3. 任意のa∈Kに対して、ある元-a∈Kが存在して、a + (-a) = (-a) + a = 0
  4. 任意のa, b∈Kに対して、a + b = b + a
  5. 任意のa, b, c∈Kに対して、(ab)c = a(bc)
  6. 任意のa, b, c∈Kに対して、a(b + c) = ab + ac、(a + b)c = ac + bc
  7. ある元1∈Kが存在して、任意のa∈Kに対して、1a = a1 = a
  8. 任意のa∈K\{0}に対して、ある元a^(-1)∈Kが存在して、aa^(-1) = a^(-1)a = 1
  9. 任意のa, b∈Kに対して、ab = ba

体の例
  • 有理数全体の集合Q、実数全体の集合R、複素数全体の集合Cは、通常の和と積について体になる。一方、整数全体の集合Zは体にはならない。
  • 素数pについて、整数をpで割ったあまりの集合Z/pZ := {0, 1, ..., p-1}は、自然な和と積によって体になる。

代数拡大

K, Lを体とする。K⊂Lとなるとき、LをKの拡大体という。L/Kが拡大であるともいう。もちろん、これはLの部分群Kによる剰余群のことではない。

C/Rや、C/Qは体の拡大の例である。K(X)/K(X^2)なども体の拡大の例である

L/Kを体の拡大とする。任意のa∈Lに対して、K係数の多項式f(X)存在して、f(a)=0となるとき、LをKの代数拡大体、またはL/Kは代数拡大であるという。

そのような多項式存在しない元が存在するとき、LはKの超越拡大体、またはL/Kは超越拡大であるという。

代数拡大の例

C/Rは代数拡大である

なぜならば、任意のz∈Cはz = x + yi (x, y∈R)と表わせ、z* = x - yiとおくと、zは二次方程式

X^2 -(z + z*)X + zz* = 0

の解だから

Kを体とする。K上の任意多項式F(X)に対して、Fの根を全て含む体Lが存在する。言い換えれば、FはLで

F(X) = a(X - a1)...(X - an)

と一次の積に分解する。このようなLのうち最小のもの存在し、Fの(最小)分解体という。Fの分解体はKの代数拡大体である

最後の一文を証明する。

LをFの分解体とする。Lの部分環Vを

K[X1, ..., Xn]→L (f(X1, ..., Xn)→f(a1, ..., an))

の像とすると、VはK上のベクトル空間である。各aiはn次多項式の根であるからaiのn次以上の式はn-1次以下の式に等しくなる。従って、VはK上高々n^2次元の有限次元ベクトル空間である

Vは整域であるから、0でない元による掛け算は、VからVへの単射線形写像である。したがって、線形写像の階数と核の次元に関する定理から、この写像全射である。よって、Vの0でない任意の元には逆元が存在する。つまり、Vは体である

Lは、Kと各aiを含む最小の体であり、V⊂Lなので、L=Vである

さて、Lの元でK上のいかなる多項式の根にならないもの存在したとし、それをαとおくと、無限個の元1, α, α^2, ...は、K上一次独立となる。これはVが有限次元であることに矛盾する。□

上の証明から特に、KにFの1つの根αを添加した体K(α)は、Kの代数拡大体である。このような拡大を単拡大という。


拡大次数と自己同型群

L/Kを代数拡大とする。LはK上のベクトル空間となる。その次元をL/Kの拡大次数といい、[L : K]で表す。[L : K]が有限のとき、L/Kは有限拡大といい、無限大のとき無限代数拡大という(上の証明でみたとおり、超越拡大は必ず無限次拡大である)。

M/K、L/Mがともに有限拡大ならば、L/Kも有限拡大であり、[L : K] = [L : M] [M : K]。

α∈Lとする。K上の多項式fでf(α)=0をみたすもののうち、次数が最小のものが定数倍を除いて存在し、それをαの最小多項式という。

[K(α) : K]は、αの最小多項式の次数に等しい。なぜならば、その次数をnとするとαのn次以上の式はすべてn-1次以下の式になるため、[K(α) : K]≦n。1, α, ..., α^(n-1)が一次従属だとすると、n-1次以下の多項式でαを根に持つもの存在することになるので、[K(α) : K]≧n。よって、[K(α) : K]=n。

Lの自己同型σでKの元を固定するもの、つまり任意のa∈Kに対してσ(a)=aとなるもの全体のなす群をAut(L/K)と書く。

任意の有限拡大L/Kに対して、#Aut(L/K) ≦ [L : K]。


Galois拡大

L/Kを有限拡大とする。#Aut(L/K) = [L : K]が成り立つとき、L/KをGalois拡大という。L/KがGalois拡大のとき、Aut(L/K)をGal(L/K)と書き、L/KのGalois群という。

Galois拡大の例

L/Kを有限拡大、[L : K] = 2とする。#Aut(L/K) ≦ [L : K] = 2なので、Aut(L/K)に恒等写像以外の元が存在することを示せばよい。

[L : K] = 2なので、α∈L\Kが存在して、1, α, α^2は一次従属。したがって、α^2 - aα + b = 0となるa, b∈Kが存在する。解と係数の関係から、α, a - α∈Lは、2次方程式X^2 - aX + b = 0の異なる2解。

α∉Kより、K⊕KαはK上2次元ベクトル空間で、K⊕Kα⊂LなのでL=K⊕Kα。

σ: L→Lをσ(1)=1, σ(α)=a-αとなるK線形写像とすれば、σは全単射であり、Kの元を固定する体の準同型でもあるので、σ∈Aut(L/K)。□

C/RはGalois拡大。

Gal(C/R)={id, σ: z→z*}

平方因子のない有理数αに対して、Q(√α)/QはGalois拡大。

Gal(Q(√α)/Q) = {id, σ: 1→1, √α→-√α}。


正規拡大

L/Kを有限拡大とする。任意のα∈Lに対して、αのK上の最小多項式が、Lで1次式の積に分解するとき、L/Kを正規拡大という。

L=K(α)とすると、L/Kが正規拡大であるのは、αの最小多項式がLで一次の積に分解するときである

K(α)/Kが正規拡大で、さらにαの最小多項式重根を持たなければ、αを他の根に写す写像がAut(K(α)/K)の元になるから、Aut(K(α)/K) = αの最小多項式の次数 = [K(α) : K]となり、K(α)/KはGalois拡大になる。

nを自然数として、ζ_n = exp(2πi/n)とする。ζ_nの最小多項式は、Π[0 < m < n, gcd(m, n)=1](X - (ζ_n)^m)であり、Q(ζ_n)/QはGalois拡大である


分離拡大

L/Kを有限拡大とする。任意のα∈Lの最小多項式重根を持たないとき、L/Kは分離拡大という。

体Kに対して、1を1に写すことで一意的に定まる環準同型f: Z→Kがある。fの像は整域だから、fの核はZの素イデアルである。fの核が(0)のとき、Kの標数は0であるといい、fの核が(p)であるとき、fの標数はpであるという。


Q, R, Cの標数は0である。Z/pZの標数はpである

標数0の体および有限体の代数拡大はすべて分離拡大である

F_2 = Z/2Zとする。F_2係数の有理関数体F_2(X)/F_2(X^2)は分離拡大ではない。

実際、XのF_2(X^2)上の最小多項式は、T^2 - X^2 = (T - X)(T + X) = (T - X)^2となり、重根を持つ。

Galois拡大であることの言い換え

有限拡大L/KがGalois拡大であるためには、L/Kが分離拡大かつ正規拡大となることが必要十分である


Galois拡大の性質

L/KをGalois拡大、Gal(L/K)をGalois群とする。

K⊂M⊂Lとなる体Mを、L/Kの中間体という。

部分群H⊂Gal(L/K)に対して、L^H := {a∈L| 任意のσ∈Hに対してσ(a)=a}は、L/Kの中間体になる。

逆に、中間体K⊂M⊂Lに対して、Aut(L/M)はGal(L/K)の部分群になる。

次のGalois理論の基本定理は、L/Kの中間体がGalois群で決定されることを述べている。

L/KをGalois拡大とする。L/Kの中間体と、Gal(L/K)の部分群の間には、以下で与えられる1対1対応がある。

  • 部分群H⊂Gal(L/K)に対して、K⊂L^H⊂L
  • 中間体Mに対して、Aut(L/M)⊂Gal(L/K)

さらに、以下の性質を満たす。

  • H'⊂H⊂Gal(L/K)ならば、K⊂L^H⊂L^H'⊂L
  • K⊂M⊂M'⊂Lならば、Aut(L/M')⊂Aut(L/M)⊂Gal(L/K)
  • 中間体K⊂M⊂Lに対して、#Aut(L/M)=[L : M]。つまり、L/MはGalois拡大
  • 部分群H⊂Gal(L/K)に対して、#H = [L : L^H]、#Gal(L/K)/H = [L^H : K]
  • 中間体K⊂M⊂Lに対して、M/Kが正規拡大(L/Kは分離的なのでM/Kも分離的であり、従ってGalois拡大)であることと、Gal(L/M)がGal(L/K)の正規部分群であることが同値であり、Gal(L/K)/Gal(L/M)〜Gal(M/K)。同型はσ∈Gal(L/K)のMへの制限で与えられる。

K=Q, L=Q(√2, √3)とすると、Gal(L/K)はσ√2→-√2とする写像σと、√3→-√3とする写像τで生成される位数4の群Z/2Z×Z/2Zである

この部分群は{id}, {id, σ}, {id, τ}, {id, στ}, {id, σ, τ, στ}の5種類があり、それぞれ中間体L, Q(√2), Q(√3), Q(√6), Kに対応する。

2019-04-13

数学言葉理解できないのガイドライン

はてな大卒底辺増田ナメクジなんだが

'上への写像'意味理解できない。

全射って言えば全ての要素への写像があるなって理解できるじゃん?

ってなんなのかわからない。

数学が苦手というか、数学がこういう意味不明な事をするから苦手になってしまった。

他には

位相空間(X,O)の異なる2点を p,q とする。 p を含む開集合を U、 q を含む開集合を V として、互いに交わらない U, V が存在するとき

(X,O)はハウスドルフ空間である

こんな感じの定義あるじゃん

難しそうに書いてるけれどよく見るとなんだか普通なことが書いてあるやつ。

なんでこんな定義をするのかわからないし非常にイライラする

俺の頭が悪いからこんな些細なことにこだわってできなくなるのは分かっているんだが

こういうことでなんでこうじゃないの?って思うせいで数学が嫌になっていった。

マジレスすると

まず、高校時代数学が得意だった人もね、

だいたい大学数学勉強すると「何この定義」とか言い始めるからさ。だいじょーぶ。だいじょーぶ。

増田自分卑下する必要はないよ。きっと人類数学が苦手なのだ

なので肩の力をぬいてちょっと聞いてほしい

ネーミングが気に食わない

数学用語のネーミングがピンとこないとき英語訳をみると意味がわかることがあります。これ豆知識ね。

上への写像は onto-mapping、関数は function だね。

定義意味はわかったけれども言い方が気に食わない

公理定義をみてもなんだかピンとこないということがある。

「この条件はなんで必要なの?」とか「なんだか回りくどい言い回しだな」とか

こんなときはいくら定義を眺めてもなにも起こらないので、とりあえず疑問は胸にしまって前に進んだ方が良い。

ところで増田は「穴あきおたま」を知っていますか?料理に使うやつね。

あれね、私はなんで穴空いているのか最初からなかったのよ。でね、おでん作って卵をすくったときにね。

「あーーこの穴があると具だけ救えるのかー なるほどー」と穴の理由が初めて理解できたのよ。

そんなかんじでね、初見では理解できなくても使ってみると理解できるものというのは世の中いっぱいあるのよ。数学もおんなじね。

もちろんね、俺が新しい公理系を考えるぞとか、もっとよい定義を考えるぞ!とかやってもいいわけだけれど

それは勉強というより研究に片足突っ込んでいると思うし、自分数学ができないと思っている人がやるようなことではないと思うのね。

そういうのは数学科の人間に任せて我々はまず既存数学を要領よく学びましょってお話です。


数学の言葉の意味が理解できない

2018-06-03

近年,片仮名侮蔑意味を持つようになっている(追記あり

政治的,それもかなり下品言葉だけど,「なんでも安倍総理責任にする人」を一部のネット民が「アベノセイダース」と呼んだり,逆に「野党の答弁を盲目的に批難する人」を「ヤトウガー」と呼んだりするのを見かけるよね。彼らはどちらも対象卑下揶揄する目的で前述の言葉を使っている。今はこの言葉の真偽可否ではなく,〝片仮名にすると馬鹿にした印象になる〟という現象のものを知りたい。国語文法教科書Wikipediaを見ても,片仮名役割に“相手侮蔑する”なんていうのは載っていない。とするとあくま予測だが極めて新しい言い方なのではないか

そもそもなぜ片仮名文章が人を小馬鹿にした印象を与えるのだろう(っていうか与えてるよね。僕はそう感じるんだけども,僕の感性おかしいだけだったり……)。当て推量だし,なにより言語学には暗いので大いに錯誤しているかもしれないが,僕の持論はこうだ:

(1) 片仮名は,平仮名と列んで,漢字が読めない幼児知的障碍者や非日本語圏の人間に向けて漢字かな混じり文を平易にする目的で用いられることがある。そこから平仮名片仮名に対し〝子供じみている〟とか(これも非常に汚ない言葉だが)〝知恵遅れ〟といった印象が付随するようになった。例えば「いってることがよくりかいできない」なんていうブコメからは,「言ってることがよく理解できない」というブコメより揶揄の成分を強く感受する。

(2) もともと女性が使い始めた言葉だということを知ってか知らでか,平仮名には世間一般に〝柔らかい〟〝自然的〟といった好感が持たれている。その一方片仮名は〝冷たい〟〝人工的〟など,(どちらかというと)否定的文脈で用いられることが多い。例えば擬声語でも「頭をぽかぽか叩く」のと「頭をポカポカ叩く」のでは全射が素手で行為に及んでいるのに対して後者が何か道具(といっても軽そうな品ではあるが)を使っている印象を受ける。

(1), (2) の両論を併せると,片仮名記述された表現からは〝思考なく機械的に繰り返される幼稚で,取るに足りない文〟という印象を受けるのではないか

上述の理屈が正しいとして,新たに疑問が生まれるのだが,それは「なぜ最近までその表現が無かったのか」と言うことだ。(1)も(2)もずっと昔から片仮名に備わってきた性質であるのに,それらが複合しただけの表現が生成されなかったのはかなり不思議だ。もっと辞書には掲載されていないだけで昔からあるのかもしれないが。

追記

b:id:triggerhappysundaymorning​様,出典ありますでしょうか。当方では見付かりませんでした。(高慢ちきな言い草になりすいません。あとID名が長すぎてリンクが効きません)

追記2)

「アベ」や「フクシマ」はそれらが孕む確執が多すぎて荒れる原因になる(少なくとも僕は「フクシマ」に関して〝侮蔑〟の印象は受けない)と判断し例に挙げませんでした。が,もうすでに荒れ気味なので具体例に追加します。

追記3)

かなり昔(一部ブコメによれば江戸時代から)そういう用法はあるみたいですね。ただ素人が読める文献がなかなかないのでは。片仮名の持つその他の意味実体を把握しない憧れとか)について論じてる文章は見掛けるんだけどなァ……。

2013-08-08

http://anond.hatelabo.jp/20130808211834

「お手並み拝見」とかキモいこと言われた増田だけど、さすがに「虚数便宜上開発された」というのはやや言い過ぎな気がする。

数学重要なのは構造ルールのものであって、「二乗して-1になる数」とかいう具体的な実像はそれらから必要不可欠的に導かれたものに過ぎない。

二乗して-1になる数を考えてみよう!」なんて全く数学的にロジカルな思考とは言えないと思うね。

関数には定義域や値域というものがあって、それは集合である。sqrtという関数を考えると、普通の初等関数と同じように定義域と値域をRとするとどうもうまくいかなさそうである

定義域をRとするとR-のときに少なくともR上には値を持たないようだからだ(全射とか単射とかの概念もやっとくといいかもな)。

でも多くの関数と同じように、sqrtもR上で定義できる方法はないのか?

このくらいまでは持っていってようやく考えさせるフェーズに入るべきだろう。

もちろん答えは「値域をRからCに拡張する」であるわけだが、ではCという構造をwell-definedに決めるためにはどういうもの必要か?という話に当然なるわけで、それを表記的にきれいに表現できるのが虚数単位iという数(Cの元)の導入なわけだ。

i自体はC上の普通演算に対してゼロ元や単位元になっているわけでもなく、別に何ら特別な性質を持った値ではない。いきなり「二乗して-1になる数を考えよう!」とか言い出すことのセンスのなさはここにある。

もちろん、「値域を拡張する」というアイデアについて考える段階では、「虚数単位という1パラメータを考えればいい」かどうかも明らかでないわけで、その過程クォータニオン外積代数みたいな構造にまで思い至る奴もいるかもしれない。

それがロジカルってことだろ。「二乗して-1になる数があるぞー!それになんの意味があるのかとか考えるな!とにかくそれを探し出せ!」とかいうのは全然ロジカルじゃない。ただのクイズ

元増田があまりキモかったのでこっちに書かせてもらいました。

 
ログイン ユーザー登録
ようこそ ゲスト さん