The number 3750 satisfies φ(3750) = 1000. [In the next chapter we’ll see how to compute φ(3750) with very little work.] Find a number a that has the following three properties:
(i) a ≡ 73003 (mod 3750).
(ii) 1 ≤ a ≤ 5000.
(iii) a is not divisible by 7.
We need at least 10 more requests to produce the solution.
0 / 10 have requested this problem solution
The more requests, the faster the answer.