PreprintarXiv licencearXiv
The Sufficient Set of Congruences of Binomial Coefficients for Primality
Abstract
For any given integer p, we show that primality of p is equivalent to ⌈ 1/2log2p ⌉ congruences of binomial coefficients modulo p. We also give extensions of this result to several other congruences that are similar in nature.
Related
- Deterministic Polynomial-Time Primality Testing with a Single Binomial Congruence
- Congruences of shifted Jack Littlewood-Richardson coefficients
- Infinitely Many Binomial Coefficients of Deficiency One
- Binomial coefficients and the operadic butterfly
- Multiple harmonic star sums involving central binomial coefficients as weights
BibTeX
@misc{cinkir2026sufficient,
title = {{The Sufficient Set of Congruences of Binomial Coefficients for Primality}},
author = {Zubeyir Cinkir},
howpublished = {arXiv},
year = {2026},
month = aug,
doi = {10.48550/arxiv.2608.27493},
eprint = {2608.27493},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2608.27493},
}
RIS
TY - UNPB
TI - The Sufficient Set of Congruences of Binomial Coefficients for Primality
AU - Zubeyir Cinkir
PY - 2026
DA - 2026/08/26
PB - arXiv
DO - 10.48550/arxiv.2608.27493
UR - https://arxiv.org/abs/2608.27493
AB - For any given integer p, we show that primality of p is equivalent to ⌈ 1/2log_2p ⌉ congruences of binomial coefficients modulo p. We also give extensions of this result to several other congruences that are similar in nature.
ER -