anonymous
16:09 Uhr, 16.12.2003
|
1. Hallo, es mag für manche lächerlich klingen! Aber ich habe sehr grosse Probleme bei folgenden 2 Aufgaben!
Z6 :={0,1,2,3,5,6} daraus werden folgende Funktionen definiert -->
a + b=(a+b)mod6 und a*b=(a*b)mod6 für beliebige a,b e Z6
Welche Eigenschaften der beiden operationen lassen sich mit Hilfe der Verknüpfungstaflen feststellen oder halt überprüfen?
2. f: A--> A (totale funktion)
wie kann ich zeigen das:
a)A eine endliche Menge und ist f surjektiv, so ist f injektiv
b)A eine endliche Menge und ist f injektiv, so ist f surjektiv
c) und wie kann ich anhand von gegenbeispielen zeigen da die schlüsse daraus für unendliche mengen A nicht richtig sind? (mit natürlichen Zahlen)
Sorry, das es gleich soviel ist, nur ich muss die aufgaben bis morgen gelöst haben/bzw verstanden, sonst rennt mir der Prof mit dem Stoff noch davon!
MFG
|
|
Hagen
19:59 Uhr, 16.12.2003
|
Hallo Andre,
ist Z6={0,1,2,3,5,6} oder {0,1,2,3,4,5} ?
Ich nehme jetzt mal das zweite an. Die Verknüpfungstabellen sind Auflistungen aller möglichen Operationen. Dann kann man z.B. Rückwärtsoperationen machen, z.B. 2*1=2, also 2/2=1, aber auch 4*2=2, also 2/2=4 ?!?
Ich habe keine Ahnung, was eine totale Funktion ist, ich habe sie auch nirgend definiert gefunden, aber das Prinzip ist ganz einfach, du mußt es nur noch formalisieren: Habe A die Mächtigkeit n, dann muss f n verschiedene Bilder haben, um surjektiv zu sein, sonst wird ein a in A vergessen, aus diesem Grund ist die Funktion auch injektiv. Das ist das Gleichmächtigkeitskriterium für endliche Mengen.
Ein Gegenbeispiel sit leicht gefunden f:[-1,1]->[-1,1]:x->sin(4*pi*x)) schafft einige Doppelungen.
|
anonymous
21:01 Uhr, 16.12.2003
|
Hallo Andre,
ich habe ein paar Ideen zu den Fragen von 2.
zu 2. für endliche Mengen
surjektiv --> injektiv:
Angenommen bspw. a1 hätte k>=2 Urbilder in A, dann würden
für die restlichen n-1 Elemente von A aber nur n-k Urbilder
zur Verfügung stehen, was nicht funktionieren kann, weil dann
ein Urbild in verschiedenen Urbildmengen auftauchen müßte.
injektiv ---> surjektiv:
Angenommen bspw. a1 ist kein Bildwert von f. Dann gibt es höchstens
n-1 Bilder von f, weil A nur n Elemente hat. Andererseits muß es
aber n Bildwerte geben, da f injektiv ist und A n Elemente hat.
------------
Beispiele dafür, daß die Aussagen nicht für unendliche Mengen
gelten mit N={1,2,3....}:
1. surjektiv impliziert nicht injektiv:
Als f wählt man:
f(n)=(Anzahl der Teiler von n)
dann ist f surjektiv, weil f(1)=1, und für eine Primzahl p gilt:
Anzahl Teiler von p^k = k+1
(Beispiel: 8=2^3 hat 4 Teiler: 1,2,4,8).
f ist aber bestimmt nicht injektiv, weil die Aussage
"Anzahl Teiler von p^k = k+1" gilt ja für JEDE Primzahl.
2. injektiv impliziert nicht surjektiv:
Beispiel: f(n)=2n
Ciao
Siegfried
|
André
21:02 Uhr, 16.12.2003
|
Hi Fishy,
erstmal vielen Dank für deine Hilfe! Zu der Reihe kann ich bloss sagen, das ich nicht weiss ob mit oder ohne 4...bei mir stehts ohne, kann aber auch bloss ein fehler sein!
Kann den niemand was mit einer totalen Funktion anfangen? :)
MFG
|
André
21:04 Uhr, 16.12.2003
|
@Sigfried
auch dir herzilichen dank, hab mir wirklich sehr geholfen!
Danke!
|
Hagen
22:24 Uhr, 16.12.2003
|
Hi Andre,
welche 4 meinst du ? Bei der Aufgabe a, bezieht sich das auf die Nicht-Eindeutigkeit der Division 2*4=8(mod 6)=2.
Im zweiten Teil wollte ich mit der 4*pi nur einen Skalierungsfaktor auf der y-Achse mit reinbringen, damit die Sinus-Funktion auf dem Intervall [-1,1] schon einige Perioden hinter sich hat.
Eigentlich solltest du ja ma besten wissen, was eine totale Funktion ist, vermutlich eine Funktion die von einer endlichen Menge in sich selbst abbildet und dazu noch injektiv ist. Ich kann mir schlecht vorstellen, dass euer Prof euch eine Aufgabe gibt, in der nicht alle Sachen in der Vorlesung definiert wurden.
|
|
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.
|