早教吧 育儿知识 作业答案 考试题库 百科 知识分享

证明x的m次方减|整除x的n次方减|当且仅当m整除n

题目详情
证明x的m次方减|整除x的n次方减|当且仅当m整除n
▼优质解答
答案和解析
x^m-1 =(x^m-1, x^n -1)假设m<=n, n=km+r, 0<=r =(x^m-1, x^r-1)如果r=0,证毕,否则设m=kr+t 0<=t =(x^t-1, x^r-1)
<=max(x^r -1, x^t -1) 矛盾
所以r必=0,即m|n