Congruence and Real Life Applications - I

Priti Upreti; S. Tiwari

doi:https://doi.org/10.14445/22315373/IJMTT-V71I5P101

International Journal of Mathematics Trends and Technology

Research Article | Open Access | Download PDF

Volume 71 | Issue 5 | Year 2025 | Article Id. IJMTT-V71I5P101 | DOI : https://doi.org/10.14445/22315373/IJMTT-V71I5P101

Congruence and Real Life Applications - I

Priti Upreti, S. Tiwari

Received	Revised	Accepted	Published
18 Mar 2025	23 Apr 2025	12 May 2025	26 May 2025

Abstract

Congruence is a very powerful concept in the study of Number Theory, Cryptography and Modular Arithmetic. For a given positive integer n, any two integers u1 and u2 are said to be congruent modulo n if they have the same remainder upon division by n. In this paper we discuss properties of congruence, Fermat’s theorem and Wilson's theorem. We also discuss various examples of real life applications of these concepts, especially the various divisibility tests and computations related to calendar.

Keywords

Congruence, Fermat's theorem, Wilson’s theorem, Primality test, Divisibility test.

References

[1] Umar Farooq, Muhammad Sarwar, and Muhammad Waqar, “Computing of Julian Calendar By Congruence Relation,” Life Science Journal, vol. 10, no. 105, 265-269, 2013.
[CrossRef] [Publisher Link]
[2] Mulatu Lemma, and Dustin Allard, “Applications of Congruence to Divisibility Theory,” IJRDO-Journal of Mathematics, vol. 3, no. 11, pp. 32-42, 2017.
[CrossRef] [Publisher Link]
[3] Richard A. Mollin, “A Brief History of Factoring and Primality Testing B.C (Before Computers),” Mathematics Magazine, vol. 75, no. 1, pp. 18-29, 2002.
[CrossRef] [Google Scholar] [Publisher Link]
[4] Gareth A. Jones, and Josephine M. Jones, Elementary Number Theory, Springer Verlag, London Limited, 1998.
[Google Scholar] [Publisher Link]
[5] D.M. Burton, Elementary Number Theory, Seventh Edition, McGraw Hill Education India. Edition, 2012.
[Publisher Link]
[6] Carl Pomerance, “Recent Developments in Primality Testing,” The Mathematical Intelligence, vol. 3, pp. 97-105, 1981.
[CrossRef] [Google Scholar] [Publisher Link]

Citation :

Priti Upreti, S. Tiwari, "Congruence and Real Life Applications - I," International Journal of Mathematics Trends and Technology (IJMTT), vol. 71, no. 5, pp. 1-8, 2025. Crossref, https://doi.org/10.14445/22315373/IJMTT-V71I5P101