Proofs, Generalizations and Applications of Fermat’s Little Theorem
DOI:
https://doi.org/10.54097/hset.v47i.8161Keywords:
Number theory, Group theory, Fermat’s little theorem, Euler’s totient theorem.Abstract
This paper introduces Fermat’s little theorem (FLT), which says that any integer raised to power is congruent to modulo . This paper will give several proofs of FLT, using methods including number theory and group theory, together with generalizations of FLT in different directions. FLT is an important result in number theory and group theory. It has multiple generalizations and corollaries, and one of its corollaries is the foundation of RSA cryptography. The effort made trying to prove FLT stimulated researches in many fields in mathematics, and FLT is crucial and fundamental in research of modern cryptography.
Downloads
References
Nga N. T. Application of Little Fermat Theorem Solving some Problems about Division. Turkish Online Journal of Qualitative Inquiry, 2021, 12(10): 5046-5059.
Kappor Vivek, Gupta Rati. Hybrid symmetric cryptography approach for secure communication in web application. Journal of Discrete Mathematical Sciences and Cryptography, 2021, 24(5): 1179-1187.
Wang Zhilan. Several Ways to Testify the Fermat’s Little Theorem and Examples of Its Application. Journal of Langfang Teachers College (Naturnal Science Edition), 2009, 9(6): 11-13.
Yuan Jinchen. Examples of Applying Fermat’s Little Theorem. Studies in College Mathematics, 2020, 23(1): 49-50.
Koblitz N. p-adic Numbers, p-adic Analysis, and Zeta Functions, 2nd ed., Springer-Verlag, New York, 1984.
Beatty T., Barry M., Orsini A. A Geometric Proof of Fermat’s Little Theorem. Advances in Pure Mathematics, 2018, 8: 41-44.
de M. Hern´andez F. D., Melo C. A. H. Tapia-Recillas H. Fermat’s Little Theorem and Euler’s Theorem in a class of rings. Communications in Algebra, 2022, 50(7): 3064-3078.
Li Gao, Chang Xiufang. New Method of Finding Prime Numbers. Journal of Shanxi Datong University(Natural Science Edition), 2021, 37(6): 33-35.
Khumanthem MJ S., Singh Kh. M. Generalization of Fermat’s Little Theorem. International Journal of Mathematics Trends and Technology, 2019, 65(7): 56-59.
Wu Yandong. Symbolic Dynamics and Fermat’s Little Theorem. College Math, 2009, 25(5): 120-123.
Downloads
Published
Issue
Section
License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
How to Cite
