Äquivalenzrelation beweisen |
06.11.2017, 10:05 | a282_TU | Auf diesen Beitrag antworten » | |||||
Äquivalenzrelation beweisen Hallo , können sie mir bitte dabei helfen ? Sei ?= {a, b, c}. Welche der folgenden Relationen auf ?* sind Äquivalenzrelationen? 1- (u,v) ? R^1 genau dann , wenn |u|+|v| ungerade ist. 2- (u,v) ? R^2 genau dann , wenn |u|_a+|u|_b = |v|_a+|v|_b. (|u|_a bezeichnet die Anzahl der a in u.) ich wäre ihnen sehr dankbar Meine Ideen: ich weiß dass ich die Reflexivität , Symmetrie und Transitivität demonstrieren muss aber ich weiß nicht wie |
|||||||
06.11.2017, 10:57 | klarsoweit | Auf diesen Beitrag antworten » | |||||
RE: Äquivalenzrelation beweisen Als erstes könntest du die korrekten Zeichen für die "?" setzen. |
|||||||
06.11.2017, 11:25 | AbdelEl | Auf diesen Beitrag antworten » | |||||
RE: Äquivalenzrelation beweisen ? ist die Summe ( sigma)
|
|||||||
06.11.2017, 11:33 | klarsoweit | Auf diesen Beitrag antworten » | |||||
RE: Äquivalenzrelation beweisen Hm. Da fehlt mir jetzt Hintergrundwissen. Mir scheint, daß mit nicht die Summe gemeint ist. Was soll dann sein? Oder ? |
|||||||
06.11.2017, 11:47 | AbdelEl | Auf diesen Beitrag antworten » | |||||
RE: Äquivalenzrelation beweisen [attach]45599[/attach] |
|||||||
06.11.2017, 11:52 | HAL 9000 | Auf diesen Beitrag antworten » | |||||
Es geht mir wie klarsoweit, ich verstehe deinen *-Operator nicht. Aus
kann ich lediglich entnehmen, dass Elemente wohl irgendwelche Strukturen sind, die Elemente der Menge mehrfach enthalten können... Du solltest nicht davon ausgehen, dass jeder mit eurem ganz speziell eingeführten Bezeichnungsuniversum vertraut ist. |
|||||||
Anzeige | |||||||
|
|||||||
06.11.2017, 12:21 | IfindU | Auf diesen Beitrag antworten » | |||||
So speziell ist die Bezeichnung nicht. Siehe Kleenesche Hülle. Es sollte allerdings doch erwähnt werden. |
|||||||
06.11.2017, 13:36 | Elvis | Auf diesen Beitrag antworten » | |||||
ist das Alphabet und * die Menge der Wörter über dem Alphabet. Das gehört zur Theorie der formalen Sprachen. Die Beweise sind sehr einfach, z.B. Reflexivität von : * (trivialer geht's nicht, denn jetzt wissen wir schon, ob eine Äquivalenzrelation ist oder nicht.) |
|||||||
06.11.2017, 13:46 | HAL 9000 | Auf diesen Beitrag antworten » | |||||
Ja, das sollte es: Bei mir ist ohne weitere Erläuterung der Dualraum, aber das passt hier offenkundig nicht. |
|||||||
06.11.2017, 14:10 | Elvis | Auf diesen Beitrag antworten » | |||||
@AbdelEl Ich helfe nur öffentlich, damit jeder/jede einen Vorteil davon hat. Persönliche Nachrichten im Hintergrund nutze ich nicht für Antworten auf inhaltliche Fragen. Jetzt musst du etwas tun. Du weißt, dass jede Äquivalenzrelation reflexiv ist. Ist reflexiv ? |
|||||||
06.11.2017, 18:35 | Elvis | Auf diesen Beitrag antworten » | |||||
Weißt du, was reflexiv heißt ? |
|||||||
07.11.2017, 13:55 | AbdelEl | Auf diesen Beitrag antworten » | |||||
reflexiv heißt dass für jedes Element a gehört zu eine Menge A , steht eine relation also aRa oder a~a |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |