作业帮设d、n属于N 证明：x的d次方-1整除x的n次方-1,当且仅当d整除n
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/04 01:32:08
设d、n属于N 证明：x的d次方-1整除x的n次方-1,当且仅当d整除n
设d、n属于N 证明：x的d次方-1整除x的n次方-1,当且仅当d整除n
设d、n属于N 证明：x的d次方-1整除x的n次方-1,当且仅当d整除n
记f(x)=x^d-1;g(x)=x^n-1;则f(x)|g(x)<=>f(x)的根都为g(x)的根.
记ξ为f(x)的本原根,则f(x)的全部根为ξ,ξ^2,……ξ^d=1;
记η为g(x)的本原根,则g(x)的全部根为η,η^2,……η^n=1;
若f(x)|g(x),记i为最小的指数使得ξ=η^i,则1=ξ^d=η^id=η^n.
所以由i的选取和ξ为本原根可知id为使得η的幂方为1的最小指数；另一方面又η为本原根所以n为最小的指数,从而n=id所以d|n;
反过来那就更简单了,假设n=id从而ξ=η^i,从而ξ,ξ^2,……ξ^d=1都可表示为η的幂方,所以ξ,ξ^2,……ξ^d=1都为g(x)=0的根,所以f(x)|g(x).
(这个是中学关于本原根为基础的解法,如果你搞奥数学过大学数学里面的群可以有更好的解法)
记f(x)=x^d-1;g(x)=x^n-1;则f(x)|g(x)<=>f(x)的根都为g(x)的根。
记ξ为f(x)的本原根，则f(x)的全部根为ξ,ξ^2,……ξ^d=1;
记η为g(x)的本原根，则g(x)的全部根为η,η^2,……η^n=1;
若f(x)|g(x),记i为最小的指数使得ξ=η^i,则1=ξ^d=η^id=η^n.
所以由i的选取和ξ为本原根可...
全部展开
记f(x)=x^d-1;g(x)=x^n-1;则f(x)|g(x)<=>f(x)的根都为g(x)的根。
记ξ为f(x)的本原根，则f(x)的全部根为ξ,ξ^2,……ξ^d=1;
记η为g(x)的本原根，则g(x)的全部根为η,η^2,……η^n=1;
若f(x)|g(x),记i为最小的指数使得ξ=η^i,则1=ξ^d=η^id=η^n.
所以由i的选取和ξ为本原根可知id为使得η的幂方为1的最小指数；另一方面又η为本原根所以n为最小的指数，从而n=id所以d|n;
反过来那就更简单了，假设n=id从而ξ=η^i，从而ξ,ξ^2,……ξ^d=1都可表示为η的幂方，所以ξ,ξ^2,……ξ^d=1都为g(x)=0的根，所以f(x)|g(x).
收起