如果p是一个大于等于7的质数
来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/12 15:46:34
如果p是一个大于等于7的质数
a) 证明1/p一定是一个循环小数
b) 如果1/p = 0.a1 a2 a3 a4 ...a(2k),证明a_i + a_(k+i) = 9
答出来再加100
a) 证明1/p一定是一个循环小数
b) 如果1/p = 0.a1 a2 a3 a4 ...a(2k),证明a_i + a_(k+i) = 9
答出来再加100
a) 因为p不可能为2和5,因此与10互质,所以1/p必为无限循环小数.
b) 大致思路:
如果循环节长度是偶数2k,首先说明10^(2k)-1是p的倍数,而且小于2k的任意n,10^n-1都不是p的倍数.这是因为a(1)a(2)a(3)a(4) ...a(2k)/(10^(2k)-1)=1/p,即a(1)a(2)a(3)a(4) ...a(2k)=(10^(2k)-1)/p.
而(10^(2k)-1)=(10^k-1)(10^k+1),因为p为质数,而且10^k-1必不是p的倍数(否则循环节长度小于2k,与题目假设矛盾),所以只能有10^k+1是p的倍数.
考虑10^k/p=10^k*(1/p)=10^k*0.a(1)a(2)...a(2k)=a(1)a(2)...a(k) .a(k+1)a(k+2).a(2k)a(1)..a(k)循环.,总之,小数部分的循环节长度仍然为2k,内容变成了a(k+1)a(k+2)..a(2k)a(1)a(2)...a(k),循环顺移了k位.
而且我们已经知道p|(10^k+1),因此10^k/p的小数部分实际上就是(p-1)/p的循环节.
而(p-1)/p=1-1/p=1-0.a(1)...a(2k)循环=0.(9-a(1))(9-a(2))...(9-a(2k))循环.
所以由于循环小数表示的唯一性,必须有:
9-a(1)=a(k+1)
9-a(2)=a(k+2)
...
9-a(k)=a(2k)
证明完毕.
举个例子,p=7,循环节长度为6,这是因为10^6-1=999999是7的倍数(这个由费马小定理可以担保),而且9,99,999,9999,99999都不是7的倍数.而且10^3+1=1001是7的倍数.
所以10^3/7的小数部分就等于6/7,和1/7的循环表示正好和为1,因此相对位置的和就必须是9.
不信可以验算,循环节表示为(10^6-1)/7=142857,1+8=9,4+5=9,2+7=9.
b) 大致思路:
如果循环节长度是偶数2k,首先说明10^(2k)-1是p的倍数,而且小于2k的任意n,10^n-1都不是p的倍数.这是因为a(1)a(2)a(3)a(4) ...a(2k)/(10^(2k)-1)=1/p,即a(1)a(2)a(3)a(4) ...a(2k)=(10^(2k)-1)/p.
而(10^(2k)-1)=(10^k-1)(10^k+1),因为p为质数,而且10^k-1必不是p的倍数(否则循环节长度小于2k,与题目假设矛盾),所以只能有10^k+1是p的倍数.
考虑10^k/p=10^k*(1/p)=10^k*0.a(1)a(2)...a(2k)=a(1)a(2)...a(k) .a(k+1)a(k+2).a(2k)a(1)..a(k)循环.,总之,小数部分的循环节长度仍然为2k,内容变成了a(k+1)a(k+2)..a(2k)a(1)a(2)...a(k),循环顺移了k位.
而且我们已经知道p|(10^k+1),因此10^k/p的小数部分实际上就是(p-1)/p的循环节.
而(p-1)/p=1-1/p=1-0.a(1)...a(2k)循环=0.(9-a(1))(9-a(2))...(9-a(2k))循环.
所以由于循环小数表示的唯一性,必须有:
9-a(1)=a(k+1)
9-a(2)=a(k+2)
...
9-a(k)=a(2k)
证明完毕.
举个例子,p=7,循环节长度为6,这是因为10^6-1=999999是7的倍数(这个由费马小定理可以担保),而且9,99,999,9999,99999都不是7的倍数.而且10^3+1=1001是7的倍数.
所以10^3/7的小数部分就等于6/7,和1/7的循环表示正好和为1,因此相对位置的和就必须是9.
不信可以验算,循环节表示为(10^6-1)/7=142857,1+8=9,4+5=9,2+7=9.
p是一个大于3的质数,证明p^2-1可以被24整除
如果P与P+2都是大于3的质数,那么请证明6是P+1的约数
设p是大于3的质数,求证:11p^2+1是12的倍数
若P为大于5的质数,P*2-1是24的倍数
若p是大于3的质数,证明24整除P²-1
设P是大于3的质数,证明P²-1能被24整除.
p是大于3的质数,对某个正整数n,数p^n恰是一个20位数,证明这个数中至少有3个数码相同
证明或推翻 如果p是质数,(p-1)!+1是p的整数倍
设n为大于2的正整数,证明:存在一个质数p,满足n
对于每个自然数K,都有一个(K!+1)的质数约数P大于K.
如果两个不同的质数相加还得到质数,其中一个质数必定是( )
求一道质数证明题对于正整数a和和另外一个大于1的整数n证明如果a^n-1是质数那么a=2 n是质数(提示:因数a^n-1