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
Textbook Question
Chapter 1.1, Problem 7TFQ
A statement and its contrapositive are logically equivalent.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
For the following function, find the full power series centered at a
of convergence.
0 and then give the first 5 nonzero terms of the power series and the open interval
=
f(2) Σ
8
1(x)--(-1)*(3)*
n=0
₤(x) = + + + ++...
The open interval of convergence is:
1
1
3
f(x)=
=
28
3x6 +1
(Give your answer in help (intervals) .)
Q3 (8 points)
Q3. A survey classified a large number of adults according to whether they were diag-
nosed as needing eyeglasses to correct their reading vision and whether they use
eyeglasses when reading. The proportions falling into the four resulting categories
are given in the following table:
Use Eyeglasses for Reading
Needs glasses Yes
No
Yes
0.44
0.14
No
0.02
0.40
If a single adult is selected from the large group, find the probabilities of the events
defined below. The adult
(a) needs glasses.
(b) needs glasses but does not use them.
(c) uses glasses whether the glasses are needed or not.
4. (i) Let a discrete sample space be given by
N = {W1, W2, W3, W4},
and let a probability measure P on be given by
P(w1) = 0.2, P(w2) = 0.2, P(w3) = 0.5, P(wa) = 0.1.
Consider the random variables X1, X2 → R defined by
X₁(w1) = 1, X₁(w2) = 2,
X2(w1) = 2, X2 (w2) = 2,
Find the joint distribution of X1, X2.
(ii)
X1(W3) = 1, X₁(w4) = 1,
X2(W3) = 1, X2(w4) = 2.
[4 Marks]
Let Y, Z be random variables on a probability space (, F, P).
Let the random vector (Y, Z) take on values in the set [0, 1] x [0,2] and let the
joint distribution of Y, Z on [0, 1] x [0,2] be given by
1
dPy,z (y, z) ==(y²z+yz2) dy dz.
harks 12 Find the distribution Py of the random variable Y.
[8 Marks]
Chapter 1 Solutions
Discrete Mathematics with Graph Theory (Classic Version) (3rd Edition) (Pearson Modern Classics for Advanced Mathematics Series)
Ch. 1.1 - True/False Questions
“” means “”
Ch. 1.1 - A truth table based on four simple statements...Ch. 1.1 - True/False Questions
2. If is true, then is also...Ch. 1.1 - If p and q are both false, the truth value of...Ch. 1.1 - If pq is false, the truth value of (pq)(pq) is...Ch. 1.1 - pq andqp are logically equivalent.Ch. 1.1 - True/False Questions
7. A statement and its...Ch. 1.1 - (pq)(pq) is a tautology.Ch. 1.1 - True/False Questions
9. If B is a tautology and A...Ch. 1.1 - True/False Questions
10. If A and B are both...
Ch. 1.1 - Construct a truth table for each of the following...Ch. 1.1 - (a) If pq is false, determine the truth value of...Ch. 1.1 - 3. Determine the truth value for
when are all...Ch. 1.1 - 4. Repeat Exercise 3 in the case where are all...Ch. 1.1 - 5. (a) Show that is a tautology.
(b) Show that ...Ch. 1.1 - Prob. 6ECh. 1.1 - Prob. 7ECh. 1.1 - Prob. 8ECh. 1.1 - Prob. 9ECh. 1.1 - 10. (a) Show that the statement is not logically...Ch. 1.1 - 11. If and are statements, then the compound...Ch. 1.2 - True/False Questions
Two statements A and B are...Ch. 1.2 - True/False Questions
2. “A B” and “A B” mean the...Ch. 1.2 - True/False Questions
3. () () for any statement ....Ch. 1.2 - True/False Questions
4. for any statements
Ch. 1.2 - (p(qr))((pq)(pr)) for any statements p,q,r.Ch. 1.2 - ((pq))((p)(q)) for any statements p,q.Ch. 1.2 - If A Band C is any statement, then (A C) (B ...Ch. 1.2 - True/False Questions
8. is in disjunctive normal...Ch. 1.2 - (pq(r))((p)(q)(r)) is in disjunctive normal form.Ch. 1.2 - True/False Questions
10. Disjunctive normal form...Ch. 1.2 - Prob. 1ECh. 1.2 - (a) Show that p[(pq)] is a tautology. (b) What is...Ch. 1.2 - Simplify each of the following statements. (a)...Ch. 1.2 - 4. Using truth tables, verify the following...Ch. 1.2 - 5. Using the properties in the text together with...Ch. 1.2 - Prove that the statements (p(q))q and (p(q))p are...Ch. 1.2 - Prob. 7ECh. 1.2 - Prob. 8ECh. 1.2 - Prob. 9ECh. 1.2 - Express each of the following statements in...Ch. 1.2 - Find out what you can about Augustus De Morgan and...Ch. 1.3 - True/False Questions
An argument is valid if,...Ch. 1.3 - Prob. 2TFQCh. 1.3 - Prob. 3TFQCh. 1.3 - True/False Questions
4. De Morgan’s laws are two...Ch. 1.3 - The chain rule has pq and qr as its premises.Ch. 1.3 - Prob. 6TFQCh. 1.3 - Prob. 7TFQCh. 1.3 - Prob. 8TFQCh. 1.3 - Prob. 9TFQCh. 1.3 - Prob. 10TFQCh. 1.3 - Determine whether or not each of the following...Ch. 1.3 - 2. Verify that each of the five rules of inference...Ch. 1.3 - Verify that each of the following arguments is...Ch. 1.3 - Test the validity of each of the following...Ch. 1.3 - 5. Determine the validity of each of the following...Ch. 1.3 - Prob. 6ECh. 1.3 - Prob. 7ECh. 1.3 - Prob. 8ECh. 1.3 - Prob. 9ECh. 1.3 - 10. What language is being used when we say “modus...Ch. 1 - Construct a truth table for the compound statement...Ch. 1 - Determine the truth value of [p(q((r)s))](rt),...Ch. 1 - 3. Determine whether each statement is a...Ch. 1 - Two compound statements A and B have the property...Ch. 1 - 5. (a) Suppose A, B, and C are compound statements...Ch. 1 - Establish the logical equivalence of each of the...Ch. 1 - 7. Express each of the following statements in...Ch. 1 - Determine whether each of the following arguments...Ch. 1 - Discuss the validity of the argument pq(p)r Purple...Ch. 1 - 10. Determine the validity of each of the...
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)
The largest polynomial that divides evenly into a list of polynomials is called the _______.
Elementary & Intermediate Algebra
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)
In Exercises 9-20, use the data in the following table, which lists drive-thru order accuracy at popular fast f...
Elementary Statistics (13th Edition)
Find how many SDs above the mean price would be predicted to cost.
Intro Stats, Books a la Carte Edition (5th Edition)
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
- Need help answering wuestionarrow_forwardFor the following function, find the full power series centered at x = 0 and then give the first 5 nonzero terms of the power series and the open interval of convergence. f(x) = Σ| n=0 9 f(x) = 6 + 4x f(x)− + + + ++··· The open interval of convergence is: ☐ (Give your answer in help (intervals) .)arrow_forwardmarks 11 3 3/4 x 1/4 1. There are 4 balls in an urn, of which 3 balls are white and 1 ball is black. You do the following: draw a ball from the urn at random, note its colour, do not return the ball to the urn; draw a second ball, note its colour, return the ball to the urn; finally draw a third ball and note its colour. (i) Describe the corresponding discrete probability space (Q, F, P). [9 Marks] (ii) Consider the following event, A: Among the first and the third balls, one ball is white, the other is black. Write down A as a subset of the sample space and find its probability, P(A). [2 Marks]arrow_forward
- There are 4 balls in an urn, of which 3 balls are white and 1 ball isblack. You do the following:• draw a ball from the urn at random, note its colour, do not return theball to the urn;• draw a second ball, note its colour, return the ball to the urn;• finally draw a third ball and note its colour.(i) Describe the corresponding discrete probability space(Ω, F, P). [9 Marks](ii) Consider the following event,A: Among the first and the third balls, one ball is white, the other is black.Write down A as a subset of the sample space Ω and find its probability, P(A)arrow_forwardLet (Ω, F, P) be a probability space and let X : Ω → R be a randomvariable whose probability density function is given by f(x) = 12 |x|e−|x| forx ∈ R.(i) Find the characteristic function of the random variable X.[8 Marks](ii) Using the result of (i), calculate the first two moments of therandom variable X, i.e., E(Xn) for n = 1, 2. [6 Marks]Total marks 16 (iii) What is the variance of X?arrow_forwardLet X be a random variable with the standard normal distribution, i.e.,X has the probability density functionfX(x) = 1/√2π e^-(x^2/2)2 .Consider the random variablesXn = 20(3 + X6) ^1/2n e ^x^2/n+19 , x ∈ R, n ∈ N.Using the dominated convergence theorem, prove that the limit exists and find it limn→∞E(Xn)arrow_forward
- Let X be a discrete random variable taking values in {0, 1, 2, . . . }with the probability generating function G(s) = E(sX). Prove thatVar(X) = G′′(1) + G′(1) − [G′(1)]2.[5 Marks](ii) Let X be a random variable taking values in [0,∞) with proba-bility density functionfX(u) = (5/4(1 − u^4, 0 ≤ u ≤ 1,0, otherwise. Let y =x^1/2 find the probability density function of Yarrow_forward14 14 4. The graph shows the printing rate of Printer A. Printer B can print at a rate of 25 pages per minute. How does the printing rate for Printer B compare to the printing rate for Printer A? The printing rate for Printer B is than the rate for Printer A because the rate of 25 pages per minute is than the rate of for Printer A. pages per minute RIJOUT 40 fy Printer Rat Number of Pages 8N WA 10 30 20 Printer A 0 0 246 Time (min) Xarrow_forward2. y 1 Ο 2 3 4 -1 Graph of f x+ The graph gives one cycle of a periodic function f in the xy-plane. Which of the following describes the behavior of f on the interval 39 x < 41 ? (Α B The function f is decreasing. The function f is increasing. The function f is decreasing, then increasing. D The function f is increasing, then decreasing.arrow_forward
- Depth (feet) 5- 4- 3- 2. WW www 1 D B 0 10 20 30 40 50 60 70 80 Time (hours) x A graph of the depth of water at a pier in the ocean is given, along with five labeled points A, B, C, D, and E in the xy-plane. For the time periods near these data points, a periodic relationship between depth of water, in feet, and time, in hours, can be modeled using one cycle of the periodic relationship. Based on the graph, which of the following is true? B C The time interval between points A and B gives the period. The time interval between points A and C gives the period. The time interval between points A and D gives the period. The time interval between points A and E gives the period.arrow_forwardA certain type of machine produces a number of amps of electricity that follows a cyclic, periodically increasing and decreasing pattern. The machine produces a maximum of 7 amps at certain times and a minimum of 2 amps at other times. It takes about 5 minutes for one cycle from 7 amps to the next 7 amps to occur. Which of the following graphs models amps as a function of time, in minutes, for this machine? A B C D Amps M 3 4 5 678 Minutes Amps w 3 4 5 6 7 8 Minutes 8 Amps- 6+ Amps y 2345678 Minutes 456 8 Minutesarrow_forward5 4. ·3. -2+ 1+ AN -5 -3 -4- 1 x 3 ད Graph of f The graph of the function f is given in the xy- plane. Which of the following functions has the same period as f? A B ми warrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Elementary Geometry For College Students, 7eGeometryISBN:9781337614085Author:Alexander, Daniel C.; Koeberlein, Geralyn M.Publisher:Cengage,
Elementary Geometry For College Students, 7e
Geometry
ISBN:9781337614085
Author:Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:Cengage,
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