We need to find the condition on α∈N for the relation R={(x,y):3x+αy is a multiple of 7} on N to be an equivalence relation.
Step 1: Check Reflexivity.
(x,x)∈R⇔3x+αx≡0(mod7) for all x∈N
⇔(3+α)x≡0(mod7) for all x
This requires 3+α≡0(mod7), i.e., α≡4(mod7).
Step 2: Check Symmetry (with α≡4(mod7)).
If (x,y)∈R, then 3x+4y≡0(mod7) (using α≡4(mod7)).
We need to show 3y+4x≡0(mod7).
From 3x+4y≡0(mod7): 3x≡−4y(mod7).
Since 3−1≡5(mod7) (as 3×5=15≡1), we get x≡−20y≡−6y≡y(mod7).
Now: 3y+4x≡3y+4y≡7y≡0(mod7). Symmetric!
Step 3: Check Transitivity.
If (x,y)∈R and (y,z)∈R:
3x+4y≡0(mod7) and 3y+4z≡0(mod7)
From above, x≡y(mod7) and y≡z(mod7), so x≡z(mod7).
Then 3x+4z≡3z+4z=7z≡0(mod7). Transitive!
Step 4: Conclusion.
R is an equivalence relation if and only if α≡4(mod7), i.e., 4 is the remainder when α is divided by 7.
The correct answer is Option D: 4 is the remainder when α is divided by 7