Practice library
Problems
1A 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, …Open2On 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) …3A set \(A\) is given. Among its subsets a relation \(\sim\) is defined by \[ X \subseteq A, \quad Y \subseteq A, \qquad X \sim Y \iff X \cap Y \neq \varnothing . \] Determine whether \(\sim\) is reflexive, …4Let \(A\), \(B\), \(C\) and \(D\) be finite sets such that \(D \subseteq A \cup B\), \(D \subseteq C\) and \[ |A \triangle B| + |B \setminus C| + |C \setminus D| + |B \cap D| = |A| . \] (a) Prove that …5Let \(\varrho\) be a binary relation on the set \(\mathbb{N}\) defined, for all \(x, y \in \mathbb{N}\), by \[ x \varrho y \iff (\exists k \in A)\ x + 2y = 3k \cdot x. \] In each of the cases \[ \text{(a) } A = \mathbb{N}, \qquad \text{(b) } A = \mathbb{T}, \qquad \text{(c) } A = \mathbb{Q}, \] …6Ana, Biljana, Vesna and Gordana crossed a river in a canoe in the following way. There were three trips from the left bank to the right bank, and on each of them the canoe carried exactly two of the girls, …7For a set \(X\) let \(\mathcal{P}(X) = \{Y : Y \subseteq X\}\) denote its power set. For example \(\mathcal{P}(\{1\}) = \{\varnothing, \{1\}\}\), since the subsets of \(\{1\}\) are \(\varnothing\) and …
Showing 7 of 651 - problem statements are free for everyone.