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
Concept explainers
Videos
Question
Chapter 2.3, Problem 12E
a)
To determine
Whether the following argument is reflexive, symmetric, antisymmetric and transitive or not.
“Suppose (a,b)∈R if and only if the price of book a is greater than or equal to the price of book b and the length of a is greater than or equal to the length of b.”
(b)
To determine
Whether the following argument is reflexive, symmetric, Antisymmetric and transitive or not.
“Suppose (a,b)∈R if and only if the price of a is greater than or equal to the price of b or the length of a is greater than or equal to the length of b.”
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
You are provided with data that includes all 50 states of the United States. Your task is to draw a sample of:
20 States using Random Sampling (2 points: 1 for random number generation; 1 for random sample)
10 States using Systematic Sampling (4 points: 1 for random numbers generation; 1 for generating random sample different from the previous answer; 1 for correct K value calculation table; 1 for correct sample drawn by using systematic sampling) (For systematic sampling, do not use the original data directly. Instead, first randomize the data, and then use the randomized dataset to draw your sample. Furthermore, do not use the random list previously generated, instead, generate a new random sample for this part. For more details, please see the snapshot provided at the end.) You are provided with data that includes all 50 states of the United States. Your task is to draw a sample of: o 20 States using Random Sampling (2 points: 1 for random number generation; 1 for random sample) o…
(28 points) Define T: [0,1] × [−,0] → R3 by
T(y, 0) = (cos 0, y, sin 0).
Let S be the half-cylinder surface traced out by T.
(a) (4 points) Calculate the normal field for S determined by T.
Dungeons and Dragons: Part A
A 20-sided die is often used in tabletop role-playing games like Dungeons and Dragons. During the game players may face something called a "skill check" where they must roll a 20-sided die and get a result equal to or above a given value. For example, a player may be required to roll a 15 or above in order to succeed and pass the skill check. Rolling a 14 or lower would be a failure.
If the player rolls the die 10 times in a row, what is the expected number of rolls that would pass the skill check by rolling as a 15 or higher?
For the previous calculations, what is the standard deviation for the number of times the die would be rolled 15 or above
During a game of Dungeons and Dragons, the previously-mentioned player rolls the 20-sided die 30 times in total. What is the probablity that they successfully roll a 15 or higher exactly 7 times during that game? Express your final answer as a percentage to 2 decimal places.
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...
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
- Q3. The distribution for the working lifetime of light bulbs, manufactured in a company, is found to be normally distributed with a mean of 1450 hours and a standard deviation of 60 hours. a) In this distribution, find the life time of a lightbulb whose z-score is -1.8? b) Which percentage of lightbulbs have life time less than 1400 hours? c) Which percentage of lightbulbs have life time greater than 1500 hours? d) Which percentage of lightbulbs have life time between 1420 to 1500 hours?arrow_forwardQ4. Considering the following two normal distributions A and B, which statement (or statements) is correct? a) Mode of the distribution A is larger than that of distribution B. b) SD of the distribution B is larger than that of distribution A. c) Mean of the distribution A is smaller than that of distribution B. d) A data item with z-score of -1 falls between 20 to 30 in distribution A. e) A data item with z-score of +1 falls between 10 to 20 in distribution B. A 0 10 20 30 40 40 50 60 00 10 70 B 80 90 100arrow_forwardQ1. A traffic camera recorded number of red cars going through the intersection at 16th Ave N and Centre St. each day over 7 days was: 32 30 24 30 36 38 27 a) Calculate the mean, mode, range and median of the data set above. c) Calculate the standard deviation of this data set. Sarrow_forward
- Q2. Government of Canada is designing Registered Retirement Saving Plans (RRSP) for Canadians. According to statistics Canada, the life expectancy in Canada is 86 years with standard deviation of 4.8 years. a) Find the z-score of a person who is 90 years old? b) Find the age of a person whose z-score is -1.4? c) What percent of people age higher than 80? d) What percent of people age less than 83? e) What percent of people age between 85 and 88?arrow_forwardSafari File Edit View History Bookmarks Window Help Ο Ω OV O mA 0 mW ర Fri Apr 4 1 222 tv A F9 F10 DII 4 F6 F7 F8 7 29 8 00 W E R T Y U S D பட 9 O G H J K E F11 + 11 F12 O P } [arrow_forwardSo confused. Step by step instructions pleasearrow_forward
- b pleasearrow_forward(b) Let I[y] be a functional of y(x) defined by [[y] = √(x²y' + 2xyy' + 2xy + y²) dr, subject to boundary conditions y(0) = 0, y(1) = 1. State the Euler-Lagrange equation for finding extreme values of I [y] for this prob- lem. Explain why the function y(x) = x is an extremal, and for this function, show that I = 2. Without doing further calculations, give the values of I for the functions y(x) = x² and y(x) = x³.arrow_forwardPlease use mathematical induction to prove thisarrow_forward
- In simplest terms, Sketch the graph of the parabola. Then, determine its equation. opens downward, vertex is (- 4, 7), passes through point (0, - 39)arrow_forwardIn simplest way, For each quadratic relation, find the zeros and the maximum or minimum. a) y = x 2 + 16 x + 39 b) y = 5 x2 - 50 x - 120arrow_forwardIn simplest terms and step by step Write each quadratic relation in standard form, then fi nd the zeros. y = - 4( x + 6)2 + 36arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Elementary Linear Algebra (MindTap Course List)AlgebraISBN:9781305658004Author:Ron LarsonPublisher:Cengage Learning
Algebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:Cengage
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,
Linear Algebra: A Modern IntroductionAlgebraISBN:9781285463247Author:David PoolePublisher:Cengage Learning
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:9781305658004
Author:Ron Larson
Publisher:Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:9781133382119
Author:Swokowski
Publisher:Cengage
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,
Linear Algebra: A Modern Introduction
Algebra
ISBN:9781285463247
Author:David Poole
Publisher:Cengage Learning
Propositional Logic, Propositional Variables & Compound Propositions; Author: Neso Academy;https://www.youtube.com/watch?v=Ib5njCwNMdk;License: Standard YouTube License, CC-BY
Propositional Logic - Discrete math; Author: Charles Edeki - Math Computer Science Programming;https://www.youtube.com/watch?v=rL_8y2v1Guw;License: Standard YouTube License, CC-BY
DM-12-Propositional Logic-Basics; Author: GATEBOOK VIDEO LECTURES;https://www.youtube.com/watch?v=pzUBrJLIESU;License: Standard Youtube License
Lecture 1 - Propositional Logic; Author: nptelhrd;https://www.youtube.com/watch?v=xlUFkMKSB3Y;License: Standard YouTube License, CC-BY
MFCS unit-1 || Part:1 || JNTU || Well formed formula || propositional calculus || truth tables; Author: Learn with Smily;https://www.youtube.com/watch?v=XV15Q4mCcHc;License: Standard YouTube License, CC-BY