71.8k views
0 votes
Let r1 and r2 be relations on a set A represented by the matrices. Find the matrices that represent r2 o r1?

1 Answer

3 votes

Final answer:

To find the matrix representation of the composition of two relations, multiply their respective matrices.

Step-by-step explanation:

To find the matrix that represents the composition of two relations, you need to multiply the matrices that represent the individual relations. Let's say r1 is represented by matrix A, and r2 is represented by matrix B. The matrix that represents r2 o r1 is obtained by multiplying A and B.

To multiply matrices, the number of columns in the first matrix must be equal to the number of rows in the second matrix. Multiply the elements in each row of matrix A by the corresponding elements in each column of matrix B, and sum the products to get the elements of the resulting matrix.

For example, if A = [[1, 2], [3, 4]] and B = [[5, 6], [7, 8]], the product AB is [[19, 22], [43, 50]]. So, the matrix that represents r2 o r1 is [[19, 22], [43, 50]].

User George Mickleburgh
by
8.3k points