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.2, Problem 3ES
When asked to state the definition of one-to-one, a student replies, “A function f is one-to-one if, and only if, every clement of X is sent by f to exactly one element of Y.” Give a counterexample to show that the student’s reply is incorrect.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Select all that apply.
104
8
6
4
2
U
U'
-10
-8
-6
4
-2
2
4
6
10
-2
V' W'
-4
-6
-8
-10
W
V
Select 2 correct answerts!
The side lengths are equal in measure.
The scale factor is 1/5.
The figure has been enlarged in size.
The center of dilation is (0.0)
8
10
X
4. In a study of how students give directions, forty volunteers were given the task ofexplaining to another person how to reach a destination. Researchers measured thefollowing five aspects of the subjects’ direction-giving behavior:• whether a map was available or if directions were given from memory without a map,• the gender of the direction-giver,• the distances given as part of the directions,• the number of times directions such as “north” or “left” were used,• the frequency of errors in directions.a) Identify each of the variables in this study, and whether each is quantitative orqualitative. For each quantitative variable, state whether it is discrete or continuousb) Was this an observational study or an experimental study? Explain your answer
In the graph below triangle I'J'K' is the image of triangle UK after a dilation.
104Y
9
CO
8
7
6
5
I
4
3
2
J
-10 -9 -8 -7 -6 -5 -4 -3 -21
1 2 3 4 5 6 7 8 9 10
2
K
-3
-4
K'
5
-6
What is the center of dilation?
(0.0)
(-5. 2)
(-8. 11
(9.-3)
6-
10
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
- = 12:02 WeBWorK / 2024 Fall Rafeek MTH23 D02 / 9.2 Testing the Mean mu / 3 38 WEBWORK Previous Problem Problem List Next Problem 9.2 Testing the Mean mu: Problem 3 (1 point) Test the claim that the population of sophomore college students has a mean grade point average greater than 2.2. Sample statistics include n = 71, x = 2.44, and s = 0.9. Use a significance level of a = 0.01. The test statistic is The P-Value is between : The final conclusion is < P-value < A. There is sufficient evidence to support the claim that the mean grade point average is greater than 2.2. ○ B. There is not sufficient evidence to support the claim that the mean grade point average is greater than 2.2. Note: You can earn partial credit on this problem. Note: You are in the Reduced Scoring Period. All work counts for 50% of the original. Preview My Answers Submit Answers You have attempted this problem 0 times. You have unlimited attempts remaining. . Oli wwm01.bcc.cuny.eduarrow_forward>tt 1:32 > trend.1m 1m (sales > summary(trend.1m) - tt) #3###23 (i) #### Coefficients: Estimate Std. Error t value Pr(>|t|) (Intercept) 2107.220 57.997 36.332e-16 *** tt -43.500 3.067 -14.18 7.72e-15 *** > trend = ts (fitted (trend.1m), start-start (sales), freq-frequency (sales)) sales trend ###23%23 (ii) #### as.numeric((1:32 %% 4) > X > q1 > q2 > q3 > 94 = = = = - as.numeric((1:32 %% 4) as.numeric((1:32 %% 4) as.numeric((1:32 %% 4) == 1) 2) == == 3) == 0) > season.lm = 1m (resid (trend.1m) 0+q1 + q2 + q3 + q4) #3##23%23 (iii) #### > summary(season.1m) Coefficients: Estimate Std. Error t value Pr(>|t|) q1 -38.41 43.27 -0.888 0.38232 92 18.80 43.27 0.435 0.66719 q3 -134.78 43.27 -3.115 0.00422 ** 94 154.38 43.27 3.568 0.00132 ** > season = ts (fitted (season.lm), start=start (sales), freq=frequency (sales)) > Y X season %23%23%23%23 (iv) #### >ar (Y, aic=FALSE, order.max=1) #23%23%23%23 (v) #### Coefficients: 1 0.5704 Order selected 1 sigma 2 estimated as 9431 > ar(Y, aic=FALSE,…arrow_forwardPlease sketch questions 1, 2 and 6arrow_forward
- QUESTION 18 - 1 POINT Jessie is playing a dice game and bets $9 on her first roll. If a 10, 7, or 4 is rolled, she wins $9. This happens with a probability of . If an 8 or 2 is rolled, she loses her $9. This has a probability of J. If any other number is rolled, she does not win or lose, and the game continues. Find the expected value for Jessie on her first roll. Round to the nearest cent if necessary. Do not round until the final calculation. Provide your answer below:arrow_forwardsolve questions 3, 4,5, 7, 8, and 9arrow_forwardFind the perimeter and areaarrow_forward
- 4. Please solve this for me and show every single step. I am studying and got stuck on this practice question, and need help in solving it. Please be very specific and show every step. Thanks. I WANT A HUMAN TO SOLVE THIS PLEASE.arrow_forward3. Please solve this for me and show every single step. I am studying and got stuck on this practice question, and need help in solving it. Please be very specific and show every step. Thanks.arrow_forward5. Please solve this for me and show every single step. I am studying and got stuck on this practice question, and need help in solving it. Please be very specific and show every step. Thanks. I WANT A HUMAN TO SOLVE THIS PLEASE.arrow_forward
- 2. Please solve this for me and show every single step. I am studying and got stuck on this practice question, and need help in solving it. Please be very specific and show every step. Thanks.arrow_forward1. Please solve this for me and show every single step. I am studying and got stuck on this practice question, and need help in solving it. Please be very specific and show every step. Thanks.arrow_forwardAssume {u1, U2, us} spans R³. Select the best statement. A. {U1, U2, us, u4} spans R³ unless u is the zero vector. B. {U1, U2, us, u4} always spans R³. C. {U1, U2, us, u4} spans R³ unless u is a scalar multiple of another vector in the set. D. We do not have sufficient information to determine if {u₁, u2, 43, 114} spans R³. OE. {U1, U2, 3, 4} never spans R³. F. none of the abovearrow_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
Algebra and Trigonometry (MindTap Course List)AlgebraISBN:9781305071742Author:James Stewart, Lothar Redlin, Saleem WatsonPublisher:Cengage Learning
Algebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal Littell
Algebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:Cengage
Glencoe Algebra 1, Student Edition, 9780079039897...AlgebraISBN:9780079039897Author:CarterPublisher:McGraw Hill
College Algebra
Algebra
ISBN:9781305115545
Author:James Stewart, Lothar Redlin, Saleem Watson
Publisher:Cengage Learning
Algebra and Trigonometry (MindTap Course List)
Algebra
ISBN:9781305071742
Author:James Stewart, Lothar Redlin, Saleem Watson
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
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:9781133382119
Author:Swokowski
Publisher:Cengage
Glencoe Algebra 1, Student Edition, 9780079039897...
Algebra
ISBN:9780079039897
Author:Carter
Publisher:McGraw Hill
Algebraic Complexity with Less Relations; Author: The University of Chicago;https://www.youtube.com/watch?v=ZOKM1JPz650;License: Standard Youtube License
Strassen's Matrix Multiplication - Divide and Conquer - Analysis of Algorithm; Author: Ekeeda;https://www.youtube.com/watch?v=UnpySHwAJsQ;License: Standard YouTube License, CC-BY
Trigonometric Equations with Complex Numbers | Complex Analysis #6; Author: TheMathCoach;https://www.youtube.com/watch?v=zdD8Dab1T2Y;License: Standard YouTube License, CC-BY