求几道质数证明题（1）一个质数p问有多少小于p的正整数和p互质（2）一个质数p是奇数问有多少小于2p的正整数和2p互质

求几道质数证明题（1）一个质数p问有多少小于p的正整数和p互质（2）一个质数p是奇数问有多少小于2p的正整数和2p互质 求几道质数证明题（1）一个质数p问有多少小于p的正整数和p互质（2）一个质数p是奇数问有多少小于2p的正整数和2p互质 怎么证明质数p|(p-1)!+1 ? 对于每个自然数K,都有一个（K!+1）的质数约数P大于K.RT证明 是不是P的四次方-P的2次方-1都是质数?（p为质数）质数表达式.请专家进行证明.或者加我Qq.方便聊 有一个质数p,加上14或94后还是质数,求这个质数 有一个质数p把它加上12.18.24后还是质数,求这个质数. p为质数,证明p+1到p平方之间必定存在质数~ p是一个大于3的质数,证明p^2-1可以被24整除 关于质数与合数的证明题题如下：若P为质数,且 P^3+5 为质数,问 能否一定推出 P^5+7 为合数?请证明 在自然数N内有X个质数,则把这X个质数相乘再加1（包括质数2）,一定是质数.试证明下!如题 在自然数N内有X个质数,则把这X个质数相乘再加1（包括质数2）,一定是质数.试证明下!如题 p是奇数质数 a是与p互质的整数 以此证明x^2≡a（mod p）有一个解当且仅当a^（p-1)/2≡1(mod p) 一道大学数学证明题(高手进）F是一个有有限个元素k的数域,证明存在一个质数p和一个正整数n使得k=p^n. 互质数的两个数一定（）A都是质数B有一个质数C只有公约数1 1.试求出所有位数不超过19的形如p的p次方+1的质数（p为自然数）2.设n为大于2的正整数,证明：存在一个质数p,满足n＜p＜n!3.证明：正整数n的正约数不超过n的开平方的2倍.第二题没问题,最后的 设p为大于5的质数,证明：p的4次方≡1（mod24）. 质数合数证明题质数P除以30所得余数不一定是合数.