Edit MetaData
9 years, 1 month ago
9 years, 1 month ago
8 and 131 are co-prime and Euler's Totient of 131 is 130.
=> $$8^{130}$$ mod 131 = 1
=> (8 mod 131) * ($$8^{129}$$ mod 131) = 1 mod 131
=> 8 * ($$8^{129}$$ mod 131) = 131k + 1
If p is equal to $$8^{129}$$ mod 131, then
=> 8p = 131k + 1
This has a solution at k = 5. At k = 5, the value of p is 82.
We know that p is equal to $$8^{129}$$ mod 131.
Hence, $$8^{129}$$ mod 131 = 82
Day-wise Structured & Planned Preparation Guide
By proceeding you agree to create your account
Free CAT Schedule PDF will be sent to your email address soon !!!