How can you represent relations using matrices? Suppose that A = 1, 2, | Discrete Structure 2078

Discrete Structure20785 marksNumerical: Relation matrix representationRelation matrices

How can you represent relations using matrices? Suppose that $A = \{1, 2, 3\}$ and $B = \{1, 2\}$ . Let $R$ be the relation from $A$ to $B$ containing $(a, b)$ if $a \in A$ , $b \in B$ , and $a > b$ . What matrix representing $R$ if $a_1 = 1$ , $a_2 = 2$ , $a_3 = 3$ , and $b_1 = 1$ and $b_2 = 2$ ? [5]

How can you represent relations using matrices? Suppose that $A = {1, 2, 3}$ and $B = {1, 2}$. Let $R$ be the relation from $A$ to $B$ containing $(a, b)$ if $a \in A$, $b \in B$, and $a > b$. What matrix representing $R$ if $a_1 = 1$, $a_2 = 2$, $a_3 = 3$, and $b_1 = 1$ and $b_2 = 2$? [5]

A relation $R$ from a set $A$ (with $m$ elements) to a set $B$ (with $n$ elements) can be represented by an $m \times n$ zero-one (Boolean) matrix $MR = [m{ij}]$ , where: $m{ij} = \begin{cases} 1 & \text{if } (ai, bj) \in R \\ 0 & \text{if } (ai, bj) \notin R \end{cases}$ Rows correspond to elem...

A relation $R$ from a set $A$ (with $m$ elements) to a set $B$ (with $n$ elements) can be represented by an $m \times n$ zero-one (Boolean) matrix $MR = [m{ij}]$, where: $$m{ij} = \begin{cases} 1 & \text{if } (ai, bj) \in R \ 0 & \text{if } (ai, bj) \notin R \end{cases}$$ Rows correspond to elem...

← PreviousAll questions Next question →

Up nextUse mathematical induction to show that the sum of first n positive integers is n(n+1)/2.

How can you represent relations using matrices? Suppose that A = 1, 2, 3 and B = 1, 2. Let R be the relation from A to B containing (a, b) if a in A, b in B, and a > b. What matrix representing R if a1 = 1, a2 = 2, a3 = 3, and b1 = 1 and b2 = 2?