Exercise 9.3.2. Show that if p and q are primes, then the number of positive integers less than pq which are relatively prime to pq is (p–1)(q-1). (*Hint*)

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter10: Sequences, Series, And Probability
Section10.2: Arithmetic Sequences
Problem 51E
icon
Related questions
Question

Please show step by step and explain.

Here is the hint: It is possible to list all of the numbers between 1 and pq
which are not relatively prime to pq.

Exercise 9.3.2. Show that if p and q are primes, then the number of
positive integers less than pq which are relatively prime to pq is (p-1)(q-1).
(*Hint*)
Transcribed Image Text:Exercise 9.3.2. Show that if p and q are primes, then the number of positive integers less than pq which are relatively prime to pq is (p-1)(q-1). (*Hint*)
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 2 images

Blurred answer