No.2ベストアンサー
- 回答日時:
> どうして互いに素なものが答えになるのでしょうか?
自然数 a に対して、数列 A[n] = an を考えてみましょう。
この列に ≡ 0,1,2,3,4,5,6,7 (mod 8) が全て現れれば
a は Z/8Z の生成元であり、現れないものがあれば生成元ではありません。
A[n] には A[n+1] ≡ A[n]・a (mod 8) という二項間漸化式がありますから、
ある i, j (ただし i<j) で A[i] ≡ A[j] (mod 8) だったとすると、
i, j 以降任意の k について A[i+k] ≡ A[j+k] (mod 8) となり
A[n] は周期 j-i を持ちます。
基本周期を m とすると、数列 A[n] には m 種類の値が現れることになります。
a と 8 が互いに素なとき、
ベズーの補題により、ax + 8y = 1 となる整数 x, y が存在し、
その x は mod 8 で一意、y は mod a で一意です。
ax ≡ 1 (mod 8) となる x は mod 8 で一意であり、
A[n] の周期は 8 の倍数だと判ります。
A[n] には 8 種類以上の値、すなわち 0,1,2,3,4,5,6,7 の全てが現れ、
a は Z/8Z を生成します。
a と 8 が互いに素でないとき、
a と 8 の最大公約数を g と置くと、a/g, 8/g は自然数です。
a・(8/g) = (a/g)・8 ≡ 0 ≡ a・0 (mod 8) なので、
A[n] は周期 8/g を持つことになり、 A[n] には 8/g 種類以下の値しか現れません。
a は Z/8Z を生成しないことになります。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 単元(可逆元)は、何になると思いますか? 3 2023/01/15 20:09
- 数学 大学数学の問題です。 条件 (x/a)^2+(y/b)^2+(z/c)^2=1 のもとで、f(x,y 3 2023/05/01 11:28
- 数学 【大至急】数学のレポートの問題なんですが分からないので是非教えていただきたいです!本当にお願いします 5 2022/07/25 06:52
- 数学 代数学 環 1 2022/10/12 17:29
- 数学 上三角行列のn乗の証明 2 2023/07/23 21:45
- 物理学 量子力学 生成消滅演算子 2 2022/08/04 23:17
- 予備校・塾・家庭教師 鉄緑会の高一第2回の校内模試に向けてやるべきことを洗い出したいので以下の質問にお答え頂けるとありがた 1 2022/10/31 21:13
- 数学 【大至急】数学のレポートの問題ですが、どうしても分からなくて書けません。数学ができる方がいらっしゃい 4 2022/07/24 01:16
- 教育学 高校化学 0 2023/02/15 07:32
- 統計学 統計学の問題です よろしくお願いします 代表値 次の15件のデータについて,以下の問いに答えよ。 結 1 2023/01/31 18:53
このQ&Aを見た人はこんなQ&Aも見ています
-
プロが教えるわが家の防犯対策術!
ホームセキュリティのプロが、家庭の防犯対策を真剣に考える 2組のご夫婦へ実際の防犯対策術をご紹介!どうすれば家と家族を守れるのかを教えます!
-
代数の巡回群の問題です。
数学
-
生成元の求め方
数学
-
大学数学の代数の問題です。 ・Z/12Zの部分群をすべて求めよ どなたか解いて頂けますか?
数学
-
-
4
【代数学】可換群の証明
数学
-
5
代数学 群の問題について
数学
-
6
素イデアルの判定がわからないです
数学
-
7
対称群S4の正規部分群
数学
-
8
アーベル群
数学
-
9
有理数体Qに√2を加えた集合{Q, √2}
数学
-
10
積分で1/x^2 はどうなるのでしょうか?
数学
-
11
群の生成についての問題
数学
-
12
Zn=Z/nZのすべてのイデアルについて
数学
-
13
置換を互換の積で表す σ=(1234)とすると、 (1234)=(1 4)(1 3)(1 2) とな
数学
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
信頼区間の1.96や1.65ってどこ...
-
Aの値からBの値を除するとは??
-
マイナスからプラスへ転じた時...
-
2÷3などの余りについて
-
「Aに対するBの割合」と「Aに対...
-
値差の%計算方法について
-
ある商品のロス率を5%見込み、...
-
Excelで1つしかない値だけを抽...
-
エクセルで可視セルにのみ値貼...
-
正の数aは4の倍数で、7でわると...
-
√19-aの値が整数となる正の整数...
-
変数とパラメータとは違うもの...
-
41.59のどちらを割っても余りが...
-
パーセント点はP1 P5 P10 P25 P...
-
数学のデータの相関の散布図で...
-
比と比の値について。 a:b=a/b ...
-
logx/x を微分したら 1-logx/x^...
-
条件つきの最大・最小
-
楕円の外周の計算方法
-
度数分布表の階級幅の決め方
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
マイナスからプラスへ転じた時...
-
2÷3などの余りについて
-
信頼区間の1.96や1.65ってどこ...
-
Aの値からBの値を除するとは??
-
エクセルで可視セルにのみ値貼...
-
「Aに対するBの割合」と「Aに対...
-
変数とパラメータとは違うもの...
-
EXCELの分散分析表のP-値が....
-
ある商品のロス率を5%見込み、...
-
20'(角度)の計算がわかりま...
-
値差の%計算方法について
-
連立方程式の問題です 去年の新...
-
Excelで1つしかない値だけを抽...
-
大学数学の問題です。 加法群Z/...
-
連立方程式の問題です 去年の新...
-
大きな負の値?負の大きな値???
-
10%引いた元の数字を出すには?
-
lim{x→0} cos(1/x)...
-
楕円の外周の計算方法
-
数学 確率変数Xは、X=2またはX...
おすすめ情報
どうして互いに素なものが答えになるのでしょうか?
何度も質問してしまいすみません。