Question
Question: The solution set of \(8 x \equiv 6 ( \bmod 14 ) , x \in Z\), are...
The solution set of 8x≡6(mod14),x∈Z, are
A
[8] ∪ [6]
B
[8] ∪ [14]
C
[6] ∪ [13]
D
[8] ∪ [6] ∪ [13]
Answer
6 ∪ 13
Explanation
Solution
x=81[14P+6],x∈Z
⇒ x = 41(7P+3) ⇒ x = 6, 13, 20, 27, 34, 41, 48,.......
∴ Solution set = {6, 20, 34, 48,.....} ∪ {13, 27, 41, ......}
= [6] ∪ [13].
Where [6], [13] are equivalence classes of 6 and 13 respectively.