Discrete Mathematics With Applications
5th Edition
ISBN: 9781337694193
Author: EPP, Susanna S.
Publisher: Cengage Learning,
expand_more
expand_more
format_list_bulleted
Videos
Textbook Question
Chapter 7.3, Problem 16ES
Prove Theorem 7.3.1(b): If f is any function from a set X to a set Y, then
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
9. The concentration function of a random variable X is defined as
Qx(h) = sup P(x ≤ X ≤x+h), h>0.
x
(a) Show that Qx+b (h) = Qx(h).
(b) Is it true that Qx(ah) =aQx(h)?
(c) Show that, if X and Y are independent random variables, then
Qx+y (h) min{Qx(h). Qy (h)).
To put the concept in perspective, if X1, X2, X, are independent, identically
distributed random variables, and S₁ = Z=1Xk, then there exists an absolute
constant, A, such that
A
Qs, (h) ≤
√n
Some references: [79, 80, 162, 222], and [204], Sect. 1.5.
29
Suppose that a mound-shaped data set has a
must mean of 10 and standard deviation of 2.
a. About what percentage of the data should
lie between 6 and 12?
b. About what percentage of the data should
lie between 4 and 6?
c. About what percentage of the data should
lie below 4?
91002 175/1
3
2,3,
ample
and
rical
t?
the
28 Suppose that a mound-shaped data set has a
mean of 10 and standard deviation of 2.
a. About what percentage of the data should
lie between 8 and 12?
b. About what percentage of the data should
lie above 10?
c. About what percentage of the data should
lie above 12?
Chapter 7 Solutions
Discrete Mathematics With Applications
Ch. 7.1 - Given a function f from a set X to a set Y, f(x)...Ch. 7.1 - Given a function f from a set X to a set Y, if...Ch. 7.1 - Prob. 3TYCh. 7.1 - Given a function f then a set X to a set Y, if...Ch. 7.1 - Prob. 5TYCh. 7.1 - Prob. 6TYCh. 7.1 - Prob. 7TYCh. 7.1 - Prob. 8TYCh. 7.1 - Prob. 9TYCh. 7.1 - Prob. 1ES
Ch. 7.1 - Let X={1,3,5} and Y={a,b,c,d}. Define g:XY by the...Ch. 7.1 - Indicate whether the statement in parts (a)-(d)...Ch. 7.1 - a. Find all function from X={a,b}toY={u,v} . b....Ch. 7.1 - Let Iz be the identity function defined on the set...Ch. 7.1 - Find function defined on the sdet of nonnegative...Ch. 7.1 - Let A={1,2,3,4,5} , and define a function F:P(A)Z...Ch. 7.1 - Let Js={0,1,2,3,4} , and define a function F:JsJs...Ch. 7.1 - Define a function S:Z+Z+ as follows: For each...Ch. 7.1 - Prob. 10ESCh. 7.1 - Define F:ZZZZ as follows: For every ordered pair...Ch. 7.1 - Let JS={0,1,2,3,4} ,and define G:JsJsJsJs as...Ch. 7.1 - Let Js={0,1,2,3,4} , and define functions f:JsJs...Ch. 7.1 - Define functions H and K from R to R by the...Ch. 7.1 - Prob. 15ESCh. 7.1 - Let F and G be functions from the set of all real...Ch. 7.1 - Prob. 17ESCh. 7.1 - Find exact values for each of the following...Ch. 7.1 - Prob. 19ESCh. 7.1 - Prob. 20ESCh. 7.1 - If b is any positive real number with b1 and x is...Ch. 7.1 - Prob. 22ESCh. 7.1 - Prob. 23ESCh. 7.1 - If b and y are positivereal numbers such that...Ch. 7.1 - Let A={2,3,5} and B={x,y}. Let p1 and p2 be the...Ch. 7.1 - Observe that mod and div can be defined as...Ch. 7.1 - Let S be the set of all strings of as and bs....Ch. 7.1 - Consider the coding and decoding functions E and D...Ch. 7.1 - Consider the Hamming distance function defined in...Ch. 7.1 - Draw arrow diagram for the Boolean functions...Ch. 7.1 - Fill in the following table to show the values of...Ch. 7.1 - Cosider the three-place Boolean function f defined...Ch. 7.1 - Student A tries to define a function g:QZ by the...Ch. 7.1 - Student C tries to define a function h:QQ by the...Ch. 7.1 - Let U={1,2,3,4} . Student A tries to define a...Ch. 7.1 - Prob. 36ESCh. 7.1 - On certain computers the integer data type goed...Ch. 7.1 - Prob. 38ESCh. 7.1 - Prob. 39ESCh. 7.1 - Prob. 40ESCh. 7.1 - Prob. 41ESCh. 7.1 - In 41-49 let X and Y be sets, let A and B be any...Ch. 7.1 - Prob. 43ESCh. 7.1 - Prob. 44ESCh. 7.1 - Prob. 45ESCh. 7.1 - Prob. 46ESCh. 7.1 - Prob. 47ESCh. 7.1 - Prob. 48ESCh. 7.1 - Prob. 49ESCh. 7.1 - Prob. 50ESCh. 7.1 - Each of exercises 51-53 refers to the Euler phi...Ch. 7.1 - Prob. 52ESCh. 7.1 - Each of exercises 51-53 refers to the Euler phi...Ch. 7.2 - If F is a function from a set X to a set Y, then F...Ch. 7.2 - If F is a function from a set X to a set Y, then F...Ch. 7.2 - Prob. 3TYCh. 7.2 - Prob. 4TYCh. 7.2 - Prob. 5TYCh. 7.2 - Prob. 6TYCh. 7.2 - Prob. 7TYCh. 7.2 - Given a function F:XY , to prove that F is not one...Ch. 7.2 - Prob. 9TYCh. 7.2 - Prob. 10TYCh. 7.2 - Prob. 11TYCh. 7.2 - The definition of onr-to-one is stated in two...Ch. 7.2 - Fill in each blank with the word most or least. a....Ch. 7.2 - When asked to state the definition of one-to-one,...Ch. 7.2 - Let f:XY be a function. True or false? A...Ch. 7.2 - All but two of the following statements are...Ch. 7.2 - Let X={1,5,9} and Y={3,4,7} . a. Define f:XY by...Ch. 7.2 - Let X={a,b,c,d} and Y={e,f,g} . Define functions F...Ch. 7.2 - Let X={a,b,c} and Y={d,e,f,g} . Define functions H...Ch. 7.2 - Let X={1,2,3},Y={1,2,3,4} , and Z= {1,2} Define a...Ch. 7.2 - a. Define f:ZZ by the rule f(n)=2n, for every...Ch. 7.2 - Define F:ZZZZ as follows. For every ordered pair...Ch. 7.2 - a. Define F:ZZ by the rule F(n)=23n for each...Ch. 7.2 - a. Define H:RR by the rule H(x)=x2 , for each real...Ch. 7.2 - Explain the mistake in the following “proof.”...Ch. 7.2 - In each of 15-18 a function f is defined on a set...Ch. 7.2 - Prob. 16ESCh. 7.2 - Prob. 17ESCh. 7.2 - Prob. 18ESCh. 7.2 - Referring to Example 7.2.3, assume that records...Ch. 7.2 - Define Floor: RZ by the formula Floor (x)=x , for...Ch. 7.2 - Prob. 21ESCh. 7.2 - Let S be the set of all strings of 0’s and 1’s,...Ch. 7.2 - Define F:P({a,b,c})Z as follaws: For every A in...Ch. 7.2 - Les S be the set of all strings of a’s and b’s,...Ch. 7.2 - Let S be the et of all strings is a’s and b’s, and...Ch. 7.2 - Prob. 26ESCh. 7.2 - Let D be the set of all set of all finite subsets...Ch. 7.2 - Prob. 28ESCh. 7.2 - Define H:RRRR as follows: H(x,y)=(x+1,2y) for...Ch. 7.2 - Define J=QQR by the rule J(r,s)=r+2s for each...Ch. 7.2 - Prob. 31ESCh. 7.2 - a. Is log827=log23? Why or why not? b. Is...Ch. 7.2 - Prob. 33ESCh. 7.2 - The properties of logarithm established in 33-35...Ch. 7.2 - Prob. 35ESCh. 7.2 - Prob. 36ESCh. 7.2 - Prob. 37ESCh. 7.2 - Prob. 38ESCh. 7.2 - Prob. 39ESCh. 7.2 - Suppose F:XY is one—to—one. a. Prove that for...Ch. 7.2 - Suppose F:XY is into. Prove that for every subset...Ch. 7.2 - Prob. 42ESCh. 7.2 - Prob. 43ESCh. 7.2 - In 44-55 indicate which of the function in the...Ch. 7.2 - In 44-55 indicate which of the function in the...Ch. 7.2 - Prob. 46ESCh. 7.2 - Prob. 47ESCh. 7.2 - Prob. 48ESCh. 7.2 - Prob. 49ESCh. 7.2 - Prob. 50ESCh. 7.2 - Prob. 51ESCh. 7.2 - Prob. 52ESCh. 7.2 - Prob. 53ESCh. 7.2 - Prob. 54ESCh. 7.2 - Prob. 55ESCh. 7.2 - Prob. 56ESCh. 7.2 - Write a computer algorithm to check whether a...Ch. 7.2 - Write a computer algorithm to check whether a...Ch. 7.3 - If f is a function from X to Y’,g is a function...Ch. 7.3 - Prob. 2TYCh. 7.3 - If f is a one-to=-one correspondence from X to Y....Ch. 7.3 - Prob. 4TYCh. 7.3 - Prob. 5TYCh. 7.3 - Prob. 1ESCh. 7.3 - In each of 1 and 2, functions f and g are defined...Ch. 7.3 - In 3 and 4, functions F and G are defined by...Ch. 7.3 - In 3 and 4, functions F and G are defined by...Ch. 7.3 - Define f:RR by the rule f(x)=x for every real...Ch. 7.3 - Define F:ZZ and G:ZZ . By the rules F(a)=7a and...Ch. 7.3 - Define L:ZZ and M:ZZ by the rules L(a)=a2 and...Ch. 7.3 - Let S be the set of all strings in a’s and b’s and...Ch. 7.3 - Define F:RR and G:RZ by the following formulas:...Ch. 7.3 - Prob. 10ESCh. 7.3 - Define F:RR and G:RR by the rules F(n)=3x and...Ch. 7.3 - The functions of each pair in 12—14 are inverse to...Ch. 7.3 - G:R+R+ and G1:RR+ are defined by G(x)=x2andG1(x)=x...Ch. 7.3 - H and H-1 are both defined from R={1} to R-{1} by...Ch. 7.3 - Explain how it follows from the definition of...Ch. 7.3 - Prove Theorem 7.3.1(b): If f is any function from...Ch. 7.3 - Prove Theorem 7.3.2(b): If f:XY is a one-to-one...Ch. 7.3 - Prob. 18ESCh. 7.3 - If + f:XY and g:YZ are functions and gf is...Ch. 7.3 - If f:XY and g:YZ are function and gf is onto, must...Ch. 7.3 - Prob. 21ESCh. 7.3 - If f:XY and g:YZ are functions and gf is onto,...Ch. 7.3 - Prob. 23ESCh. 7.3 - Prob. 24ESCh. 7.3 - Prob. 25ESCh. 7.3 - In 26 and 27 find (gf)1,g1,f1, and f1g1 , and...Ch. 7.3 - In 26 and 27 find (gf)1,g1,f1 , and f1g1 by the...Ch. 7.3 - Prob. 28ESCh. 7.3 - Suppose f:XY and g:YZ are both one-to-one and...Ch. 7.3 - Prob. 30ESCh. 7.4 - A set is finite if, and only if,________Ch. 7.4 - Prob. 2TYCh. 7.4 - The reflexive property of cardinality says that...Ch. 7.4 - The symmetric property of cardinality says that...Ch. 7.4 - The transitive property of cardinality say that...Ch. 7.4 - Prob. 6TYCh. 7.4 - Prob. 7TYCh. 7.4 - Prob. 8TYCh. 7.4 - Prob. 9TYCh. 7.4 - Prob. 1ESCh. 7.4 - Show that “there are as many squares as there are...Ch. 7.4 - Let 3Z={nZn=3k,forsomeintegerk} . Prove that Z and...Ch. 7.4 - Let O be the set of all odd integers. Prove that O...Ch. 7.4 - Let 25Z be the set of all integers that are...Ch. 7.4 - Prob. 6ESCh. 7.4 - Prob. 7ESCh. 7.4 - Use the result of exercise 3 to prove that 3Z is...Ch. 7.4 - Show that the set of all nonnegative integers is...Ch. 7.4 - In 10-14 s denotes the sets of real numbers...Ch. 7.4 - Prob. 11ESCh. 7.4 - In 10-14 S denotes the set of real numbers...Ch. 7.4 - Prob. 13ESCh. 7.4 - Prob. 14ESCh. 7.4 - Show that the set of all bit string (string of 0’s...Ch. 7.4 - Prob. 16ESCh. 7.4 - Prob. 17ESCh. 7.4 - Must the average of two irrational numbers always...Ch. 7.4 - Prob. 19ESCh. 7.4 - Give two examples of functions from Z to Z that...Ch. 7.4 - Give two examples of function from Z to Z that are...Ch. 7.4 - Define a function g:Z+Z+Z+ by the formula...Ch. 7.4 - âa. Explain how to use the following diagram to...Ch. 7.4 - Prob. 24ESCh. 7.4 - Prob. 25ESCh. 7.4 - Prove that any infinite set contain a countable...Ch. 7.4 - Prove that if A is any countably infinite set, B...Ch. 7.4 - Prove that a disjoint union of any finite set and...Ch. 7.4 - Prove that a union of any two countably infinite...Ch. 7.4 - Prob. 30ESCh. 7.4 - Use the results of exercise 28 and 29 to prove...Ch. 7.4 - Prove that ZZ , the Cartesian product of the set...Ch. 7.4 - Prob. 33ESCh. 7.4 - Let P(s) be the set of all subsets of set S, and...Ch. 7.4 - Prob. 35ESCh. 7.4 - Prob. 36ESCh. 7.4 - Prove that if A and B are any countably infinite...Ch. 7.4 - Prob. 38ES
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
- 27 Suppose that you have a data set of 1, 2, 2, 3, 3, 3, 4, 4, 5, and you assume that this sample represents a population. The mean is 3 and g the standard deviation is 1.225.10 a. Explain why you can apply the empirical rule to this data set. b. Where would "most of the values" in the population fall, based on this data set?arrow_forward30 Explain how you can use the empirical rule to find out whether a data set is mound- shaped, using only the values of the data themselves (no histogram available).arrow_forward5. Let X be a positive random variable with finite variance, and let A = (0, 1). Prove that P(X AEX) 2 (1-A)² (EX)² EX2arrow_forward
- 6. Let, for p = (0, 1), and xe R. X be a random variable defined as follows: P(X=-x) = P(X = x)=p. P(X=0)= 1-2p. Show that there is equality in Chebyshev's inequality for X. This means that Chebyshev's inequality, in spite of being rather crude, cannot be improved without additional assumptions.arrow_forward4. Prove that, for any random variable X, the minimum of EIX-al is attained for a = med (X).arrow_forward8. Recall, from Sect. 2.16.4, the likelihood ratio statistic, Ln, which was defined as a product of independent, identically distributed random variables with mean 1 (under the so-called null hypothesis), and the, sometimes more convenient, log-likelihood, log L, which was a sum of independent, identically distributed random variables, which, however, do not have mean log 1 = 0. (a) Verify that the last claim is correct, by proving the more general statement, namely that, if Y is a non-negative random variable with finite mean, then E(log Y) log(EY). (b) Prove that, in fact, there is strict inequality: E(log Y) < log(EY), unless Y is degenerate. (c) Review the proof of Jensen's inequality, Theorem 5.1. Generalize with a glimpse on (b).arrow_forward
- 2. Derive the component transformation equations for tensors shown be- low where [C] = [BA] is the direction cosine matrix from frame A to B. B[T] = [C]^[T][C]T 3. The transport theorem for vectors shows that the time derivative can be constructed from two parts: the first is an explicit frame-dependent change of the vector whereas the second is an active rotational change of the vector. The same holds true for tensors. Starting from the previous result, derive a version of transport theorem for tensors. [C] (^[T])[C] = dt d B dt B [T] + [WB/A]B[T] – TWB/A] (10 pt) (7pt)arrow_forwardUse the graph of the function y = f (x) to find the value, if possible. f(x) 8 7 6 Q5 y 3 2 1 x -8 -7 -6 -5 -4 -3 -2 -1 1 2 3 4 5 6 7 8 -1 -2 -3 -4 -5 -6 -7 -8+ Olim f(z) x-1+ O Limit does not exist.arrow_forward3. Prove that, for any random variable X, the minimum of E(X - a)² is attained for a = EX. Provedarrow_forward
- Shade the areas givenarrow_forward7. Cantelli's inequality. Let X be a random variable with finite variance, o². (a) Prove that, for x ≥ 0, P(X EX2x)≤ 02 x² +0² 202 P(|X - EX2x)<≤ (b) Find X assuming two values where there is equality. (c) When is Cantelli's inequality better than Chebyshev's inequality? (d) Use Cantelli's inequality to show that med (X) - EX ≤ o√√3; recall, from Proposition 6.1, that an application of Chebyshev's inequality yields the bound o√√2. (e) Generalize Cantelli's inequality to moments of order r 1.arrow_forwardThe college hiking club is having a fundraiser to buy new equipment for fall and winter outings. The club is selling Chinese fortune cookies at a price of $2 per cookie. Each cookie contains a piece of paper with a different number written on it. A random drawing will determine which number is the winner of a dinner for two at a local Chinese restaurant. The dinner is valued at $32. Since fortune cookies are donated to the club, we can ignore the cost of the cookies. The club sold 718 cookies before the drawing. Lisa bought 13 cookies. Lisa's expected earnings can be found by multiplying the value of the dinner by the probability that she will win. What are Lisa's expected earnings? Round your answer to the nearest cent.arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
College AlgebraAlgebraISBN:9781305115545Author:James Stewart, Lothar Redlin, Saleem WatsonPublisher:Cengage Learning
Elements Of Modern AlgebraAlgebraISBN:9781285463230Author:Gilbert, Linda, JimmiePublisher:Cengage Learning,
Algebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:Cengage
College Algebra
Algebra
ISBN:9781305115545
Author:James Stewart, Lothar Redlin, Saleem Watson
Publisher:Cengage Learning
Elements Of Modern Algebra
Algebra
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Cengage Learning,
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:9781133382119
Author:Swokowski
Publisher:Cengage
Orthogonality in Inner Product Spaces; Author: Study Force;https://www.youtube.com/watch?v=RzIx_rRo9m0;License: Standard YouTube License, CC-BY
Abstract Algebra: The definition of a Group; Author: Socratica;https://www.youtube.com/watch?v=QudbrUcVPxk;License: Standard Youtube License