For A = {1, 2, 3, 4}, let R and S be the relations on A defined

Question:

For A = {1, 2, 3, 4}, let R and S be the relations on A defined by R = {(1, 2), (1, 3), (2, 4), (4, 4)} and S = {(1, 1), (1, 2), (1, 3), (2, 3), (2, 4)}. Find R o S, S o R, R2, R3, and S2.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For book-img-for-question

Discrete and Combinatorial Mathematics An Applied Introduction

ISBN: 978-0201726343

5th edition

Authors: Ralph P. Grimaldi

See More Books

Question Posted: Jun 21, 2016 08:31 AM

See More Questions

Let 0 f(x) g(x) for all x in [0, 1], and let R and S be the regions under the graphs of f and g, respectively. Prove or disprove those yR yS.
Let A = {1, 2, 3, 4, 5, 6, 7}. How many symmetric relations on A contain exactly (a) Four ordered pairs? (b) Five ordered pairs?
(a) Let R be the relation on A = {1, 2, 3, 4, 5, 6, 7}, where the directed graph associated with R consists of the two components, each a directed cycle, shown in Fig. 7.14. Find the smallest integer...
In Problems 4164, graph each function using the techniques of shifting, compressing, stretching, and/or reflecting. Start with the graph of the basic function (for example, y = x 2 ) and show all the...
Globetron manufactures components for use in small electronic products such as computers, CD players, and radios at plants in Belgium, Germany, and France. The parts are transported by truck to...
True or False. The free-vibration equations corresponding to the transverse motion of a string, the longitudinal motion of a bar, and the torsional motion of a shaft have the same form.
What are the differences between project, program and portfolio management?
Nagy Company negotiates a lump- sum purchase of several assets from a contractor who is relocating. The purchase is completed on January 1, 2013, at a total cash price of $1,800,000 for a building,...
Explain how events in financial markets can contribute (either exacerbate or cause) recessions. You should explain both the chain of causality and give a recent example of a development in financial...
Xian manages security at a local casino and has an annual salary of $72,000. Xian has a disability policy that will pay 60% of her income if she becomes totally disabled and unable to work. The...
For each of the following statements about relations on a set A, where |A| = n, determine whether the statement is true or false. If it is false, give a counterexample. (a) If R is a relation on A...
If how many (0, 1)-matrices F satisfy E ¤ F? How many (0, l)-matrices G satisfy G ¤ F? 100 101
Recall Exercise 9.1.18 about the article in the Journal of the American Medical Association (Dansinger, Griffith, Gleason, et al., 2005) that reported on a randomized, comparative experiment in which...
If you were playing the role of the employee, how did you respond during the conversation with your supervisor? Did you agree with how the supervisor handled the situation? Why or why not?
A high-energy proton leaves the sun at 0.430c. In the frame of the proton, what is the distance to the earth?
The entropy of material 1 varies as $S_{1}=2 \gamma E^{2}$, where $\gamma$ is a constant, and the entropy of material 2 varies as $S_{2}=\gamma E^{3} / 9$. With $E=4$ units of energy, which...
Your spaceship zips past a spherical asteroid at 0.80c. What is the shape of the asteroid from your point of view?
If you were playing the role of the supervisor, how did you address the situation? What factors influenced how you handled the situation?
Repeat Exercise 55 for the curve y = (x 2 + 1) 1 x 4 . Data From Exercise 55: Use a graph to estimate the x-intercepts of the curve y = 1 2x 5x 4 . Then use this information to estimate the area...
Find the image of x = k = const under w = 1/z. Use formulas similar to those in Example 1. y| y = 0 -21 -2 -1 -1, /1 12 T -1 -1 y= -2 x =0
Abe makes $18.50 per hour. He works 37 hours a week. He pays 23% of his gross earnings in federal and state taxes and saves 5% of his monthly gross income. He is considering renting an apartment that...
Rachel is considering moving into a one-bedroom apartment in Glen Gardens. The apartment has a monthly rent of $1,300. Here are the fees that she has been quoted. How much is she expected to pay up...
Milena has a gross biweekly income of $2,200. She pays 18% in federal and state taxes, puts aside 10% of her income to pay off her school loan, and puts 5% of her income aside for savings. She is...
3. The destruction of all microorganisms and their endospores is referred to as a. disinfection. b. degermination. c. sanitization. d. sterilization. 4. The process by which the numbers of microbes...
14. Autoclaving will usually destroy/inactivate all fungi, bacteria, viruses, and most bacterial spores but will not necessarily eliminate a. neurotoxins. b. prions. c. protozoan cysts. d....
11. The time in minutes in which 90% of the bacterial population will be killed at a given temperature is called the a. generation time. b. thermal death time. c. sterilization time. d. decimal...

For A = {1, 2, 3, 4}, let R and S be the relations on A defined

Question:

Step by Step Answer:

R o S 1 3 1 4 S o ...View the full answer

Discrete and Combinatorial Mathematics An Applied Introduction

Students also viewed these Linear Algebra questions