Solution Found!
What is the least significant decimal digit of 171717 (Hint: For distinct primes p, q
Chapter 1, Problem 1.26(choose chapter or problem)
QUESTION:
What is the least significant decimal digit of 171717 ? (Hint: For distinct primes p, q, and any a 6 0(mod pq), we proved the formula a(p1)(q1) 1 (mod pq) in Section 1.4.2.)
Questions & Answers
QUESTION:
What is the least significant decimal digit of 171717 ? (Hint: For distinct primes p, q, and any a 6 0(mod pq), we proved the formula a(p1)(q1) 1 (mod pq) in Section 1.4.2.)
ANSWER:Step 1 of 3
We will use modular arithmetic, under the assumption. One can also produce an almost equally short argument that doesn’t use those tools