Explore the Mathbee Test Series with free chapter PYQs, NTA-style Booster mocks, paid shift-wise PYPs and focused performance analytics.
Paste your question to our Mathbee AI Mentor below to get an instant step-by-step solution.
Let A = {n $$\in$$ N : H.C.F. (n, 45) = 1} and
Let B = {2k : k $$\in$$ {1, 2, ......., 100}}. Then the sum of all the elements of A $$\cap$$ B is ____________.
Step 1: Write each element of $B$ as $2k$ for $1\le k\le100$. Since $2$ is coprime to $45$, $\gcd(2k,45)=1$ exactly when $k$ is divisible by neither $3$ nor $5$.
Step 2: The sum of such $k$ is $5050-3(561)-5(210)+15(21)=2632$, using inclusion-exclusion for multiples of 3, 5, and 15.
Step 3: The requested sum is twice this value: $2(2632)=5264$.
Confused by the solution? Ask the AI to explain a specific step, tell you where you went wrong, or break down the key trap in this question.
Explore the Mathbee Test Series with free chapter PYQs, NTA-style Booster mocks, paid shift-wise PYPs and focused performance analytics.