締切済み

位数を求める問題で、次のように考えたんですが

2011/02/03 16:50

<a>を位数が100の巡回群とするこの部分群<a^162>の位数を求めよ 162×m≡162(mod 1000)を解けばよい 162(m-1)≡0(mod 1000) また、<a^162>の位数をnとおくと、n=m-1なので 162n≡(mod 100) は満たさなければならないため、nは100の倍数故に、162×100＝16200 162 200=32400 162×300=48600 162×400=64800 162×500=81000 よって、n=500

o1006406
お礼率8% (1/12)

数学・算数
回答数1
ありがとう数0

みんなの回答 （1）
専門家の回答

みんなの回答

koko_u_u
ベストアンサー率18% (216/1139)

2011/02/03 20:35 回答No.1

位数が100の巡回群の部分群なのに、何故位数が500になってしまったのですか？

関連するQ&A

位数を求める問題で、次のように考えたんですが

<a>を位数が1000の巡回群とするこの部分群<a^162>の位数を求めよ 162×m≡162(mod 1000)を解けばよい 162(m-1)≡0(mod 1000) また、<a^162>の位数をnとおくと、n=m-1なので 162n≡(mod 100) は満たさなければならないため、nは100の倍数故に、162×100＝16200 162 200=32400 162×300=48600 162×400=64800 162×500=81000 よって、n=500
群の位数の問題なんですが？

位数が偶数の群は位数２の元を持つんでしょうか？群が位数２ｎの巡回群＜ａ＞ならば　　　　　　　　ａ＾ｎを考えれば位数２の元になります。それ以外に関しては、位数が小さい群ならばなんとなくイメージできるんですが一般の場合どうなるかうまく証明できません。どなたかもしおひまであればお教え願えないでしょうか。よろしくお願いします。
Sylowの定理と位数14の群

G：位数14の群 N：Gの7-Sylow部分群 H：Gの2-Sylow部分群とし，写像f：H→Aut(N)をｆ(h)=(n↦hnh^-1) で定める．このとき， (1)Imf={e}⇒Gは巡回群 (2)fが単射⇒Gは二面体群と同型であることを示せという問題なのですが，以下のように示しました． (∵) Sylowの定理より，Gの7-Sylow部分群の個数は1なので，NはGの正規部分群である．またN,Hの位数はそれぞれ7,2なのでともに巡回群となる．よってN,Hの生成元をそれぞれa,bとすると，a^7=e，b^2=e．一方，N∩Hの位数は2と7の公約数であることから1．ゆえにN∩H={e}．したがって G=NH={a^i b^j | a^7=e,b^2=e} (Gの任意の元はN,Hの元で一意に表せる) また，NはGの正規部分群であることから，ある整数mが存在して，bab^(-1)=a^mとなる．ここで， (a^m)^m=(bab^(-1))^m=b(a^m)b^(-1)=(b^2)a(b^(-2))=a すなわち，a^(m^2-1)=eとなるので，m^2-1は7で割り切れる．ゆえにある整数lが存在して， m^2-1=(m+1)(m-1)=7l と書けるので，m=7l±1． (1) m=7l+1のとき bab^(-1)=a^m=a^(7l+1)=a ∴ab=ba よってGはN,Hで直積分解でき， G≒N×H≒Z/14Z （≒は同型の意）ゆえにGは巡回群． (2) m=7l-1のとき bab^(-1)=a^m=a^(7l-1)=a^(-1) よってGは二面体群と同型． (証明終) こんな感じで(1),(2)を一気に示したのですが，(1),(2)の仮定を一切使っておりません．(1)については別個に仮定を使って示せましたが，(2)はどこで仮定を使ってよいかわかりませんでした．ご教示願います．
元の位数

Ｇを可換群、a∈Ｇの位数をｎ、b∈Ｇの位数をｍとします。このとき位数がｎ、ｍの最小公倍数である元が存在することを示したいのですがabがその元でしょうか？またそれが正しいときabの位数がｎ、ｍの最小公倍数になることはどのように示したらいいのでしょうか？
代数の問題です。

