+1 Daumen
207 Aufrufe

Für zwei natürliche Zahlen \( x \) und \( y \) schreiben wir \( , x \equiv_{2} y^{*} \) für die Aussage \( , x-y \) ist durch 2 teilbar". Zum Beispiel gilt also \( 3 \equiv_{2} 7, \) denn -4 ist durch 2 teilbar, aber \( 4 \equiv_{2} 1 \) gilt nicht, denn 3 ist nicht durch 2 teilbar.
Zeigen Sie, dass die Teilmenge \( R \subseteq \mathbb{N} \times \mathbb{N} \) mit

(x, y) ∈ R ⇔ \( x \equiv_{2} y, \)

eine Äquivalenzrelation ist. Mit anderen Worten: Zeigen Sie die folgenden Aussagen:

(a) Sei \( x \) eine natürliche Zahl. Dann gilt \( x \equiv_{2} x \).
(b) Seien \( x \) und \( y \) natürliche Zahlen. Dann gilt \( x \equiv_{2} y \) genau dann, wenn \( y \equiv_{2} x \) gilt.
(c) Seien \( x, y \) und \( z \) nat írliche Zahlen mit \( x \equiv_{2} y \) und \( y \equiv_{2} z . \) Dann gilt \( x \equiv_{2} z \).



Avatar von

1 Antwort

0 Daumen

Hallo

es ist doch genau gesagt, was du machen sollst.

dass x-x=0 durch 2 tb

wenn x-y dann auch y-x durch 2tb

wenn x-y durch 2tb und auch y-z durch 2tb dann auch x-z nur Beinm letzten musst du kurz überlegen!

(je 2  beliebige ungerade Zahlen sind equivalent., ebenso je 2 gerade.

Gruß lul

Avatar von 106 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community