離散数理工学 (7) 演習問題 2014 年 11 月 25 日 岡本 吉央 提出締切： 2014 年 12 月 2 日 復習問題 7.1 群 G が集合 X に作用するとき，任意の x ∈ X 追加問題 7.8 5 個の石を持つブレスレットで，その石の色 に対して，|G/StabG (x)| = |G.x| が成り立つことを以下の が赤 1 つ，青 2 つ，緑 2 つのものの総数は何か？ ただし， 方針に従って証明せよ． ブレスレットにおいては，回転そして裏返しにして同じ石 の配置は同じブレスレットであると見なす．ヒント：演習 1. 写像 f : G/StabG (x) → G.x を，任意の gStabG (x) ∈ 問題 7.3 を用いてもよい． G/StabG (x) に対して，f (gStabG (x)) = g.x であると して定義する．この f が写像として成り立っているこ 追加問題 7.9 6 個の石を持つネックレスで，その石の色が と，すなわち，gStabG (x), g StabG (x) ∈ G/StabG (x) 赤 1 つ，青 3 つ，緑 2 つのものの総数は何か？ ただし，ネッ が gStabG (x) = g StabG (x) を満たすとき，g.x = g .x クレスにおいては，回転して同じ石の配置は同じネックレ スであると見なす．ヒント：演習問題 7.3 を用いてもよい． が成り立つことを証明せよ． 追加問題 7.10 6 個の石を持つブレスレットで，その石の 2. この f が全射であることを証明せよ． 色が赤 1 つ，青 3 つ，緑 2 つのものの総数は何か？ ただし， 3. この f が単射であることを証明せよ． ブレスレットにおいては，回転そして裏返しにして同じ石 の配置は同じブレスレットであると見なす．ヒント：演習 復習問題 7.2 群 G が集合 X に作用するとき，任意の x, y ∈ 問題 7.3 を用いてもよい． X に対して，x ∼ y であることを G.x = G.y であることと して定義する．このとき，X 上の二項関係 ∼ が同値関係で 追加問題 7.11 6 個の石を持つネックレスで，その石の色 が赤 3 つ，青 3 つのものの総数は何か？ ただし，ネックレ あることを証明せよ． スにおいては，回転して同じ石の配置は同じネックレスで 発展復習問題 7.3 有限群 G が有限集合 X に作用すると仮 あると見なす．ヒント：演習問題 7.3 を用いてもよい． 定する．このとき，次の等式が成立することを証明せよ． 追加問題 7.12 6 個の石を持つブレスレットで，その石の 1 ∑ 1 ∑ |X/G| = |StabG (x)| = |FixX (g)|. 色が赤 3 つ，青 3 つのものの総数は何か？ ただし，ブレス |G| |G| x∈X g∈G レットにおいては，回転そして裏返しにして同じ石の配置 ヒント：演習問題 7.1，7.2，7.6，および，ラグランジュの は同じブレスレットであると見なす．ヒント：演習問題 7.3 定理を用いてもよい． を用いてもよい． 復習問題 7.4 6 個の石を持つネックレスで，その石の色が 発展追加問題 7.13 正四面体の 6 個の辺に色を塗って，赤 赤 2 つ，青 2 つ，緑 2 つのものの総数は何か？ ただし，ネッ い辺を 3 個，青い辺を 3 個作る方法の総数は何か？ ただし， クレスにおいては，回転して同じ石の配置は同じネックレ 正四面体を回転させて同じになる塗り方は同じであると見 スであると見なす．ヒント：演習問題 7.3 を用いてもよい． なす．ヒント：演習問題 5.13.3，5.15，あるいは，演習問題 6.7 を用いるとよい． 復習問題 7.5 6 個の石を持つブレスレットで，その石の色 が赤 2 つ，青 2 つ，緑 2 つのものの総数は何か？ ただし， ブレスレットにおいては，回転そして裏返しにして同じ石 の配置は同じブレスレットであると見なす．ヒント：演習 問題 7.3 を用いてもよい． 補足問題 7.6 群 G が集合 X に作用するとき，任意の x, y ∈ X に対して，y ∈ G.x ならば |StabG (x)| = |StabG (y)| とな ることを証明せよ． 追加問題 7.7 5 個の石を持つネックレスで，その石の色が 赤 1 つ，青 2 つ，緑 2 つのものの総数は何か？ ただし，ネッ クレスにおいては，回転して同じ石の配置は同じネックレ スであると見なす．ヒント：演習問題 7.3 を用いてもよい． 1
© Copyright 2024 ExpyDoc
