recategorized by
7,303 views
2 votes
2 votes

if R1 and R2 are reflexive relations on set A, then is R1 intersection R2 irreflexive?

recategorized by

1 Answer

Best answer
10 votes
10 votes

Let's Take a Example

A={1,2,3}

A $\times$ A ={ (1,1)(2,2)(3,3)(1,2)(2,1)(1,3)(3,1)(2,3)(3,2) } 

Reflexive Relation :- A relation R on a set A is said to be Reflexive if  (xRx)∀x∈A  

$\underbrace{(1,1)(2,2)(3,3) }_{n}$$\underbrace{(1,2)(2,1)(1,3)(3,1)(2,3)(3,2) }_{n^{2}-n}$

 

All  diagonal elements (1,1)(2,2)(3,3) should be present in every Reflexive relation.

 

Now Take any two relation on set A

R1={ (1,1) , (2,2) , (3,3) , (1,2) }

R={ (1,1) , (2,2) , (3,3) , (2,1) }

R1 ∩ R{ (1,1) , (2,2) , (3,3)  } which is Reflexive Relation.

 

Intersection of two reflexive relation can not be irreflexive.

 

Hence,Given statement " if R1 and R2 are reflexive relations on set A, then is R1 intersection R2 irreflexive? "  is false.

edited by

Related questions

3 votes
3 votes
2 answers
1
19 votes
19 votes
2 answers
2
shree asked Oct 24, 2014
25,919 views
On a set of n elements, how many relations are there that are both irreflexive and antisymmetric?Please explain how to calculate .
0 votes
0 votes
0 answers
3
NanaDKL asked Dec 13, 2021
225 views
Verify that, if either R1 or R2 is irreflexive then so is R1 * R2
1 votes
1 votes
0 answers
4
Tuhin Dutta asked Dec 28, 2017
588 views
$Let A = \{ 1,2,3\}\\ R = \{\{1,1\},\{2,2\},\{2,3\}\}$Is the above relation neither reflexive nor irreflexive?