Proof and Applications of Lagrange’s Theorem in Deriving Fermat’s Little Theorem and Euler’s Theorem

Research Article
Open access

Proof and Applications of Lagrange’s Theorem in Deriving Fermat’s Little Theorem and Euler’s Theorem

Siyi Liu 1*
  • 1 Raffles Institution    
  • *corresponding author 26YLIUS158W@student.ri.edu.sg
Published on 2 October 2025 | https://doi.org/10.54254/2753-8818/2025.DL27546
TNS Vol.132
ISSN (Print): 2753-8818
ISSN (Online): 2753-8826
ISBN (Print): 978-1-80590-305-5
ISBN (Online): 978-1-80590-306-2

Abstract

The group theory, as one of the cornerstones of the modern algebra, has a profound historical trajectory that reflects the evolution of the mathematical thought. This comprehensive paper analyses the historical development of the group theory and provides an overview of the interconnectedness of the several key theorems in the group theory: The Lagrange’s Theorem, the Fermat’s Little Theorem and the Euler’s Theorem. This paper begins by establishing the modern group-theoretical framework within the Lagrange’s Theorem on the link between the order of groups and that of its subgroups. Then, an extension onto other related theorems are provided. In all, this paper is highly interlinking among the ideas in group theory. Ultimately, this study not only demonstrates the beauty of mathematical interconnections but also highlights their continuing relevance for the modern applications, showing how the classical results remain relevant to guide contemporary explorations in algebra, number theory, and related disciplines.

Keywords:

Group theory, Lagrange’s Theorem, Fermat’s Little Theorem, Euler’s Theorem

Liu,S. (2025). Proof and Applications of Lagrange’s Theorem in Deriving Fermat’s Little Theorem and Euler’s Theorem. Theoretical and Natural Science,132,60-64.
Export citation

1. Introduction

Group Theory is fundamentally about the algebraic formalization of symmetric structures, with wide application in both the physics and chemistry fields. It was first brought up in the 1770s, then had several major breakthroughs in the 19th century by mathematicians such as Cauchy, Cayley and Hölder [1]. Up to the 18th century, mathematicians mainly focused on the study of polynomials [1]. The 19th century marked a pivotal transition for algebra, which by the 20th century had become a discipline primarily concerned with abstract, axiomatic structures [1]. Modern group theory development thus began in the 20th centuries even though World War I has caused a temporary cease in the study of group theory [2]. In 1932, Wilhelm Magnus solved the world problem for one-relator groups, and combinatorial group theory flourished throughout the 1930s to 1960s, setting the foundations for modern research in geometric and probabilistic group theory, as well as in regions such as cryptography and group theory [2].

The Italian French mathematician Joseph-Louis Lagrange, perhaps, contributed the most in the analysis field [3]. His contribution to the theory of equations has deeply influenced the development of group theory and Galois theory as well [3]. Lagrange’s Theorem was initially not aimed at developing the group theory but rather to solve polynomials with degree 5 or above, since when Lagrange himself launched the results, the concept of group theory was yet to be established [4]. Lagrange’s theorem has wide applications. Modern studies have been done on its analog for continued fractions on the Heisenberg Group [5], as well as its substantiation in for hom-groups which is useful in the regions of nonassociative Hopf algebras, combinatorics and cryptography [6].

With the recognition of the importance of these theorems, Section 2 provides the proof for Lagrange’s Theorem and section 3 provides extensions onto Fermat’s Little Theorem and Euler’s Theorem.

2. Lagrange’s Theorem

2.1. Relevant definitions and lemmas

Definition of subgroup

If  VR ,  V  is considered a subgroup of  R  if and only if  V  is closed under production and inversion.

Definition of Coset

Let  V  represent a group, and ℋ V . A left coset of  H  in  V  is defined as a subset satisfying

 vH= {vj: jH}  and  vHV  for a fixed v.

Proposition 1

Let  vH  and  vH  be two cosets of  H  in  V , if  vH  vH , then the cosets disjoint and have the same cardinality as  H .

Proof for proposition 1

Let  vV  and  v'V  and  vH  and  vH  both be cosets of  H  in  V .

Assume that the two cosets are not disjoint, then there definitely exist  xvHv'H , and  ϰ,ϰ'H  such that  x=vϰ=v'ϰ' .

Thus,  v=v'ϰ'ϰ-1  and  ϰ'ϰ-1H , which means that  vv'H .

Similarly, it can be shown that  v'vH .

Thus,  bH:vb=v'ϰ'ϰ-1b , indicating  ϰ'ϰ-1bH .

Hence,  vkv'H  and  vHv'H  since b is arbitrary.

