Published by:
CGP EDU Academic Team
Published on: August 13, 2026
The sum of all the elements of the set { 
{1, 2,..., 100} : HCF ( 
, 24) = 1} is_____.
Text Solution
Verified by ExpertsThe correct answer is:
1633
(1633)
HCF ( 
, 24) = 1
Now, 24 = 2 2 .3
is not the multiple of 2 or 3
Sum of values of 
= S(U) -{S(multiple of 2) + S (multiple of 3) - S(multiple of 6)}
= (1 + 2 + 3 +......100) - (2 + 4 + 6.....+ 100) - (3 + 6 +.....99)+ (6+12+.....+96)
= 5050 - 2550 - 1683 + 816 = 1633 Ans.
──────────────────────────────────────────────────────────────────────────────────────────
Prepare Smarter with CGP Edu
Get practice questions, solutions, and test series in one place.
Write a Review
Share your experience with this question and solution.
Commentary
Send your comment, doubt, correction, or feedback to admin.
Similar Questions
Explore conceptually related problems
The total number of 5-digit numbers, formed by using the digits 1, 2, 3, 5, 6, 7 without repetition…
The number of ways to distribute 30 identical candies among four children C,, C 2 , C 3 and C 4 so …
In an examination, there are 5 multiple choice questions with 3 choices, out of which exactly one i…
The number of 7-digit numbers which are multiples of 11 and are formed using all the digits 1,2,3,4…
The number of 3-digit odd numbers, whose sum of digits is a multiple of 7, is______.
The total number of three-digit numbers, with one digit repeated exactly two times, is