证明:任何大于5的素数平方除以30时,余数只能是1或19
问题描述:
证明:任何大于5的素数平方除以30时,余数只能是1或19
答
大于5的素数只有以下几种形式,计算其平方:得
30k+/-1--> 30m+1
30k+/-7--> 30m+49-->30m'+19
30k+/-11 -->30m+121-->30m'+1
30k+/-13-->30m+169--->30m'+19
因此结论成立.为什么大于5的素数只有以下几种形式其它的都与30有公因数。