Logic and sets · Binary relations · Order relations · Equivalence relations · Equivalence classes
Problem 1, 2023
← Prev · 10 / 10 · Next →Let \(\varrho\) be a binary relation on the set \(\mathbb{N}\) defined, for all \(x, y \in \mathbb{N}\), by
In each of the cases
where \(\mathbb{T}\) denotes the set of odd natural numbers, decide whether \(\varrho\) is an order relation on \(\mathbb{N}\) and, if it is, whether it is a total order. Decide also, in each case, whether \(\varrho\) is an equivalence relation on \(\mathbb{N}\) and, if it is, determine its equivalence classes.
Sign in to check answers, open hints, read the full solution, and track your progress. Statements are always free.
Serbian Regional Competition (Okruzno takmicenje) 2023, high school grade I, category A, problem 1. Organized by the Mathematical Society of Serbia (DMS). Source