## Related questions with answers

Question

Let R be the relation on the set {1, 2, 3, 4, 5} containing the ordered pairs (1, 3), (2, 4), (3, 1), (3, 5), (4, 3), (5, 1), (5, 2), and (5, 4). Find R^2 , R^3 , R^4 , R^5 , and R^6 .

Solution

VerifiedStep 1

1 of 7Given:

$\begin{align*} A&=\{1,2,3,4,5\} \\ R&=\{(1,3),(2,4),(3,1),(3,5),(4,3),(5,1),(5,2),(5,4)\} \end{align*}$

Let $\textbf{M}$ be a -matrix that represent the relation $R$.

Since the set $A$ contains 5 elements, we represent the relationship $R$ by a $5\times 5$ matrix $\textbf{M}$.

If $(i,j)\in R$, then the element in the $i$th row and in the $j$th column of the matrix is 1, else the element is 0.

$\textbf{M}=\begin{bmatrix}0 & 0 & 1 & 0 & 0 \\ 0 & 0 & 0 & 1 & 0\\ 1 & 0 & 0 & 0 & 1 \\ 0 & 0 & 1 & 0 & 0\\ 1 & 1 & 0 & 1 & 0\end{bmatrix}$

## Create a free account to view solutions

By signing up, you accept Quizlet's Terms of Service and Privacy Policy

## Create a free account to view solutions

By signing up, you accept Quizlet's Terms of Service and Privacy Policy

## Recommended textbook solutions

#### Discrete Mathematics and Its Applications

7th Edition•ISBN: 9780073383095 (1 more)Kenneth Rosen4,283 solutions

#### Discrete Mathematics and Its Applications

8th Edition•ISBN: 9781259676512Kenneth Rosen4,397 solutions

#### Discrete Mathematics with Applications

5th Edition•ISBN: 9781337694193 (4 more)Susanna S. Epp2,641 solutions

## More related questions

1/4

1/7