A simple number theoretic result

zbMATH Open1246.11009arXiv1207.6707MaRDI QIDQ3104243FDOQ3104243

Authors: Jure Vogrinc, Manjil Pratim Saikia 

Publication date: 19 December 2011

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.

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

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

zbMATH Keywords

binomial coefficientprimality testingLucas' Theorem

Mathematics Subject Classification ID

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

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)