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.
For $$\alpha \in \mathbf{N}$$, consider a relation $$\mathrm{R}$$ on $$\mathbf{N}$$ given by $$\mathrm{R}=\{(x, y): 3 x+\alpha y$$ is a multiple of 7$$\}$$. The relation $$R$$ is an equivalence relation if and only if :
Step 1: Reflexivity requires $3x+\alpha x=(3+\alpha)x$ to be divisible by 7 for every natural $x$, so $\alpha\equiv-3\equiv4\pmod7$.
Step 2: When $\alpha\equiv4\pmod7$, the relation becomes $3x+4y\equiv0\pmod7$. Since $4\equiv-3\pmod7$, this is equivalent to $3(x-y)\equiv0\pmod7$, hence $x\equiv y\pmod7$.
Step 3: Congruence modulo 7 is an equivalence relation. The condition is that the remainder of $\alpha$ upon division by 7 is 4, option D.
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.