surjektive Abbildung Übung

31.10.2011, 00:22	Matzemathiker	Auf diesen Beitrag antworten »
surjektive Abbildung Übung Moin, habe eine Aufgabe, wo ich nicht weiter komme. eine ahnung habe ich schon und zwar weiss ich wie die anzahl der elemente errechne, wenn aber die Elemente aus zwei Mengen gegeben ist. nur das bereitet mir schwierigkeiten, den rechenweg quasi zurück zu gehen. Wieviele Elemente hat C, wenn es genau 30 surjektive Abbildungen $\begin{eqnarray} f:C \rightarrow \left\{ x,y\right\} \end{eqnarray}$ gibt?
31.10.2011, 22:54	galoisseinbruder	Auf diesen Beitrag antworten »
Überleg Dir wieviele Abbildung es von C nach {x,y} gibt (Stichwort: wieviele Bilder stehen für ein c aus C zur Verfügung?) und welche von denen nicht surjektiv sind.
01.11.2011, 12:36	Matzemathiker	Auf diesen Beitrag antworten »
hallo, also dass es surjektiv sein soll heisst ja, dass jedes Elemet mindestens einmal getroffen wird in der Zielmenge. das heisst die beiden elemte in der zeilmenge x, y könner auch öfter getroffen werden.
01.11.2011, 12:52	galoisseinbruder	Auf diesen Beitrag antworten »
Ja, im Fall \|C\|>3 passiert das sogar zwangsläufig für mindestens eines der zwei Elemente des Ziels (also, x,y).
01.11.2011, 13:09	Matzemathiker	Auf diesen Beitrag antworten »
es sollen nun 30surjektive abbildungen werden. wenn nun $\begin{eqnarray} \|C\| \geq 30 \end{eqnarray}$ . man kann also nicht genau sagen wieviele Elemente C hat?
01.11.2011, 13:13	galoisseinbruder	Auf diesen Beitrag antworten »
Man kann exakt bestimmen wieviele Elemente \|C\| haben muss. Für \|C\|=30 gibts ungefähr eine Milliarde surjektive Abbildungen. Schau die mal \|C\|=3,4,.. an und zähl die surjektiven Abb.
Anzeige

01.11.2011, 13:25	Matzemathiker	Auf diesen Beitrag antworten »
$\begin{eqnarray} 2^{3}=8; 2^{4}=16; 2^{5}=32 \end{eqnarray}$ lieg ich mit den gedanken richtig?
01.11.2011, 13:27	galoisseinbruder	Auf diesen Beitrag antworten »
Das sind alle Abbildungen, wir wollen nur die surjektiven.
02.11.2011, 12:13	Matzemathiker	Auf diesen Beitrag antworten »
ja gut, dann muss ich die injektiven abbildungen von 32 insgesamten abbildungen abziehen und diese wären nur zwei. also gibt es 30 surjektive abbildungen richtig?
02.11.2011, 15:34	galoisseinbruder	Auf diesen Beitrag antworten »
Du meinst den Fall \|C\|=5? Dann ja.
02.11.2011, 21:58	Matzemathiker	Auf diesen Beitrag antworten »
jup genau, super gibt es eine injektive abbildung von Q nach N? hat es was mit abzählbarkeit zu tun un dkann man sagen, weil die beide gleichmächtig sind, denn beide abzählbar unendlich, gibt es zumindest eine bijektion?
02.11.2011, 22:59	galoisseinbruder	Auf diesen Beitrag antworten »
Die Aussage, dass zwei Mengen gleichmächtig sind ist per definitionem äquivalent zur Existenz einer Bijektion.

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »