1. Survey of Mathematical Ideas Math 100 Chapter 1 John Rosson Thursday January 18

2. Chapter 1 The Art of Problem Solving 1.Solving Problems by Inductive Reasoning 2.Number Patterns 3.Strategies for Problem Solving 4.Calculating, Estimating and Reading Graphs

3. 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. SpecificGeneral

4. 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.

5. 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.

6. 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.

7. Deductive Reasoning Deductive reasoning is characterized by applying general principles to specific examples. Specific General Conclusion Premise Logical Argument Calculation Proof

8. 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.

9. Deductive Reasoning; An Example In calculations the general principles are the rules of arithmetic and algebra. Theorem: If then Proof: Premise Conclusion Thus the theorem is true.

10. Deductive Reasoning; An Example 2 3 h Theorem: If the legs of a right triangle are 2 and 3 respectively then the hypotenuse. Proof: Pythagorean Theorem Premise Conclusion

11. Inductive and Deductive Reasoning We used inductive reasoning to get: Conjecture: Starting with 1 you get the sequence of squares by adding the sequence of odd numbers. That is We now use deductive reasoning to get: Theorem: For every positive whole number n

12. Inductive and Deductive Reasoning Theorem: For every positive whole number n Proof: Premise Conclusion

13. Inductive and Deductive Reasoning Summary First use inductive reasoning to develop a conjecture. Second use deductive reasoning to validate or prove the conjecture.

14. 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.

15. 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 …. 55 163 355 655 1087 …. 108 192 300 432 …. 84 108 132 …. 24 24 ….

16. Number Patterns: Successive Differences Fill in the obvious pattern and work backwards by adding. 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 The method of successive differences predicts 3992 to be the next number in the sequence.

17. 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.

18. Assignments 1.2, 1.3, 1.4, 2.1, 2.2 Read Section 1.2Due January 23 Exercises p. 161-5, 15, 21, 33, 34 Read Section 1.3Due January 23 Exercises p. 251, 10, 19, 21, 27, 40 Read Section 1.4Due January 23 Exercises p. 3510-15 Read Section 2.1Due January 25 Exercises p. 541-8, 21-28, 33-40, 41-50, and 67-76 Read Section 2.2Due January 25 Exercises p. 611-6, 23-42, 44, 49-54