Aufgabensammlung Mathematik: Relationen

Relationen

Äquivalenzrelationen

Überprüfung auf Äquivalenzrelation

Bei welcher der folgenden binären Relationen handelt es sich um eine Äquivalenzrelation?

1. ${\mathrm{R}}_a\subseteq {ℝ}^2$ für ein $a\in {\mathbb{N}}_{\ge 1}$ mit der Definition $x{\mathrm{R}}_{a}y:\iff x^a-y^a=ax-ay$
2. $\mathrm{R}\subseteq {ℝ}^2$ mit der Definition $x\mathrm{R}y:\iff {\cos }^2(x)+{\sin }^2(y)=1$
3. ${\mathrm{m}\mathrm{o}\mathrm{d}}_a\subseteq {\mathbb{Z}}^2$ für ein $a\in {\mathbb{N}}_{\ge 1}$ mit der Definition $x{\mathrm{m}\mathrm{o}\mathrm{d}}_{a}y:\iff \frac{x-y}{a}\in \mathbb{Z}$
4. $\mathrm{R}\subseteq {\mathbb{Z}}^2$ mit der Definition $x\mathrm{R}y:\iff x+y\text{ ist gerade}$
5. $\mathrm{R}\subseteq {\mathbb{N}}^2$ mit der Definition $x\mathrm{R}y:\iff \mathrm{\exists }a,b\in {\mathbb{N}}_{\ge 1}:y=a{x}^b$

Binäre Relationen

Maximale Anzahl binärer Relationen auf einer Menge

Wie viele binäre Relationen sind auf einer m-elementigen Grundmenge $(m\in {\mathbb{N}}_{\ge 1})$ definierbar?

Gesucht ist eine Relation auf IR,...

..., welche reflexiv, transitiv, symmetrisch und antisymmetrisch ist. Kann eine solche Suche überhaupt erfolgreich sein?

Ordnungsrelationen

Überprüfung auf Ordnungsrelationen

Welche der folgenden Relationen sind Totalordnungen bzw. Halbordnung?

1. „$x$ ist eine Teilmenge von $y$“ auf der Potenzmenge $𝒫(ℝ)$ aller Teilmengen von $ℝ$
2. „$x>y$“ auf der Grundmenge $ℝ$
3. „$x\ge y$“ auf der Grundmenge $ℝ$
4. „$x$ ist ein Teiler von $y$“ auf der Grundmenge $\mathbb{N}$