Injektiv surjektiv bijektiv |
25.10.2007, 17:44 | newsys | Auf diesen Beitrag antworten » | ||||
Injektiv surjektiv bijektiv ich habe folgende Aufgabe und komme nicht weiter: Untersuchen Sie , ob die folgenden Funktionen injektiv,surjektiv oder bijektiv sind (jeweils mit Beweis!) a) f:ZxZ -> Z,f(a,b)=a-b b) f:ZxZ->ZxZ,f(a,b)=(a+b,ab) ___________ Ich habe nun angefangen indem ich f(a,b)=f(x,y) gesetzt habe, dann a-b=x-y reicht das schon für injektivität????? Und wie kann ich herausfinden ob es surjektiv ist???? Danke im vorraus |
||||||
25.10.2007, 17:57 | therisen | Auf diesen Beitrag antworten » | ||||
, also ist die Abb. bei a) nicht injektiv. |
||||||
25.10.2007, 17:59 | newsys | Auf diesen Beitrag antworten » | ||||
wie bist du denn jetzt darauf gekommen? Und wie mache ich das mit der surjektivität? |
||||||
25.10.2007, 18:06 | therisen | Auf diesen Beitrag antworten » | ||||
Einmal kurz scharf hinschauen.
Es gilt . |
||||||
25.10.2007, 18:19 | newsys | Auf diesen Beitrag antworten » | ||||
Sorry - verstehe ich immer noch nicht. Wir haben heute erst mit dem Thema angefangen und bisher noch nicht mit Tupeln gearbeitet :-( ich habe nun a-b=x-y hast du da einfach irgendwelche zahlen eingesetzt? ?????????????????????? |
||||||
25.10.2007, 18:32 | therisen | Auf diesen Beitrag antworten » | ||||
Anders formuliert: , aber (das müsste aber gelten, wenn f injektiv wäre!) |
||||||
Anzeige | ||||||
|
||||||
25.10.2007, 19:09 | newsys | Auf diesen Beitrag antworten » | ||||
Ok - du hast dir also 2 tupel ausgedacht und dann eingesetzt. Aber 2-1=3-2 ist doch gleich also 1=1 oder dann wäre es doch injektiv?! Wir hatte immer solche beispiele: (nur damit du meine denkweise nachvollziehen kannst) f(x)=x-4 dann f(x)=f(y) x-4=y-4//+4 x=y also injektiv (so haben wir es gemacht) |
||||||
25.10.2007, 19:20 | therisen | Auf diesen Beitrag antworten » | ||||
Nein, du hast die Definition nicht verstanden: http://de.wikipedia.org/wiki/Injektivit%C3%A4t#Definition |
||||||
25.10.2007, 20:19 | newsys | Auf diesen Beitrag antworten » | ||||
aber mein Beispiel ist richtig oder? |
||||||
25.10.2007, 20:47 | therisen | Auf diesen Beitrag antworten » | ||||
Ja. |
||||||
26.10.2007, 13:12 | newsys | Auf diesen Beitrag antworten » | ||||
OK - das obere habe ich nun verstanden - aber wie fange ich den Beweis der Surjektivität an....dein Ansatz bringt mich so nicht weiter...kannst du mir vlt ein Beispiel zeigen? |
||||||
26.10.2007, 13:22 | Lazarus | Auf diesen Beitrag antworten » | ||||
Tut mir leid das ich mich einmische, aber ich bin mit dem "Beispiel" nicht so einverstanden wie Michi (therisen), zumindest mit den Formalien. Was du da ja eigentlich machst ist ein Widerspruchsbeweis, allerdings ohne das explizit hinzuschreiben. Du nimmst an, die Funktion sei nicht injektiv, also gebe es zwei ganze Zahlen x,y die verschieden voneinander sein sollen (d.h. ) fuer die gilt. Dann kommen deine Umformungen die uns zu dem Widerspruch fuehren. Soviel zu den Formalien, nun zur Surjektivitaet: therisen hatte dir eigentlich die Aufgabe schon geloest: es gilt Da beliebig aus sein kann wird ganz angenommen, ergo Surjektiv. |
||||||
26.10.2007, 13:33 | newsys | Auf diesen Beitrag antworten » | ||||
Also das mit dem Widerspruchsbeweis hab ich kapiert. Habe mir eben nochmal die Definition angesehen, es gilt ja f(x)=y...wie kommt man auf ? Warum 0? |
||||||
26.10.2007, 13:37 | Lazarus | Auf diesen Beitrag antworten » | ||||
Naja, ganz einfach aus dem Grund, weil es reicht. Ich weiss das klingt in keinsterweise befriedigend. Mit einer Mischung aus Talent und Erfahrung sieht man wie man Aufgaben anstrengeungsfrei loesen kann. |
||||||
26.10.2007, 13:45 | newsys | Auf diesen Beitrag antworten » | ||||
Stimmt wirklich befreidigend ist das nicht. Kann ich das bei der 2ten Aufgabe alles genauso machen Also f(a,b)=f(x,y) a+b=x+y ab=xy oder wie? Mein Problem sind einfach diese Tupel...wie schon gesagt wir haben das nur mit einer Variablen gemacht und nur im Z - nicht im ZxZ |
||||||
26.10.2007, 16:20 | Lazarus | Auf diesen Beitrag antworten » | ||||
Was versuchst du denn damit zu zeigen ? Ich kann wiederum nur meine Kritik von oben wiederholen: Die Formalien sind so schlicht inakzeptabel. Und glaub mir: Das ist nicht reine Schickane, dass hilft dir auch selbst wenn dus "ordentlich" strukturierst! |
||||||
29.10.2007, 19:02 | kruemel | Auf diesen Beitrag antworten » | ||||
Also 100% kann ich es auch noch nicht nachvollziehen, leider sind Tupel nicht in unserem Skript vorhanden und wir mussten das so hinnehmen, wie das in den Übungsstunden erklärt wurde und das ist eben genau so, wie newsys das aufgeschrieben hat....(wir sind leider unwissende Ersties, die es nicht anders erklärt bekommen haben) [Edit] Zu dem sollen wir das ja alles beweisen, ohne irgendwelche Zahlen einzusetzen, was uns Probleme bereitet. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|