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 25
- Downloads 0
A Review Paper on the Difference between Single-Cycle and Multi Cycle Processor
The processors are all important components of computer architecture. Computer architecture is a specification that describes how hardware and software technologies are connected to create a computer platform. It refers...
Competition Between Saturated and Unsaturated Components for Reacting with Emerging 1:1 Adduct Radical as Cause for Peaking Dependence of 1:1 Adduct Formation Rate on Unsaturated Component Concentration in Free-Radical Nonbranched-Chain Processes of Initiated Addition to Molecular C=C, C=O Bonds, and Oxygen in Binary Systems
The kinetics of free-radical nonbranched-chain processes of addition to unsaturated compounds (such as alkenes, formaldehyde, dioxygen) was investigated. The aim of this study was the conclusion of simple kinetic equatio...
The Computer Program for Determination the Combustion Parameter of the Marine Heavy Liquid Fuels, Simple and Water Emulsified Fuel
To determine the parameters necessary for making a comparation between the naval residual heavy fuels burning, simple and with water in emulsion, used in marine power systems, we conceived a computer program to establish...
A Review of Data Mining Techniques and Its Applications
Knowledge Discovery in Databases (KDD) is another name for data mining. It's also known as the process of extracting interpretable, intriguing and valuable statistics from unstructured data. There are a variety of resour...
Digital Tourism Business Ecosystem: Artifacts, Taxonomy and Implementation Aspects
Digitalization and inter-connectedness of business systems have increased the dependency between business entities. The ever-changing environment and business demands have increased competition and collaboration among di...