0 Daumen
216 Aufrufe

Ich muss zur folgenden Äuivalenzrelation die Äquivalenzklassen bestimmen:


\( R_{2}^{p}=\{(a, b) \in \mathbb{Z} \times \mathbb{Z} \mid \exists z \in \mathbb{Z}: a-b=z \cdot p\} \) für eine vorgegebene Konstante \( p \in \mathbb{N} \).

Ich bin mir da nicht ganz sicher ...

Avatar von

1 Antwort

0 Daumen

a und b stehen in der Relation zueinander, wenn a-b durch p teilbar ist.

Wegen der Division mit Rest gibt es zu jedem Paar (a,b) immer q∈ℤ und r∈{0,...,p-1}

mit a-b = q*p + r . Ob a-b durch p teilbar ist, hängt also nur von r ab.

Somit gibt es genau p Äquivalenzklassen, die durch 0,...,p-1 repräsentiert werden

können.

Avatar von 287 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community