少一个,假设y-1等于2,3,6,2m2,3m2,6m2得到y2+y+1肯定不是2,3都是奇个质因数。
下一题,辗转相除法求最大公约数原理:
假设有两个数x和y,存在一个最大公约数z=(x,y),即x和y都有公因数z,那么x一定能被z整除,y也一定能被z整除,所以x和y的线性组合mx±ny也一定能被z整除。(m和n可取任意整数)。
若x>y,设x/y=n余c,则x能表示成x=ny+c的形式,将ny移到左边就是x-ny=c,由于一般形式的mx±ny能被z整除,所以等号左边的x-ny(作为mx±ny的一个特例)就能被z整除,即x除y的余数c也能被z整除。
……。
p为素数,x为正整数,是否存在无穷多个p,使x^(p-1)模p2的最小正剩余个数为p+1,是否存在无穷多个p,使x^(p-1)模p2的最小正剩余个数小于p+1……。
……。
嗑药之后,周青如有神 助,原本看不懂,无法理解的数学题,解题思 路接连涌现,无比顺畅,好似猫发现老鼠,‘狩猎’是本能的事情。