Show that if p and q are distinct prime numbers, then pq-1 + qp-l = 1 (mod pq).
SOLUTIONStep 1In this problem, we have to show that when p and q are distinct prime numbers.Step 2Since p and q are both prime numbers, they are not divisible by each other.Therefore by using the FERMAT’S LITTLE THEOREM we get ……(1)And ……(2)Step 3We know that p divides and q divides .Therefore we get that...
Textbook: Discrete Mathematics and Its Applications
Author: Kenneth Rosen
This full solution covers the following key subjects: mod, initial, determined, digit, digits. This expansive textbook survival guide covers 101 chapters, and 4221 solutions. The answer to “Show that if p and q are distinct prime numbers, then pq-1 + qp-l = 1 (mod pq).” is broken down into a number of easy to follow steps, and 18 words. Discrete Mathematics and Its Applications was written by and is associated to the ISBN: 9780073383095. The full step-by-step solution to problem: 41E from chapter: 4.SE was answered by , our top Math solution expert on 06/21/17, 07:45AM. Since the solution to 41E from 4.SE chapter was answered, more than 261 students have viewed the full step-by-step answer. This textbook survival guide was created for the textbook: Discrete Mathematics and Its Applications, edition: 7.