Discrete Mathematics with Graph Theory
3rd Edition
ISBN: 9780131679955
Author: Edgar G. Goodaire
Publisher: Prentice Hall
expand_more
expand_more
format_list_bulleted
Videos
Textbook Question
Chapter 2.3, Problem 9TFQ
If a binary relation R is notsymmetric, then it is not antisymmetric.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Suppose that 80% of athletes at a certain college graduate. You randomly select eight athletes. What’s the chance that at most 7 of them graduate?
Suppose that you flip a fair coin four times. What’s the chance of getting at least one head?
Suppose that the chance that an elementary student eats hot lunch is 30 percent. What’s the chance that, among 20 randomly selected students, between 6 and 8 students eat hot lunch (inclusive)?
Chapter 2 Solutions
Discrete Mathematics with Graph Theory
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
Silvia wants to mix a 40% apple juice drink with pure apple juice to make 2 L of a juice drink that is 80% appl...
Beginning and Intermediate Algebra
Find E(X) for each of the distributions given in Exercise 2.1-3.
Probability And Statistical Inference (10th Edition)
1. How much money is Joe earning when he’s 30?
Pathways To Math Literacy (looseleaf)
True or False The quotient of two polynomial expressions is a rational expression, (p. A35)
Precalculus
Evaluate the integrals in Exercises 1–46.
1.
University Calculus: Early Transcendentals (4th 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
- Bob’s commuting times to work are varied. He makes it to work on time 80 percent of the time. On 12 randomly selected trips to work, what’s the chance that Bob makes it on time at least 10 times?arrow_forwardYour chance of winning a small prize in a scratch-off ticket is 10 percent. You buy five tickets. What’s the chance you will win at least one prize?arrow_forwardSuppose that 60 percent of families own a pet. You randomly sample four families. What is the chance that two or three of them own a pet?arrow_forward
- If 40 percent of university students purchase their textbooks online, in a random sample of five students, what’s the chance that exactly one of them purchased their textbooks online?arrow_forwardA stoplight is green 40 percent of the time. If you stop at this light eight random times, what is the chance that it’s green exactly five times?arrow_forwardIf 10 percent of the parts made by a certain company are defective and have to be remade, what is the chance that a random sample of four parts has one that is defective?arrow_forward
- Question 4 Fourteen individuals were given a complex puzzle to complete. The times in seconds was recorded for their first and second attempts and the results provided below: 1 2 3 first attempt 172 255 second attempt 70 4 5 114 248 218 194 270 267 66 6 7 230 219 341 174 8 10 9 210 261 347 218 200 281 199 308 268 243 236 300 11 12 13 14 140 302 a. Calculate a 95% confidence interval for the mean time taken by each individual to complete the (i) first attempt and (ii) second attempt. [la] b. Test the hypothesis that the difference between the two mean times for both is 100 seconds. Use the 5% level of significance. c. Subsequently, it was learnt that the times for the second attempt were incorrecly recorded and that each of the values is 50 seconds too large. What, if any, difference does this make to the results of the test done in part (b)? Show all steps for the hypothesis testarrow_forwardQuestion 3 3200 students were asked about the importance of study groups in successfully completing their courses. They were asked to provide their current majors as well as their opinion. The results are given below: Major Opinion Psychology Sociology Economics Statistics Accounting Total Agree 144 183 201 271 251 1050 Disagree 230 233 254 227 218 1162 Impartial 201 181 196 234 176 988 Total 575 597 651 732 645 3200 a. State both the null and alternative hypotheses. b. Provide the decision rule for making this decision. Use an alpha level of 5%. c. Show all of the work necessary to calculate the appropriate statistic. | d. What conclusion are you allowed to draw? c. Would your conclusion change at the 10% level of significance? f. Confirm test results in part (c) using JASP. Note: All JASP input files and output tables should be providedarrow_forwardQuestion 1 A tech company has acknowledged the importance of having records of all meetings conducted. The meetings are very fast paced and requires equipment that is able to capture the information in the shortest possible time. There are two options, using a typewriter or a word processor. Fifteen administrative assistants are selected and the amount of typing time in hours was recorded. The results are given below: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 typewriter 8.0 6.5 5.0 6.7 7.8 8.5 7.2 5.7 9.2 5.7 6.5 word processor 7.2 5.7 8.3 7.5 9.2 7.2 6.5 7.0 6.9 34 7.0 6.9 8.8 6.7 8.8 9.4 8.6 5.5 7.2 8.4 a. Test the hypothesis that the mean typing time in hours for typewriters is less than 7.0. Use the 1% level of significance. b. Construct a 90% confidence interval for the difference in mean typing time in hours, where a difference is equal to the typing time in hours of word processors minus typing time in hours of typewriter. c. Using the 5% significance level, determine whether there is…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