Question

In: Advanced Math

1. Let R be the relation on A = {1, 2, 3, 4, 5} given by...

1. Let R be the relation on A = {1, 2, 3, 4, 5} given by R = {(1, 1),(1, 3),(2, 2),(2, 4),(2, 5),(3, 1),(3, 3),(4, 2),(4, 4),(4, 5),(5, 2),(5, 4),(5, 5)}.

(a) Draw the digraph which represents R.

(b) Give the 0 -1 matrix of R with respect to the natural ordering.

(c) Which of the five properties (reflexive, irreflexive, symmetric, antisymmetric, transitive) does R have? Give a brief reason why or why not each property holds.

2. Let A = {1, 2, 3, 4}, B = {α, β, γ}, and C = {x, y, z}. Further suppose S = {(1, γ),(2, α),(2, γ),(3, β),(3, γ)} and R = {(α, x),(α, y),(β, z)}.

(a) Compute the composition relation R ◦ S. Hint: It may be helpful to draw bipartite graphs.

(b) Is the relation R ◦ S a function from A to B? Why or why not?

Solutions

Expert Solution


Related Solutions

Let X = {1, 2, 3, 4, 5, 6} and let ∼ be given by {(1,...
Let X = {1, 2, 3, 4, 5, 6} and let ∼ be given by {(1, 1),(2, 2),(3, 3),(4, 4),(5, 5),(6, 6),(1, 3),(1, 5),(2, 4),(3, 1),(3, 5), (4, 2),(5, 1),(5, 3)}. Is ∼ an equivalence relation? If yes, write down X/ ∼ .
Let S = {-3, -2, -1, 0, 1, 2, 3}. Define a relation R on S...
Let S = {-3, -2, -1, 0, 1, 2, 3}. Define a relation R on S by: xRy if and only if x = y + 4n for some integer n. a) Prove that R is an equivalence relation. b) Find all the distinct equivalence classes of R.
Set A = {1, 2, 3, 4}, write a binary relation R on A that is...
Set A = {1, 2, 3, 4}, write a binary relation R on A that is reflexive, symmetric and transitive, with (1, 2),(3, 2) ∈ R.
4) Let ? = {2, 3, 5, 7}, ? = {3, 5, 7}, ? = {1,...
4) Let ? = {2, 3, 5, 7}, ? = {3, 5, 7}, ? = {1, 7}. Answer the following questions, giving reasons for your answers. a) Is ? ⊆ ?? b)Is ? ⊆ ?? c) Is ? ⊂ ?? d) Is ? ⊆ ?? e) Is ? ⊆ ?? 5) Let ? = {1, 3, 4} and ? = {2, 3, 6}. Use set-roster notation to write each of the following sets, and indicate the number of elements in...
Let R be the relation on the set of people given by aRb if a and...
Let R be the relation on the set of people given by aRb if a and b have at least one parent in common. Is R an equivalence relation? (Equivalence Relations and Partitions)
4. Let r(?) = �?, 4 3 ? 3/2, ?2 �. (a) Find T, N, and...
4. Let r(?) = �?, 4 3 ? 3/2, ?2 �. (a) Find T, N, and B at the point corresponding to ? = 1. (b) Find the equation of the osculating plane at the point corresponding to ? = 1. (c) Find the equation of the normal plane at the point corresponding to ? = 1
Calories BMI 1 2 2 4 3 5 4 4 5 5 What is the R-squared...
Calories BMI 1 2 2 4 3 5 4 4 5 5 What is the R-squared for this table and how do we interpret that?
Let A = R x R, and let a relation S be defined as: “(x​1,​ y​1)​...
Let A = R x R, and let a relation S be defined as: “(x​1,​ y​1)​ S (x​2,​ y​2)​ ⬄ points (x​1,​ y​1)​ and (x​2,​ y​2)​are 5 units apart.” Determine whether S is reflexive, symmetric, or transitive. If the answer is “yes,” give a justification (full proof is not needed); if the answer is “no” you ​must​ give a counterexample.
Let ? : R^2 → R be given by ?(?, ?) = √︀ |??|. a. Show...
Let ? : R^2 → R be given by ?(?, ?) = √︀ |??|. a. Show ? is continuous at (0, 0). b. Show ? does not have a directional derivative at (0, 0) along (1, 1). c. Is ? differentiable at (0, 0)?
QUERY PROCESSING JOIN 1) Let the schema of a relation r as R(A,B,C), and a relation...
QUERY PROCESSING JOIN 1) Let the schema of a relation r as R(A,B,C), and a relation s has schema S(C,D,E). Relation table r has 40K tuples, relation s has 60K tuples. The block factor of r is 25. The block factor of s is 30. Let the average seek time is t S and average block transfer time is t T . Assume you have a memory that contains M pages, but M< 40K/25 (indicating that s cannot be entirely...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT