プロが教えるわが家の防犯対策術!

有限体GF(q)(q=p^n:素数べき)について
  f(x)^2=f(x^2)
が成り立つことを示せ

証明 f(x)=a0+a1x+a2x^2+…+an-1x^n-1+x^n とおく
   f(x)^2={a0+a1x+a2x^2+…+an-1x^n-1+x^n}^2
        =a0^2+a1^2 x^2+(a2)^2 (x^2)^2+…+(x^n)^2
(∵(a+b)^p=a^p+b^p ,a.bはGH(q)の元)
一方、
   f(x^2)=a0+a1 x^2+a2 (x^2)^2+…+an-1 (x^2)^n-1+ (x^2)^n

   よって、f(x)^2=f(x^2)⇔ai=ai^2⇔aiはGH(p)の元


という証明なんですが、「ai=ai^2⇔aiはGH(p)の元」の理由がわかりません。
どんたか教えてくれませんか。できれば参考本もアドバイスもらえるとうれしいです。

A 回答 (1件)

2乗ではなくてp乗ではないですか?

    • good
    • 0
この回答へのお礼

遅くなりました。

2乗ではなくp乗でした。
そうすると、「ai=ai^2⇔aiはGH(p)の元」は標数が関係してくるのでしょうか?

お礼日時:2008/10/27 14:54

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!