证明:
7p−6p−1
是43的倍数
(1)说明:
任何一个素数都可以由a乘以b加上c来表示(a,b,c均是整数,c和a没有相同的因子1)
例如
3乘以一个大于0的整数加上1或2可以表示任何一个素数
为了方便,我们这样来表示3(1,2)
同理4(1,3)、5(1,2,3,4)、6(1,5)、7(1,2,3,4,5,6)、8(1,3,5,7)…
(2)请留意:
76≡1(mod43)
63≡1(mod43)
再根据以下定理:
如果
a≡1(modb)
那么
ak≡a≡1(modb)
,(
k
为整数且
可以得出:
76≡66≡1(mod43)
证:
p=6n+1
,
6n+5
(1)当
p=6n+1
7p−6p−1=7×7p−1−6×6p−1−1=7×76n−6×66n−1≡7−6−1≡0(mod43)
(2)当
p=6n+5
7×(7p−6p−1)=7p−5×76−6p−5×66−6p−5×65−7=76n×76−66n×66−66n×65−7≡76−66−65−7≡0(mod43)
- 因为如果有相同的因子就可以提取公因数就不是素数了。 ↩