Sunteți pe pagina 1din 19

2/13/20

CHAPTER

1
Section 1.1 Inductive and Deductive
Reasoning
Problem Solving

Copyright © Cengage Learning. All rights reserved. Copyright © Cengage Learning. All rights reserved.

1 2

Inductive Reasoning
The type of reasoning that forms a conclusion based on the
examination of specific examples is called inductive
reasoning. The conclusion formed by using inductive
reasoning is a conjecture, since it may or may not be
correct.
Inductive Reasoning

When you examine a list of numbers and predict the next


number in the list according to some pattern you have
observed, you are using inductive reasoning.
3 4

3 4

1
2/13/20

Example 1 – Use Inductive Reasoning to Predict a Number Example 1 – Solution cont’d

Use inductive reasoning to predict the next number in each b. The first two numbers differ by 2. The second and the
of the following lists. third numbers differ by 3.

a. 3, 6, 9, 12, 15, ? b. 1, 3, 6, 10, 15, ? It appears that the difference between any two numbers
is always 1 more than the preceding difference.
Solution:
a. Each successive number is 3 larger than the preceding Since 10 and 15 differ by 5, we predict that the next
number. Thus we predict that the next number in the list number in the list will be 6 larger than 15, which is 21.
is 3 larger than 15, which is 18.

5 6

5 6

Counterexamples
A statement is a true statement provided that it is true in all
cases.

If you can find one case for which a statement is not true,
called a counterexample, then the statement is a false
Counterexamples statement.

In Example 4 we verify that each statement is a false


statement by finding a counterexample for each.

7 8

7 8

2
2/13/20

Example 4 – Find a Counterexample Example 4 – Solution cont’d

Verify that each of the following statements is a false b. For x = 1 we have 12 = 1. Since 1 is not greater than 1,
statement by finding a counterexample. we have found a counterexample. Thus “for all numbers
For all numbers x: x, x2 > x” is a false statement.

c. Consider x = –3. Then . . Since 3 is not


Solution: equal to –3, we have found a counterexample. Thus “for
A statement may have many counterexamples, but we all numbers x, is a false statement.
need only find one counterexample to verify that the
statement is false.

a. Let x = 0. Then |0| = 0. Because 0 is not greater than 0,


we have found a counterexample.
Thus “for all numbers x, |x| > 0” is a false statement.
9 10

9 10

Deductive Reasoning
Another type of reasoning is called deductive reasoning.

Deductive reasoning is distinguished from inductive


reasoning in that it is the process of reaching a conclusion
by applying general principles and procedures.
Deductive Reasoning

11 12

11 12

3
2/13/20

Example 5 – Use Deductive Reasoning to Establish a Conjecture Example 5 – Solution


Use deductive reasoning to show that the following Let n represent the original number.
procedure produces a number that is four times the original
number. Multiply the number by 8:
Add 6 to the product:
Procedure: Pick a number. Multiply the number by 8, add
6 to the product, divide the sum by 2, and subtract 3. Divide the sum by 2:

Subtract 3:

We started with n and ended with 4n. The procedure given


in this example produces a number that is four times the
original number.

13 14

13 14

Inductive Reasoning vs. Deductive Reasoning

In the next Example we will analyze arguments to determine


whether they use inductive or deductive reasoning.

Inductive Reasoning vs.


Deductive Reasoning

15 16

15 16

4
2/13/20

Example 6 – Determine Types of Reasoning Example 6 – Solution


Determine whether each of the following arguments is an a. This argument reaches a conclusion based on specific
example of inductive reasoning or deductive reasoning. examples, so it is an example of inductive reasoning.

a. During the past 10 years, a tree has produced plums b. Because the conclusion is a specific case of a general
every other year. Last year the tree did not produce assumption, this argument is an example of deductive
plums, so this year the tree will produce plums. reasoning.

b. All home improvements cost more than the estimate.


