Download
1 / 18
180 likes | 191 Views
Survey of Mathematical Ideas Math 100 Chapter 1. John Rosson Thursday January 18. Chapter 1 The Art of Problem Solving. Solving Problems by Inductive Reasoning Number Patterns Strategies for Problem Solving Calculating, Estimating and Reading Graphs. Specific. General.
E N D
Survey of Mathematical IdeasMath 100Chapter 1 John Rosson Thursday January 18
Chapter 1The Art of Problem Solving • Solving Problems by Inductive Reasoning • Number Patterns • Strategies for Problem Solving • Calculating, Estimating and Reading Graphs
Specific General Inductive Reasoning Inductive reasoning is characterized by drawing a general conclusion (making a conjecture) from repeated observation of specific examples. The conjecture may or may not be true.
Inductive Reasoning • Last year was a bad hurricane season and so was this year. Therefore next year will be a bad hurricane season. • In decimals, the number starts 3.1415. Therefore the next two digits in are 16. • The sun has come up every day for as long as anyone remembers. Therefore it will come up tomorrow. • The Cubs will not win the World Series. • Any reasoning of a general scientific or philosophical law or principle directly from data or experience is inductive reasoning.
Inductive Reasoning; An Example The following is the sequence of squares of whole numbers: Look at consecutive differences: Conjecture: Starting with 1 you get the sequence of squares by adding the sequence of odd numbers. This conjecture turns out to be true. etc.
Inductive Reasoning; An Example A prime number is a positive whole number larger than 1 that is evenly divisible only by 1 and itself. Here are the positive whole numbers with the primes highlighted. 1, 2, 3, 4, 5, 6, 7, 8, ….. Conjecture: All odd numbers greater than 1 are prime. This conjecture turns out to be false since the next odd number 9 is evenly divisible by 3 and therefore not prime. Since 9 shows the conjecture to be false, 9 is called a counterexample to the conjecture.
Specific Conclusion General Premise Logical Argument Calculation Proof Deductive Reasoning Deductive reasoning is characterized by applying general principles to specific examples.
Deductive Reasoning. • It is raining or cloudy. Therefore it is not sunny and dry. • If a miracle happens the Cubs will win the World Series. • All mathematical facts (theorems rather than conjectures) are the result of deductive reasoning. • Any reasoning of a scientific or philosophical law or principle directly from first principles or assumptions.
Deductive Reasoning; An Example In calculations the general principles are the rules of arithmetic and algebra. Theorem: If then Premise Proof: Thus the theorem is true. Conclusion
Theorem: If the legs of a right triangle are 2 and 3 respectively then the hypotenuse . h 3 2 Deductive Reasoning; An Example Pythagorean Theorem Proof: Premise Conclusion
Conjecture: Starting with 1 you get the sequence of squares by adding the sequence of odd numbers. That is Theorem: For every positive whole number n Inductive and Deductive Reasoning We used inductive reasoning to get: We now use deductive reasoning to get:
Theorem: For every positive whole number n Inductive and Deductive Reasoning Proof: Premise Conclusion
Inductive and Deductive Reasoning Summary • First use inductive reasoning to develop a conjecture. • Second use deductive reasoning to validate or prove the conjecture.
Number Patterns: Successive Differences Problem: Given a sequence of numbers, say 2, 57, 220, 575, 1230, 2317,…. determine (a good guess for) the next number in the sequence. This is an inductive form of argument since there is no guarantee what the next number will be.
2 57 220 575 1230 2317 …. 55 163 355 655 1087 …. 108 192 300 432 …. 84 108 132 …. 24 24 …. Number Patterns: Successive Differences The method of successive difference tries to find a pattern in a sequence by taking successive differences until a pattern is found and then working backwards.
2 57 220 575 1230 2317 3992 55 163 355 655 1087 1675 108 192 300 432 588 84 108 132 156 24 24 24 Number Patterns: Successive Differences Fill in the obvious pattern and work backwards by adding. The method of successive differences predicts 3992 to be the next number in the sequence.
Number Patterns: Successive Differences The method of successive differences is not always helpful. Consider 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 …. 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 …. 0 1 1 2 3 5 8 13 21 34 55 89 144 233 …. 1 0 1 1 2 3 5 8 13 21 34 55 89 …. Since the sequence reproduces itself after applying successive differences, the method can give us no simplification.
