Let $S=\{4,6,9\}$ and $T=\{9,10,11, \ldots, 1000\}$. If $$A=\left\{a_{1}+a_{2}+\ldots+a_{k}: k \in \mathbf{N}, a_{1}, a_{2}, a_{3}, \ldots, a_{k}\right.$$ $\epsilon S\}$, then the sum of all the elements in the set $T-A$ is equal to __________.
Answer (integer)
11
Solution
<p>Here $S = \{ 4,6,9\}$</p>
<p>And $T = \{ 9,10,11,\,\,......,\,\,1000\}$.</p>
<p>We have to find all numbers in the form of $4x + 6y + 9z$, where $x,y,z \in \{ 0,1,2,\,......\}$.</p>
<p>If a and b are coprime number then the least number from which all the number more than or equal to it can be express as $ax + by$ where $x,y \in \{ 0,1,2,\,......\}$ is $(a - 1)\,.\,(b - 1)$.</p>
<p>Then for $6y + 9z = 3(2y + 3z)$</p>
<p>All the number from $(2 - 1)\,.\,(3 - 1) = 2$ and above can be express as $2x + 3z$ (say t).</p>
<p>Now $4x + 6y + 9z = 4x + 3(t + 2)$</p>
<p>$= 4x + 3t + 6$</p>
<p>again by same rule $4x + 3t$, all the number from $(4 - 1)\,(3 - 1) = 6$ and above can be express from $4x + 3t$.<p>Then $4x + 6y + 9z$ express all the numbers from 12 and above.</p>
<p>again 9 and 10 can be express in form $4x + 6y + 9z$.</p>
<p>Then set $A = \{ 9,10,12,13,\,....,\,1000\} .$</p>
<p>Then $T - A = \{ 11\}$</p>
<p>Only one element 11 is there.</p>
<p>Sum of elements of $T - A = 11$</p>
About this question
Subject: Mathematics · Chapter: Sets, Relations and Functions · Topic: Sets and Operations
This question is part of PrepWiser's free JEE Main question bank. 195 more solved questions on Sets, Relations and Functions are available — start with the harder ones if your accuracy is >70%.