The contractor estimated that my home improvement will
cost $35,000. Thus my home improvement will cost
more than $35,000.

17 18

17 18

Logic Puzzles
Logic puzzles, similar to the one in Example 7, can be solved
by using deductive reasoning and a chart that enables us to
display the given information in a visual manner.

Logic Puzzles

19 20

19 20

5
2/13/20

Example 7 – Solve a Logic Puzzle Example 7 – Solution


Each of four neighbors, Sean, Maria, Sarah, and Brian, has From clue 1, Maria is not the banker or the dentist. In the
a different occupation (editor, banker, chef, or dentist). following chart, write X1 (which stands for “ruled out by clue
From the following clues, determine the occupation of each 1”) in the Banker and the Dentist columns of Maria’s row.
neighbor.

1. Maria gets home from work after the banker but before
the dentist.

2. Sarah, who is the last to get home from work, is not the
editor.

3. The dentist and Sarah leave for work at the same time. From clue 2, Sarah is not the editor. Write X2 (ruled out by
clue 2) in the Editor column of Sarah’s row.
4. The banker lives next door to Brian.
21 22

21 22

Example 7 – Solution cont’d Example 7 – Solution cont’d

We know from clue 1 that the banker is not the last to get Place a in that box. Since Sarah is the chef, none of the
home, and we know from clue 2 that Sarah is the last to get other three people can be the chef. Write X3 for these
home; therefore, Sarah is not the banker. Write X2 in the conditions. There are now Xs for three of the four
Banker column of Sarah’s row. occupations in Maria’s row; therefore, Maria must be the
editor.

From clue 3, Sarah is not the dentist. Write X3 for this


condition. There are now Xs for three of the four occupations Insert a to indicate that Maria is the editor, and write X3
in Sarah’s row; therefore, Sarah must be the chef. twice to indicate that neither Sean nor Brian is the editor.
23 24

23 24

6
2/13/20

CHAPTER
Example 7 – Solution

1
cont’d

From clue 4, Brian is not the banker. Write X4 for this


condition. See the following table. Since there are three Xs
in the Banker column, Sean must be the banker.

Problem Solving
Place a in that box. Thus Sean cannot be the dentist.
Write X4 in that box. Since there are 3 Xs in the Dentist
column, Brian must be the dentist. Place a in that box.
Sean is the banker, Maria is the editor, Sarah is the chef,
Copyright © Cengage Learning. All rights reserved.
and Brian is the dentist. 25 26

25 26

Section 1.2 Problem Solving with


Patterns
Terms of a Sequence

Copyright © Cengage Learning. All rights reserved.


27 28

27 28

7
2/13/20

Terms of a Sequence Terms of a Sequence


An ordered list of numbers such as 5, 14, 27, 44, 65, ... We often construct a difference table, which shows the
is called a sequence. The numbers in a sequence that are differences between successive terms of the sequence.
separated by commas are the terms of the sequence. The following table is a difference table for the sequence
2, 5, 8, 11, 14, ...
In the above sequence, 5 is the first term, 14 is the second
term, 27 is the third term, 44 is the fourth term, and 65 is
the fifth term.

The three dots “...” indicate that the sequence continues Each of the numbers in row (1) of the table is the difference
beyond 65, which is the last written term. It is customary to between the two closest numbers just above it (upper right
use the subscript notation an to designate the nth term of a number minus upper left number). The differences in row
sequence. (1) are called the first differences of the sequence.
29 30

29 30

Terms of a Sequence Terms of a Sequence


In this case, the first differences are all the same. The following table is a difference table for the sequence
5, 14, 27, 44, 65, ...
Thus, if we use the above difference table to predict the
next number in the sequence, we predict that 14 + 3 = 17 is
the next term of the sequence.

This prediction might be wrong; however, the pattern


shown by the first differences seems to indicate that each
successive term is 3 larger than the preceding term. In this table, the first differences are not all the same. In
such a situation it is often helpful to compute the successive
differences of the first differences. These are shown in row
(2).
31 32