By symmetry, the proof for  v'HvH  can be done similarly, and by double inclusion,  vH=v'H. 

2.2. Proof of lagrange’s Theorem

Theorem

For a finitely defined group  V  and  HV , the cardinality of  H  is a factor the cardinality of  V , meaning  |H| | |V| .

Proof

 V  sits in the union of  vH  where  vV , i.e.  V = UvH , and  v = e·v  vH .

Let  v1, v2, v3vn  be elements of  V  such that  V= UiviH .

Note that  viH = vjH  holds if and only if  i = j , Then  |V|= i=1n|viH|=i=1n|H|=n|H|,  Thus,  |H| | |V|. 

3. Application

Lagrange's Theorem is of high significance in the field of number theory [7,8]. It provides a powerful and beautiful bridge between the abstract structure of groups and the fundamental arithmetic properties of integers. One can easily and directly apply Lagrange's theorem to derive several fundamental results in the number theory field such as Euler's Theorem and Fermat's Little Theorem.

3.1. Relevant definitions, corollaries and proofs

Binary operation

Let  A  be a set; a function  A×AA  is a binary operation and its image  (a,b)  is denoted as ab.

Symmetric groups

Sym(A) is the set of bijections from A to A, i.e.,  Sym(A)×Sym(A)Sym(A)  is a binary operation.

Properties of symmetric groups

1) Associative;  i,j,kϰ ,  (ij)k=i(jk). 

2) There exists a unit  eϰ ,  iϰ :ei=ie=i. 

3) Inversible;  iϰ,there exists i'ϰ:ii'=i'i=e. 

4) Inverse on  ϰ  is unique.

Cyclic subgroup

A subgroup of Sym(A) is cyclic if and only if it is generated by one single element, i.e.,  H=<{a}> ,  aSym(A) .

Euler’s totient function

The number of  tZ  satisfying  1tj  and  gcd(t,j)=1 , denoted by  φ(j) 

Equivalence relation

For a set  T , a relation  R  on  T  is a subset of  T×T . It is defined that  iT  is  R -related to  jT  if and only if  (i,j)R  and is written as  iRj. 

Properties of equivalence relation

1) R is reflective if and only if  iA ,  iRi. 

2) R is symmetric if and only if  i,jA ,  iRj  gives  jRi. 

3) R is transitive if and only if  i,j,kA ,  (iRj,jRk)  gives  iRk. 

A relation satisfying all 3 criteria is said to be an equivalence relation, denoted by “ ~ ”.

Lying in the same coset

Let  HG . Define  i~Hp  if and only if  i-1uH  for  i,uG .

Proof for lying in the same coset

Take  uG .  uu-1=1G , hence  u~Hu .

Take  u,pG . If  u-1pH , thus  (u-1p)-1H . Hence  u-1pH  and  p~Hu .

Take  i,u,kG . Assume  i-1uH  and  j-1kH , then  (i-1u)(j-1u)H . Hence  i-1kH  and  i~Hk . 

Equivalent class

Denoted by  [a]={bA :a~b} .

Corollary

For a finitely defined group  V  with identity e and  vV  then  o(v) | |V|  and  v|V|=e .

Proof

 o(v)  equals to the cardinality of   <v>  where  <v>  is the cyclic subgroup generated by v.

Since  <v> V , by Lagrange’s Theorem,  o(v) | |V| . Thus,  |V|=b×o(v)  where  bZ . Thus,  v|V|=vb×o(v)=(vo(v))b=eb=e .

3.2. Fermat’s little Theorem

Definition

Let  g  be a prime number while  jZ  that does not share any common factor as  g . Thus,  jg-11 (mod g) .

Proof

 [a]gZg×  which is a group of size  g-1 , so  [a]g=[1]g , so  ([a]g)g-1 equals to  [1]g , so  [ag-1]g=[1]g , so  ag-11 (mod g) .

3.3. Euler’s Theorem

Definition

Let  mZ+ . If  kZ+  and does not possess a common factor as m, then  kφ(m)1 (mod m) .

Proof

Since  a|G|=e=(ao(a))|G|/o(a)  and  |ZnZ|=φ(n) ,  [a]φ(n)=e=[1] , hence  [aφ(n)]=[1] , hence  aφ(n)1 (mod n) .

4. Conclusion

