Man zeige, dass durch
eine Äquivalenzrelation R in der Menge
erklärt wird, und bestimme die zugehörende Partition.
- Äquivalenzrelation
Eine binäre Relation R auf einer Menge A heißt Äquivalenzrelation, wenn folgende drei Eigenschaften erfüllt sind:
Reflexivität:
,
Symmetrie:
,
Transitivität:
.
(wahre Aussage)
Sei
, dann ist
.
Wenn 6 x teilt, dann teilt 6 auch -x, daher wahre Aussage.
Sei
und
, dann ist
.
Aufgrund von
und
geht auch
in eine wahre Aussage über.
Daraus folgt, dass jede Zahl die zu 0 in Relation steht durch 6 teilbar sein muss:
Daraus folgt, dass entweder
oder
durch 6 teilbar sein muss:
Daraus folgt, dass entweder
oder
durch 6 teilbar sein muss:
Daraus folgt, dass entweder
oder
durch 6 teilbar sein muss:
entspricht
![{\displaystyle x}](/index.php?title=Spezial:MathShowImage&hash=9dd4e461268c8034f5c8564e155c67a6&mode=mathml) |
![{\displaystyle x^{2}}](/index.php?title=Spezial:MathShowImage&hash=32f5240d0dbf2ccbe75ef7f8ef2015e0&mode=mathml) |
![{\displaystyle x\mod {6}}](/index.php?title=Spezial:MathShowImage&hash=f0164eb19afc2ee52c537865bf06d74d&mode=mathml) |
|
0 |
0 |
0 |
0
|
1 |
1 |
1 |
1
|
2 |
4 |
2 |
4
|
3 |
9 |
3 |
3
|
4 |
16 |
4 |
4
|
5 |
25 |
5 |
1
|
Man sieht dass die Restklassen von 1 und 5 bzw. 2 und 4 zusammenfallen.
TU Wien:Mathematik 1 UE (diverse)/Übungen WS10/Beispiel 100