Explore BrainMass

Prime numbers

6301 is prime. If x, y, and z are integers that are not divisible by 6301, which of the following is equal to x^6299.y^12600.z^18903 mod 6301 ?

(a) xyz
(b) yz2/x2
(c) z3/x
(d) 1/(x2 y2)
(e) none of the above

Solution Summary

This shows how to work with prime numbers in modular arithmetic.