Discrete Mathematics with Graph Theory (Classic Version) (3rd Edition) (Pearson Modern Classics for Advanced Mathematics Series)
3rd Edition
ISBN: 9780134689555
Author: Edgar Goodaire, Michael Parmenter
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Videos
Textbook Question
Chapter 2, Problem 16RE
Define a relation R on Z by
Prove that R defines an equivalence relation.
Is R a partial order? Explain your answer briefly.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
An airplane flies due west at an airspeed of 428 mph. The wind blows in the direction of 41° south of west
at 50 mph. What is the ground speed of the airplane? What is the bearing of the airplane?
428 mph
41°
50 mph
a. The ground speed of the airplane is
b. The bearing of the airplane is
mph.
south of west.
Rylee's car is stuck in the mud. Roman and Shanice come along in a truck to help pull her out. They attach
one end of a tow strap to the front of the car and the other end to the truck's trailer hitch, and the truck
starts to pull. Meanwhile, Roman and Shanice get behind the car and push. The truck generates a
horizontal force of 377 lb on the car. Roman and Shanice are pushing at a slight upward angle and generate
a force of 119 lb on the car. These forces can be represented by vectors, as shown in the figure below. The
angle between these vectors is 20.2°. Find the resultant force (the vector sum), then give its magnitude
and its direction angle from the positive x-axis.
119 lb
20.2°
377 lb
a. The resultant force is
(Tip: omit degree notations from your answers; e.g. enter cos(45) instead of cos(45°))
b. It's magnitude is
lb.
c. It's angle from the positive x-axis is
Complete the table below. For solutions, round to the nearest whole
number.
Chapter 2 Solutions
Discrete Mathematics with Graph Theory (Classic Version) (3rd Edition) (Pearson Modern Classics for Advanced Mathematics Series)
Ch. 2.1 - 5{x+2y|x{0,1,2},y{2,0,2}}Ch. 2.1 - 5{x+2y|x{0,1,2},y{2,0,2}}Ch. 2.1 - If A={a,b}, then bA.Ch. 2.1 - Prob. 4TFQCh. 2.1 - {,{}}Ch. 2.1 - {,{}}Ch. 2.1 - True/False Questions
7.
Ch. 2.1 - Prob. 8TFQCh. 2.1 - (Assume A and B are sets). ABBA.Ch. 2.1 - If A has two elements, then P(P(A)) has eight...
Ch. 2.1 - Prob. 1ECh. 2.1 - 2. List five elements in each of the following...Ch. 2.1 - Let A={1,2,3,4}. List all the subsets B of A such...Ch. 2.1 - 4. Let . Are the following statements true or...Ch. 2.1 - 5. Determine which of the following are true and...Ch. 2.1 - Prob. 6ECh. 2.1 - Determine which of the following are true and...Ch. 2.1 - Prob. 8ECh. 2.1 - a) List all the subset of set {a,b,c,d} that...Ch. 2.1 - (a) How many elements are in the power set of the...Ch. 2.1 - Prob. 11ECh. 2.1 - Prob. 12ECh. 2.1 - Prob. 13ECh. 2.1 - Prob. 14ECh. 2.2 - Prob. 1TFQCh. 2.2 - Prob. 2TFQCh. 2.2 - Prob. 3TFQCh. 2.2 - Prob. 4TFQCh. 2.2 - If A and B are setsand AB, then AB.Ch. 2.2 - Prob. 6TFQCh. 2.2 - The name of Augustus De Morgan appears in both...Ch. 2.2 - (AC)(BcAc).Ch. 2.2 - True/False Questions
9.
Ch. 2.2 - Prob. 10TFQCh. 2.2 - List A={xN|x7},B={xZ||x2|4} and C={xR|x34x=0}:...Ch. 2.2 - Prob. 2ECh. 2.2 - Prob. 3ECh. 2.2 - Prob. 4ECh. 2.2 - For A={a,b,c,{a,b}}, find (a) A{a,b} (b) {}P(A)...Ch. 2.2 - Prob. 6ECh. 2.2 - 7. Let , and . List the elements in the...Ch. 2.2 - Let n3 and A={1,2,3,.....n}. (a) How many subsets...Ch. 2.2 - Prob. 9ECh. 2.2 - 10. The universal set for this problem is the set...Ch. 2.2 - Prob. 11ECh. 2.2 - 12. Let P denote the set of primes and E the set...Ch. 2.2 - For nZ, let An={aZ|an}. Find each of the following...Ch. 2.2 - Prob. 14ECh. 2.2 - 15. Let , and .
(a) Draw a Venn diagram showing...Ch. 2.2 - Prob. 16ECh. 2.2 - Prob. 17ECh. 2.2 - Prob. 18ECh. 2.2 - Prob. 19ECh. 2.2 - Prob. 20ECh. 2.2 - Prob. 21ECh. 2.2 - Prob. 22ECh. 2.2 - Prob. 23ECh. 2.2 - Prob. 24ECh. 2.2 - Prob. 25ECh. 2.2 - Prob. 26ECh. 2.2 - Prob. 27ECh. 2.2 - Prob. 28ECh. 2.2 - Prob. 29ECh. 2.2 - Prob. 30ECh. 2.2 - Prob. 31ECh. 2.3 - {(x,x+1)|xN} is a binary relation on N, the set of...Ch. 2.3 - True/False Questions
2. is a binary relation on...Ch. 2.3 - Let be a binary relation on a set A and let aA....Ch. 2.3 - Let R be a binary relation on a set A and let aA....Ch. 2.3 - Let R be a binary relation on a set A. If R is not...Ch. 2.3 - True/False Questions
6. Let be a binary relation...Ch. 2.3 - True/False Questions
7. Let be a binary relation...Ch. 2.3 - If a binary relation R is antisymmetric, then R is...Ch. 2.3 - If a binary relation R is notsymmetric, then it is...Ch. 2.3 - True/False Questions
10. Let be a binary relation...Ch. 2.3 - Let B denote the set of books in a college library...Ch. 2.3 - 2. Let A denote the set of names of streets in St....Ch. 2.3 - Determine which of the properties reflexive,...Ch. 2.3 - 4. With a table like that in Fig. 2.2, illustrate...Ch. 2.3 - 5. Let . List the ordered pairs in a relation on A...Ch. 2.3 - 6. Is it possible for a binary relation to be both...Ch. 2.3 - What is wrong with the following argument, which...Ch. 2.3 - Determine whether each of the binary relations R...Ch. 2.3 - Determine whether each of the binary relations R...Ch. 2.3 - Prob. 10ECh. 2.3 - Prob. 11ECh. 2.3 - Prob. 12ECh. 2.3 - Prob. 13ECh. 2.4 - True/False Questions
“” defines an equivalence...Ch. 2.4 - An equivalence relation on a set A is a binary...Ch. 2.4 - Prob. 3TFQCh. 2.4 - Prob. 4TFQCh. 2.4 - Prob. 5TFQCh. 2.4 - Prob. 6TFQCh. 2.4 - Prob. 7TFQCh. 2.4 - Prob. 8TFQCh. 2.4 - Prob. 9TFQCh. 2.4 - Prob. 10TFQCh. 2.4 - Prob. 11TFQCh. 2.4 - Prob. 1ECh. 2.4 - 2. Explain why each of the following binary...Ch. 2.4 - Prob. 3ECh. 2.4 - Prob. 4ECh. 2.4 - Prob. 5ECh. 2.4 - For natural numbers a and b, define a~b if and...Ch. 2.4 - Prob. 7ECh. 2.4 - 8. For integers a, b, define if and only if for...Ch. 2.4 - 9. Define ~ on Z by if and only if is a multiple...Ch. 2.4 - 10. For integers a and b, define if for some...Ch. 2.4 - 11. For , define if and only if .
(a) Prove that...Ch. 2.4 - For a,bZ, define a~b if and only if a2b2 is...Ch. 2.4 - Prob. 13ECh. 2.4 - Prob. 14ECh. 2.4 - Prob. 15ECh. 2.4 - Define ~ on R2 by (x,y)~(u,v) if and only if...Ch. 2.4 - Prob. 17ECh. 2.4 - Determine which of the following define...Ch. 2.4 - Prob. 19ECh. 2.4 - Prob. 20ECh. 2.4 - Prob. 21ECh. 2.4 - 22. Let A be the set of all natural numbers and ~...Ch. 2.4 - Prob. 23ECh. 2.4 - Prob. 24ECh. 2.4 - Prob. 25ECh. 2.5 - A partial order on a set A is a reflexive,...Ch. 2.5 - Prob. 2TFQCh. 2.5 - True/False Questions
3. The binary relation “” on...Ch. 2.5 - Prob. 4TFQCh. 2.5 - Hasse diagrams are used to identify the...Ch. 2.5 - Prob. 6TFQCh. 2.5 - Prob. 7TFQCh. 2.5 - Prob. 8TFQCh. 2.5 - Prob. 9TFQCh. 2.5 - The statement in Question 9 is the contrapositive...Ch. 2.5 - 1. Determine whether each of the following...Ch. 2.5 - 2. (a) List the elements of the set in...Ch. 2.5 - List all pairs (x,y) with xy in the partial orders...Ch. 2.5 - Prob. 4ECh. 2.5 - Prob. 5ECh. 2.5 - Prob. 6ECh. 2.5 - In the poset (P(S),) of subsets of a set S, under...Ch. 2.5 - Prob. 8ECh. 2.5 - Prob. 9ECh. 2.5 - 10. (a) Let and, for and in A, define if and...Ch. 2.5 - Prob. 11ECh. 2.5 - Prob. 12ECh. 2.5 - Prob. 13ECh. 2.5 - Prob. 14ECh. 2.5 - Prob. 15ECh. 2.5 - Prob. 16ECh. 2.5 - Prob. 17ECh. 2.5 - Prob. 18ECh. 2 - If A={xN|x7},B={xZ||x5|3}andC={2,3}, find (AB)C.Ch. 2 - Let A={xZ|1x2},B={2x3|xA},andC={xR|x=ab,aA,bB}....Ch. 2 - Prob. 3RECh. 2 - Prob. 4RECh. 2 - 5. This exercise refers to the Venn diagram shown...Ch. 2 - Prob. 6RECh. 2 - Let A={1}. Find P(P(A)).Ch. 2 - Prob. 8RECh. 2 - Give an example showing that the statement...Ch. 2 - Prob. 10RECh. 2 - 11. Let A be a set.
(a) What is meant by the term...Ch. 2 - Let A={xR||x|1} and, for a,bA, define (a,b)R if...Ch. 2 - Determine whether ~ is reflexive, symmetric,...Ch. 2 - For a,bN, define a~b if and only if ab. Determine...Ch. 2 - 15. Define a relation R on Z by if is a multiple...Ch. 2 - 16. Define a relation R on Z by if is a multiple...Ch. 2 - 17. Let ~ denote an equivalence relation on a set...Ch. 2 - 18. Let ~ denote an equivalence relation on a set...Ch. 2 - Prob. 19RECh. 2 - Let A be the set of points different from the...Ch. 2 - Show that (P(Z),) is a partially ordered set.Ch. 2 - Let A={1,2,4,6,8} and, for a,bA, define a_b if and...Ch. 2 - 23. Let be a poset and . Can a and b have two...
Additional Math Textbook Solutions
Find more solutions based on key concepts
First Derivative Test a. Locale the critical points of f. b. Use the First Derivative Test to locale the local ...
Calculus: Early Transcendentals (2nd Edition)
1. How much money is Joe earning when he’s 30?
Pathways To Math Literacy (looseleaf)
In Exercises 5-36, express all probabilities as fractions.
23. Combination Lock The typical combination lock us...
Elementary Statistics
True or False The quotient of two polynomial expressions is a rational expression, (p. A35)
Precalculus
Find all solutions of each equation in the interval .
Precalculus: A Unit Circle Approach (3rd Edition)
Fill in each blank so that the resulting statement is true.
1. The degree of the polynomial function is _____....
Algebra and Trigonometry (6th Edition)
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, subject and related others by exploring similar questions and additional content below.Similar questions
- A biologist is investigating the effect of potential plant hormones by treating 20 stem segments. At the end of the observation period he computes the following length averages: Compound X = 1.18 Compound Y = 1.17 Based on these mean values he concludes that there are no treatment differences. 1) Are you satisfied with his conclusion? Why or why not? 2) If he asked you for help in analyzing these data, what statistical method would you suggest that he use to come to a meaningful conclusion about his data and why? 3) Are there any other questions you would ask him regarding his experiment, data collection, and analysis methods?arrow_forwardBusinessarrow_forwardAnswer first questionarrow_forward
- Let the universal set be whole numbers 1 through 20 inclusive. That is, U = {1, 2, 3, 4, . . ., 19, 20}. Let A, B, and C be subsets of U. Let A be the set of all prime numbers: A = {2, 3, 5, 7, 11, 13, 17, 19} Let B be the set of all odd numbers: B = {1,3,5,7, . . ., 17, 19} Let C be the set of all square numbers: C = {1,4,9,16}arrow_forwardA research team consists of 4 senior researchers and 10 research assistants. The team needs to select 2 senior researchers and 2 research assistants to attend a conference. How many different ways can the group being sent to the conference be formed?arrow_forwardThere are 25 different varieties of flowering plants found in a natural habitat you are studying. You are asked to randomly select 5 of these flowering plant varieties to bring back to your laboratory for further study. How many different combinations of are possible? That is, how many possible 5 plant subgroups can be formed out of the 25 total plants found?arrow_forward
- A person is tossing a fair, two-sided coin three times and recording the results (either a Heads, H, or a Tails, T). Let E be the event that exactly two heads are tossed. Which of the following sets represent the event E? Group of answer choices {HHT, HTH, THH} {HHT, THH} {HHH, HHT, HTH, THH, TTT, TTH, THT, HTT} {HH}arrow_forwardTake Quiz 54m Exit Let the universal set be whole numbers 1 through 20 inclusive. That is, U = {1, 2, 3, 4, . . ., 19, 20}. Let A, B, and C be subsets of U. Let A be the set of all prime numbers: A = {2, 3, 5, 7, 11, 13, 17, 19} Let B be the set of all odd numbers: B = {1,3,5,7, • • , 17, 19} Let C be the set of all square numbers: C = {1,4,9,16} ☐ Question 2 3 pts Which of the following statement(s) is true? Select all that apply. (1) АСВ (2) A and C are disjoint (mutually exclusive) sets. (3) |B| = n(B) = 10 (4) All of the elements in AC are even numbers. ☐ Statement 1 is true. Statement 2 is true. Statement 3 is true. Statement 4 is true.arrow_forward☐ Question 1 2 pts Let G be the set that represents all whole numbers between 5 and 12 exclusive. Which of the following is set G in standard set notation. (Roster Method)? O G = [5, 12] G = {5, 6, 7, 8, 9, 10, 11, 12} O G = (5, 12) OG = {6, 7, 8, 9, 10, 11}arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Elements Of Modern AlgebraAlgebraISBN:9781285463230Author:Gilbert, Linda, JimmiePublisher:Cengage Learning,
Elements Of Modern Algebra
Algebra
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Cengage Learning,
What is a Relation? | Don't Memorise; Author: Don't Memorise;https://www.youtube.com/watch?v=hV1_wvsdJCE;License: Standard YouTube License, CC-BY
RELATIONS-DOMAIN, RANGE AND CO-DOMAIN (RELATIONS AND FUNCTIONS CBSE/ ISC MATHS); Author: Neha Agrawal Mathematically Inclined;https://www.youtube.com/watch?v=u4IQh46VoU4;License: Standard YouTube License, CC-BY