Essentials of Discrete Mathematics
3rd Edition
ISBN: 9781284056242
Author: David J. Hunter
Publisher: Jones & Bartlett Learning
expand_more
expand_more
format_list_bulleted
Videos
Question
Chapter 2.4, Problem 21E
To determine
To deduce:
Whether the relation to set of all words in English language satisfies the equivalence relation criteria that are reflexive, symmetric and transitive using discrete mathematical methodologies.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Suppose we have a linear program in standard equation form
maximize cTx
subject to Ax = b.
x ≥ 0.
and suppose u, v, and w are all optimal solutions to this linear program.
(a) Prove that zu+v+w is an optimal solution.
(b) If you try to adapt your proof from part (a) to prove that that u+v+w
is an optimal solution, say exactly which part(s) of the proof go wrong.
(c) If you try to adapt your proof from part (a) to prove that u+v-w is an
optimal solution, say exactly which part(s) of the proof go wrong.
a) Suppose that we are carrying out the 1-phase simplex algorithm on a linear program in
standard inequality form (with 3 variables and 4 constraints) and suppose that we have
reached a point where we have obtained the following tableau. Apply one more pivot
operation, indicating the highlighted row and column and the row operations you carry
out. What can you conclude from your updated tableau?
x1
x2 x3
81 82
83
84
81
-2 0
1 1 0
0
0
3
82
3 0
-2 0
1
2
0
6
12
1
1
-3
0
0
1
0
2
84
-3 0
2
0
0 -1
1
4
-2 -2 0
11
0
0-4
0
-8
Microsoft Excel snapshot for random sampling: Also note the formula used for the last
column
02
x✓ fx =INDEX(5852:58551, RANK(C2, $C$2:$C$51))
A
B
1
No.
States
2
1
ALABAMA
Rand No.
0.925957526
3
2
ALASKA
0.372999976
4
3
ARIZONA
0.941323044
5
4 ARKANSAS
0.071266381
Random Sample
CALIFORNIA
NORTH CAROLINA
ARKANSAS
WASHINGTON
G7
Microsoft Excel snapshot for systematic sampling:
xfx INDEX(SD52:50551, F7)
A
B
E
F
G
1
No.
States
Rand No. Random Sample
population
50
2
1 ALABAMA
0.5296685 NEW HAMPSHIRE
sample
10
3
2 ALASKA
0.4493186 OKLAHOMA
k
5
4
3 ARIZONA
0.707914 KANSAS
5
4 ARKANSAS 0.4831379 NORTH DAKOTA
6
5 CALIFORNIA 0.7277162 INDIANA
Random Sample
Sample Name
7
6 COLORADO 0.5865002 MISSISSIPPI
8
7:ONNECTICU 0.7640596 ILLINOIS
9
8 DELAWARE 0.5783029 MISSOURI
525
10
15
INDIANA
MARYLAND
COLORADO
Chapter 2 Solutions
Essentials of Discrete Mathematics
Ch. 2.1 - Prob. 1ECh. 2.1 - Prob. 2ECh. 2.1 - Prob. 3ECh. 2.1 - Prob. 4ECh. 2.1 - Prob. 5ECh. 2.1 - Prob. 6ECh. 2.1 - Prob. 7ECh. 2.1 - Prob. 8ECh. 2.1 - Prob. 9ECh. 2.1 - Prob. 10E
Ch. 2.1 - Prob. 11ECh. 2.1 - Prob. 12ECh. 2.1 - Prob. 13ECh. 2.1 - Prob. 14ECh. 2.1 - Prob. 15ECh. 2.1 - Prob. 16ECh. 2.1 - Prob. 17ECh. 2.1 - Prob. 18ECh. 2.1 - Prob. 19ECh. 2.1 - Prob. 20ECh. 2.1 - Prob. 21ECh. 2.1 - Prob. 22ECh. 2.1 - Prob. 23ECh. 2.1 - Prob. 24ECh. 2.1 - Prob. 25ECh. 2.1 - Prob. 26ECh. 2.1 - Prob. 27ECh. 2.1 - Prob. 28ECh. 2.1 - Prob. 29ECh. 2.2 - Prob. 1ECh. 2.2 - Prob. 2ECh. 2.2 - Prob. 3ECh. 2.2 - Prob. 4ECh. 2.2 - Prob. 5ECh. 2.2 - Prob. 6ECh. 2.2 - Prob. 7ECh. 2.2 - Prob. 8ECh. 2.2 - Prob. 9ECh. 2.2 - Prob. 10ECh. 2.2 - Prob. 11ECh. 2.2 - Prob. 12ECh. 2.2 - Prob. 13ECh. 2.2 - Prob. 14ECh. 2.2 - Prob. 15ECh. 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.2 - Prob. 32ECh. 2.3 - Prob. 1ECh. 2.3 - Prob. 2ECh. 2.3 - Prob. 3ECh. 2.3 - Prob. 4ECh. 2.3 - Prob. 5ECh. 2.3 - Prob. 6ECh. 2.3 - Prob. 7ECh. 2.3 - Prob. 8ECh. 2.3 - Prob. 9ECh. 2.3 - Prob. 10ECh. 2.3 - Prob. 11ECh. 2.3 - Prob. 12ECh. 2.3 - Prob. 13ECh. 2.3 - Prob. 14ECh. 2.3 - Prob. 15ECh. 2.3 - Prob. 16ECh. 2.3 - Prob. 17ECh. 2.3 - Prob. 18ECh. 2.3 - Prob. 19ECh. 2.3 - Prob. 20ECh. 2.3 - Prob. 21ECh. 2.3 - Prob. 22ECh. 2.3 - Prob. 23ECh. 2.3 - Prob. 24ECh. 2.3 - Prob. 25ECh. 2.3 - Prob. 26ECh. 2.3 - Prob. 27ECh. 2.3 - Prob. 28ECh. 2.3 - Prob. 29ECh. 2.3 - Prob. 30ECh. 2.3 - Prob. 31ECh. 2.3 - Prob. 32ECh. 2.3 - Prob. 33ECh. 2.3 - Prob. 34ECh. 2.3 - Prob. 35ECh. 2.3 - Prob. 36ECh. 2.4 - Prob. 1ECh. 2.4 - Prob. 2ECh. 2.4 - Prob. 3ECh. 2.4 - Prob. 4ECh. 2.4 - Prob. 5ECh. 2.4 - Prob. 6ECh. 2.4 - Prob. 7ECh. 2.4 - Prob. 8ECh. 2.4 - Prob. 9ECh. 2.4 - Prob. 10ECh. 2.4 - Prob. 11ECh. 2.4 - Prob. 12ECh. 2.4 - Prob. 13ECh. 2.4 - Prob. 14ECh. 2.4 - Prob. 15ECh. 2.4 - Prob. 16ECh. 2.4 - Prob. 17ECh. 2.4 - Prob. 18ECh. 2.4 - Prob. 19ECh. 2.4 - Prob. 20ECh. 2.4 - Prob. 21ECh. 2.4 - Prob. 22ECh. 2.4 - Prob. 23ECh. 2.4 - Prob. 24ECh. 2.4 - Prob. 25ECh. 2.4 - Prob. 26ECh. 2.4 - Prob. 27ECh. 2.4 - Prob. 28ECh. 2.4 - Prob. 29ECh. 2.4 - Prob. 30ECh. 2.4 - Prob. 31ECh. 2.4 - Prob. 32ECh. 2.4 - Prob. 33ECh. 2.4 - Prob. 34ECh. 2.4 - Prob. 35ECh. 2.4 - Prob. 36ECh. 2.4 - Prob. 37ECh. 2.4 - Prob. 38ECh. 2.4 - Prob. 39ECh. 2.4 - Prob. 40ECh. 2.5 - Prob. 1ECh. 2.5 - Prob. 2ECh. 2.5 - Prob. 3ECh. 2.5 - Prob. 4ECh. 2.5 - Prob. 5ECh. 2.5 - Prob. 6ECh. 2.5 - Prob. 7ECh. 2.5 - Prob. 8ECh. 2.5 - Prob. 9ECh. 2.5 - Prob. 10ECh. 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.5 - Prob. 19ECh. 2.5 - Prob. 20ECh. 2.5 - Prob. 21ECh. 2.5 - Prob. 22ECh. 2.5 - Prob. 23ECh. 2.5 - Prob. 24ECh. 2.5 - Prob. 25ECh. 2.5 - Prob. 26ECh. 2.5 - Prob. 27ECh. 2.5 - Prob. 28ECh. 2.5 - Prob. 29ECh. 2.5 - Prob. 30ECh. 2.5 - Prob. 31ECh. 2.6 - Prob. 1ECh. 2.6 - Prob. 2ECh. 2.6 - Prob. 3ECh. 2.6 - Prob. 4ECh. 2.6 - Prob. 5ECh. 2.6 - Prob. 6ECh. 2.6 - Prob. 7ECh. 2.6 - Prob. 8ECh. 2.6 - Prob. 9ECh. 2.6 - Prob. 10ECh. 2.6 - Prob. 11ECh. 2.6 - Prob. 12ECh. 2.6 - Prob. 13ECh. 2.6 - Prob. 14ECh. 2.6 - Prob. 15ECh. 2.6 - Prob. 16ECh. 2.6 - Prob. 17ECh. 2.6 - Prob. 18ECh. 2.6 - Prob. 19ECh. 2.6 - Prob. 20ECh. 2.6 - Prob. 21ECh. 2.6 - Prob. 22ECh. 2.6 - Prob. 23ECh. 2.6 - Prob. 24ECh. 2.6 - Prob. 25ECh. 2.6 - Prob. 26ECh. 2.6 - Prob. 27ECh. 2.6 - Prob. 28ECh. 2.6 - Prob. 29ECh. 2.6 - Prob. 30E
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
- The spread of an infectious disease is often modeled using the following autonomous differential equation: dI - - BI(N − I) − MI, dt where I is the number of infected people, N is the total size of the population being modeled, ẞ is a constant determining the rate of transmission, and μ is the rate at which people recover from infection. Close a) (5 points) Suppose ẞ = 0.01, N = 1000, and µ = 2. Find all equilibria. b) (5 points) For the equilbria in part a), determine whether each is stable or unstable. c) (3 points) Suppose ƒ(I) = d. Draw a phase plot of f against I. (You can use Wolfram Alpha or Desmos to plot the function, or draw the dt function by hand.) Identify the equilibria as stable or unstable in the graph. d) (2 points) Explain the biological meaning of these equilibria being stable or unstable.arrow_forwardFind the indefinite integral. Check Answer: 7x 4 + 1x dxarrow_forwardshow sketcharrow_forward
- Find the indefinite integral. Check Answer: 7x 4 + 1x dxarrow_forwardQuestion 1: Evaluate the following indefinite integrals. a) (5 points) sin(2x) 1 + cos² (x) dx b) (5 points) t(2t+5)³ dt c) (5 points) √ (In(v²)+1) 4 -dv ขarrow_forwardSuppose the Internal Revenue Service reported that the mean tax refund for the year 2022 was $3401. Assume the standard deviation is $82.5 and that the amounts refunded follow a normal probability distribution. Solve the following three parts? (For the answer to question 14, 15, and 16, start with making a bell curve. Identify on the bell curve where is mean, X, and area(s) to be determined. 1.What percent of the refunds are more than $3,500? 2. What percent of the refunds are more than $3500 but less than $3579? 3. What percent of the refunds are more than $3325 but less than $3579?arrow_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,
Elements Of Modern AlgebraAlgebraISBN:9781285463230Author:Gilbert, Linda, JimmiePublisher:Cengage Learning,
Elementary Geometry for College StudentsGeometryISBN:9781285195698Author:Daniel C. Alexander, Geralyn M. KoeberleinPublisher:Cengage Learning
Elementary Linear Algebra (MindTap Course List)AlgebraISBN:9781305658004Author:Ron LarsonPublisher:Cengage Learning
Algebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:Cengage
Holt Mcdougal Larson Pre-algebra: Student Edition...AlgebraISBN:9780547587776Author:HOLT MCDOUGALPublisher:HOLT MCDOUGAL
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,
Elementary Geometry for College Students
Geometry
ISBN:9781285195698
Author:Daniel C. Alexander, Geralyn M. Koeberlein
Publisher: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
Holt Mcdougal Larson Pre-algebra: Student Edition...
Algebra
ISBN:9780547587776
Author:HOLT MCDOUGAL
Publisher:HOLT MCDOUGAL
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