a是一个整数,p是一个正整数,证明如果p整除a,则p是a和p的最大公约数

设p是一个大于1的整数且具有以下性质：对于任意整数a,b,如果p整除ab,则p整除a或p整除b.证明,p是一个素数. 如果P是素数,a是任意一个整数,则a被P整除或者? 设P是素数,证明：对任意的正整数a,p|a^p-a. 证明：若由p整除ab可推出p整除a或p整除b,则p是素数 如果p是素数,a是整数,那么p!|(a^p+(p-1)!a) 证明：P为质数,a为整数,P不整除a,则(P,a)=1 有些素数p=2;617满足a是任一小于p的正整数时a^((p-1)/2)-1均被p整除,称类素数. 怎么证明：若P是奇素数,则P|（a的p次方+（p-1）!a）? 证明：如果整数p>1且P是（P-1）!+1的因数,则p一定是素数. 一道数论题a,b,c,d,p是整数,p整除（10a-b）,p整除（10c-d）；证明：p能整除（ad-bc） 求几道质数证明题（1）一个质数p问有多少小于p的正整数和p互质（2）一个质数p是奇数问有多少小于2p的正整数和2p互质 若P是一质数,a是任一整数,则a能被P整除或P与a互质（P与a的最大公因数是1） 为什么a能被P整除、例如、a=3,p=