Application of Fermat’s Little Theorem in Congruence Relation Modulo n
Journal Title: International Journal of Innovative Research in Computer Science and Technology - Year 2022, Vol 10, Issue 2
Abstract
According to Fermat's little theorem, for any p is a prime integer and gcdx,p=1, then the congruence xp-1≡1mod n is true, if we remove the restriction that gcdx,p=1, we may declarexp-1≡xmod p. For every integer x. Euler extended Fermat's Theorem as follows: if gcdx,p=1,then,where xÏ•n≡1mod n.Ï• is Euler's phi-function. Euler's theorem cannot be implemented for any every integers x in the same manners as Fermat’s theorem works; that is, the congruence xÏ•n+1≡xmod n is not always true. In this paper, we discussed the validation of congruence xÏ•n+1≡xmod n.
Authors and Affiliations
S. P. Behera, J. K. Pati, S. K. Patra, P. K. Raut
Keywords
Related Articles
- EP ID EP746537
- DOI 10.55524/ijircst.2022.10.2.2
- Views 36
- Downloads 0
Design and Development of Biometric Enabled Advanced Voting System
The focus of this paper is to design and development of a biometric enabled biometric electronic voting machine. The proposed biometric electoral voting system allows the user to scan fingerprint and iris so that his or...
Secure Aggregation of Data in Connection-Less Networks
Reliable Minimal Energy Cost Routing (RMECR) and Reliable Minimum Energy Routing are two ingenious dynamism- conscious routing algorithms for wireless ad hoc networks (RMER). Ad hoc network conditions for dynamism effect...
Optimizing Real-Time Object Detection- A Comparison of YOLO Models
Gun and weapon détection plays a crucial role in security, surveillance, and law enforcement. This study conducts a comprehensive comparison of all available YOLO (You Only Look Once) models for their effectiveness in we...
Methods for Protection of Key in Private Key Cryptography
The susceptible nature of information against forthcoming threats has become a ponderous affair for the professionals of this field. It is a result of the rational and steady struggle by the carrying people that has prod...
A Problem-Solving Approach to Addressing Current Educational Global Challenges
This study starts with an examination of worldwide issues affecting teaching, especially as they relate to knowledge and career opportunities. A variety of philosophical viewpoints and debates are examined in order to ad...