• ベストアンサー
※ ChatGPTを利用し、要約された質問です(原文:代数学の問題)

代数学の問題: Let p be a prime and let G be the additive group (Z_p×Z_p,+) - 質問

このQ&Aのポイント
  • 代数学の問題についての質問です。問題文は、「Let p be a prime and let G be the additive group (Z_p×Z_p,+)」です。
  • 問題1では、Gの位数がpの部分群の数を求める問題です。
  • 問題2では、x≠yなるxとyに対して、x+H=y+Hを満たす位数がpの部分群Hが存在することを示す問題です。

質問者が選んだベストアンサー

  • ベストアンサー
  • muturajcp
  • ベストアンサー率78% (508/650)
回答No.3

G=(Z_p×Z_p,+) (1)Gの位数pの部分群は次の p+1 個 <(1,0)>,<(1modp,ymodp)>_{1≦y≦p-1},<(0,1)> 2≦x≦p-1,1≦y≦p-1,に対して xとpは互いに素だから1=nx-pとなる自然数nがある 1<p/(p-1)≦p/x<n≦(1+p)/x≦(1+p)/2<p nx=p+1 だから n(xmodp,ymodp)=(nxmodp,nymodp)=(1modp,nymodp) (xmodp,ymodp)は(1modp,nymodp)が生成する巡回群を生成し位数が等しいから <(xmodp,ymodp)>=<(1modp,nymodp)> (2)x≠y∈G,x+H=y+H,|H|=p,H⊂G,となるHは<(x-y)>ただ1つとなる x-y∈Gとするとx-y∈<x-y>だからx+<x-y>=y+<x-y>,|<x-y>|=p x+H=y+Hとすると x-y∈H だから<x-y>⊂H,|<x-y>|=p=|H|だから<x-y>=H 例えばZ_4=Z_2×Z_2で(0mod2,1mod2)を生成元とする巡回群<(0mod2,1mod2)>は <0mod2,1mod2>={(0mod2,1mod2),2(0mod2,1mod2)=((2*0)mod2,2mod2)=(0mod2,0mod2)}で これはZ_2×Z_2の単位元(0mod2,0mod2)を含んでいるので Z_p×Z_pの部分群になる。

Dominika
質問者

お礼

どうも有難うございます。お蔭様で漸く解決できました。m(_ _)m

その他の回答 (2)

回答No.2

>((1)の証) 0×0および Z_p×Z_p はどちらも 位数pの部分群(subgroup of order p)ではないので,問題外ですよね。 また,pが3以上の素数なら,(1,0)や(0,1)で生成される部分群以外に (1,2)や(2,1)で生成される部分群もあります。 そもそも,Z_p×Z_pは単位元(0,0)以外はすべて位数pなのですから, 位数pの部分群を生成できます。 あとは同じ群を生成する重複度を考慮するだけです。 ひょっとしたら,先に(2)を考える方が構造がつかまえやすいかもしれません。 >((2)の証) この解答は間違っているというより,何も述べていません。 ただ x=(a,b)(∈Z_p×Z_p)とおくと言っているだけです。 x≠y は x-y≠0 のことで, x+H=y+H は x-y∈H のことですから, 「Z_p×Z_p の単位元以外の任意の元は,位数pの部分群を 生成することを証明せよ」ということとほとんど同じです。 あとの細かい部分はよく考えてみてください。

Dominika
質問者

お礼

ありがとうございます。 >>((1)の証) > 0×0および Z_p×Z_p はどちらも > 位数pの部分群(subgroup of order p)ではないので,問題外ですよね。 そうですね。それは分かります。 > また,pが3以上の素数なら,(1,0)や(0,1)で生成される部分群以外に > (1,2)や(2,1)で生成される部分群もあります。 そうですね。巡回群も部分群になりえますね。 そうしますと,<(0,0)>,<(0,1)>,<(1,0)>,<(1,1)>(=Z_p×Z_p),… と沢山あるのですね。 > そもそも,Z_p×Z_pは単位元(0,0)以外はすべて位数pなのですから, > 位数pの部分群を生成できます。 > あとは同じ群を生成する重複度を考慮するだけです。 なるほど。 > ひょっとしたら,先に(2)を考える方が構造がつかまえやすいかもしれません。 Z_p×Z_pの単位元以外の任意の元(xmodp,ymodp)はp倍して初めてpで割れるので#<(xmodp,ymodp)>=pですよね。 ∀(xmodp,ymodp),(x'modp,y'modp)∈{(xmodp,ymodp);0≦x,y≦p-1,もしx=yならx=y=1の時に限る,}=:Aに於いて (xmodp,ymodp)≠(x'modp,y'modp)なら, gcd(x,x')=1かgcd(y,y')=1なので,<(xmodp,ymodp)>≠<(x'modp,y'modp)>。 従って,Aの元が位数pの部分群になる得るのでよって,位数pの部分群の個数は#A.。 よって,p^2-(p-1)個。 これでいいのでしょうか? >>((2)の証) > この解答は間違っているというより,何も述べていません。 > ただ x=(a,b)(∈Z_p×Z_p)とおくと言っているだけです。 > x≠y は x-y≠0 のことで, x+H=y+H は x-y∈H のことですから, > 「Z_p×Z_p の単位元以外の任意の元は,位数pの部分群を > 生成することを証明せよ」ということとほとんど同じです。 > あとの細かい部分はよく考えてみてください。 これは偽ではないですかね。例えばZ_4=Z_2×Z_2で(0mod2,1mod2)を生成元とする巡回群<(0mod2,1mod2)>は <0mod2,1mod2>={(0mod2,1mod2),(1mod2,0mod2)}でこれはZ_2×Z_2の単位元(0mod2,0mod2)を含んでいないのでZ_p×Z_pの部分群にはなり得ない。 勘違いしてますでしょうか?

  • jmh
  • ベストアンサー率23% (71/304)
回答No.1

> ((1)の証) 「…つまり~」で大事なのは「~」の方ではないの?「…」には「自明なの以外に部分群はない」とあり「~」には「自明な部分群は部分群である」とあります。「よって」の理由が分かりません。 > ((2)の証) 証明すべきことは何んですか?…問題が間違ってる?

Dominika
質問者

お礼

ありがとうございます。 >> ((1)の証) > 「…つまり~」で大事なのは「~」の方ではないの?「…」には「自明なの以外に部分群はない」 > とあり「~」には「自明な部分群は部分群である」とあります。「よって」の理由が分かりません。 えっ? {0modp}とZ_pはどちらもZ_pの自明な群ですよね? >> ((2)の証) > 証明すべきことは何んですか?…問題が間違ってる? G∋∀x,yは相異なるに対して,x+H=y+Hを満たすGの部分群Hが一意的に存在する事を示せ。 という事だと思います。 さらには 「Z_p×Z_p の単位元以外の任意の元は,位数pの部分群を生成することを証明せよ」という意味かとも思います。

関連するQ&A