大学の代数でこのような問題がでてきて、わからないので教えてください。よろしくお願いします。加法群G=Zの部分群H=nZ(n≧1は自然数)に関する剰余類aHをa+nZと加法的に表す。また、a,b∈Zに対し、a-bがnの倍数のときa≡b(mod n)と表し、aとbはn を法として合同であるという。これは、a+nZ=b+nZと同値である。剰余類の集合G/H=Z/nZをZnと表す。 Cn:位数nの巡回群={e,a,a^2,…a^n-1}a ^n=eとする (1)a≡a′(mod n),b≡b′(mod n)ならば、a+b≡a′+b′(mod n)を示せ。これより剰余類の集合Znに(a+Z)+(b+Z )=a+b+Zによって積(この場合は和)が定義されることを示し、 Znに群の構造が入ることを示せ。(Zn をnによる剰余類群という。) (2)剰余類群Znは巡回群Cnと同型であることを示せ
代数の問題です。

加法群G=Zの部分群H=nZ(n≧1は自然数)に関する剰余類aHをa+nZと加法的に表す。また、a,b∈Zに対し、a-bがnの倍数のときa≡b(mod n)と表し、aとbはn を法として合同であるという。これは、a+nZ=b+nZと同値である。剰余類の集合G/H=Z/nZをZnと表す。 Cn:位数nの巡回群={e,a,a^2,…a^n-1}a ^n=eとする (1)a≡a′(mod n),b≡b′(mod n)ならば、a+b≡a′+b′(mod n)を示せ。これより剰余類の集合Znに(a+Z)+(b+Z )=a+b+Zによって積(この場合は和)が定義されることを示し、 Znに群の構造が入ることを示せ。(Zn をnによる剰余類群という。) (2)剰余類群Znは巡回群Cnと同型であることを示せ
可換群Gの二つの元a,bのそれぞれの位数m,nが

可換群Gの二つの元a,bのそれぞれの位数m,nが互いに素ならば、abの位数はmnである。この証明が分からないです。あと、位数m,nが互いに素なようになる可換群はどのようなものがあるでしょうか？例えばmodの世界において考えると、 mod nの時、位数はn-1の約数になるので互いに素にはならないと思うのです。そもそもが間違えているかもしれません。優しく教えていただければ幸いです。よろしくお願いします。
数学の問題です。

代数の問題ですが、まったく分かりません。数学は得意ではないのですが、わけあって代数の問題を解かなくてはいけないのです。力を貸してください。 1 巡回群G=<a>が<a>=<a^m>(m∈Ｚ)になるためには無限巡回群に対してはｍ=1，-1が位数ｎの巡回郡に対しては（m、ｎ）=1がそれぞれ必要十分であること証明せよ。 2 位数24の巡回群G=<a>に対して、Gの生成元をすべて求めよ、また、Gの真の部分郡をすべて求めよ記号の意味、内容も分からないので、詳しく教えて頂くとうれしいです。お願いします。
乗群の位数とラグランジェの定理

(mod p)の剰余類で乗群G*をつくるとき，（pは素数） 0を含む剰余類は除くので，|G*|=p-1かと思います． a ∈ G*で，巡回部分群Hを生成すれば， H=G*であることも確認できます．ただ，ここでどうしてもわからないことがあります． G*の位数も，Hの位数もp-1で，-1されるために一般に素数にはなりません．ラグランジェの定理から位数が素数の有限群が真部分群を持たないことがわかりますが， G*の位数は，p-1で素数にならないため，真部分群を持ってもよさそうな気がします．どこに間違いがあるのでしょうか？
部分群の位数の形は?

自然数n>1に於いて　m n=Π(pi)^(ri) (m,ri∈N,　p1,p2,…,pmは相異なる素数) 　i=1 とする。位数nの群の部分群の位数は (pi)^(ri) (m,ri∈N,piは素数 (i=1,2,…,m)) のみである。 (つまり、(pi)^(ri)pj^(rj)といった形の位数を持つ事はない) という主張なのですがこの命題は正しいといっていいでしょうか?
代数学の問題なのですが、

代数学の問題なのですが、 G＝〈x〉を位数ｎ＜∞の巡回群とする。ｍは自然数でｎはｍZに属する元で位数ｍの部分群がただひとつ存在することを証明せよ。という問題なのですが教えてください。
位数ｅの最小性??

