作业帮 > 数学 > 作业

一道有关整除的证明题证明:对于任意正整数p,都存在正整数m,n(m

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/06/01 08:01:25
一道有关整除的证明题
证明:对于任意正整数p,都存在正整数m,n(m
一道有关整除的证明题证明:对于任意正整数p,都存在正整数m,n(m
证明:将正整数p质因数分解为2^a·5^b·q的形式,其中(q,10)=1
则(9q,10)=1,∴由欧拉定理得,9q|10^φ(9q)-1.再设t=max(a,b)
则9p=2^a·5^b·(9q)|10^t·(10^φ(9q)-1),令m=t,n=t+φ(9q)-1
则有p|10^t·(10^φ(9q)-1)/9=10^m·(1+10+...+10^(n-m)),即
p|(10^m+10^(m+1)+...+10^n),这里显然有n=t+φ(9q)-1>t=m,得证