Concept explainers
rcises 49-51 present incorrect proofs using mathematical induction. You rill need to identify" an error in reasoningin each exercise.
49.What is wrong with this "proof" that all horses are the same color?
LetP(n) be the proposition that all thehorses in a set ofnhorses are the same color.
Basis Step: Clearly,P(1) is true.
Inductive Step: Assume thatP(k) is true, so that all the horses in any set of Morses are the same color. Consider anyk +1 horses; number these as horses 1,,2,3,...,k,k+1. Now the firstk ofthese horses all must have the same color, and the last taf these must also have the same color. Because the set of the first horses and the set of thelast horses overlap, allk+1 must be the same color. This shows thatP(k+1\)is true and finishes the proof by induction.
Want to see the full answer?
Check out a sample textbook solutionChapter 5 Solutions
DISCRETE MATHEMATICS+ITS APPL. (LL)-W/A
Additional Math Textbook Solutions
Elementary Statistics
College Algebra (7th Edition)
Elementary & Intermediate Algebra
Probability And Statistical Inference (10th Edition)
Finite Mathematics for Business, Economics, Life Sciences and Social Sciences
- College Algebra (MindTap Course List)AlgebraISBN:9781305652231Author:R. David Gustafson, Jeff HughesPublisher:Cengage LearningCollege AlgebraAlgebraISBN:9781305115545Author:James Stewart, Lothar Redlin, Saleem WatsonPublisher:Cengage Learning
- Linear Algebra: A Modern IntroductionAlgebraISBN:9781285463247Author:David PoolePublisher:Cengage LearningAlgebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal LittellAlgebra and Trigonometry (MindTap Course List)AlgebraISBN:9781305071742Author:James Stewart, Lothar Redlin, Saleem WatsonPublisher:Cengage Learning