This paper provides basic insights on how Lagrange’s Theorem can be extended and applied not only in the region of group theory itself but also in other areas, especially in group theory. Lagrange Theorem provides alternative proofs for Fermat’s Little Theorem and Euler’s Theorem, integrating these mathematical concepts and forming a more comprehensive picture altogether. It is in hope that further developments can be made on Lagrange’s Theorem. In particular, its applications may extend beyond classical number theory to modern fields such as cryptography, algebraic coding theory, and computational mathematics, where group theory methods are increasingly used. These directions highlight the enduring value of Lagrange's theorem as a foundational tool and a bridge for interdisciplinary exploration.


References

[1]. Kleiner, I. (1986). The evolution of group theory: A brief survey. Mathematics Magazine, 59(4), 195-215.

[2]. Hobbs, M., & Mallory, E. (2025). A Biography of Vilhjalmur Stefansson, Canadian Arctic Explorer (Vancouver: UBC Press, 1986); Gísli Pálsson, Travelling Passions: The Hidden Life of Vilhjalmur Stefansson, trans. Keneva Kunz (Winnipeg: University of Manitoba Press, 2005); and Janice Cavell and Jeff Noakes, Acts of Occupation: Canada and Arctic Sovereignty, 1918–25 (Vancouver: UBC Press, 2010). 20 On Stefansson's anthropological fieldwork in northern Canada, see Gísli Pálsson, ed., Writing. A Cold Colonialism: Modern Exploration and the Canadian North, 275.

[3]. Roth, R. L. (2001). A history of Lagrange's theorem on groups. Mathematics Magazine, 74(2), 99-108.

[4]. Lienert, C. (2023). Lagrange’s Proof of Wilson’s Theorem—and More!.

[5]. Joseph Vandehey. 2018. Lagrange’s Theorem for Continued Fractions on the Heisenberg Group.

[6]. Hassanzadeh, M. (2019). Lagrange's theorem for Hom-groups.

[7]. Armstrong, M. A. (1988). Lagrange’s theorem. In Groups and Symmetry (pp. 57-60). New York, NY: Springer New York.

[8]. Johnson, W. (1983). A note on Lagrange's theorem. The American Mathematical Monthly, 90(2), 132-133.


Cite this article

Liu,S. (2025). Proof and Applications of Lagrange’s Theorem in Deriving Fermat’s Little Theorem and Euler’s Theorem. Theoretical and Natural Science,132,60-64.

Data availability

The datasets used and/or analyzed during the current study will be available from the authors upon reasonable request.

Disclaimer/Publisher's Note

The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of EWA Publishing and/or the editor(s). EWA Publishing and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

About volume

Volume title: Proceedings of CONF-APMM 2025 Symposium: Simulation and Theory of Differential-Integral Equation in Applied Physics

ISBN:978-1-80590-305-5(Print) / 978-1-80590-306-2(Online)
Editor:Marwan Omar, Shuxia Zhao
Conference date: 27 September 2025
Series: Theoretical and Natural Science
Volume number: Vol.132
ISSN:2753-8818(Print) / 2753-8826(Online)

© 2024 by the author(s). Licensee EWA Publishing, Oxford, UK. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license. Authors who publish this series agree to the following terms:
1. Authors retain copyright and grant the series right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this series.
2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the series's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this series.
3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See Open access policy for details).

References

[1]. Kleiner, I. (1986). The evolution of group theory: A brief survey. Mathematics Magazine, 59(4), 195-215.

[2]. Hobbs, M., & Mallory, E. (2025). A Biography of Vilhjalmur Stefansson, Canadian Arctic Explorer (Vancouver: UBC Press, 1986); Gísli Pálsson, Travelling Passions: The Hidden Life of Vilhjalmur Stefansson, trans. Keneva Kunz (Winnipeg: University of Manitoba Press, 2005); and Janice Cavell and Jeff Noakes, Acts of Occupation: Canada and Arctic Sovereignty, 1918–25 (Vancouver: UBC Press, 2010). 20 On Stefansson's anthropological fieldwork in northern Canada, see Gísli Pálsson, ed., Writing. A Cold Colonialism: Modern Exploration and the Canadian North, 275.

[3]. Roth, R. L. (2001). A history of Lagrange's theorem on groups. Mathematics Magazine, 74(2), 99-108.

[4]. Lienert, C. (2023). Lagrange’s Proof of Wilson’s Theorem—and More!.

[5]. Joseph Vandehey. 2018. Lagrange’s Theorem for Continued Fractions on the Heisenberg Group.

[6]. Hassanzadeh, M. (2019). Lagrange's theorem for Hom-groups.

[7]. Armstrong, M. A. (1988). Lagrange’s theorem. In Groups and Symmetry (pp. 57-60). New York, NY: Springer New York.

[8]. Johnson, W. (1983). A note on Lagrange's theorem. The American Mathematical Monthly, 90(2), 132-133.