设p=30q＋r,0≤r＜30．因为p为质数,故r≠0,即0＜r＜30．假设r为合数,由于r＜30,所以r的最小质约数只可能为2,3,5．再由p=30q＋r知,当r的最小质约数为2,3,5时,p不是质数,矛盾．所以,r一定不是合数．
证明：质数p除以30所得的余数一定不是合数
1个回答
相关问题
-
一道数学题:若p与p+2都是质数,且p大于3,求p除以3所得的余数.
-
关于质数与合数的证明题题如下：若P为质数,且 P^3+5 为质数,问 能否一定推出 P^5+7 为合数?请证明
-
求15乘21乘30乘积除以13所得的余数.
-
证明：若质数P≥5,且2p-1是质数,那么4p+5是合数.
-
如果整数同时具备以下性质：（1）这个数与1的差是质数；（2）这个数除以2所得的商也是质数；（3）这个数除以9所得的余数是
-
如果整数同时具备以下性质：（1）这个数与1的差是质数；（2）这个数除以2所得的商也是质数；（3）这个数除以9所得的余数是
-
若质数p≥5,且2p+1也是质数,试证明4p+1是合数
-
（31^30+30^31)被31除所得的余数是多少?
-
（31^30+30^31)被13除所得的余数是多少
-
证明一个数除以4余数是2或3,他一定不是一个完全平方