- ベストアンサー
原始n乗根で・・・
代数学の問題だと思うのですが、 pを素数、W_nは原始n乗根であるとするとき、 Q(√p)⊂Q(W_(4p))であることを示せ。 という問題の解き方が一向にわかりません。誰か教えてください、お願いしますm(__)mまた、何か参考になるURLでもいいので教えてください。
- みんなの回答 (3)
- 専門家の回答
関連するQ&A
- 原始n乗根
FMTの話しの中に、nを偶数として、 整数ω>=2とすると、P=1+ω^(n/2)上でωは原始n乗根となる。 と書いてある。 たしかに、ωはn乗して初めて1とPを法として合同になる。 これは、Pが素数でなくても成立します。 しかし、 原始n乗根の性質として ω^0 + ω^j + ・・ + ω^((n-1)j) = 0 (j=1,2,...,n-1) が成立すると書いてある。 ω=2、n=6とすると、 j=1のときは 1+2+4+8+16+32=63=9*7≡0 mod(9) 9=2^(6/2)+1 j=2のときは、 1+4+16+64+256+1024=1365=151*9+6 アルゴリズムの設計と解析II (エイホ 他)の28ページには 原始n乗根の定義の中の条件として、原始n乗根は条件 ω^0 + ω^j + ・・ + ω^((n-1)j) = 0 (j=1,2,...,n-1) を満たさなくてはならない。 と書いてある。 さて、原始n乗根の定義は何でしょうか? 最初の2は原始n乗根なのでしょうか? Pには他に条件が付くのでしょうか? j に条件をつけるのでしょうか? 計算間違いなのか、誤解なのかよく分かりません。 混乱しています。よろしくお願いします。
- ベストアンサー
- 数学・算数
- 原始根の問題です。
整数aがpの原始根であるための必要十分条件は(a/p)=-1であることを示せ。という問題です。(ちなみにこの(a/p)=-1のかっこはルシャンドルの記号です。) 回答には p=2^(2n) +1とおく。3がpの原始根ならば、(3/p)=-1 原始根でなければ、p-1の約数は2べきだから(3/p)=1 ところで、相互法則から、(3/p)=(p/3), p≡(-1)^(2n) +1≡2(mod3)より、 (p/3)=(2/3)=-1 よって原始根になる。 と書いてあったのですが、 なんで、p=2^(2n) +1と最初におくのかわかりません。 これってフェルマー素数におくっていうことですよね? ちなみに3はフェルマー素数の原始根となるということの 証明もいまいちよくわかりません。 この回答あってますか? もっとわかりやすい回答があったら教えてください。 お願いします。
- ベストアンサー
- 数学・算数
- 原始n乗根の和をf(n)
高木貞治 初等整数論に Fn(x):1の原始n乗根のみを根とする方程式 問題:Fn(x)の第2項の係数は-μ(n)に等しい これはほぼ理解できるのですが 解のプロセスの中で、原始n乗根の和をf(n)とすれば、、x^n-1=0から d|n Σf(d)=1(n=1のとき) d|n Σf(d)=0(n>1のとき) ←これがいまひとつよくわかりません。 よろしくお願いします。 ----------------------------------- 原始n乗根;n乗して始めて1になる数
- ベストアンサー
- 数学・算数
- 中国の剰余定理と原始根
アドバイスよろしくおねがいします。 p,qを素数としたときに mod p と mod q において 原始根になる値gが存在する。それは中国剰余定理からいえる。 という記述があったのですが、原始根と中国剰余定理が結びつきません。 mod p,mod q において原始根ということは gを法pにおいてp-1乗してはじめて1になり、かつ法qにおいてもq-1乗してはじめて1になるわけだと思います。(ほかにも条件がありますが…) で、中国剰余定理は 簡単に言うと 複数の法が違い、法の数が互いに素な連立合同式に対して、解が一意に定まるということだと思います。 この二つが結びつきません。 ご教授お願いします
- ベストアンサー
- 数学・算数
お礼
ありがとうございましたm(__)mでも、p=2のとき成り立つところがよく分かりません。よかったらもう少し詳しくお願いしますm(__)m