Äquivalenzklasse < Logik < Logik+Mengenlehre < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | Bezeichne [mm] K_n [/mm] = [mm] (V_n, E_n) [/mm] den vollständigen Graphen über der Knotenmenge [mm] V_n [/mm] = {1,2,...,n} und [mm] \sim_{n} \subseteq E_n \times E_n [/mm] die wie folgt definierte Aquivalenzrelation auf
{i,j} [mm] \sim_{n} [/mm] {k,l} [mm] \gdw [/mm] i+j = k+l für alle {i,j} {k,l} [mm] \in E_n
[/mm]
Wie viele Äquivalenzklassen hat die Relation [mm] \sim_{12} [/mm] und wie groß sid die Äquivalenzklassen [mm] [{3,8}]_{ \sim 12} [/mm] , [mm] [{3,7}]_{ \sim 12} [/mm] , und [mm] [{4,11}]_{ \sim 12} [/mm] , |
Hallo,
die Lösung zur ersten Teilfrage ist :
[mm] \sim_{12} [/mm] hat 21 Äquivalenzklassen .
Wie ist man drauf gekommen ?
Und die zweite Teilfrage verstehe ich nicht. Was muss man da machen ? Inwieweit spielt i+j = k+l eine Rolle bei den Fragen. Wo muss ich das anwenden ?
Vielen Dank im Voraus
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 20:20 Di 28.01.2014 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
