Aarti Kain

CAT Preparation Community 10y ago

Let Sm denote the sum of squares of the first m natural numbers. For how many values of m<100, is Sm a multiple of 4? a. 50 b. 25 c. 36 d. 24

3

Manu Jindal 10y ago

Hi Aarti,
In order to find the solution of this problem consider 4 types of number: 4k, 4k+1, 4k+2, 4k+3
Sm = m(m+1)(2m+1)/6
Now take the first number,
It contains 4, 8, 12, 16, 20...., 100
In this set all the multiples of 8 would satisfy the condition, ie, 8,16,24.....,96. Total of 12 numbers
Now if you insert 4k+1 and 4k+2 seperatly in this formula, the resulting answer won't be divisible by 4.
Now insert 4k+3 in this formula, you will get numbers 7,15,23.... till 100 in this set. Total numbers in this set = 12
Total numbers in both the set = 12+12 = 24

Prerna Pardeshi 5y ago

24

Bhargav Prajapati 2y ago

24

Join CAT 2026 course by 5-Time CAT 100%iler

Crack CAT 2026 & Other Exams with Cracku!