若P是一质数,a是任一整数,则a能被P整除或P与a互质（P与a的最大公因数是1） 为什么a能被P整除、例如、a=3,p=

若P是一质数,a是任一整数,则a能被P整除或P与a互质（P与a的最大公因数是1） 为什么a能被P整除、例如、a=3,p= 若p是质数,则对于任一整数a,或者p|a,或者（p,a）=1 证明：P为质数,a为整数,P不整除a,则(P,a)=1 证明：若由p整除ab可推出p整除a或p整除b,则p是素数 如果P是素数,a是任意一个整数,则a被P整除或者? 有些素数p=2;617满足a是任一小于p的正整数时a^((p-1)/2)-1均被p整除,称类素数. 设p是一个大于1的整数且具有以下性质：对于任意整数a,b,如果p整除ab,则p整除a或p整除b.证明,p是一个素数. 请证明：1111111111111111111.p个1组成的数减1能被p整除.p>3,p是质数. 一道数论题a,b,c,d,p是整数,p整除（10a-b）,p整除（10c-d）；证明：p能整除（ad-bc） 若P(A∪B)=P(A)+P(B)=1,则事件A与B的关系是( ) 若a大于1,为质数,并且a整除p,则a等于p 新梅森质数问题等1,如果a=2p-1,其中p是质数,（如a=3,7,31,127.）且3a-3可以被a整除,那么a就是个