Skip to content
dronacharya.ai
← JEE Advanced 2018 · Paper 1
MathematicsNumerical+3Question 45 of 54

JEE Advanced 2018 · Paper 1, Mathematics question 9

Let XX be the set consisting of the first 2018 terms of the arithmetic progression 1,6,11,…1, 6, 11, \ldots, and YY be the set consisting of the first 2018 terms of the arithmetic progression 9,16,23,…9, 16, 23, \ldots. Then, the number of elements in the set X∪YX \cup Y is _____.

Answer and worked solution

Official answer: 3748

Common terms. XX has terms ≡1(mod5)\equiv1\pmod5, up to 1+5⋅2017=100861+5\cdot2017=10086. YY has terms ≡2(mod7)\equiv2\pmod7, from 9 up to 9+7⋅2017=141289+7\cdot2017=14128.

The smallest number that is both ≡1(mod5)\equiv1\pmod5 and ≡2(mod7)\equiv2\pmod7 is 16 (and 16≥916\ge9). The common terms form the AP 16,51,86,…16,51,86,\ldots with difference 35, up to 10086:
⌊10086−1635⌋+1=287+1=288.\left\lfloor\frac{10086-16}{35}\right\rfloor+1=287+1=288.

Union.
∣X∪Y∣=2018+2018−288=3748.|X\cup Y|=2018+2018-288=3748.

Answer: 3748