www.vorkurse.de
Ein Projekt von vorhilfe.de
Die Online-Kurse der Vorhilfe

E-Learning leicht gemacht.
Hallo Gast!einloggen | registrieren ]
Startseite · Mitglieder · Teams · Forum · Wissen · Kurse · Impressum
Forenbaum
^ Forenbaum
Status Mathe-Vorkurse
  Status Organisatorisches
  Status Schule
    Status Wiederholung Algebra
    Status Einführung Analysis
    Status Einführung Analytisc
    Status VK 21: Mathematik 6.
    Status VK 37: Kurvendiskussionen
    Status VK Abivorbereitungen
  Status Universität
    Status Lerngruppe LinAlg
    Status VK 13 Analysis I FH
    Status Algebra 2006
    Status VK 22: Algebra 2007
    Status GruMiHH 06
    Status VK 58: Algebra 1
    Status VK 59: Lineare Algebra
    Status VK 60: Analysis
    Status Wahrscheinlichkeitst

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
Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Mengenlehre" - beweise Anzahl surjekt. abbild
beweise Anzahl surjekt. abbild < Mengenlehre < Logik+Mengenlehre < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Mengenlehre"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

beweise Anzahl surjekt. abbild: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 09:15 Do 03.11.2011
Autor: elmanuel

Aufgabe
Sei A, B Mengen mit n,m Elementen. Beweisen Sie es gibt  [mm] \choose{n über m} [/mm] * m! * m^(n-m) surjektive Abbildungen.


Hallo liebe Gemeinde!

Leider tu ich mir schwer mit der Mengenlehre...

Also ich hätt gesagt für a1 [mm] \in [/mm] A gibt es m Abbildungsmöglichkeiten. Ebenso für a2 ... an . Also gesamt [mm] m^n [/mm] Bilder = falsch

wo liegt mein Denkfehler??



        
Bezug
beweise Anzahl surjekt. abbild: Antwort
Status: (Antwort) fertig Status 
Datum: 13:36 Do 03.11.2011
Autor: tobit09

Hallo elmanuel,

> Sei A, B Mengen mit n,m Elementen. Beweisen Sie es gibt  
> [mm]\choose{n über m}[/mm] * m! * m^(n-m) surjektive Abbildungen.

Bitte poste immer die vollständige Aufgabenstellung. Ich gehe mal davon aus, sie lautet:

Seien A, B Mengen mit n, m Elementen, wobei [mm] $n,m\in\IN$ [/mm] mit [mm] $n\geq [/mm] m$. Beweisen Sie: Es gibt [mm] $\vektor{n\\m}\cdot m!\cdot m^{n-m}$ [/mm] surjektive Abbildungen [mm] $f\colon A\to [/mm] B$.

> Also ich hätt gesagt für a1 [mm]\in[/mm] A gibt es m
> Abbildungsmöglichkeiten. Ebenso für a2 ... an . Also
> gesamt [mm]m^n[/mm] Bilder = falsch
> wo liegt mein Denkfehler??

Damit hast du wieder die Anzahl ALLER Abbildungen von A nach B berechnet. Gesucht ist hier jedoch die Anzahl der SURJEKTIVEN Abbildungen von A nach B.


Jetzt kommt vermutlich eine Überraschung: Die Formel aus der Aufgabenstellung ist ebenso falsch.

Betrachte als Gegenbeispiel beliebige Mengen A,B mit $n=3$ bzw. $m=2$ Elementen. Dann liefert die Formel aus der Aufgabenstellung [mm] $\vektor{3\\2}\cdot2!\cdot2^{3-2}=12$. [/mm] Es müsste also 12 surjektive Abbildungen von $A$ nach $B$ geben. Es gibt aber überhaupt nur [mm] $m^n=8$ [/mm] Abbildungen von $A$ nach $B$!

Viele Grüße
Tobias

Bezug
                
Bezug
beweise Anzahl surjekt. abbild: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 21:32 Do 03.11.2011
Autor: elmanuel

Na dann ist ja auch logisch wieso ich da auf keinen grünen Zweig komm .. haha

mittlerweile wurde das Beispiel von der Homepage gelöscht ... Sieht so aus als ob der Prof sich da vertippt hat...

Danke!

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


^ Seitenanfang ^
www.vorkurse.de
[ Startseite | Mitglieder | Teams | Forum | Wissen | Kurse | Impressum ]