Logic and sets · Relations · Equivalence relations · Partitions

Problem 1, 2026

← Prev · 177 / 651 · Next →

RegionalProof

On the set

\[ A=\left\{0,\;1,\;-1,\;2,\;\tfrac12,\;-2,\;-\tfrac12,\;3,\;\tfrac13\right\} \]

define the relation

\[ \rho=\left\{(a,b)\in A\times A \;:\; \left(a^{2}-b^{2}\right)(ab-1)=0\right\}. \]

(a) Decide which of the properties reflexive, symmetric, antisymmetric, transitive the relation \(\rho\) has.

(b) Decide whether \(\rho\) is an equivalence relation. If it is not, exhibit at least one set \(\rho_{1}\subset A\times A\) for which \(\rho\cup\rho_{1}\) is an equivalence relation.

Sign in to check answers, open hints, read the full solution, and track your progress. Statements are always free.

Serbian Regional Competition (Okruzno takmicenje) 2026, high school grade I, category A, problem 1. Organized by the Mathematical Society of Serbia (DMS). Source