Discrete Mathematics with Graph Theory
3rd Edition
ISBN: 9780131679955
Author: Edgar G. Goodaire
Publisher: Prentice Hall
expand_more
expand_more
format_list_bulleted
Concept explainers
Videos
Textbook Question
Chapter 4, Problem 27RE
Find the smallest positive integer
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
1. Consider the following preference ballots:
Number of voters
Rankings 6 5 4 2
1st choice A DCB
DC
2nd choice B B D
3rd choice DCBD
4th choice CA
AAA
For each of the four voting systems we have studied, determine who would win the election
in each case. (Remember: For plurality with runoff, all but the top two vote-getters are
simultaneously eliminated at the end of round 1.)
Practice
k Help
ises
A
96
Anewer The probability that you get a sum of at least 10 is
Determine the number of ways that the specified event can occur when
two number cubes are rolled.
1. Getting a sum of 9 or 10
3. Getting a sum less than 5
2. Getting a sum of 6 or 7
4. Getting a sum that is odd
Tell whether you would use the addition principle or the multiplication
principle to determine the total number of possible outcomes for the
situation described.
5. Rolling three number cubes
6. Getting a sum of 10 or 12 after rolling three number cubes
A set of playing cards contains four groups of cards designated by color
(black, red, yellow, and green) with cards numbered from 1 to 14 in each
group. Determine the number of ways that the specified event can occur
when a card is drawn from the set.
7. Drawing a 13 or 14
9. Drawing a number less than 4
8. Drawing a yellow or green card
10. Drawing a black, red, or green car
The spinner is divided into equal parts.
Find the specified…
Problem 1.We consider a two-period binomial model with the following properties: each period lastsone (1) year and the current stock price is S0 = 4. On each period, the stock price doubleswhen it moves up and is reduced by half when it moves down. The annual interest rateon the money market is 25%.
We consider four options on this market: A European call option with maturity T = 2 years and strike price K = 5; A European put option with maturity T = 2 years and strike price K = 5; An American call option with maturity T = 2 years and strike price K = 5; An American put option with maturity T = 2 years and strike price K = 5.(a) Find the price at time 0 of both European options.(b) Find the price at time 0 of both American options. Compare your results with (a)and comment.(c) For each of the American options, describe the optimal exercising strategy.(d) We assume that you sell the American put to a market participant A for the pricefound in (b). Explain how you act on the market…
Chapter 4 Solutions
Discrete Mathematics with Graph Theory
Ch. 4.1 - 227Ch. 4.1 - The Well-Ordering Principle states that any...Ch. 4.1 - Prob. 3TFQCh. 4.1 - Prob. 4TFQCh. 4.1 - Prob. 5TFQCh. 4.1 - Prob. 6TFQCh. 4.1 - Prob. 7TFQCh. 4.1 - Prob. 8TFQCh. 4.1 - Prob. 9TFQCh. 4.1 - Prob. 10TFQ
Ch. 4.1 - Prob. 1ECh. 4.1 - 2. True or false? If false, give a counterexample....Ch. 4.1 - Prob. 3ECh. 4.1 - Prob. 4ECh. 4.1 - Prob. 5ECh. 4.1 - Prob. 6ECh. 4.1 - Prob. 7ECh. 4.1 - Prob. 8ECh. 4.1 - 9. Suppose is a natural number and is the...Ch. 4.1 - Prob. 10ECh. 4.1 - Prob. 11ECh. 4.1 - Prob. 12ECh. 4.2 - True/False Questions
Given two consecutive...Ch. 4.2 - Prob. 2TFQCh. 4.2 - Prob. 3TFQCh. 4.2 - Prob. 4TFQCh. 4.2 - Prob. 5TFQCh. 4.2 - Prob. 6TFQCh. 4.2 - Prob. 7TFQCh. 4.2 - Prob. 8TFQCh. 4.2 - Prob. 9TFQCh. 4.2 - Prob. 10TFQCh. 4.2 - Prob. 1ECh. 4.2 - Prob. 2ECh. 4.2 - Draw the Hasse diagrams for each of the following...Ch. 4.2 - List all minimal, minimum, maximal, and maximum...Ch. 4.2 - Let n be a natural number. Given n consecutive...Ch. 4.2 - Prove that n22(n an integer) is never divisible by...Ch. 4.2 - Given that a and x are integers, a1, a|(11x+3),...Ch. 4.2 - Prob. 8ECh. 4.2 - Prob. 9ECh. 4.2 - Prob. 10ECh. 4.2 - Prob. 11ECh. 4.2 - Prob. 12ECh. 4.2 - Prob. 13ECh. 4.2 - If a and b are relatively prime integers, prove...Ch. 4.2 - Prob. 15ECh. 4.2 - Prob. 16ECh. 4.2 - 17. (a) Find a pair of integers and such that ....Ch. 4.2 - Prob. 18ECh. 4.2 - Prob. 19ECh. 4.2 - Prob. 20ECh. 4.2 - Prob. 21ECh. 4.2 - If aN, prove that...Ch. 4.2 - Prob. 23ECh. 4.2 - Prob. 24ECh. 4.2 - Prob. 25ECh. 4.2 - Prob. 26ECh. 4.2 - Prob. 27ECh. 4.2 - Prob. 28ECh. 4.2 - Prob. 29ECh. 4.2 - Prob. 30ECh. 4.2 - Establish formula (2) of this section by proving...Ch. 4.2 - Prob. 32ECh. 4.2 - Suppose a,b,c are nonzero integers. Show that...Ch. 4.2 - 34. Suppose that and are partial orders.
(a)...Ch. 4.2 - Prob. 35ECh. 4.2 - Let g be the greatest common divisor of integers m...Ch. 4.3 - 127 is a prime number.Ch. 4.3 - Prob. 2TFQCh. 4.3 - Prob. 3TFQCh. 4.3 - Prob. 4TFQCh. 4.3 - Prob. 5TFQCh. 4.3 - Prob. 6TFQCh. 4.3 - Prob. 7TFQCh. 4.3 - Prob. 8TFQCh. 4.3 - Prob. 9TFQCh. 4.3 - Prob. 10TFQCh. 4.3 - Determine whether each of the following integers...Ch. 4.3 - Prob. 2ECh. 4.3 - Suppose p is the smallest prime factor of an...Ch. 4.3 - Prob. 4ECh. 4.3 - Prob. 5ECh. 4.3 - Prob. 6ECh. 4.3 - Prob. 7ECh. 4.3 - Prob. 8ECh. 4.3 - Prob. 9ECh. 4.3 - Prob. 10ECh. 4.3 - Prob. 11ECh. 4.3 - Prob. 12ECh. 4.3 - Estimate the number of primes less than 5000, less...Ch. 4.3 - Prob. 14ECh. 4.3 - Prob. 15ECh. 4.3 - Prob. 16ECh. 4.3 - Prob. 17ECh. 4.3 - 18. (a) Is prime? Explain your answer.
(b) Is...Ch. 4.3 - Prob. 19ECh. 4.3 - Prob. 20ECh. 4.3 - 21. Show that the sum of two consecutive primes is...Ch. 4.3 - Prob. 22ECh. 4.3 - Prob. 23ECh. 4.3 - Prob. 24ECh. 4.3 - Prob. 25ECh. 4.3 - Prob. 26ECh. 4.3 - Let p1p2.......pn+1 denote the first n+1 primes...Ch. 4.3 - Prob. 28ECh. 4.3 - Prob. 29ECh. 4.3 - Let a and b be natural numbers. Find the prime...Ch. 4.3 - Prob. 31ECh. 4.3 - Prob. 32ECh. 4.3 - 33. Show that there are infinitely many triples of...Ch. 4.3 - Prob. 34ECh. 4.3 - Prob. 35ECh. 4.3 - 36. Let denote the set of positive rational...Ch. 4.3 - Prob. 37ECh. 4.3 - Prob. 38ECh. 4.4 - A 2003 country music hit by Alan Jackson and Jimmy...Ch. 4.4 - Prob. 2TFQCh. 4.4 - Prob. 3TFQCh. 4.4 - 4.
Ch. 4.4 - Prob. 5TFQCh. 4.4 - There are 72 congruence classes of integers mod...Ch. 4.4 - Prob. 7TFQCh. 4.4 - Prob. 8TFQCh. 4.4 - Prob. 9TFQCh. 4.4 - Prob. 10TFQCh. 4.4 - Prob. 1ECh. 4.4 - Prob. 2ECh. 4.4 - Prob. 3ECh. 4.4 - 4. True or False? Give a reason for each answer....Ch. 4.4 - Prob. 5ECh. 4.4 - Prob. 6ECh. 4.4 - Prob. 7ECh. 4.4 - Prob. 8ECh. 4.4 - Find all integers x, 0xn, satisfying each of the...Ch. 4.4 - 10. (a) Given integers and a prime , suppose ....Ch. 4.4 - 11. Find all integers and, , that satisfy each of...Ch. 4.4 - Prob. 12ECh. 4.4 - Prob. 13ECh. 4.4 - Prob. 14ECh. 4.4 - Prob. 15ECh. 4.4 - Prob. 16ECh. 4.4 - Prob. 17ECh. 4.4 - Find all integers x, 0xn, that satisfy each of the...Ch. 4.4 - Find all integers x,0xn, that satisfy each of the...Ch. 4.4 - Find all integers x,0xn, that satisfy each of the...Ch. 4.4 - In each case, find the inverse of a(modn) and use...Ch. 4.4 - In each of the following the given integer p is a...Ch. 4.4 - 23. Show that has no solutions.
Ch. 4.4 - 24. Let A be the set of congruence classes of...Ch. 4.5 - Prob. 1TFQCh. 4.5 - Prob. 2TFQCh. 4.5 - Prob. 3TFQCh. 4.5 - Prob. 4TFQCh. 4.5 - Prob. 5TFQCh. 4.5 - Prob. 6TFQCh. 4.5 - Prob. 7TFQCh. 4.5 - Prob. 8TFQCh. 4.5 - Prob. 9TFQCh. 4.5 - Prob. 10TFQCh. 4.5 - Prob. 1ECh. 4.5 - Prob. 2ECh. 4.5 - Prob. 3ECh. 4.5 - Prob. 4ECh. 4.5 - Prob. 5ECh. 4.5 - Prob. 6ECh. 4.5 - Prob. 7ECh. 4.5 - Prob. 8ECh. 4.5 - Prob. 9ECh. 4.5 - Prob. 10ECh. 4.5 - Prob. 11ECh. 4.5 - Prob. 12ECh. 4.5 - Prob. 13ECh. 4.5 - Prob. 14ECh. 4.5 - Prob. 15ECh. 4.5 - Prob. 16ECh. 4.5 - Prob. 17ECh. 4.5 - 18. In each case, find the smallest nonnegative...Ch. 4.5 - For each of the following, find the smallest...Ch. 4.5 - Prob. 20ECh. 4.5 - In each of the following cases, find a positive...Ch. 4.5 - Prob. 22ECh. 4.5 - Prob. 23ECh. 4.5 - Prob. 24ECh. 4.5 - 25. Suppose. Decode each of the following encoded...Ch. 4 - Find the quotient and remainder when...Ch. 4 - Convert (1100101)2 to base 10. Convert 32,145 to...Ch. 4 - Prob. 3RECh. 4 - An integer n, which has exactly eight factors, is...Ch. 4 - Prob. 5RECh. 4 - Prob. 6RECh. 4 - Prob. 7RECh. 4 - Prob. 8RECh. 4 - Illustrate the Euclidean algorithm by showing that...Ch. 4 - Prob. 10RECh. 4 - Prob. 11RECh. 4 - Prob. 12RECh. 4 - 13. Suppose. Show that is not the sum of three...Ch. 4 - Prob. 14RECh. 4 - Prob. 15RECh. 4 - Prob. 16RECh. 4 - Prob. 17RECh. 4 - 18. What is the last digit of ? [Hint: You want...Ch. 4 - Prob. 19RECh. 4 - Prob. 20RECh. 4 - Compute 380(mod7). Find all integers x such that...Ch. 4 - Prob. 22RECh. 4 - Prob. 23RECh. 4 - Prob. 24RECh. 4 - Prob. 25RECh. 4 - Prob. 26RECh. 4 - Find the smallest positive integer x that...
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)
Empirical versus Theoretical A Monopoly player claims that the probability of getting a 4 when rolling a six-si...
Introductory Statistics
For Problems 23-28, write in simpler form, as in Example 4. logbFG
Finite Mathematics for Business, Economics, Life Sciences and Social Sciences
Evaluate the integrals in Exercises 1–46.
1.
University Calculus: Early Transcendentals (4th Edition)
(a) Make a stem-and-leaf plot for these 24 observations on the number of customers who used a down-town CitiBan...
APPLIED STAT.IN BUS.+ECONOMICS
NOTE: Write your answers using interval notation when appropriate.
CHECKING ANALYTIC SKILLS Fill in each blank ...
Graphical Approach To College Algebra
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
- What is the standard scores associated to the left of z is 0.1446arrow_forward2. [-/1 Points] DETAILS MY NOTES SESSCALCET2 6.5.015. Use the Trapezoidal Rule, the Midpoint Rule, and Simpson's Rule to approximate the given integral with the specified value of n. (Round your answers to six decimal places.) ASK YOUR TEACHER 3 1 3 + dy, n = 6 (a) the Trapezoidal Rule (b) the Midpoint Rule (c) Simpson's Rule Need Help? Read It Watch Itarrow_forwardThis question builds on an earlier problem. The randomized numbers may have changed, but have your work for the previous problem available to help with this one. A 4-centimeter rod is attached at one end to a point A rotating counterclockwise on a wheel of radius 2 cm. The other end B is free to move back and forth along a horizontal bar that goes through the center of the wheel. At time t=0 the rod is situated as in the diagram at the left below. The wheel rotates counterclockwise at 1.5 rev/sec. At some point, the rod will be tangent to the circle as shown in the third picture. B A B at some instant, the piston will be tangent to the circle (a) Express the x and y coordinates of point A as functions of t: x= 2 cos(3πt) and y= 2 sin(3πt) (b) Write a formula for the slope of the tangent line to the circle at the point A at time t seconds: -cot (3πt) (c) Express the x-coordinate of the right end of the rod at point B as a function of t: 2 cos(3πt) +41/1 (d) Express the slope of the rod…arrow_forward
- Consider the proof below: Proposition: If m is an even integer, then 5m +4 is an even integer. Proof: We see that |5m+4=10n+4 = 2(5n+2). Therefore, 5m+4 is an even integer. **Note: you may assume the proof is valid, just poorly written. Based upon the Section 1.3 screencast and the reading assignment, select all writing guidelines that are missing in the proof. Proof begins by stating assumptions ✓ Proof has an invitational tone/uses collective pronouns Proof is written in complete sentences Each step is justified ☐ Proof has a clear conclusionarrow_forwardNote: The purpose of this problem below is to use computational techniques (Excelspreadsheet, Matlab, R, Python, etc.) and code the dynamic programming ideas seen inclass. Please provide the numerical answer to the questions as well as a sample of yourwork (spreadsheet, code file, etc.).We consider an N-period binomial model with the following properties: N = 60, thecurrent stock price is S0 = 1000; on each period, the stock price increases by 0.5% whenit moves up and decreases by 0.3% when it moves down. The annual interest rate on themoney market is 5%. (Notice that this model is a CRR model, which means that thebinomial tree is recombining.)(a) Find the price at time t0 = 0 of a (European) call option with strike price K = 1040and maturity T = 1 year.(b) Find the price at time t0 = 0 of a (European) put option with strike price K = 1040and maturity T = 1 year.(c) We consider now, that you are at time t5 (i.e. after 5 periods, which represents 1month later). Assume that the stock…arrow_forward4. [-/1 Points] DETAILS MY NOTES SESSCALCET2 6.5.024. Find the approximations Tη, Mn, and S, to the integral computer algebra system.) ASK YOUR TEACHER PRACTICE ANOTHER 4 39 √ dx for n = 6 and 12. Then compute the corresponding errors ET, EM, and Es. (Round your answers to six decimal places. You may wish to use the sum command on a n Tn Mn Sp 6 12 n ET EM Es 6 12 What observations can you make? In particular, what happens to the errors when n is doubled? As n is doubled, ET and EM are decreased by a factor of about Need Help? Read It ' and Es is decreased by a factor of aboutarrow_forward
- 6. [-/1 Points] DETAILS MY NOTES SESSCALCET2 6.5.001. ASK YOUR TEACHER PRACTICE ANOTHER Let I = 4 f(x) dx, where f is the function whose graph is shown. = √ ² F(x 12 4 y f 1 2 (a) Use the graph to find L2, R2 and M2. 42 = R₂ = M₂ = 1 x 3 4arrow_forwardThe general solution X'=Ax is given. Discuss the nature of the solutions in a neighborhood of (0,0) -2-2 (²) |a) A = (23) X(A) = (₁ (fi)e* + (2 (2) eht -2-5arrow_forwardshow work in paperarrow_forward
- practice problem please help!arrow_forwardPlease ensure that all parts of the question are answered thoroughly and clearly. Include a diagram to help explain answers. Make sure the explanation is easy to follow. Would appreciate work done written on paper. Thank you.arrow_forwardFind a parameterization for a circle of radius 4 with center (-4,-6,-3) in a plane parallel to the yz plane. Write your parameterization so the y component includes a positive cosine.arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Algebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:Cengage
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 Geometry
Algebra
ISBN:9781133382119
Author:Swokowski
Publisher:Cengage
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
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