31 32

8
2/13/20

Terms of a Sequence Example 1 – Predict the Next Term of a Sequence

These differences of the first differences are called the Use a difference table to predict the next term in the
second differences. sequence.
2, 7, 24, 59, 118, 207, ...
The differences of the second differences are called the
third differences. Solution:
Construct a difference table as shown below.
To predict the next term of a sequence, we often look for a
pattern in a row of differences.

33 34

33 34

Example 1 – Solution cont’d

The third differences, shown in blue in row (3), are all the
same constant, 6. Extending row (3) so that it includes an
additional 6 enables us to predict that the next second
difference will be 36.

Adding 36 to the first difference 89 gives us the next first nth-Term Formula for a Sequence
difference, 125. Adding 125 to the sixth term 207 yields
332.

Using the method of extending the difference table, we


predict that 332 is the next term in the sequence.

35 36

35 36

9
2/13/20

nth-Term Formula for a Sequence Example 2 – Find an nth-Term Formula


In Example 1 we used a difference table to predict the next Assume the pattern shown by the square tiles in the
term of a sequence. following figures continues.

In some cases we can use patterns to predict a formula, a. What is the nth-term formula for the number of tiles in
called an nth-term formula, that generates the terms of a the nth figure of the sequence?
sequence. b. How many tiles are in the eighth figure of the sequence?
c. Which figure will consist of exactly 320 tiles?

37 38

37 38

Example 2 – Solution Example 2 – Solution cont’d

a. Examine the figures for patterns. Thus the number of tiles in the nth figure is given by two
groups of n plus a group of n less one.
That is,
an = 2n + (n – 1)
an = 3n – 1
Note that the second figure has two tiles on each of the
horizontal sections and one tile between the horizontal b. The number of tiles in the eighth figure of the sequence
sections. is 3(8) – 1 = 23.
The third figure has three tiles on each horizontal
section and two tiles between the horizontal sections. c. To determine which figure in the sequence will have 320
tiles, we solve the equation 3n – 1 = 320.
The fourth figure has four tiles on each horizontal
section and three tiles between the horizontal sections. 39 40

39 40

10
2/13/20

Example 2 – Solution cont’d

3n – 1 = 320
3n = 321 Add 1 to each side.

n = 107 Divide each side by 3.

The 107th figure is composed of 320 tiles. The Fibonacci Sequence

41 42

41 42

The Fibonacci Sequence The Fibonacci Sequence


Here is a statement of Fibonacci’s rabbit problem. The solution of this problem is a sequence of numbers that
we now call the Fibonacci sequence.
At the beginning of a month, you are given a pair of
newborn rabbits. After a month the rabbits have produced The following figure shows the numbers of pairs of rabbits
no offspring; however, every month thereafter, the pair of on the first day of each of the first six months.
rabbits produces another pair of rabbits.

The larger rabbits represent mature rabbits that produce


The offspring reproduce in exactly the same manner. If
another pair of rabbits each month.
none of the rabbits dies, how many pairs of rabbits will
there be at the start of each succeeding month?
The numbers in the blue region—1, 1, 2, 3, 5, 8—are the
first six terms of the Fibonacci sequence.

43 44

43 44

11
2/13/20

The Fibonacci Sequence The Fibonacci Sequence


Fibonacci discovered that the number of pairs of rabbits for
any month after the first two months can be determined by
adding the numbers of pairs of rabbits in each of the two
previous months.

For instance, the number of pairs of rabbits at the start of


the sixth month is 3 + 5 = 8.

A recursive definition for a sequence is one in which each


successive term of the sequence is defined by using some
of the preceding terms.

45 46

45 46

The Fibonacci Sequence Example 3 – Find a Fibonacci Number


