RankRizz
JEE MAIN 2021 · 31 AUG S2+4MEDIUMTRANSCRIBED

JEE Main 2021 Mathematics question — Formation of numbers and divisibility

The number of 4-digit numbers which are neither multiple of 7 nor multiple of 3 is _________.

SOLUTION

We begin by recalling that every 4-digit natural number lies between 10001000 and 99999999, inclusive. Hence the total count of 4-digit numbers is obtained from

9999−1000+1=9000.9999-1000+1 = 9000.

Let us denote by

A={4-digit numbers divisible by 7},A = \{\text{4-digit numbers divisible by }7\},

B={4-digit numbers divisible by 3}.B = \{\text{4-digit numbers divisible by }3\}.

Our aim is to count the 4-digit numbers which are in neither set, that is, numbers which belong to the complement of A∪BA\cup B within the universe of 4-digit numbers.

Using the principle of inclusion-exclusion, we have

∣A∪B∣=∣A∣+∣B∣−∣A∩B∣,|A\cup B| = |A| + |B| - |A\cap B|,

and therefore

Required count=9000−∣A∪B∣.\text{Required count} = 9000 - |A\cup B|.

We now compute the three quantities ∣A∣,  ∣B∣|A|,\;|B| and ∣A∩B∣|A\cap B| one by one.

Counting the multiples of 7

The smallest multiple of 77 not less than 10001000 is found by dividing and taking the ceiling:

⌈10007⌉=143,7×143=1001.\left\lceil\frac{1000}{7}\right\rceil = 143,\qquad 7\times143 = 1001.

The largest multiple of 77 not exceeding 99999999 is obtained via the floor:

⌊99997⌋=1428,7×1428=9996.\left\lfloor\frac{9999}{7}\right\rfloor = 1428,\qquad 7\times1428 = 9996.

Thus the integers 143,144,…,1428143,144,\dots,1428 give all required multiples, so

∣A∣=1428−143+1=1286.|A| = 1428 - 143 + 1 = 1286.

Counting the multiples of 3

Proceeding likewise, the smallest multiple of 33 not less than 10001000 is

⌈10003⌉=334,3×334=1002,\left\lceil\frac{1000}{3}\right\rceil = 334,\qquad 3\times334 = 1002,

and the largest such multiple is

⌊99993⌋=3333,3×3333=9999.\left\lfloor\frac{9999}{3}\right\rfloor = 3333,\qquad 3\times3333 = 9999.

Hence the numbers 334,335,…,3333334,335,\dots,3333 supply every 4-digit multiple of 33, giving

∣B∣=3333−334+1=3000.|B| = 3333 - 334 + 1 = 3000.

Counting the common multiples of 7 and 3

A number divisible by both 77 and 33 must be divisible by their least common multiple, lcm⁡(7,3)=21.\operatorname{lcm}(7,3)=21.

The smallest multiple of 2121 not less than 10001000 is

⌈100021⌉=48,21×48=1008,\left\lceil\frac{1000}{21}\right\rceil = 48,\qquad 21\times48 = 1008,

while the largest is

⌊999921⌋=476,21×476=9996.\left\lfloor\frac{9999}{21}\right\rfloor = 476,\qquad 21\times476 = 9996.

This yields the integers 48,49,…,47648,49,\dots,476, so

∣A∩B∣=476−48+1=429.|A\cap B| = 476 - 48 + 1 = 429.

Applying inclusion-exclusion

Substituting the obtained values, we have

∣A∪B∣  =  1286+3000−429=3857.|A\cup B| \;=\; 1286 + 3000 - 429 = 3857.

Finishing the calculation

Finally, the count of 4-digit numbers which are neither multiples of 77 nor multiples of 33 is

9000−3857=5143.9000 - 3857 = 5143.

So, the answer is 51435143.

Tagged Formation of numbers and divisibility. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicFormation of numbers and divisibility
TypeNumerical answer