. Let X = {1,2,3, 4} and Y = {a, b, c}. Let R C X x X be a relation on X given by TRy if, and only if, x < y. Let S C X × Y be a relation between X and Y given by %3D the matrix: 1 0 0' 0 0 1 0 1 0 1 0 0 Ms = (a) Represent R as a set of ordered pairs; (b) Represent S as a set of ordered pairs; (c) Represent S in graphical form; (d) Find the matrix Mg representing the relation R (e) Use Boolean matrix multiplication to find the matrix M5.R representing the composition S o R.

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter10: Sequences, Series, And Probability
Section10.7: Distinguishable Permutations And Combinations
Problem 29E
icon
Related questions
Question
100%
VII.2. Let X = {1, 2, 3, 4} and Y = {a,b, c}. Let R C X × X be a relation on X given by
T Ry if, and only if, x < y. Let S C X × Y be a relation between X and Y given by
%3|
the matrix:
1 0 0
0 0 1
0 1 0
1 0 0
Ms =
(a) Represent R as a set of ordered pairs;
(b) Represent S as a set of ordered pairs;
(c) Represent S in graphical form;
(d) Find the matrix MR representing the relation R
(e) Use Boolean matrix multiplication to find the matrix MsoR representing the
composition S o R.
Transcribed Image Text:VII.2. Let X = {1, 2, 3, 4} and Y = {a,b, c}. Let R C X × X be a relation on X given by T Ry if, and only if, x < y. Let S C X × Y be a relation between X and Y given by %3| the matrix: 1 0 0 0 0 1 0 1 0 1 0 0 Ms = (a) Represent R as a set of ordered pairs; (b) Represent S as a set of ordered pairs; (c) Represent S in graphical form; (d) Find the matrix MR representing the relation R (e) Use Boolean matrix multiplication to find the matrix MsoR representing the composition S o R.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 2 images

Blurred answer