If we use the mathematical notation Fn to represent the nth Use the definition of Fibonacci numbers to find the seventh
Fibonacci number, then the numbers in the Fibonacci and eighth Fibonacci numbers.
sequence are given by the following recursive definition.
Solution:
The first six Fibonacci numbers are 1, 1, 2, 3, 5, and 8. The
seventh Fibonacci number is the sum of the two previous
Fibonacci numbers.

Thus,
F7 = F6 + F5
=8+5

47
= 13 48

47 48

12
2/13/20

CHAPTER
Example 3 – Solution

1
cont’d

The eighth Fibonacci number is

F8 = F7 + F6
= 13 + 8

= 21
Problem Solving

Copyright © Cengage Learning. All rights reserved.


49 50

49 50

Section 1.3 Problem-Solving Strategies


Polya’s Problem-Solving Strategy

Copyright © Cengage Learning. All rights reserved.


51 52

51 52

13
2/13/20

Polya’s Problem-Solving Strategy Polya’s Problem-Solving Strategy


One of the foremost recent mathematicians to make a In Example 1 we apply Polya’s four-step problem-solving
study of problem solving was George Polya (1887–1985). strategy to solve a problem involving the number of routes
He was born in Hungary and moved to the United States in between two points.
1940.

The basic problem-solving strategy that Polya advocated


consisted of the following four steps.

53 54

53 54

Example 1 – Apply Polya’s Strategy Example 1 – Solution


Consider the map shown in Figure 1.2. Allison wishes to Understand the Problem: We would not be able to
walk along the streets from point A to point B. How many answer the question if Allison retraced her path or traveled
direct routes can Allison take? away from point B.

Thus we assume that on a direct route, she always travels


along a street in a direction that gets her closer to point B.

City Map
Figure 1.2

55 56

55 56

14
2/13/20

Example 1 – Solution cont’d Example 1 – Solution cont’d

Devise a Plan: The map in Because there are many routes, we consider the similar but
Figure 1.2 has many extraneous simpler diagrams shown below.
details.

City Map
Figure 1.2

Simple street diagrams

Thus we make a diagram that


allows us to concentrate on the
essential information. See the The number at each street intersection represents the
figure at the right. number of routes from point A to that particular intersection.
A simple diagram of the
street map in Figure 1.2
57 58

57 58

Example 1 – Solution cont’d Example 1 – Solution cont’d

Look for patterns. It appears that the number of routes to Carry Out the Plan: Using the pattern discovered earlier in
an intersection is the sum of the number of routes to the the example, we see from the figure below that the number
adjacent intersection to its left and the number of routes to of routes from point A to point B is 20 + 15 = 35.
the intersection directly above.

For instance, the number of routes to the intersection


labeled 6 is the sum of the number of routes to the
intersection to its left, which is 3, and the number of routes
to the intersection directly above, which is also 3.
A street diagram with the number of
routes to each intersection labeled

59 60

59 60

15
2/13/20

Example 1 – Solution cont’d Example 2


Review the Solution: Ask yourself whether a result of 35 A hat and a jacket together cost P1000. The jacket costs
seems reasonable. P900 more than the hat. What are the cost of the hat and
the cost of the jacket?
If you were required to draw each route, could you devise a The problem: We need to find two peso amounts that differ
scheme that would enable you to draw each route without by P900 and whose sum is P1000.
missing a route or duplicating a route? The plan: Write an equation using h for the cost of the hat
and h + 900 for the cost of the jacket.
h + (h + 900) = 1000
Carrying out the plan. Solve the above equation for h.
Review your solution.

61 62

61 62

Seatwork 1.2
1. If two ladders are placed end to end, their combined
height is 31.5 feet. One ladder is 6.5 feet shorter than
the other ladder. What are the heights of the two
ladders?
2. The number of ducks and pigs in a field totals 35. The
total number of legs among them is 98. Assuming each Reading and Interpreting Graphs
duck has exactly two legs and each pig has exactly four
legs, determine how many ducks and how many pigs
are in the field.

63 64