お願いします！！！　ａ**ｎ≡１（mod p）ならばｅ|ｎ特にｅ|p-1である。という位数の証明についての質問です。ｎ=ｅｑ＋ｒとおいてａ**ｎ=(ａ**ｅ)**q・ａ**ｒより、ａ**ｒ≡１(mod p) というところまでは理解できたのですが、ｅの最小性よりｒ＝０というところが分かりません。位数の最小性ってどんなことですか？どうか教えてください。
群Gの元ａの位数

35歳すぎにして、代数学の初心者です。代数における群Gの元aの位数の意味がよくわかりません。位数って群の元の数ですよね？ってことは、元aが位数を持つということは、元aも群だということなのでしょうか？元aは群Gの部分群でないと、元aは位数を持たないのでしょうか？これがわからないので、「群Gの元aの位数がmnならばa^nの位数はmであることを示せ」などといわれても、ちんぷんかんぷんです。どなたか、判りやすく教えていただける方がいましたら、よろしくお願いいたします。
位数が素数である群

「位数が素数である群は真部分群を持たない巡回群であることを証明せよ。」という問題について教えて下さい。前半部分はラグランジュの定理を見ていてすぐに分かったのですが、後半の「巡回群であること」の部分をどうやって証明するのかが分かりません。何かヒント下さい。よろしくお願いします。
位数を求めるプログラム

a^e≡1(mod n)を満たす最小の正の整数eを法nに関するaの位数です。これを法３１における１、２,...、３０の位数を求めるプログラムを以下のように作ったのですが位数は３１が素数なので３０の約数であるはずなのですが１１とか１２などが出てきてしまいます。問題のある箇所を教えてください。 #include <stdio.h> int main(void) { int h,i,j,k,n; //法３１ n=31; //1の位数は１ printf("1:1\n"); for(j=2;j<n;j++){ k=1; for(i=1;i<=(n-1)/2;i++){ //j^iを求める。 k=j*k; for(h=2;h*n<k;h++); //余りが１になるものを位数とする。 if(!((k-1)%((h-1)*n))){ printf("%d:%d\n",j,i); break; } } //i<=（n-1）/2までに余りが1あまるものがなければn-1（３０）を位数とする。 if(i>(n-1)/2)printf("%d:%d\n",j,n-1); } return 0; }
巡回群について

「Gを位数nの巡回群とする．このとき，Gの部分群の位数はnの約数で，各約数に対してただ一つ存在する．」この証明でいくつか分からなかったので教えてください．（以下証明） G=<g>とし，m|nであるとする．ここでn/m=cとおくと，<g^c>は位数mの巡回部分群になる．また，これと異なる位数mの巡回部分群Sが存在すると仮定する． g^k∈S （kはこれを満たす最小の正整数）とすると，剰余の定理から n=qk+r （0<q∈Z，0≦r<k）となるq,rが存在する．このとき， g^r=g^(n-qk)=g^n(g^(-k))^q∈S で，kの最小性よりr=0を得る．よってn=qkとなり，Sの位数はqとなる．－(1) したがってm=qとなり，S=<g^c>．－(2) 以上より，nの約数に対して，ただひとつの巡回部分群が存在する．（証明終）この証明の最後の， (1)：Sの位数はqとなる (2)：S=<g^c> の部分がわかりませんでした． (1)について (g^k)^q=g^qk=g^n=e となりますが，これより「Sの位数はq」ということですか？ (2)については包含関係を示しているのでしょうか？その辺がよくわかりませんでした．長文申し訳ありませんがよろしくお願いいたします．
x^2 ≡ 1 mod n

nが素数で nを法とする既約剰余群(Z/nZ)*において位数が2の元は-1だけであることを示したいのですが、 x^2 ≡ 1 mod n ⇒ (x-1)(x+1) ≡ 0 mod n ⇒　x = ±1 ではダメでしょうか。ある本だと以下の定理を使っています。「Gを有限巡回群とする。|G|の任意の約数dに対して位数dのGの部分群が唯一つ存在する。」この定理より　nの既約剰余群において、位数2の元は-1のみ。しかし、この定理の証明が私にとって難解で、まったく理解できません。結局、位数2の元が-1だけであることを言いたいので x^2 ≡ 1 mod nを上記のように解けば説明になっているのでは？と思いました。 x^2 ≡ 1 mod n を解くだけで説明になっているでしょうか？アドバイスお願いします。また、もしできたら「Gが有限巡回群のとき…　|G|の任意の…」　の定理の証明をわかりやすく説明していただけないでしょうか。
位数１２の群Gの問題なんですが・・・

