A simple number theoretic result

MaRDI QIDQ3104243zbMATH OpenFDO

Authors Jure Vogrinc, Manjil Pratim Saikia

Publication date 19 December 2011

Full work available at URL https://arxiv.org/abs/1207.6707

zbMATH Keywords

binomial coefficientprimality testingLucas' Theorem

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Primes (11A41) Factorization; primality (11A51)

Abstract: We derive an interesting congruence relation motivated by an Indian Olympiad problem. We give three different proofs of the theorem and mention a few interesting related results.

Recommendations

• On a congruence only holding for primes
• An extension of Babbage's criterion for primality
• A necessary and sufficient condition for primality, and its source
• A primality criterion based on Lucas' congruence
• Recognizing the primes using permutations

Cited in

(2)

• Recognizing the primes using permutations
• About a divisibility property of integers

This page was built for publication: A simple number theoretic result

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3104243)