63 64

16
2/13/20

Reading and Interpreting Graphs Reading and Interpreting Graphs


Graphs are often used to display numerical information in a Figure 1.3 is a bar graph that displays the average U.S.
visual format that allows the reader to see pertinent movie theatre ticket prices for the years from 2008 to 2014.
relationships and trends quickly. The years are displayed on the horizontal axis. Each
vertical bar is used to display the average ticket price for a
Three of the most common types of graphs are the bar given year. The higher the bar, the greater the average
ticket price for that year.
graph, the broken-line graph, and the circle graph.

Average U.S. movie theatre ticket prices


65 Figure 1.3
66

65 66

Reading and Interpreting Graphs Reading and Interpreting Graphs


Figure 1.4 shows two broken-line graphs. The red This break in the vertical axis allows the graph to be
broken-line graph displays the median age at first marriage displayed in a compact form.
for men for the years from 2005 to 2013.
The segments that connect points on the graph indicate
trends. Increasing trends are indicated by segments that
rise as they move to the right, and decreasing trends are
indicated by segments that fall as they move to the right.

U.S. median age at first marriage


Figure 1.4 The blue arrows in Figure 1.4 show that the median age at
The green broken-line graph displays the median age at which men married for the first time in 2006 was 27.5 years,
first marriage for women during the same time period. The rounded to the nearest half of a year.
symbol on the vertical axis indicates that the ages between
0 and 25 are not displayed. 67 68

67 68

17
2/13/20

Reading and Interpreting Graphs Example 8 – Use Graphs to Solve Problems

Figure 1.5 is a circle graph or pie chart that uses circular a. Use Figure 1.3 to determine the minimum average U.S.
sectors to display the percentage of the 180,000,000 U.S. movie theatre ticket price for the years from 2008 to
Facebook users in selected age groups as of January 2014. 2014.

Classification of the 180,000,000 U.S. Average U.S. movie theatre ticket prices
Facebook users by age: January 2014
Figure 1.3
Figure 1.5
69 70

69 70

Example 8 – Use Graphs to Solve Problemscont’d Example 8 – Use Graphs to Solve Problemscont’d

b. Use Figure 1.4 to estimate the median age at which c. Use Figure 1.5 to estimate the number of U.S. Facebook
women married for the first time in 2011. Round to the users in the 18–24 age group. Round to the nearest
nearest half of a year. hundred thousand.

U.S. median age at first marriage


Figure 1.4 Classification of the 180,000,000 U.S.
Facebook users by age: January 2014
Figure 1.5
71 72

71 72

18
2/13/20

Example 8(a) – Solution Example 8(b) – Solution cont’d

The minimum of the average ticket prices is displayed by To estimate the median age at which women married for
the height of the shortest vertical bar in Figure 1.3. the first time in 2011, locate 2011 on the horizontal axis of
Figure 1.4 and then move directly upward to a point on the
green broken-line graph.

Average U.S. movie theatre ticket prices


Figure 1.3

U.S. median age at first marriage


Thus the minimum average U.S. movie theatre ticket price
Figure 1.4
for the years from 2008 to 2014 was $7.18. 73 74

73 74

Example 8(b) – Solution cont’d Example 8(c) – Solution cont’d

The height of this point represents the median age at first Figure 1.5 indicates that 23.3% of the 180,000,000 U.S.
marriage for women in 2011, and it can be estimated by Facebook users were in the 18–24 age group.
moving horizontally to the vertical axis on the left.
0.233 – 180,000,000 = 41,940,000
Thus the median age at first marriage for women in 2011
was 26.5 years, rounded to the nearest half of a year. Thus, rounded to the nearest
hundred thousand, the number of
U.S. Facebook users in this age
group was 41,900,000 in
January 2014.

Classification of the 180,000,000 U.S.


Facebook users by age: January 2014
Figure 1.5
75 76

75 76

19

S-ar putea să vă placă și