论文部分内容阅读
<正> 初等数论中,威尔逊定理:“整数p≥2,当且仅当(p-1)！+1≡0(modp)时,p为素数。”是判定一个整数p≥2是否为素数的基本定理。 给定一个较大的整数p,(p-1)！是一个很大的数,利用威尔逊定理来判定p是否为素数是不方便的;但可以利用定理的充要性及用余性质来解决一些实际问题。下面介绍威尔逊定理的两个推论及应用。