Reflexive Relation < Relationen < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 14:58 Mo 10.11.2008 | | Autor: | frankina |
| Aufgabe | Relation R = {(0,1),(0,2),(1,4),(1,5),(2,3),(2,4),(2,5)}*
auf A={0,1,2,3,4,5} |
R soll eine Ordung auf A sein, d.h. R ist reflexiv, antisymmetrisch und transitiv.
Aber die Relation ist doch nicht reflexiv, weil die Elemente {(0,0),(1,1),(2,2),(3,3),(4,4),(5,5)} fehlen.
Die soll aber reflexiv sein. Warum??
Kann das was mit dem * zu tun haben??
Das gleiche Problem hab ich mit der transitivität.
Da fehlen doch auch die Elemente {(0,4),(0,5),(0,3)}.
Brauch da unbedingt hilfe bitte!!
Vielen Dank!
Frankina
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
> Relation R = {(0,1),(0,2),(1,4),(1,5),(2,3),(2,4),(2,5)}*
> auf A={0,1,2,3,4,5}
> R soll eine Ordung auf A sein, d.h. R ist reflexiv,
> antisymmetrisch und transitiv.
>
> Aber die Relation ist doch nicht reflexiv, weil die
> Elemente {(0,0),(1,1),(2,2),(3,3),(4,4),(5,5)} fehlen.
> Die soll aber reflexiv sein. Warum??
> Kann das was mit dem * zu tun haben??
>
> Das gleiche Problem hab ich mit der transitivität.
> Da fehlen doch auch die Elemente {(0,4),(0,5),(0,3)}.
Hallo,
![[willkommenmr]](/images/smileys/willkommenmr.png "[willkommenmr]") .
Im Prinzip hast Du recht.
Stutzig macht mich der Stern hinter der Menge R. Hat der was zu bedeuten?
Gruß v. Angela
|
|
|
| |
|
| Status: |
(Frage) beantwortet | | Datum: | 15:18 Mo 10.11.2008 | | Autor: | frankina |
> Im Prinzip hast Du recht.
>
> Stutzig macht mich der Stern hinter der Menge R. Hat der
> was zu bedeuten?
So weit ich weiß, ist L*$:= [mm] \bigcup_{n \ge 0} L^n$
[/mm]
Also die Elemente können belibig oft kombiniert werden.
Aber dadurch bekomme ich doch auch nicht die fehlenden Elemente.
Die Relation soll aber reflexiv sein.
Kann mir da einer helfen??
|
|
|
| |
|
>
> > Im Prinzip hast Du recht.
> >
> > Stutzig macht mich der Stern hinter der Menge R. Hat der
> > was zu bedeuten?
>
> So weit ich weiß, ist L*[mm]:= \bigcup_{n \ge 0} L^n[/mm]
> Also die
> Elemente können belibig oft kombiniert werden.
>
> Aber dadurch bekomme ich doch auch nicht die fehlenden
> Elemente.
>
> Die Relation soll aber reflexiv sein.
> Kann mir da einer helfen??
Hallo,
wenn
[mm] R^{\*} [/mm] bei Euch so definiert ist , kann das mit der Reflexivität nicht klappen, denn um (0,0) zu bekommen, mußte ja irgendeins der Tupel als 2.Komponente die Null haben.
Gruß v. Angela
|
|
|
|
