Suppose that R and S are reflexive relations on a set A. Prove or disprove this statements: a. is reflexive b. is reflexive c. is irreflexive for part a and b I answered that it is true and part c is false. is this right?
Follow Math Help Forum on Facebook and Google+
Originally Posted by TheRekz Suppose that R and S are reflexive relations on a set A. Prove or disprove this statements: a. is reflexive b. is reflexive c. is irreflexive for part a and b I answered that it is true and part c is false. is this right? Hi TheRekz . I agree with you that : a,b are true and c is false .
Last edited by le_su14; Jul 10th 2007 at 09:20 PM.
why is irreflexive??
Originally Posted by TheRekz why is irreflexive?? I'm sorry , I made a mistake . You are true . a/ or . So xRx . is reflexive . b/ and . So xRx . is reflexive . c/ reflexive. So xRx . R - S is reflexive .
Last edited by le_su14; Jul 10th 2007 at 09:32 PM.
The set is known as the diagonal relation on set A. Any relation, , on A is reflexive if and only if . Using that characterization, it is easy to see the three statements are true.
Originally Posted by le_su14 I'm sorry , I made a mistake . You are true . a/ or . So xRx . is reflexive . b/ and . So xRx . is reflexive . c/ reflexive. So xRx . R - S is reflexive . Hi guys, I'm confused. Are above statements correct? Is R – S reflexive? If so how did you come up with the result. Thanks, James
Originally Posted by ali.irfan.kurt Are above statements correct? Is R – S reflexive? The relation is irreflexive! Because S is reflexive, the diagonal has been removed.
View Tag Cloud