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 "Lineare Abbildungen" - Injektiv, Surjektiv, Bijektiv
Injektiv, Surjektiv, Bijektiv < Abbildungen < Lineare Algebra < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Lineare Abbildungen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Injektiv, Surjektiv, Bijektiv: Aufgabe
Status: (Frage) beantwortet Status 
Datum: 18:38 So 11.11.2012
Autor: bananenbaum

Aufgabe
Es sei A={1,2,3} und B={4,5}

a. schreiben sie alle funktionen f: A -> B als Teilmengen von A x B auf
b. Welche davon sind injektiv, surjektiv, bijektiv?

Sei nun C eine Menge mit n Elementen und D eine Menge mit m Elementen.

c. Wie viele verschiedene Funktionen f: C -> D gibt es?
d. beweisen sie: es gibt eine bijektive Funktion f: C -> D genau dann, wenn m = n

Wie genau gehe ich bei dieser Aufgabe vor? Zunächst habe ich das kartesische Produkt für A x B gebildet.

Und weiter? Bitte um Hilfe.

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

        
Bezug
Injektiv, Surjektiv, Bijektiv: Antwort
Status: (Antwort) fertig Status 
Datum: 05:59 Mo 12.11.2012
Autor: angela.h.b.


> Es sei A={1,2,3} und B={4,5}
>  
> a. schreiben sie alle funktionen f: A -> B als Teilmengen
> von A x B auf
>  b. Welche davon sind injektiv, surjektiv, bijektiv?
>  
> Sei nun C eine Menge mit n Elementen und D eine Menge mit m
> Elementen.
>  
> c. Wie viele verschiedene Funktionen f: C -> D gibt es?
>  d. beweisen sie: es gibt eine bijektive Funktion f: C -> D

> genau dann, wenn m = n
>  Wie genau gehe ich bei dieser Aufgabe vor? Zunächst habe
> ich das kartesische Produkt für A x B gebildet.

Hallo,

[willkommenmr].

>
> Und weiter?

Jetzt überlegst Du Dir, welche Funktionen von A nach B es gibt.

ich fang mal mit einer ersten Funktion an:

[mm] f_1:A\to [/mm] B mit
[mm] f_1(1):=4 [/mm]
[mm] f_1(2):=4 [/mm]
[mm] f_1(3):=5. [/mm]

Als  Teilmenge von [mm] A\times [/mm] B geschreiben: [mm] f_1=\{(1,4), (2,4), (3,5)\}. [/mm]

LG Angela


Bezug
                
Bezug
Injektiv, Surjektiv, Bijektiv: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 19:04 Mo 12.11.2012
Autor: bananenbaum

Ok,
Daraus müsste dann folgen

Die zweite Funktion wäre dann (1,4),(2,5),(3,4)
Richtig?

Daraus würde dann auch folgen dass alle teilmengen subjektiv sind, da jedem Element aus b ein Element aus a zugeordnet ist. Injektiv sind die teilmengen auch nicht, da Der Menge a zwei Elemente von b zugeordnet sind. Richtig?

Zu c: da es n und m verschiedene Elemente gibt, gibt es auch n*m verschiedene Funktionen

Und letztendlich zu d:
Injektiv: c und d sind gleichmächtig. So dass gilt dass jedem Element aus c ein Element von d zugeordnet wird.
Surjektiv: jedes Element aus d muss mindestens einmal getroffen werden. Also f(c) = d
Da dies der fall ist: surjektiv.
Aus beidem folgt dass die Funktionen Bijektiv sind.

Kann man dies so sagen?


Bezug
                        
Bezug
Injektiv, Surjektiv, Bijektiv: Antwort
Status: (Antwort) fertig Status 
Datum: 19:22 Mo 12.11.2012
Autor: angela.h.b.


> Ok,
> Daraus müsste dann folgen
>  
> Die zweite Funktion wäre dann (1,4),(2,5),(3,4)
>  Richtig?

Hallo,

ja, auch das ist so eine Funktion - aber es gibt noch mehr davon.
Die wollen die Chefs alle wissen.


>
> Daraus würde dann auch folgen dass alle teilmengen
> subjektiv sind,

Du meinst wohl eher: surjektiv.
in der tat sind die beiden Funktionen , die wir bisher geefunden haben, surjektiv.
Aber Aussagen über alle Funktionen von A nach B kannst Du erst machen, wenn Du weißt, was sich hinter "alle" verbirgt.

> da jedem Element aus b ein Element aus a
> zugeordnet ist.

Ja.

> Injektiv sind die teilmengen auch nicht, da
> Der Menge a zwei Elemente von b zugeordnet sind. Richtig?

