用于素性判定的二项式系数同余的充分集合
The Sufficient Set of Congruences of Binomial Coefficients for Primality
AI总结:
该研究证明整数p的素性等价于二项式系数模p的⌈(1/2)log₂p⌉个同余式,并将结果推广到其他类似同余式,为素性判定提供了新的充分条件。
AI中文摘要:
对于任意给定整数p,我们证明p的素性等价于二项式系数模p的⌈(1/2)log₂p⌉个同余式,还将该结果推广到其他若干性质相似的同余式上。
英文摘要:
For any given integer $p$, we show that primality of $p$ is equivalent to $\lceil \frac{1}{2}\log_{2}p \rceil$ congruences of binomial coefficients modulo $p$. We also give extensions of this result to several other congruences that are similar in nature.