Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Von der Relation zur Funktion

Von der Relation zur Funktion

Universität / Fachhochschule

Tags: Funktion, mengen, Mengenlehre, Relation.

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
LeBroke

LeBroke aktiv_icon

22:57 Uhr, 26.10.2018

Antworten
Guten Abend,

ich habe zwei Mengen A,B mit der Mächtigkeit |A|=3 und |B|=5;

Bei der Anzahl der verschiedenen Relationen R Teilmenge von AxB ist ja 35=15;

Bei der Frage nach den verschiedenen Funktionen von f:AB kann aber keine exakte Angabe gemacht werden oder? Da ich nur die Mächtigkeit gegeben habe oder denke ich da falsch?



Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Hierzu passend bei OnlineMathe:
Funktion (Mathematischer Grundbegriff)

Online-Übungen (Übungsaufgaben) bei unterricht.de:
 
Online-Nachhilfe in Mathematik
Antwort
Roman-22

Roman-22

23:19 Uhr, 26.10.2018

Antworten
> Bei der Anzahl der verschiedenen Relationen R Teilmenge von AxB ist ja 3⋅5=15;
15 ist nur die Mächtigkeit |A×B|. Die Anzahl der möglichen Teilmengen dieser Produktmenge ist weitaus größer!

> Bei der Frage nach den verschiedenen Funktionen von f:A→B kann aber keine exakte Angabe gemacht werden oder? Da ich nur die Mächtigkeit gegeben habe oder denke ich da falsch?


Wenn du eine Funktion so definierst, dass jedem Element von A genau ein Element von B zugeordnet werden muss, dann reicht die Mächtigkeit der Mengen um die Anzahl der verschiedenen Funktionen angeben u können.
Ich setzte dabei voraus, dass wir wie üblich ein Element in einer Menge nur einmal zulassen (oder es zumindest bei der Berechnung der Mächtigkeit der Menge nur einmal werten).

Für dein Beispiel mit |A|=3 und |B|=5 gibt es 32768 Relationen, von denen aber nur 125 Funktionen sind.
Definieren wir eine Funktion aber ganz einfach als eindeutige Relation aus A×B (verzichten also auf die Linkstotalität), so gibt es immerhin noch 216 Funktionen.
LeBroke

LeBroke aktiv_icon

23:36 Uhr, 26.10.2018

Antworten
Könnte ich bitte noch den Rechenschritt bekommen?, kann es nicht ganz nachvollziehen
Antwort
Roman-22

Roman-22

00:22 Uhr, 27.10.2018

Antworten
A enthält 3 Elemente. Auf wie viele Arten kannst du dem ersten Element ein Element aus B zuordnen? Auf wie viel Arten dem zweiten, etc.
Kombinatorik!
In diesem Fall Variation von 3 Elementen aus 5 mit Wiederholung.
LeBroke

LeBroke aktiv_icon

13:50 Uhr, 27.10.2018

Antworten
Nehmen wir an Menge A={a,b} und B={x,y,z}

Dann ist A × B={(a,x),(a,y),(a,z),(b,x),(b,y),(b,z)} bisher richtig oder?

Also |A × B|=6
Was ist jetz die Ration(R) mit R Teilmenge aus A × B?

Komme da wohl durcheinander
Antwort
Roman-22

Roman-22

21:49 Uhr, 27.10.2018

Antworten
> Was ist jetz die Ration(R) mit R Teilmenge aus A × B?
???
Jede Teilmenge von A×B ist eine Relation R:AB und es gibt 26=64 mögliche Teilmengen (da ist die leere Menge ebenso dabei wir die Menge A×B selbst).
Aber nicht jeder dieser Relationen ist auch eine Funktion
LeBroke

LeBroke aktiv_icon

22:07 Uhr, 27.10.2018

Antworten
Ich werde aus deine Antworten nicht ganz schlau.

Kurz und knapp, wie bestimme ich die Anzahl der Relationen zweier Mengen A,B wenn nur gelten soll:

- Relation Teilmenge aus AxB


Und wie bestimmte ich danach wieviele verschiedene Funktionen f es gibt, wenn f:AB

Freundliche Grüße




Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.