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
Question
Chapter 4.3, Problem 12E
(a)
To determine
The list all the primes less than 200 by using Sieve of Eratosthenes. Also, find the value of
(b)
To determine
The list all the primes less than 500 by using Sieve of Eratosthenes. Also, find the value of
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Wendy is looking over some data regarding the strength, measured in Pascals (Pa), of some rope and how the strength relates to the number of woven strands in the rope. The data are represented by the exponential function f(x) = 2x, where x is the number of woven strands. Explain how she can convert this equation to a logarithmic function when strength is 256 Pascals.
Please type out answer
Name:
Date:
Bell:
Unit 11: Volume & Surface Area
Homework 2: Area of Sectors
Directions: Find the area of each shaded sector. Round to the hundredths place.
1. GH 11 in
2. KL
20 ft
H
F
64
G
L
119
M
K
3. BA 6.5 cm
4. YZ 14.2 m
B
23
X
87°
Y
Z
5. KL = 27.1 mm
J
32
L
X:360-32.1
K
A-3
360
7. BD 18 cm
E
136
B
X=32.8
127.0
(271)
A: 069.13 Amm²
19=2102.13
A-136
360.16912
A:300cm²
A=96.13
6. PQ = 2.8 in
P
R
311°
8. WZ 5.3 km
V
=
Z 108
W
D
9. HK = 25 ft
G
H
KO
26
X
10. SR 26 m
=
S
73
T
R
Gina Wilson (All Things Algeb
Harrison and Sherrie are making decisions about their bank accounts. Harrison wants to deposit $200 as a principal amount, with an interest of 2% compounded quarterly. Sherrie wants to deposit $200 as the principal amount, with an interest of 4% compounded monthly. Explain which method results in more money after 2 years. Show all work.
Please type out answer
Chapter 4 Solutions
Discrete Mathematics with Graph Theory (Classic Version) (3rd Edition) (Pearson Modern Classics for Advanced Mathematics Series)
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...
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
- Mike is working on solving the exponential equation 37x = 12; however, he is not quite sure where to start. Solve the equation and use complete sentences to describe the steps to solve. Hint: Use the change of base formula: log y = log y log barrow_forwardUsing logarithmic properties, what is the solution to log3(y + 5) + log36 = log366? Show all necessary steps.arrow_forward4.2 Comparing Linear and Exponential Change 7) Money is added to (and never removed from) two different savings accounts (Account A and Account B) at the start of each month according to different mathematical rules. Each savings account had $500 in it last month and has $540 in it this month. (a) Assume the money in Account A is growing linearly: How much money will be in the account next month? How much money was in the account two months ago? How long will it take for the account to have at least $2500? Write an equation relating the amount of money in the account and the number of months from now. Clearly define the meaning of each variable in your equation, and interpret the meaning of each constant in your equation. (b) Assume the money in Account B is growing exponentially. How much money will be in the account next month? How much money was in the account two months ago? How long will it take for the account to have at least $2500? Write an equation relating the amount of money…arrow_forward
- Which of the following is the solution to the equation 25(z − 2) = 125? - Oz = 5.5 Oz = 3.5 Oz = -2.5 z = -0.5arrow_forwardAnalyze the graph below to identify the key features of the logarithmic function. 2 0 2 6 8 10 12 2 The x-intercept is y = 7, and the graph approaches a vertical asymptote at y = 6. The x-intercept is x = 7, and the graph approaches a vertical asymptote at x = 6. The x-intercept is y = -7, and the graph approaches a vertical asymptote at y = −6. The x-intercept is x = -7, and the graph approaches a vertical asymptote at x = −6.arrow_forwardCompare the graphs below of the logarithmic functions. Write the equation to represent g(x). 2 f(x) = log(x) 2 g(x) -6 -4 -2 ° 2 0 4 6 8 -2 - 4 g(x) = log(x) - g(x) = log(x) + 4 g(x) = log(x+4) g(x) = log(x-4) -2 -4 -6arrow_forward
- Which of the following represents the graph of f(x)=3x-2? 3 2 • 6 3 2 0- 0- • 3 2 0 -2 3arrow_forward2) Suppose you start with $60 and increase this amount by 15%. Since 15% of $60 is $9, that means you increase your $60 by $9, so you now have $69. Notice that we did this calculation in two steps: first we multiplied $60 by 0.15 to find 15% of $60, then we added this amount to our original $60. Explain why it makes sense that increasing $60 by 15% can also be accomplished in one step by multiplying $60 times 1.15. 3) Suppose you have $60 and want to decrease this amount by 15%. Since 15% of $60 is $9, that means you will decrease your $60 by $9, so you now have $51. Notice that we did this calculation in two steps: first we multiplied $60 by 0.15 to find 15% of $60, then we subtracted this amount from our original $60. Explain why it makes sense that decreasing $60 by 15% can also be accomplished in one step by multiplying $60 times 0.85. 4) In the Read and Study section, we noted that the population in Colony B is increasing each year by 25%. Which other colony in the Class Activity…arrow_forwardSuppose an experiment was conducted to compare the mileage(km) per litre obtained by competing brands of petrol I,II,III. Three new Mazda, three new Toyota and three new Nissan cars were available for experimentation. During the experiment the cars would operate under same conditions in order to eliminate the effect of external variables on the distance travelled per litre on the assigned brand of petrol. The data is given as below: Brands of Petrol Mazda Toyota Nissan I 10.6 12.0 11.0 II 9.0 15.0 12.0 III 12.0 17.4 13.0 (a) Test at the 5% level of significance whether there are signi cant differences among the brands of fuels and also among the cars. [10] (b) Compute the standard error for comparing any two fuel brands means. Hence compare, at the 5% level of significance, each of fuel brands II, and III with the standard fuel brand I. [10]arrow_forward
- Business discussarrow_forwardUse the method of undetermined coefficients to solve the given nonhomogeneous system.X' = −1 33 −1 X + −4t2t + 2 X(t) =arrow_forward5) You are purchasing a game for $30. You have a 5% off coupon and sales tax is 5%. What will your final price be? Does it matter if you take off the coupon first or add in the tax first? 6) You have ten coupons that allow you to take 10% off the sales price of a jacket, and for some strange reason, the store is going to allow you to use all ten coupons! Does this mean you get the jacket for free? Let's really think about what would happen at the checkout. First, the teller would scan the price tag on the jacket, and the computer would show the price is $100. After the teller scans the first coupon, the computer will take 10% off of $100, and show the price is $90. (Right? Think about why this is.) Then after the teller scans the second coupon, the computer will take 10% off of $90. (a) Continue this reasoning to fill in the table below showing the price of the jacket (y) after you apply x coupons. (b) Make a graph showing the price of the jacket from x = 0 to x = 10 coupons applied.…arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Algebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:Cengage
College Algebra (MindTap Course List)AlgebraISBN:9781305652231Author:R. David Gustafson, Jeff HughesPublisher:Cengage Learning
Mathematics For Machine TechnologyAdvanced MathISBN:9781337798310Author:Peterson, John.Publisher:Cengage Learning,
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:9781133382119
Author:Swokowski
Publisher:Cengage
College Algebra (MindTap Course List)
Algebra
ISBN:9781305652231
Author:R. David Gustafson, Jeff Hughes
Publisher:Cengage Learning
Mathematics For Machine Technology
Advanced Math
ISBN:9781337798310
Author:Peterson, John.
Publisher:Cengage Learning,
Statistics 4.1 Point Estimators; Author: Dr. Jack L. Jackson II;https://www.youtube.com/watch?v=2MrI0J8XCEE;License: Standard YouTube License, CC-BY
Statistics 101: Point Estimators; Author: Brandon Foltz;https://www.youtube.com/watch?v=4v41z3HwLaM;License: Standard YouTube License, CC-BY
Central limit theorem; Author: 365 Data Science;https://www.youtube.com/watch?v=b5xQmk9veZ4;License: Standard YouTube License, CC-BY
Point Estimate Definition & Example; Author: Prof. Essa;https://www.youtube.com/watch?v=OTVwtvQmSn0;License: Standard Youtube License
Point Estimation; Author: Vamsidhar Ambatipudi;https://www.youtube.com/watch?v=flqhlM2bZWc;License: Standard Youtube License