Das stimmt, und man wird es nicht anders hinbekommen, da in A 3 Elemente sind, in B aber nur zwei.

>
> Zu c: da es n und m verschiedene Elemente gibt, gibt es
> auch n*m verschiedene Funktionen

Darüber denke lieber erst nach, wenn Du in der anderen Aufgabe alle Funktionen gefunden hast.


>  
> Und letztendlich zu d:
>  Injektiv: c und d sind gleichmächtig. So dass gilt dass
> jedem Element aus c ein Element von d zugeordnet wird.
>  Surjektiv: jedes Element aus d muss mindestens einmal
> getroffen werden. Also f(c) = d
> Da dies der fall ist: surjektiv.
>  Aus beidem folgt dass die Funktionen Bijektiv sind.
>  
> Kann man dies so sagen?

Nicht so ganz.

Für endliche Mengen C und D ist zu zeigen:

a) C, D gleichmächtig ==> es gibt eine bijektive Abbildung [mm] f:C\to [/mm] D
b) Es gibt eine bijektive Abbildung ==> C, D sind gleichmächtig.

zu a)
Wenn man zeigen soll, daß eine Abbildung existiert, so gibt man sie an.
Sag [mm] C:=\{c_1,...,c_n\}, D:=\{d_1,...,d_n\} [/mm] , wobei die [mm] c_i [/mm] und [mm] d_i [/mm] alle verschieden sind.
Und nun sag die Funktionsvorschrift und beweise, daß diese Funktion bijektiv ist.

zu b)
Sei f bijektiv und [mm] C:=\{c_1,...,c_n\}, [/mm] wobei die [mm] c_i [/mm] alle verschieden sind.
Beweise nun, daß die [mm] Menge\{f(c_1), ...,f(c_n)\} [/mm] wirklich n verschiedene Elemente hat.

LG Angela

>  


Bezug
                                
Bezug
Injektiv, Surjektiv, Bijektiv: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 19:29 Mo 12.11.2012
Autor: bananenbaum

Leider komme ich gar nicht weiter und bin komplett verwirrt :(
Kann man die Funktionen vielleicht auch so definieren:

1. (1,4),(1,5)
2. (2,4),(2,5)
3. (3,4),(3,5)

Damit hätte ich dann alle Funktionen?

Bei den restlichen Aufgaben weiß ich leider nicht weiter :(

Bezug
                                        
Bezug
Injektiv, Surjektiv, Bijektiv: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 20:12 Mo 12.11.2012
Autor: bananenbaum

Habe jetzt 12 Funktionen gefunden, kann das sein?

Bezug
                                                
Bezug
Injektiv, Surjektiv, Bijektiv: Antwort
Status: (Antwort) fertig Status 
Datum: 21:29 Mo 12.11.2012
Autor: angela.h.b.


> Habe jetzt 12 Funktionen gefunden, kann das sein?

Hallo,

12 Funktionen von [mm] A\to [/mm] B kommen mir etwas viel vor.
Hast Du welche doppelt?

Ich würde 8 Möglichkeiten erwarten.

LG Angela


Bezug
                                        
Bezug
Injektiv, Surjektiv, Bijektiv: Antwort
Status: (Antwort) fertig Status 
Datum: 04:49 Di 13.11.2012
Autor: angela.h.b.


> Leider komme ich gar nicht weiter und bin komplett verwirrt
> :(
>  Kann man die Funktionen vielleicht auch so definieren:
>  
> 1. (1,4),(1,5)
>  2. (2,4),(2,5)
>  3. (3,4),(3,5)

Hallo,

ich soll das spaltenweise lesen?
Ja, das sind zwei weitere Funktionen.

>
> Damit hätte ich dann alle Funktionen?

Ich hab' mir nicht gemerkt, welche Du schon hast.
Präsentiere Dein Ergebnis übersichtlich, so daß man es auf einen Blick entscheiden kann.

Das Problem des Aufstellens der Funktionen ist im Prinzip ein kombinatorisches: für f(1), f(2), f(3) hast Du jeweils zwei Möglichkeiten.

[mm]\begin{tabular}[ht]{ccccccccc} \hline f(1) \parallel & 4 & & & &| 5&&&\\ \hline f(2)\parallel & 4 & & |5&& |4&&|5&\\ \hline f(3)\parallel & 4 & 5& |4&5& |4&5 &|4&5\\ \hline \end{tabular} [/mm]



>
> Bei den restlichen Aufgaben weiß ich leider nicht weiter

Du brauchst ja auch erstmal die erste.
Bis die nicht steht, ist der Rest sinnlos.

LG Angela

> :(


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


^ Seitenanfang ^
www.vorhilfe.de