Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » injektiv, surjektiv Beweis mit 2 Variablen

injektiv, surjektiv Beweis mit 2 Variablen

Universität / Fachhochschule

Funktionen

Tags: Beweis, Funktion, injektiv, surjektiv

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
DustinS

DustinS aktiv_icon

13:01 Uhr, 08.12.2020

Antworten
Heyho, ich löse gerade eine Übung und weiß nicht, wie ich Beweisen kann, ob eine Funktion mit 2 Variablen injektiv oder bijektiv ist.
Mit einer Variable klappt alles super aber mit 2 weiß ich nicht wo ich anfangen soll.

Hier mein Stand der Dinge:

f:N0 × N0N0,f(x,y)=2x+y

injektiv: aus x,ya,b folgt f(x,y)f(a,b)

Kontraposition: aus f(x,y)=f(a,b) folgt x,y=a,b
2x+y=2a+b
[HILFE, wie zeige ich x,y=a, b?]

surjektiv: zu jedem a ∈ N0 existiert ein x,yN0 × N0 mit f(x,y)=a

a=f(x,y)
a=2x+y
[HILFE, wie stelle ich nach x,y um?]

Ich hoffe dort ist kein noch größerer Fehler drin.

Liebe Grüße

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
DrBoogie

DrBoogie aktiv_icon

13:04 Uhr, 08.12.2020

Antworten
"HILFE, wie zeige ich x,y=a, b?"

Kannst du nicht, weil es nicht stimmen muss. Z.B. ist 22+7=24+3.

"
a=2x+y
HILFE, wie stelle ich nach x,y um"

Musst du nicht, du brauchst nur ein passendes Paar "anbieten". Z.B. ist (x,y)=(0,a) ein passendes Paar.
DustinS

DustinS aktiv_icon

13:25 Uhr, 08.12.2020

Antworten
Hi,

injektiv ist klar, aber das mit dem "passenden Paar" kann ich leider nicht nachvollziehen. Mir ist diese Schreibweise als Tupel(?) noch nicht wirklich geläufig.
Antwort
DrBoogie

DrBoogie aktiv_icon

13:30 Uhr, 08.12.2020

Antworten
Du hast Abbildung: (x,y)2x+y. Linst steht Tupel, rechts Zahl. Also werden Tupeln auf Zahlen abgebildet.
Nun, per Definition ist die Abbildung f surjektiv, wenn für jedes Element r "rechts vm Pfeil" ein passendes Element l "links vom Pfeil" existiert mit f(l)=r.
Für diese konkrete Abbildung muss für jede Zahl a rechts ein Tupel (x,y) links existieren mit (x,y)2x+y=a. Ein Tupel reicht, und ich gebe dir dieses Tupel: (0,a).
Frage beantwortet
DustinS

DustinS aktiv_icon

14:23 Uhr, 08.12.2020

Antworten
Sehr gut verständlich und schön einfach erklärt, vielen Dank!