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 30
- Downloads 0
Trust Evaluation in Cloud Computing: A Survey
Trust is doubtless reliance on character, ability, strength or truth of someone or something. Before opting the services of any Cloud Service Provider (CSP) there is a need to evaluate trustworthiness of various CSPs ava...
A Research on Smart Transportation Using Sensors and Embedded Systems
Intelligent transportation systems (ITS) are advanced applications which, without embodying intelligence as such, aim to provide innovative services relating to different modes of transport and traffic management and ena...
Ethical Hacking: The Story of a White Hat Hacker
Massive growth of the Internet has brought in many good things such as e-commerce, easy access to extensive sources of learning material, collaborative computing, e-mail, and new avenues for enlightenment and information...
Disease Prediction System using Support Vector Machine and Multilinear Regression
Evolution of modern technologies like data science and machine learning has opened the path for healthcare communities and medical institutions, to detect the diseases earliest as possible and it helps to provide better...
A Brief Description on Li-Fi Technology
Li-Fi is the truncation for Light-Fidelity and the procedure is generally novel, having been recommended by German researcher Harald Haas during the 2011 TED Universal Talk on Visible-Light-Communication (VLC). Li-Fi is...