On Primality Tests Grounded on Binomial Coefficients
Dario T. de Castro
TL;DR
This paper presents two novel primality tests based on divisibility properties of binomial coefficients, compares them with existing tests, and explores related number theory results.
Contribution
It introduces new primality tests grounded on binomial coefficient divisibility properties and compares them with classical number theory-based tests.
Findings
New primality tests based on binomial coefficients
Comparison with existing primality testing methods
Analysis of related number theory properties
Abstract
In this paper, we introduce two primality tests based on new divisibility properties of binomial coefficients. These new properties were enunciated and proved in previous work. We also study two similar tests that can be obtained from well-known results in Number Theory. At the end we compare our results with the existing ones.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Mathematical Identities · Advanced Mathematical Theories and Applications · Advanced Combinatorial Mathematics