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.3, Problem 3E
Determine which of the properties reflexive, symmetric, transitive apply to the following relations on the set of people.
a) is a father of
b) is a friend of
c) is a descendant of
d) have the same parents
e) is an uncle of
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Show three different pairs of integers, a and b, where at least one example includes a negative integer. For each of your examples, determine if each of the following statements are true or false
The scores of 8 students on the midterm exam and final exam were as follows.
Student
Midterm
Final
Anderson
98
89
Bailey
88
74
Cruz
87
97
DeSana
85
79
Erickson
85
94
Francis
83
71
Gray
74
98
Harris
70
91
Find the value of the (Spearman's) rank correlation coefficient test statistic that would be used to test the claim of no correlation between midterm score and final exam score. Round your answer to 3 places after the decimal point, if necessary.
Test statistic: rs =
(a) Develop a model that minimizes semivariance for the Hauck Financial data given in the file HauckData with a required return of 10%. Assume that the five planning scenarios in the Hauck Financial rvices model are equally likely to occur. Hint: Modify model (8.10)-(8.19). Define a variable d, for each scenario and let d₂ > R - R¸ with d ≥ 0. Then make the
objective function: Min
Let
FS = proportion of portfolio invested in the foreign stock mutual fund
IB = proportion of portfolio invested in the intermediate-term bond fund
LG = proportion of portfolio invested in the large-cap growth fund
LV = proportion of portfolio invested in the large-cap value fund
SG = proportion of portfolio invested in the small-cap growth fund
SV = proportion of portfolio invested in the small-cap value fund
R = the expected return of the portfolio
R = the return of the portfolio in years.
Min
s.t.
R₁
R₂
=
R₁
R
R5
=
FS + IB + LG + LV + SG + SV =
R₂
R
d₁ =R-
d₂z R-
d₂ ZR-
d₁R-
d≥R-
R =
FS, IB, LG, LV, SG, SV…
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
1. How much money is Joe earning when he’s 30?
Pathways To Math Literacy (looseleaf)
23. A plant nursery sells two sizes of oak trees to landscapers. Large trees cost the nursery $120 from the gro...
College Algebra (Collegiate Math)
NOTE: Write your answers using interval notation when appropriate.
CHECKING ANALYTIC SKILLS Fill in each blank ...
Graphical Approach To College Algebra
True or False The quotient of two polynomial expressions is a rational expression, (p. A35)
Precalculus
For Problems 23-28, write in simpler form, as in Example 4. logbFG
Finite Mathematics for Business, Economics, Life Sciences and Social Sciences
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
- The Martin-Beck Company operates a plant in St. Louis with an annual capacity of 30,000 units. Product is shipped to regional distribution centers located in Boston, Atlanta, and Houston. Because of an anticipated increase in demand, Martin-Beck plans to increase capacity by constructing a new plant in one or more of the following cities: Detroit, Toledo, Denver, or Kansas. The following is a linear program used to determine which cities Martin-Beck should construct a plant in. Let y₁ = 1 if a plant is constructed in Detroit; 0 if not y₂ = 1 if a plant is constructed in Toledo; 0 if not y₂ = 1 if a plant is constructed in Denver; 0 if not y = 1 if a plant is constructed in Kansas City; 0 if not. The variables representing the amount shipped from each plant site to each distribution center are defined just as for a transportation problem. *,, = the units shipped in thousands from plant i to distribution center j i = 1 (Detroit), 2 (Toledo), 3 (Denver), 4 (Kansas City), 5 (St.Louis) and…arrow_forwardConsider the following mixed-integer linear program. Max 3x1 + 4x2 s.t. 4x1 + 7x2 ≤ 28 8x1 + 5x2 ≤ 40 x1, x2 ≥ and x1 integer (a) Graph the constraints for this problem. Indicate on your graph all feasible mixed-integer solutions. On the coordinate plane the horizontal axis is labeled x1 and the vertical axis is labeled x2. A region bounded by a series of connected line segments, and several horizontal lines are on the graph. The series of line segments connect the approximate points (0, 4), (3.889, 1.778), and (5, 0). The region is above the horizontal axis, to the right of the vertical axis, and below the line segments. At each integer value between 0 and 4 on the vertical axis, a horizontal line extends out from the vertical axis to the series of connect line segments. On the coordinate plane the horizontal axis is labeled x1 and the vertical axis is labeled x2. A region bounded by a series of connected line segments, and several…arrow_forwardConsider the nonlinear optimization model stated below. Min s.t. 2x²-18x + 2XY + y² - 14Y + 53 x + 4Y ≤ 8 (a) Find the minimum solution to this problem. |at (X, Y) = (b) If the right-hand side of the constraint is increased from 8 to 9, how much do you expect the objective function to change? Based on the dual value on the constraint X + 4Y ≤ 8, we expect the optimal objective function value to decrease by (c) Resolve the problem with a new right-hand side of the constraint of 9. How does the actual change compare with your estimate? If we resolve the problem with a new right-hand-side of 9 the new optimal objective function value is| , so the actual change is a decrease of rather than what we expected in part (b).arrow_forward
- Statement:If 2 | a and 3| a, then 6 a. So find three integers, and at least one integer should be negative. For each of your examples, determine if the statement is true or false.arrow_forwardStatement: If 4 | a and 6 | a, then 24 | a. So find three integers, and at least one integer should be negative. For each of your examples, determine if the statement is true or false.arrow_forward2) dassify each critical point of the given plane autovers system x'=x-2x²-2xy y' = 4y-Sy³-7xyarrow_forward
- Evaluate the next integralarrow_forward1. For each of the following, find the critical numbers of f, the intervals on which f is increasing or decreasing, and the relative maximum and minimum values of f. (a) f(x) = x² - 2x²+3 (b) f(x) = (x+1)5-5x-2 (c) f(x) = x2 x-9 2. For each of the following, find the intervals on which f is concave upward or downward and the inflection points of f. (a) f(x) = x - 2x²+3 (b) g(x) = x³- x (c) f(x)=x-6x3 + x-8 3. Find the relative maximum and minimum values of the following functions by using the Second Derivative Test. (a) f(x)=1+3x² - 2x3 (b) g(x) = 2x3 + 3x² - 12x-4arrow_forward24.2. Show that, for any constant zo Є C, (a). e* = e²o Σ j=0 (2 - 20); j! |z|arrow_forwardQuestion 10 (5 points) (07.04 MC) Vectors u and v are shown in the graph. -12-11 -10 -9 -8 -7 -6 -5 What is proju? a -6.5i - 4.55j b -5.2i+2.6j с -4.7631 3.334j d -3.81i+1.905j < + 10 6 5 4 3 2 -3 -2 -10 1 -1 -2 -3 u -4 -5 -6 -7arrow_forward25.4. (a). Show that when 0 < || < 4, 1 1 8 zn 4z - z2 4z +Σ 4n+2* (b). Show that, when 0 < |z1|<2, n=() 2 1 8 (z - 1)(z - 3) - 3 2(z - 1) 3 Σ (2-1)" 27+2 n=0 (c). Show that, when 2<|z|< ∞, 1 z4+4z2 -*()*. n=0arrow_forwardFind the Soultion to the following dy differential equation using Fourier in transforms: = , хуо, ухо according to the terms: lim u(x,y) = 0 x18 lim 4x (x,y) = 0 x14 2 u (x, 0) = =\u(o,y) = -y لوarrow_forwardarrow_back_iosSEE MORE QUESTIONSarrow_forward_ios
Recommended textbooks for you
Elementary Linear Algebra (MindTap Course List)AlgebraISBN:9781305658004Author:Ron LarsonPublisher:Cengage Learning
Elementary Geometry For College Students, 7eGeometryISBN:9781337614085Author:Alexander, Daniel C.; Koeberlein, Geralyn M.Publisher:Cengage,
Elements Of Modern AlgebraAlgebraISBN:9781285463230Author:Gilbert, Linda, JimmiePublisher:Cengage Learning,
Algebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal Littell
Elementary Geometry for College StudentsGeometryISBN:9781285195698Author:Daniel C. Alexander, Geralyn M. KoeberleinPublisher:Cengage Learning
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:9781305658004
Author:Ron Larson
Publisher:Cengage Learning
Elementary Geometry For College Students, 7e
Geometry
ISBN:9781337614085
Author:Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:Cengage,
Elements Of Modern Algebra
Algebra
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Cengage Learning,
Algebra: Structure And Method, Book 1
Algebra
ISBN:9780395977224
Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:McDougal Littell
Elementary Geometry for College Students
Geometry
ISBN:9781285195698
Author:Daniel C. Alexander, Geralyn M. Koeberlein
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