The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
102 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$ ?
asked in Set Theory & Algebra by Veteran (57.4k points)
edited by | 102 views
And & Or respectively.
separately
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}$
answered by Veteran (13.6k 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

28,947 questions
36,793 answers
91,077 comments
34,690 users