Q.

The sum of all the elements of the set {α{1,2,.,100}:HCF(α,24)=1} is

see full answer

Start JEE / NEET / Foundation preparation at rupees 99/day !!

21% of IItians & 23% of AIIMS delhi doctors are from Sri Chaitanya institute !!
An Intiative by Sri Chaitanya

answer is 1633.

(Unlock A.I Detailed Solution for FREE)

Ready to Test Your Skills?

Check your Performance Today with our Free Mock Test used by Toppers!

Take Free Test

Detailed Solution

Let n(a)= number of numbers divisible by a, so
n(2)={2,4,6..100}50 numbers
n(3)={3,6,9..99}33 numbers
n(23)={6,12,18..96}16 numbers
 Sum of all numbers divisible by 2=502[2+100]=50×51
Sum of all numbers divisible by 3=332[3+99]=33×51
Sum of all numbers divisible by 6=162[6+96]=16×51
Sum of all numbers divisible by either 2 or 3=50×51+33×51-16×51=67×51
Sum of all natural numbers form 1 to 100=1002[1+100]=50×101
Sum of required values of 'a' is 101×50-67×51=1633

The sum of all the elements of the set {α{1,2,.,100}:HCF(α,24)=1} is 1633.

 

Watch 3-min video & get full concept clarity

hear from our champions

score_test_img

Get Expert Academic Guidance – Connect with a Counselor Today!

whats app icon