Download as docx, pdf, or txt
Download as docx, pdf, or txt
You are on page 1of 1

1.

Write the Cartesian product of the set A = {1, 3, 5, 7}

R=(1,1).(1,3).(1,5).(1,7).(3,1).(3,3).(3,5).(3,5).(3,7).(5,1).(5,3).(5,5).(5,7).(7,1).(7,3).(7,5).(7,7)

2. Check whether the relation R defined in the set {1, 2, 3, 4, 5, 6} as R = { (a,b): b = a +


1} is reflexive, symmetric or transitive.
R={(1,2).(2,3).(3,4).(4,5).(5,6)}
R des not contain (1,1).(2,2).(3,3).so it is not transitive
R(1,2)but does not have(2,1). So it is not symmctric
R(1,2).(2.3) but does not have (1,3). So it is not transitve
3. Show that the relation R in the set {1,2,3} given by R = {(1,2),(2,1)} is a symmetric but
neither reflexive nor transitive.
A={1,2,3}
R={(1,2).(2,1)}
Here R does not contain (1,2).(2,2).(3,3). So it not reflexive R contains(1,2) and also
Contain(2,1). So it symmetric
R contains (1,2).(2,1) but does not have (1,1). So it not transitive
4. Draw digraph for the relation
R = {(2, 2), (2, 3), (2, 4), (3, 2), (3, 3), (3, 4) }

You might also like