Reference no: EM13916230
Problem 1: Let X = {1, 2, 3, 4} and Y = {3, 4, 5, 6}. Define a relation Q from X to Y by the rule: x Q y if and only if x >= y.
a. Which of the following statements are true of the relation Q? .
Statement
True or False?
Reason
2 Q 4
4 Q 3
(4,4) is in Q
(7,3) is in Q
b. Write Q as a set of ordered pairs. Be sure to use correct notation for both sets and ordered pairs.
Important hint: Check your answers to (a) and (b) for consistency with one another!
In Problems 2 and 3, you are given a binary relation on a set. Determine whether the relation is (a) reflexive, (b) symmetric, (c) transitive. If your answer to any of the questions about the relation is No, give a specific counterexample. (There is no need to give more than one counterexample to justify a "No".)
Problem 2:
Set: {0, 1, 2, 3}
Relation: {(0,0), (0,1), (1,1), (1,2), (2,2), (2,3), (3,3)}
Reflexive?
Symmetric?
Transitive?
Problem 3:
Set: the set Z of integers.
Relation O: m O n means m - n is odd.
Reflexive?
Symmetric?
Transitive?
Hint: Experiment with a couple dozen examples first.
Problem 4: Draw a directed graph to represent the relation R on A, where A = {1, 2, 3, 4, 5} and R = {(1,2), (1,3), (2,2), (2,4), (4,5)}.
Problem 5: Let A = {a, b, c, d, e, f} be partitioned into subsets {a, b}, {c, e, f}, and {d}. Illustrate the corresponding equivalence relation by a directed graph.
Problem 6. Define a relation L on R x R (i.e the Euclidean plane with the usual Cartesian coordinates) by the rule (x, y) L (z, w) if and only if x - y = z - w. Show that L is an equivalence relation. Then describe the equivalence classes.
|
Fraction with a denominator
: Simplify each of the following algebraic expressions. All sets are assumed to be subsets of a universal set U.
|
|
Prepare a list of point to convince marketing vice president
: What arguments could you bring to your boss to convince him that a team would be better for this task than a single individual? Prepare a list of points to convince the marketing vice president that a team should tackle this task.
|
|
Does the author identify one overarching theory by name
: Use the following criteria to examine the use of theory. Does the author identify one overarching theory by name? Does the author provide information about the development of this theory
|
|
Inventory management and control system
: As part of the proposed inventory management and control system, currently being designed for Riordan Manufacturing, this document represents the basic structure of the Customer Shipping and Billing application, user interface (UI), which will be ..
|
|
Illustrate the corresponding equivalence
: Let A = {a, b, c, d, e, f} be partitioned into subsets {a, b}, {c, e, f}, and {d}. Illustrate the corresponding equivalence relation by a directed graph.
|
|
Suffering from the illness schizophrenia
: The special needs prisoner that I chose to research was the mentally ill inmates. Unfortunately, this topic hits very close to home. My uncle suffers from the illness schizophrenia and has been in and out of the prison system all his life.???
|
|
Find the inverse of the function
: Problem 3: Let f: N à N be defined by f(n) = 6n - 5. Does f -1 exist? If so, find it. If not, explain why not. Problem 4: Find the inverse of the function f(x) = -7x + 13 from R to R.
|
|
Management services of domestic violence shelter
: Steven Monaghan is currently employed at the Outreach Coordinator with the Family of Woodstock, a non-profit agency in Ulster County, New York.
|
|
Conventional forms of rehabilitation
: Conventional forms of rehabilitation were very few, if any compared to today's rehabilitation programs. Prior rehabilitation programs that were offered had to do with an inmate obtaining their G.E.D., this would enable the offender once they were ..
|