GATE CSE
First time here? Checkout the FAQ!
x
0 votes
87 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 (51.5k points)  
edited by | 87 views
And & Or respectively.
separately
Yes. For union, OR each correspond element . For intersection, AND.

1 Answer

+3 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.2k points)  
selected by


Top Users Sep 2017
  1. Habibkhan

    7142 Points

  2. Warrior

    2640 Points

  3. Arjun

    2480 Points

  4. rishu_darkshadow

    2466 Points

  5. A_i_$_h

    2214 Points

  6. nikunj

    1980 Points

  7. manu00x

    1846 Points

  8. makhdoom ghaya

    1770 Points

  9. Bikram

    1744 Points

  10. SiddharthMahapatra

    1718 Points


26,133 questions
33,705 answers
79,886 comments
31,105 users