2. Let R be the relation on the set A = {1, 2, 3, 4, 5, 6, 7} defined by the rule(a,b) eR if the integer (a- b) is divisible by 4. List the elements of R and itsinverse?b)Check whether the relation R on the set S = {1, 2, 3} is an equivalentrelation whereR = {(1,1), (2,2), (3,3), (2,1), (1,2), (2,3), (1,3), (3,1)}. Which of thefollowing properties R has: reflexive, symmetric, anti-symmetric,transitive? Justify your answer in each case?c)Let S = {a, b, c} and R = {(a, a), (b, b), (c, c), (b, c), (c, b)}, find [a], [b]and [c] (that is the equivalent class of a, b, and c). Hence or otherwise find theset of equivalent class of a, b and c?3. a. Define the following with an example;i. pathsii. simple graphro 33 00 1 1L2 1 2 0.b.Draw the graph with the adjacency matrixwith respect to the2ordering of vertices, a, b, c, d.i. Find the degree of each vertex in your graph from part (a) above.ii. How many walks of length 2 are there from the vertex c to c? How manyof these walks are paths?4. a. Define the following Terms giving one example each:i. Partial Ordering Relationsii. Equivalence relationsb. Answer these questions for the partial order represented by the following Hassediagram.eadeboghi. Find the maximal elements.ii. Find the minimal elements.iii. Is there a greatest element?iv. Is there a least element?v. Find all upper bounds of {m, k, s}.vi. Find all lower bounds of {c, d, t}.vii. Find the greatest lower bound of fu, k, m} if it exists.

Given: A={1, 2, 3, 4, 5, 6, 7} and R is the relation on this set defined s: (a, b)ϵR of the integer…

Let R be the relation on the set A = {1, 2, 3, 4, 5, 6, 7} defined by the rule (a,b) eR if the integer (a - b) is divisible by 4. List the elements of R and its inverse? b) Check whether the relation R on the set S = {1, 2, 3} is an equivalent relation where R = {(1,1), (2,2), (3,3), (2,1), (1,2), (2,3), (1,3), (3,1)}. Which of the following properties R has: reflexive, symmetric, anti-symmetric, transitive? Justify your answer in each case? Let S = {a, b, c} and R = {(a,a), (b,b), (c, c), (b, c), (c, b)}, find [a], [b] and [c] (that is the equivalent class of a, b, and c). Hence or otherwise find the set of equivalent class of a, b and c? c)

Let R be the relation on the set A = {1, 2, 3, 4, 5, 6, 7} defined by the rule (a,b) eR if the integer (a - b) is divisible by 4. List the elements of R and its inverse? b) Check whether the relation R on the set S = {1, 2, 3} is an equivalent relation where R = {(1,1), (2,2), (3,3), (2,1), (1,2), (2,3), (1,3), (3,1)}. Which of the following properties R has: reflexive, symmetric, anti-symmetric, transitive? Justify your answer in each case? Let S = {a, b, c} and R = {(a,a), (b,b), (c, c), (b, c), (c, b)}, find [a], [b] and [c] (that is the equivalent class of a, b, and c). Hence or otherwise find the set of equivalent class of a, b and c? c)

Advanced Engineering Mathematics

10th Edition

ISBN:9780470458365

Author:Erwin Kreyszig

Publisher:Erwin Kreyszig

Chapter2: Second-order Linear Odes

Section: Chapter Questions

Problem 1RQ

See similar textbooks

Related questions

Q: Draw the directed graph of the relation R = {(1,2), (2,1), (1,1), (2,2), (3,3), (4,1)} X=123 43

Q: The relation on the real numbers R defined by a ~ b if both a > b and b>a is not an equivalence…

Q: Let A = {1,2,3,4} and B = {5, 6, 7}. Let f be the relation f = {(1,5). (2,5), (3,6), (?, ?)} where…

Q: Let R be the relation on the set {1,2,3,4} containing the ordered pairs (1,1), (1,2), (1,4), (2,2),…

Q: If R ={ (1, 2), (1, 4), (2, 3), (3, 1), (4, 2)} is a relation on {1, 2, 3, 4}. Find the reflexive…

