Question: Let A = {a, b, c}. The relation R is defined from A to A as follows R = {(a, b), (a, c), (b, c),

Let A = {a, b, c}. The relation R is defined from A to A as follows R = {(a, b), (a, c), (b, c), (c, a)}.


a) Explain why R is not a function, then find R1 ⊆ R such that R1 is an injective function.

b) Explain why R is not a ”strict” order on A, then find R2 ⊆ R such that R2 is a strict order on A.

c) Explain why R is not an equivalence relation, then show that if R3 is an equivalence relation containing R then R3 = A × A.

Step by Step Solution

★★★★★

3.41 Rating (148 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

a R cannot be a function simply because it cannot satisfy the test on the vertical line for example ... View full answer

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 Mathematics Questions!

Q:

The relation R is defined such that Vm E Z, Vn E Z, mRn Is R an equivalence relation? Show your reasoning. 4|(m + n).

Q:

Discrete mathematics : 8. Suppose that Rand S are reflexive relations on a set A with |A| = n > 0. State whether following statements are true or false? (1) (points will be given only if all answers...

Q:

KYC's stock price can go up by 15 percent every year, or down by 10 percent. Both outcomes are equally likely. The risk free rate is 5 percent, and the current stock price of KYC is 100. (a) Price a...

Q:

Let O: Rn Rn be the zero linear transformation defined by O (v) = 0 for v in Rn. Find the standard matrix representing O.

Q:

Let g : R R satisfy the relation g(x + y) = g(x) g(y) for all x, y in R. Show that if g is continuous at x = 0, then g is continuous at every point of R. Also if we have g(a) = 0 for some a R, then...

Q:

7. From an ordinary deck of 52 cards, cards are drawn at random, one by one and without replacement until a heart is drawn. What is the expected value of the number of cards drawn? Hint: Consider a...

Q:

Let R Z+ Z+ be the relation given by the following recursive definition. 1) (1, 1) R; and 2) For all (a, b) R, the three ordered pairs (a + 1, b), (a + 1, b + 1), and (a + 1, b + 2) are also in R...

Q:

For X = {0, 1}, let A = X X. Define the relation R on A by (a, b) R (c, d) if (i) a

Q:

Let X = {0, 1, 2} and A = X X. Define the relation R on A as in Exercise 20. Answer the same questions posed in Exercise 20 for this relation R and set A. Exercise 20 For X = {0, 1}, let A = X X....

Q:

Let A = {1, 2}, B = {m, n, p}, and C = {3, 4}. Define the relations R1 A B, R2 B C, and R3 B C by R1 = {(1, m), (1, n), (1, p)}, R2 = {(m, 3), (m, 4), (p, 4)}, and R3 = {(m, 3), (m, 4), (p,...

Q:

JOHNSON & JOHNSON AND SUBSIDIARIES CONSOLIDATED BALANCE SHEETS At December 30, 2018 and December 31, 2017 (Dollars in Millions Except Share and Per Share Amounts) (Note 1) 2018 2017 Assets 18,107...

Q:

An action plan for a personal leadership portfolio. Please don't forget support in-text as well as in references. Developing the degree of self-awareness and direction setting as this assignment...

Q:

When considering QI, some people believe that major opportunities for improvement can be realized by increasing clinician's skills and competence. However, others believe that more opportunities for...

Q:

According to Joint Publication 3-24, Counterinsurgency, why should precision engagement by airpower "be designed to employ [host nation] airpower resources to the greatest extent possible

Q:

The tension between my mother and me rapidly increased once I moved home from college as she gave me little to no privacy. I was mature, had a full-time job, and wasn't the same as before I left four...

Q:

The table below presents the tax revenue and spending for the government over five years. a. Under the "Budget Amount" column calculate the annual budget outcome. Instructions: Enter your answer as a...

Q:

Your parents will retire in 20 years. They currently have $230,000 saved, and they think they will need $2,350,000 at retirement. What annual interest rate must they earn to reach their goal,...

Q:

What is a content filter? Where is it placed in the network to gain the best result for the organization?

Q:

Let a1, a2, . . . , an be a list of n distinct real numbers. How many comparisons are needed to form two sublists from this list, the first containing elements less than a1 and the second containing...

Q:

a) Show that if a1, a2, . . . , an are positive integers, then gcd(a1, a2, . . . , an1, an) = gcd(a1, a2, . . . , an2, gcd(an1, an)). b) Use part (a), together with the Euclidean algorithm, to...

Q:

What can you say about the sets A and B if A B = A?

Q:

An article on the PureEnergySystems.com website written by Louis LaPoint discusses a product called acetone. The article stated that Acetone 1 CH 3 COCH 3 2 is a product that can be purchased...

Q:

One of the advances that helped to diminish carpal tunnel syndrome is ergonomic keyboards. The ergonomic keyboards may also increase typing speed. Ten administrative assistants were chosen to type on...

Q:

The United Way raises money for community charity activities. Recently, in one community, the fundraising committee was concerned about whether there is a difference in the proportion of employees...