"Application of Fermat’s Little Theorem in Congruence Relation Modulo n"
S. P. Behera,J. K. Pati,S. K. Patra,P. K. Raut
DOI: https://doi.org/10.55524/ijircst.2022.10.2.2
2022-03-01
International Journal of Innovative Research in Computer Science & Technology
Abstract:According to Fermat's little theorem, for any p is a prime integer and gcd(x, p) = 1, then the congruence x p−1 ≡ 1(mod n )is true, if we remove the restriction that gcd(x, p) = 1, we may declarex p−1 ≡ x(mod p). For every integer x. Euler extended Fermat's Theorem as follows: if gcd(x, p) = 1,then,where x φ(n) ≡ 1(mod 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 ≡ x(mod n) is not always true. In this paper, we discussed the validation of congruence x φ(n)+1 ≡ x(mod n).
English Else