Question

Complete the following table. If a property does not hold give an example to show why...

Complete the following table. If a property does not hold give an example to show why it does not hold.

If it does hold, prove or explain why. Use correct symbolism. (Just Yes or No is incorrect)

R = {(a,b) | a,b ∃ Z: : a + b-even

S = {(a,b) | a,b ∃ Z: : a + b-odd

T = {(a,b) | a,b ∃ Z: : a + 2b-even

Relation Reflexive Symmetric Anti Symmetric Neither Symmetric or anti-symmetric Transitive
R
S
T
Math   Advanced-Math   
0 0
Add a commentTranscribed image text
Next >

Homework Answers

Answer #1

0 0
Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Log In

Sign Up

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Consider the following relation on the set Z: xRy ? x2 + y is even. For...
Consider the following relation on the set Z: xRy ? x2 + y is even. For each question below, if your answer is "yes", then prove it, if your answer is "no", then show a counterexample. (i) Is R reflexive? (ii) Is R symmetric? (iii) Is R antisymmetric? (iv) Is R transitive? (v) Is R an equivalence relation? If it is, then describe the equivalence classes of R. How many equivalence classes are there?
Problem 3 For two relations R1 and R2 on a set A, we define the composition...
Problem 3 For two relations R1 and R2 on a set A, we define the composition of R2 after R1 as R2°R1 = { (x, z) ∈ A×A | (∃ y)( (x, y) ∈ R1 ∧ (y, z) ∈ R2 )} Recall that the inverse of a relation R, denoted R -1, on a set A is defined as: R -1 = { (x, y) ∈ A×A | (y, x) ∈ R)} Suppose R = { (1, 1), (1, 2),...
For Problems #5 – #9, you willl either be asked to prove a statement or disprove...
For Problems #5 – #9, you willl either be asked to prove a statement or disprove a statement, or decide if a statement is true or false, then prove or disprove the statement. Prove statements using only the definitions. DO NOT use any set identities or any prior results whatsoever. Disprove false statements by giving counterexample and explaining precisely why your counterexample disproves the claim. ********************************************************************************************************* (5) (12pts) Consider the < relation defined on R as usual, where x <...
Determine the distance equivalence classes for the relation R is defined on ℤ by a R...
Determine the distance equivalence classes for the relation R is defined on ℤ by a R b if |a - 2| = |b - 2|. I had to prove it was an equivalence relation as well, but that part was not hard. Just want to know if the logic and presentation is sound for the last part: 8.48) A relation R is defined on ℤ by a R b if |a - 2| = |b - 2|. Prove that R...
2.For each of the following, give a concrete example. Explain in max. 3 lines why your...
2.For each of the following, give a concrete example. Explain in max. 3 lines why your example has the stated property. (c) An equivalence relation on N that has exactly three equivalence classes. (d) An ordering relation on the set {a, b, c, d} that does not have a maximum element. 1. [10 points] For each of the following statements, indicate whether it is true or false. You don’t have to justify your answers. (i) If R is an equivalence...
Let S and T be nonempty subsets of R with the following property: s ≤ t...
Let S and T be nonempty subsets of R with the following property: s ≤ t for all s ∈ S and t ∈ T. (a) Show that S is bounded above and T is bounded below. (b) Prove supS ≤ inf T . (c) Given an example of such sets S and T where S ∩ T is nonempty. (d) Give an example of sets S and T where supS = infT and S ∩T is the empty set....
1. Suppose we have the following relation defined on Z. We say that a ∼ b...
1. Suppose we have the following relation defined on Z. We say that a ∼ b iff 2 divides a + b. (a) Prove that the relation ∼ defines an equivalence relation on Z. (b) Describe the equivalence classes under ∼ . 2. Suppose we have the following relation defined on Z. We say that a ' b iff 3 divides a + b. It is simple to show that that the relation ' is symmetric, so we will leave...
Relations and Functions Usual symbols for the above are; Relations: R1, R2, S, T, etc Functions:...
Relations and Functions Usual symbols for the above are; Relations: R1, R2, S, T, etc Functions: f, g, h, etc. But remember a function is a special kind of relation so it might turn out that a Relation, R, is a function, too. Relations To understand the symbolism better, let’s say the domain of a relation, R, is A = { a, b , c} and the Codomain is B = { 1,2,3,4}. Here is the relation: a R 1,    ...
John and Marsha on Portfolio Selection The scene: John and Marsha hold hands in a cozy...
John and Marsha on Portfolio Selection The scene: John and Marsha hold hands in a cozy French restaurant in downtown Manhattan, several years before the mini-case in Chapter 9. Marsha is a futures-market trader. John manages a $125 million common-stock portfolio for a large pension fund. They have just ordered tournedos financiere for the main course and flan financiere for dessert. John reads the financial pages of The Wall Street Journal by candlelight. John: Wow! Potato futures hit their daily...
1) Describe an example of each of the following that may be found of your kitchen:...
1) Describe an example of each of the following that may be found of your kitchen: Explain how your choice falls into this category, and if there is a chemical name or symbol for it, provide that as well. Provide a photo of your example with your ID card in it. a) a compound b) a heterogeneous mixture c) an element (symbol) Moving to the Caves… Lechuguilla Caves specifically. Check out this picture of crystals of gypsum left behind in...
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT