m,n为正整数,p为素数,若m整除n则p^m-1整除p^n-1。怎么证明的求解?

2025-04-13 00:59:22
推荐回答(1个)
回答1:

证明
令p^m-1与p^n-1作比
p^m-1/p^n-1=p^m-1-(n-1)=p^m-n
因为m,n为正整数,p为素数,
m整除n,所以p^m-n是整数,即
p^m-1整除p^n-1
如果是你现在改的这样的话,是不能成立的。
我举一个例子,m=2 n=1 p=5
那么p^m-1=9 p^n-1=4
满足题目给的所以条件,但9不能被4整除,所以m,n为正整数,p为素数,若m整除n则(p^m)-1整除(p^n)-1证明不成立