www.vorhilfe.de
Vorhilfe

Kostenlose Kommunikationsplattform für gegenseitige Hilfestellungen.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Vorhilfe
  Status Geisteswiss.
    Status Erdkunde
    Status Geschichte
    Status Jura
    Status Musik/Kunst
    Status Pädagogik
    Status Philosophie
    Status Politik/Wirtschaft
    Status Psychologie
    Status Religion
    Status Sozialwissenschaften
  Status Informatik
    Status Schule
    Status Hochschule
    Status Info-Training
    Status Wettbewerbe
    Status Praxis
    Status Internes IR
  Status Ingenieurwiss.
    Status Bauingenieurwesen
    Status Elektrotechnik
    Status Maschinenbau
    Status Materialwissenschaft
    Status Regelungstechnik
    Status Signaltheorie
    Status Sonstiges
    Status Technik
  Status Mathe
    Status Schulmathe
    Status Hochschulmathe
    Status Mathe-Vorkurse
    Status Mathe-Software
  Status Naturwiss.
    Status Astronomie
    Status Biologie
    Status Chemie
    Status Geowissenschaften
    Status Medizin
    Status Physik
    Status Sport
  Status Sonstiges / Diverses
  Status Sprachen
    Status Deutsch
    Status Englisch
    Status Französisch
    Status Griechisch
    Status Latein
    Status Russisch
    Status Spanisch
    Status Vorkurse
    Status Sonstiges (Sprachen)
  Status Neuerdings
  Status Internes VH
    Status Café VH
    Status Verbesserungen
    Status Benutzerbetreuung
    Status Plenum
    Status Datenbank-Forum
    Status Test-Forum
    Status Fragwürdige Inhalte
    Status VH e.V.

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Dt. Schulen im Ausland: Mathe-Seiten:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Naive Mengenlehre" - Anzahl Äquivalenzrelationen M
Anzahl Äquivalenzrelationen M < naiv < Mengenlehre < Logik+Mengenlehre < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Naive Mengenlehre"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Anzahl Äquivalenzrelationen M: Tipp
Status: (Frage) beantwortet Status 
Datum: 14:00 So 07.12.2014
Autor: b4shyou

Aufgabe
Wie viele Äquivalenzrelationen gibt es auf der Menge M = {1,2,3,4}?

Guten Tag =)

Ich habe folgendes Problem:
Ich soll angeben, wie viele Äquivalenzrelationen auf der Menge M = {1,2,3,4} existieren.

Mein Ansatz wäre einfach, die Menge der Zerlegungen hinzuschreiben, nur da ist der Knackpunkt.
Ich bin mir nicht sicher, wie ich diese Menge nun genau zerlegen muss.

Ich würde mich über eine kurze Hilfe wirklich sehr freuen.

Viele Grüße
M


Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.

        
Bezug
Anzahl Äquivalenzrelationen M: Antwort
Status: (Antwort) fertig Status 
Datum: 15:04 So 07.12.2014
Autor: phifre

Hallo,

Äquivalenzrelation bedeutet ja immer, dass zwei Elemente zueinander in Relation stehen. Da bei deiner Aufgabe keine Bedingung der Relation angegeben ist, denke ich, dass alle möglichen gemeint sind.
Jetzt musst du eigentlich nur noch alle möglichen Paare aus dieser Menge aufschreiben, wobei die Ordnung innerhalb des Paares auch wichtig ist, d.h. $(x,y)$ ist eine andere Relation als $(y,x)$.

Viele Grüße

Phifre

Bezug
                
Bezug
Anzahl Äquivalenzrelationen M: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 16:52 So 07.12.2014
Autor: b4shyou

also {1,2,3,4},{{1},2,3,4},{{1,2},3,4},{{1,2,3},4},{1,{2,3,4}},{1,2,{3,4}},{{1,3},{2,4}},{{1,4},{2,3}},{{1},{2},{3},{4}}

gibts da nicht auch so eine Regel wie bei der Potenzmenge mit [mm] 2^n [/mm] =)



Viele Grüße

Bezug
                        
Bezug
Anzahl Äquivalenzrelationen M: Antwort
Status: (Antwort) fertig Status 
Datum: 17:07 So 07.12.2014
Autor: phifre

Hallo,

nicht ganz, es können immer nur zwei Elemente in Relation stehen.
Und die Regel ist genau wie bei der Potenzmenge, weil es genau so viele Kombinationsmöglichkeiten gibt.
Deine Menge der Relationen könnte so anfangen:
$$Re = [mm] \{(1,1),(1,2),(1,3),..,(2,1),...\}$$ [/mm]

Viele Grüße

Phifre

Bezug
                                
Bezug
Anzahl Äquivalenzrelationen M: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 17:12 So 07.12.2014
Autor: b4shyou

ah okay dann wären es also [mm] 2^4 [/mm] Möglichkeiten, also [mm] 2^4 [/mm] Zerlegungen und somit auch [mm] 2^4 [/mm] mögliche Äquivalenzrelationen.

Können es wirklich nur immer 2 Zerlegungen sein, denn wir hatten ein Beispiel aus der Menge{1,2,3,4,5,6,7} bei ein Teil aus Zerlegung 3 Elemente enthielt {{1},{5},{2,3,7},{4,6}}

Viele Grüße =)

Bezug
                                        
Bezug
Anzahl Äquivalenzrelationen M: Antwort
Status: (Antwort) fertig Status 
Datum: 17:29 So 07.12.2014
Autor: phifre

Ja, du hast recht, in Relation können immer nur zwei Elemente zueinander stehen, aber in einer Äquivalenzklasse können durchaus mehrere Elemente sein. Wenn du allerdings alle möglichen Äquivalenzklassen aufschreiben willst, hast du recht viel zu tun.
Das müssen theoretisch 18 verschiedene sein.

Viele Grüße

Phifre

Bezug
                                                
Bezug
Anzahl Äquivalenzrelationen M: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 17:35 So 07.12.2014
Autor: b4shyou

okay jetzt hab ich es verstanden =)
Und Zerlegungen sind dann immer Äquivalenzklassen oder?.

Ich muss sie nicht aufschreiben, sondern nur die Anzahl angeben.
Wie kommt man denn auf die 18?
[mm] 2^4+2? [/mm] (und wenn ja, wo kommt die dann die 2 her^^)

LG

Bezug
                                                        
Bezug
Anzahl Äquivalenzrelationen M: Antwort
Status: (Antwort) fertig Status 
Datum: 18:06 So 07.12.2014
Autor: phifre

Ja, das kann gut sein, dass damit die Äquivalenzklassen gemeint sind.

Für die 18 möglichen hab ich keine konkrete Formel, sondern einfach alle Möglichkeiten durchgegangen:
1. Alle in einer Klasse; 1 Fall
2. Jedes in eigene Klasse; 1 Fall
3. Eins allein, die anderen zusammen; 4 Fälle
4. Zwei zusammen, zwei einzeln; 6 Fälle
5. Zwei zusammen, andere zwei auch zusammen; 6 Fälle

Ich hoffe ich bin da nicht durcheinander gekommen..

Viele Grüße

Phifre

Bezug
                                                                
Bezug
Anzahl Äquivalenzrelationen M: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 18:11 So 07.12.2014
Autor: b4shyou

okay vielen Dank =)

schönen Sonntag noch

LG

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Naive Mengenlehre"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.vorhilfe.de