Q: The relation D is defined on the set P = {6, 9, 15, 54, 78, 90} by the rule: n1 D n2 exactly if (n2…

A: (i) The relation D is defined on the set P=6, 9, 15, 54, 78, 90 by the following rule: n1 D n2…

Q: Let A = {1, 2, 3, 4, 5, 6, 7, 8, 9} and let R be the relation {(a,b) ! a , b} Find the smallest…

Q: 2 Explain why the relation on N defined as is not an equivalence relation. {(x,y): +y is a multiple…

Q: Give a specific reason why the following set R does not define an equivalence relation on the set…

A: We will find out the required value.

Q: Suppose the following relations are defined on the set of A = {-2, -1,0 1, 2, }, . List the pairs in…

A: For relation R on a set A. R is reflexive if (a,a)∈ R, for every a∈ A. R is symmetric if (a,b)∈…

Q: 9. Define a relation R on {-2,-1,0, 1, 2, 3, 4, 5, 6, 7} by a R b if and only if 3a+b is a multiple…

Q: Decide whether each of the following relations is an equivalence relation or not. {(a, b) | gpa of…

A: To prove equivalence relation, we have to prove that (i) the relation is reflexive, (ii) the…

Q: 1, Let R be the relation defined on the set A = {1, 2, 3, 4, 5, 6,} Such that aRb means a+2 <= b.…

Q: R={(0,4), (3,0), (3,1), (4,2)}. Find transitive closer of R. Show diagram. A=Z+ x Z+ show relation R…

A: The question involves finding the transitive closure of a relation R and demonstrating the relation…

Q: For each relation on {0, 1, 2, 3} below show that the relation is an equivalence relation, or show…

A: I have used the definition of equivalence relation

Q: Give an example of relation on {1,2,3,4} that is reﬂexive, not symmetric, and not transitive

Q: Decide whether the following relations is a partial order or not. (a, b) | a Í b, a and b are…

A: We have to decide whether given relation is partial order or not?

Q: Which of these ordered pairs belongs to the "does not divide" relation on the set of positive…

A: Which of these ordered pairs belongs to the "does not divide" relation on the set of positive…

Question

2. Let R be the relation on the set A = {1, 2, 3, 4, 5, 6, 7} defined by the rule
(a,b) eR if the integer (a- b) is divisible by 4. List the elements of R and its
inverse?
b)
Check whether the relation R on the set S = {1, 2, 3} is an equivalent
relation where
R = {(1,1), (2,2), (3,3), (2,1), (1,2), (2,3), (1,3), (3,1)}. Which of the
following properties R has: reflexive, symmetric, anti-symmetric,
transitive? Justify your answer in each case?
c)
Let S = {a, b, c} and R = {(a, a), (b, b), (c, c), (b, c), (c, b)}, find [a], [b]
and [c] (that is the equivalent class of a, b, and c). Hence or otherwise find the
set of equivalent class of a, b and c?
3. a. Define the following with an example;
i. paths
ii. simple graph
ro 3
3 0
0 1 1
L2 1 2 0.
b.Draw the graph with the adjacency matrix
with respect to the
2
ordering of vertices, a, b, c, d.
i. Find the degree of each vertex in your graph from part (a) above.
ii. How many walks of length 2 are there from the vertex c to c? How many
of these walks are paths?
4. a. Define the following Terms giving one example each:
i. Partial Ordering Relations
ii. Equivalence relations
b. Answer these questions for the partial order represented by the following Hasse
diagram.
e
a
de
b
og
h
i. Find the maximal elements.
ii. Find the minimal elements.
iii. Is there a greatest element?
iv. Is there a least element?
v. Find all upper bounds of {m, k, s}.
vi. Find all lower bounds of {c, d, t}.
vii. Find the greatest lower bound of fu, k, m} if it exists.

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

This is a popular solution!

SEE SOLUTION Check out a sample Q&A here

Step 1

Step 2

Step 3

Step 4

Step 5

Step 6

Step 7

Trending now

This is a popular solution!

Step by step

Solved in 7 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

$Relations$

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.

Similar questions

How many relations are there on the set {a, b}. Show all possible relations on the set {a, b} in matrix format.
Define: what is an equivalence relation?
Determine whether the given relation is an equivalent relation on (1, 2, 3, 4, 5} If the relation is an equivalence relation, list the equivalence classes (x, y E {1,2, 3, 4, 5} . ) 3, 4, 5}. 1. {(1,1), (2, 2) , (3, 3) , (4, 4) , (5, 5) , (1, 3) , (3, 1)} 2. {(x, y) | 3 divides x + y}
prove why each relation has or does not have theproperties: reflexive, symmetric, anti-symmetric, transitive. 4) Z+ is the set of positive integers, relation R: Z+x Z+, a,b,c,d ∈ Z+; (a,b),(c,d) ∈ R if an only if a + d = b + c.