Practice Operations On Relations (18) - Operations on Relations - Discrete Mathematics

Practise this section

9 questions

Flashcard drill
2 cards from this section. Quick, good the night before a test.
Exercise
6 questions · about 4 min · pass mark 70%. Hints available.
Sign up to start the exercise
Quiz
3 questions · about 2 min · pass mark 70%. Hints available.
Sign up to start the quiz

6 sample questions

Question 1.
Define the union of two relations.
Show hintHide hint
Think about what happens to overlapping pairs.
Question 2.
What is the intersection of two relations?
Show hintHide hint
What do they have in common?
3Question 3.
What does the union of two relations consist of?
- Only pairs from one relation
- All pairs from both relations
- Only unique pairs
Show hintHide hint
Think of taking both sets together.
4Question 4.
True or False: The composition of two relations is always commutative.
- True
- False
Show hintHide hint
Consider examples of R o S and S o R.
Question 5.
Given relations R = {(1,2), (2,3)} and S = {(3,4), (2,4)}, find the composition R o S, then calculate the powers R^2 and the closure for reflexivity.
Show hintHide hint
Build step by step: Composition first, then powers.
Question 6.
Examine the relation T = {(1, 2), (2, 3)} and its symmetric closure. After defining the symmetric closure, determine if T is itself symmetric.
Show hintHide hint
Draw T and visualize; determine pairs that must be added for symmetry.

5 more questions in this section. Enroll free to practise them all.