Logic and sets · Binary relations · Equivalence relations · Order relations

Problem 1, 2024

← Prev · 90 / 169 · Next →

RegionalProof

A binary relation \(\varrho\) on the set of real numbers is defined by

\[ (\forall x, y \in \mathbb{R}) \quad x \varrho y \iff x^2 - 3xy + 2y^2 = 0 . \]

(a) Determine whether \(\varrho\) is reflexive, whether it is symmetric, whether it is antisymmetric, and whether it is transitive.

(b) Decide whether \(\varrho\) is an equivalence relation on \(\mathbb{R}\). If it is, find the equivalence classes of the elements \(0\), \(1\), \(2\) and \(6\).

(c) Decide whether \(\varrho\) is an order relation on \(\mathbb{R}\), and whether it is a relation of total order on that set.

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

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