Gを位数１２の群G＝＜a,b＞,a^^6=e,a^^3=b^^2=(ab)^^2とする。Gの元はG={e,a,a^^2,a^^3,a^^4,a^^5,b,ab,a^^2b,a^^3b,a^^4b,a^^5b}でありまた部分群N、Z、Kを次のようにおく。N=＜a＞,Z<a^^3>,K<b>とした時の（１）剰余群G/N、G/Z、N/Zの乗積表を作れという問題なんですがいまいちわかりません。（２）またN,Kの標準的準同型写像ｆ：G→G/Z　ｘ：→ｘZによる像を求めよという問題なんですがよくわかりません。アドバイス頂ければありがたいです。よろしくお願い致します。（Gの乗積表は省略しました。）
証明問題ですが次の方法でいいでしょうか

abが3の倍数であるとき、aまたはbは3の倍数であることを示せ [考えた答え] もとの命題に対する対偶は等しいので a,bともに3の倍数でないならば abが3の倍数でないならばabが3の倍数でないことを示す a,bはともに正の整数もm,nを用いて a=3m+1 b=3n+2と表せる。ゆえに　ab=(3m+1)(3n+2)=3(3mn+2n+1)+2 ゆえにabは3の倍数ではないゆえにもとの命題も成立答えがとうかと、ほかにもっといい方法はないかよろしくお願いします。
巡回群

「Gを位数がnの巡回群とする。nの任意の正の約数dに対して、Gは位数dの部分群をちょうど1つだけ持つことを示せ。」私はこれを次のようにして示しましたが・・・。 xをGの生成元とする。するとx^n＝eである。 dはnの約数であるから、∃q∈N　s.t. n＝dq が成立。すると、x^n＝(x^q)^d＝eである。よって、x^q∈Gから生成される巡回部分群Hを考えると H＝{x^q,x^(2q),・・・,x^((d-1)q),e}で、Hの位数はdである■ (1)とりあえず位数dの部分群の存在は示せたと思うのですが・・・あっているでしょうか？ (2)あと、問題文を見る限り、位数dの部分群の"一意性"も示さねばならないと思うのですが、これがよくわかりません。位数dの部分群H'を任意に取ってきて、H＝H'であることを示せばいいのかな？と思ったのですが、できませんでした。。。 (1)(2)に関して、どなたかわかる方がいましたら、教えていただけないでしょうか？よろしくお願い致します。

位数を求める問題で、次のように考えたんですが

みんなの回答

関連するQ&A

位数を求める問題で、次のように考えたんですが

群の位数の問題なんですが？

Sylowの定理と位数14の群

元の位数

代数の問題です。

代数の問題です。

可換群Gの二つの元a,bのそれぞれの位数m,nが

数学の問題です。

乗群の位数とラグランジェの定理

部分群の位数の形は?

代数学の問題なのですが、

位数ｅの最小性??

群Gの元ａの位数

位数が素数である群

位数を求めるプログラム

巡回群について

x^2 ≡ 1 mod n

位数１２の群Gの問題なんですが・・・

証明問題ですが次の方法でいいでしょうか

巡回群

注目のQ&A

カテゴリ
一覧

専門家に質問してみよう
専門家登録

あなたにピッタリな商品が見つかる！ OKWAVE セレクト

位数を求める問題で、次のように考えたんですが

みんなの回答

関連するQ&A

位数を求める問題で、次のように考えたんですが

群の位数の問題なんですが？

Sylowの定理と位数14の群

元の位数

代数の問題です。

代数の問題です。

可換群Gの二つの元a,bのそれぞれの位数m,nが

数学の問題です。

乗群の位数とラグランジェの定理

部分群の位数の形は?

代数学の問題なのですが、

位数ｅの最小性??

群Gの元ａの位数

位数が素数である群

位数を求めるプログラム

巡回群について

x^2 ≡ 1 mod n

位数１２の群Gの問題なんですが・・・

証明問題ですが次の方法でいいでしょうか

巡回群

注目のQ&A

カテゴリ 一覧

専門家に質問してみよう 専門家登録

あなたにピッタリな商品が見つかる！ OKWAVE セレクト

カテゴリ
一覧

専門家に質問してみよう
専門家登録