Suppose that the relation R is reflexive. Show that R∗ is reflexive.

lse123polis

New member
Joined
Sep 30, 2016
Messages
1
Discrete math - Relations
1. Suppose that the relation R is reflexive. Show that R∗ is reflexive.
2. Suppose that the relation R is irreflexive. Is the relation R2 necessarily irreflexive?

You have any idea how solve these?
 
1. Suppose that the relation R is reflexive. Show that R∗ is reflexive.
What is your book's definition of "R*"?

2. Suppose that the relation R is irreflexive. Is the relation R2 necessarily irreflexive?
What is your book's definition of "R2"?

When you reply, please include a clear listing of your thoughts and efforts so far, so we can see where things are going sideways. Thank you! ;)
 
Top