展开全部
证：先证充分性。设d|n，则n=dm（m是整数），且x^n-1=(x^d)^m-1=(x^d-1)q(x)，于是有：（x^d-1）|（x^n-1）。再证必要性：设n=dm+r，0≤r＜d。则x^n-1=x^(dm+r)-x^r+x^r-1=x^r(x^dm-1)+（x^r-1），但（x^d-1）|(x^dm-1)x^r；故（x^d-1)|(x^r-1)。又d＞r（题设），因此r=0。所以d|n。
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
