Beginner
Discrete Mathematics & Math
Q12 / 100
What is an equivalence relation?
Correct! Well done.
Incorrect.
The correct answer is B) A relation that is reflexive, symmetric, and transitive — partitioning the set into equivalence classes
B
Correct Answer
A relation that is reflexive, symmetric, and transitive — partitioning the set into equivalence classes
Explanation
Equivalence relations (=, ≡ mod n, "same parity") partition a set into disjoint equivalence classes. Every element belongs to exactly one class. Modular arithmetic partitions integers into n residue classes.
Progress
12/100