How many positive integers ≤ 1260 are relatively prime to 1260?
:
D
Method 1: Conventional Approach
1260=22×32×5×7
We need to find the number of positive integers 1260 which are not divisible by 2, 3, 5 or 7.
Let A be the set consisting of multiples of 2≤1260;
B be the set consisting of multiples of 3;
C be the set consisting of multiples of 5 & D of multiples of 7.
A=12602=630,
B=12603=420,
C=12605=252,
D=12607=180
A Π B=12602×3=210 A Π C=12602×5=126 A Π D=12602×7=90
B Π C=12603×5=84
B Π D=12603×7=60 C Π D=12605×7=36
A Π B Π C=12602×3×5=42
A Π B Π D=12602×3×7=30
A Π C Π D=12602×5×7=18
B Π C Π D=12603×5×7=12
A Π B Π C Π D=12602×3×5×7=6
So, A∪B∪C∪D=630+420+252+180−210−126−90−84−60−36+42+30+18+12−6=972
So, 1260 - 972 = 288 integers are relatively prime to 1260.
Method 2: Shortcut: Using the concept of Euler's number
The number of positive integers ≤1260 which are relatively prime to 1260 can be directly found by finding the Euler's number of 1260
=N(1−12)×(1−13)×(1−15)×(1−17)
=1260×12×23×45×67=288
(where 2,3,5,7 are the prime factors of 1260)
Was this answer helpful ?
Submit Solution