首页|正整数被素数p整除的判别法

正整数被素数p整除的判别法

扫码查看
设p是素数且p≠2,5,|k|是满足10k≡1(mod p)成立的最小正整数,Mn=n∏i=010iai(0≤ai≤9,i=0,1,…,n,an≠0).运用数学归纳法证明了:若对∀i=0,1,…,n-1,有bi+1=kci+ai+1,bi+1≡ci+1(mod p),其中c0=a0,|ci+1|≤p-1/2,则p|Mn⇔p|bn.
A Discrimination Method of Positive Integer Divisible by a Prime p

管训贵

展开 >

泰州学院数理学院,江苏泰州 225300

正整数 素数 整除 判别法

11471144BK201713182019J1182TZXY2018JBJJ002

2021

河南教育学院学报(自然科学版)
河南教育学院

河南教育学院学报(自然科学版)

影响因子:0.517
ISSN:1007-0834
年,卷(期):2021.30(1)
  • 2