Sail E0 Webinar
Question


How many positive integers 1260 are relatively prime to 1260?


Options:
A .   723
B .   360
C .   900
D .   288
E .   123
Answer: Option D
:
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 21260;
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, ABCD=630+420+252+18021012690846036+42+30+18+126=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(112)×(113)×(115)×(117)
=1260×12×23×45×67=288


(where 2,3,5,7 are the prime factors of 1260)



Was this answer helpful ?
Next Question

Submit Solution

Your email address will not be published. Required fields are marked *

More Questions on This Topic :


Latest Videos

Latest Test Papers