The Gateway to Computer Science Excellence
0 votes
128 views
$R$ and $S$ are two relations on a set $A$

$$\begin{align*} M_R = \begin{bmatrix} 1 & 0 & 1 \\ 1 & 0 & 0 \\ 0 & 1 & 0 \\ \end{bmatrix} \qquad M_S = \begin{bmatrix} 0 & 1 & 1 \\ 0 & 1 & 0 \\ 1 & 1 & 0 \\ \end{bmatrix} \end{align*}$$

Then matrices for $R \cap S$ and $R \cup S$ ?
in Set Theory & Algebra by Veteran (57.2k points)
edited by | 128 views
0
And & Or respectively.
0
separately
+1
Yes. For union, OR each correspond element . For intersection, AND.

1 Answer

+4 votes
Best answer
Union of matrix is boolean OR and intersection of matrix is boolean AND.

$M_{R} \cup M_{S}= \begin{bmatrix} 1 &1 &1 \\ 1 & 1& 0\\ 1 & 1 & 0 \end{bmatrix}

 

M_{R}\cap M_{S}=\begin{bmatrix} 0&0 & 1\\ 0 & 0 &0 \\ 0 &1 &0 \end{bmatrix}$
by Boss (17.1k points)
selected by
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,737 questions
57,367 answers
198,497 comments
105,265 users