Question: Let R and S be transitive binary relations on the same set A . Which of the following new relations must also be transitive? Hint:

Let R and S be transitive binary relations on the same set A. Which of the following new relations must also be transitive?
Hint: For each part, justify your answer with a brief argument if the new relation is transitive or with a counter example if it is not.
(a) R-1(b) R \cap S (c) R o R (d) R o S

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Q:

For the question below, use these symbols correspondingly: Preference relation: ? Strictly preferred to: ? Indifference: ~ Is a subset of: ? i.e. A ? B means A is a subset of B Please bold things...

Q:

class Queue using no other data structures than Item, Boolean, int and Stack. The amortized running time of each Queue meth od must be constant. (Note that you may only use the Stack as a black box:...

Q:

Need help with question 5, see question 3 for lexicographic preference relation as instructed in question 5. 3. Let X be a set. and let :1 and :3 be two binary relations on X. Define the...

Q:

2. Let X be a set, and let be a binary relation on X. (a) Define the binary relation 3 on X by xyyx. Show that: i.is transitive if is transitive; ii. is complete if is complete; iii. is a preference...

Q:

Discrete Mathmatics Computer Science List the 1 6 different relations on the set { 0 , 1 } . Which of the 1 6 relations on { 0 , 1 } , which you listed in Exercise 4 2 , are a ) reflexive? b )...

Q:

Questions: Answer the questions: Suppose, a relation is not symmetric then the same relation must be antisymmetric. True False The closure (S) of a relation (R) will be a subset of R. True False The...

Q:

3. Let X be a set, and let Q1 and :2 be two binary relations on X. Dene the lexicographic binary relation :1, as follows: for any 33, y E X, we have 33 ESL if and only if at least one of the...

Q:

. Let X be a set, and let 1 and 2 be two binary relations on X. Define the lexicographic binary relation L as follows: for any x, y X, we have x Lif and only if at least one of the following two...

Q:

Describe the purpose of hash functions, message authentication codes and digital signatures, sketching a possible construction for each of them. [12 marks] A funds transfer system authenticates...

Q:

3. Let X be a set7 and let l and :2 be two binary relations on X. Dene the lemicogmphic binary relation fl as follows: for any :73, y E X , we have :5 EL if and only if at least one of the following...

Q:

The accounting records of Rhyme Redwood Corporation provide income statement data for 2012. Total revenue . . . . . . $ 940,000 Total expenses . . . . . . . 750,000 Income before tax . . . $ 190,000...

Q:

Apex Consignment sells items over the internet for individuals on a consignment basis. Apex receives the items from the owner, lists them for sale on the internet, and receives a 25 percent...

Q:

A capital stick tax usually is structured as an excise tax imposed on a corporation s net worth, using financial statement dats to compute the tax. True or false

Q:

The first scenario will be a Verbal Judo scenario in which your scenario follows the standard Verbal Judo interaction: You need to ask somebody to modify their behavior either to do something or to...

Q:

Every October, your company has an open enrollment period during which employees select their health and dental plans for the next calendar year. Once the open-enrollment period ends, no coverage...

Q:

Assume the role of the vice president of sales at Rampart Publishing. Early in February, you attended a professional conference in another state. Dr. Daniel Loman, the motivational speaker who...

Q:

Technology.Global.Dahui Lian, a Shanghai official with whom you have met on several past visits to China, is planning to come to the United States.Through your visits and subsequent e-mail exchanges,...