0% found this document useful (0 votes)
125 views34 pages

Problem Solving in Mathematics

This document provides an outline for a module on problem solving and reasoning. It includes topics such as inductive and deductive reasoning, Polya's four-step problem solving strategy, problem solving with patterns, and mathematical problems involving sequences, puzzles, and polygonal numbers. Example problems and solutions are provided to illustrate different types of reasoning and problem solving approaches.

Uploaded by

Mary Mia Ceniza
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
125 views34 pages

Problem Solving in Mathematics

This document provides an outline for a module on problem solving and reasoning. It includes topics such as inductive and deductive reasoning, Polya's four-step problem solving strategy, problem solving with patterns, and mathematical problems involving sequences, puzzles, and polygonal numbers. Example problems and solutions are provided to illustrate different types of reasoning and problem solving approaches.

Uploaded by

Mary Mia Ceniza
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
  • Polya’s 4-step in Problem Solving
  • Inductive and Deductive Reasoning
  • Problem Solving Strategies
  • Mathematical Problems Involving Patterns
  • Recreational Problems Using Mathematics
  • Module Exercises
  • References

Module 3 – PROBLEM SOLVING &

REASONING
GE 112
Mathematics in the Modern World

Eveyth P. Deligero
Faculty, Math & Stat Department
College of Arts & Sciences
University of Southeastern Philippines
Outlline
This module contains the following:
1. Inductive and Deductive Reasoning
2. Polya’s 4-step in Problem Solving
3. Problem Solving Strategies
4. Mathematical Problems Involving Patterns
5. Recreational Problem Using Mathematics
6. Module Exercises
7. References

1 Topic 1 Page 2
Inductive Reasoning
Inductive Reasoning is the process of reaching
a general conclusion by examining specific
examples.

Example 1. Use inductive reasoning to predict the


next number in each of the following:
a. 2, 4, 6, 8, 10, ?
b. 1, 4, 9, 16, 25, ?
c. 1, 1, 2, 3, 5, ?

1 Inductive Reasoning 1 Page 3


Inductive Reasoning
A conclusion reached based on inductive reasoning is
called conjecture. A conjecture may or may not be
correct.

Example 2[1]. Consider the following procedure. Pick


a number. Multiply the number by 8, add 6 to the
product, divide the sum by 2, and subtract 3.
Original Number 1 2 5 10
Number Produced

Conjecture?

1 Inductive Reasoning 1 Page 4


Counter-examples

1 Topic 1 Page 5
Deductive Reasoning
Deductive Reasoning is the process of reaching
a conclusion by applying general assumptions,
procedures, or principles.

Example 4[1]. Use deductive reasoning to show


that the following procedure produces a number
that is four times the original number.
Procedure. Pick a number. Multiply the number
by 8, add 6 to the product, divide the sum by 2,
and subtract 3.

1 Topic 1 Page 6
Deductive Reasoning
Solution. Let n represent the original number.

Multiply the number by 8 : 8n


Add 6 to the product : 8n + 6
Divide the sum by 2 : 4n + 3
Subtract by 3 : 4n

1 Topic 1 Page 7
Inductive vs. Deductive
Example 5[1]. Determine types of Reasoning
a. During the past 10 years, a tree has produced
plums every other year. Last year the tree did not
produce plums, so this year the tree will produce
plums.
b. All home improvements cost more than the
[Link] contractor estimated that my home
improvement cost Php100k. Thus my home
improvement will cost more than P100k.
c. I know I will win a jackpot on this slot machine in
the next 10 tries, because it has not paid out any
money during the last 45 tries.

1 Topic 1 Page 8
Logic Puzzle
Example 6[1]. Each of four neighbors, Sean, Maria,
Sarah and Brian, has a different occupation (editor,
banker, chef or dentist). From the following clues,
determine the occupation of each 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.
4. The banker lives next door to Brian.

1 Topic 1 Page 9
Solve the Logic Puzzle

Editor Banker Chef Dentist


Sean
Maria
Sarah
Brian

1 Topic 1 Page 10
Solution to the Logic Puzzle

Editor Banker Chef Dentist


Sean /
Maria /
Sarah /
Brian /

1 Topic 1 Page 11
Logic Puzzle (Exercise)
Brianna, Ryan, Tyler and Ashley were recently
elected as the new class officers (president, vice
president, secretary and treasurer) of the
freshmen class. From the following clues,
determine which position each holds:
1. Ashley is younger than the president but older
than the treasurer;
2. Brianna and the secretary are both the same
age, and they are the youngest members of
the group;
3. Tyler and the secretary are next-door
neighbors.

1 Topic 1 Page 12
KenKen Puzzles (Rules)
For a 3 by 3 puzzle, fill in each box (square) of the grid with one
of the numbers 1, 2, or 3.
For a 4 by 4 puzzle, fill in each box of the grid with one of the
numbers 1, 2, 3 or 4.
For a n by n puzzle, fill in each box of the grid with one of the
numbers 1, 2, 3, …, n.
Grids range in size from a 3 by 3 up to a 9 by 9.
• Do not repeat a numbers in any row or column
• The numbers in each heavily outlines set of squares, called
cages, must combine (in some order) to produce the target
number in the top left corner of the case using the
mathematical operation indicated.
• Cages with just one square should be filled in with the target
number.
• A number can be repeated within a cage as long as it is not
in the same row or column.

1 Topic 1 Page 13
Example of Ken-Ken Puzzle

3 Linear Span, Basis and Dimension 14


More Examples

3 Linear Span, Basis and Dimension 15


Problem Solving Strategy

1 Topic 1 Page 16
Polya’s Steps in Problem Solving

I. Understand the Problem II. Devise a Plan

IV. Review the Solution III. Carry Out the Plan

1 Topic 1 Page 17
I. Understand the Problem

• Can you restate the problem in your own


words?
• Can you determine what is known about these
types of problems?
• Is there missing information that, if known,
would allow you to solve the problem?
• Is there extraneous information that is not
needed to solve the problem?
• What is the goal?

1 Topic 1 Page 18
II. Devise a Plan
• Make a list of the known information
• Make a list of the information that is needed
• Draw a diagram
• Make an organized list that shows all the
possibilities
• Make a table or a chart
• Work backwards
• Try to solve a similar but simpler problem
• Look for a patter
• Write an equation.
• Perform experiment
• Guess at a solution and then check your result

1 Topic 1 Page 19
III. Carry Out the Plan
• Work carefully
• Keep an accurate and neat record of all your
attempts
• Realize that some of your initial plans will not
work and that you may have to devise another
plan or modify your existing plan

1 Topic 1 Page 20
IV. Review the Solution
Once you have found a solution, check the
solution.
• Ensure that the solution is consistent with the
facts of the problem.
• Interpret the solution in the context of the
problem.
• Ask yourself whether there are generalizations
of the solution that could apply to other
problems.

1 Topic 1 Page 21
Polya’s 4-step in P-S Strategy
Example 7.
A. If five times the number plus thrice the number
is 104. What is the number? Use Polya’s 4-step
strategy in solving this problem.

B. The sum of three consecutive integers is 72.


What are the numbers?

1 Topic 1 Page 22
Polya’s 4-step in P-S Strategy
Example 8. Mr. Juan de la Cruz wants to study at
the University of Southeastern Philippines
(USeP) Obrero Campus. He needs to take the
USeP Admission Test. During the application for
examination, he is required to write his first,
second and third priority courses. Assuming that
there are 36 courses offered in USeP Obrero
Campus and choices will not be repeated, how
many possible choices will Mr. dela Cruz can
have?

1 Topic 1 Page 23
Problem Solving with Pattern

1 Topic 1 Page 24
Problem Solving with Pattern
Example 8. What will be the next terms of the
following sequence
a. 2, 4, 6, 8, ?
b. 1, 4, 9, 16, ?
c. 1, 2, 4, 7, ?
d. 3, 3, 3, 3, ?
e. 1, 8, 27, 64, ?

1 Topic 1 Page 25
The Fibonacci Sequence
Leonardo de Pisa (Fibonacci) wrote the
Fibonacci’s Rabbit Problem

At the beginning of a month, you are given a pair of new


born rabbits. After a month the rabbit have produced no
offspring; however, every month thereafter, the pair of
rabbits produces another pair of rabbits. The offspring
produce in exactly the same manner. If none of the
rabbits dies, how many pair of rabbits will there be at the
start of each succeeding month?

1 Topic 1 Page 26
Fibonacci’s Rabbit Problem

1 Topic 1 Page 27
Fibonacci Properties

1 Topic 1 Page 28
Binet’s Formula for Fibonacci

1 Topic 1 Page 29
Polygonal Numbers
Ancient mathematicians were interested in the
geometric shapes associated with numbers. For
instance, they noticed that triangles can be
constructed using 1, 3, 6, 10 or 15 dots, see
Figure below. The numbers 1, 3, 6,10, 15, … are
triangular numbers. The Greeks called the
numbers 1, 4, 9, 16, 25, … the square numbers
and the numbers 1, 5, 12, 22, 35, … the
pentagonal numbers.

1 Topic 1 Page 30
Polygonal Numbers

1 Topic 1 Page 31
Polygonal Numbers
Example 11. Extend the figure above by
constructing drawings of the sixth, seventh, eight,
ninth and tenth triangular numbers, square
numbers and pentagonal numbers. How many
dots are needed? Can you guess the formula?
6th 7th 8th 9th 10th

Triangular
Numbers
Square
Numbers
Pentagonal
Numbers

1 Topic 1 Page 32
Polygonal Numbers Formula

1 Topic 1 Page 33
References
1. Aufmann, Lockwood, Nation, Clegg.
Mathematical Excursion
2. [Link]
3. [Link]

1 Topic 1 Page 34

Common questions

Powered by AI

The Fibonacci sequence shows a recursive pattern where each number is the sum of the two preceding ones, used to solve growth-related problems like the rabbit population model . Polygonal numbers illustrate geometric arrangements, such as triangular or square numbers, forming visual patterns that can be extended to derive general formulas for n-th terms . These concepts underscore mathematical pattern recognition applicable in various real-world contexts and theoretical explorations, providing a basis for generalizing rules from observed sequences .

To solve a problem using Polya's four-step strategy: First, understand the problem by restating it and identifying known information. Second, devise a plan by listing known and required information, possibly drawing a diagram or writing an equation . Third, carry out the plan by carefully executing the steps and maintaining a neat record. Finally, review the solution to ensure it is consistent with the problem's requirements and see if generalizations apply to other problems .

To solve the occupation puzzle, apply deductive reasoning by methodically interpreting each clue. Begin by noting the known facts and systematically applying the clues to eliminate impossibilities. For example, if Sarah is not the editor and gets home last, the remaining clues eliminate other options through logical deduction, helping identify each neighbor's occupation . Deductive reasoning aids by ensuring conclusions are derived solely from validated premises, guaranteeing accuracy .

The four-step process involves understanding the problem by clarifying requirements and constraints, devising a plan by exploring possible strategies or creating models, executing the plan with diligent implementation, and reviewing the solution for accuracy and applicability to general scenarios . This approach is effective because it encourages a structured analysis, prevents overlooking details, and ensures that each problem aspect is considered, yielding solutions that are both creative and precise .

To solve a consecutive integer problem like finding integers summing to a specific number using Polya's strategy: First, understand by restating the problem, identifying known information. Devise a plan by letting variables represent the integers, establishing equations based on the sum . Carry out the plan by solving the equation for clarity and accuracy. Finally, review the solution to confirm it aligns logically to ensure integers indeed meet given conditions. This methodical process reveals insights into mathematical modeling and application precision .

Effective strategies for solving KenKen puzzles include logical deduction to ensure numbers do not repeat in rows or columns, using the operation clues to calculate potential sums or products, and process-of-elimination techniques to identify number placement within cages . These strategies enhance logical thinking by requiring systematic analysis, attention to detail, and inference of potential outcomes to deduce correct number placement, akin to solving structured logical problems .

A conjecture formed via inductive reasoning, like predicting a sequence's next number, can be examined through deductive reasoning by applying a logical framework or known mathematical principles to test its validity . Deductive reasoning provides formal proof structures, enabling the transformation of an assumptive hypothesis into a substantiated conclusion through step-by-step logical derivation, simultaneously revealing any inherent limitations or overlooked anomalies in the conjecture .

Inductive reasoning involves observing specific instances from sequences or patterns to form a general conclusion or conjecture . For example, by observing the sequence 2, 4, 6, 8, one might conclude the sequence increases by 2, predicting the next number as 10 . The validity of such conjectures is assessed through further observation and verification with additional examples or by finding counter-examples that disprove the conjecture, highlighting its potential fallibility .

In Polya's problem-solving framework, guesswork is part of devising a plan where an educated guess is made, forming a hypothesis about the solution . This step allows creative speculation, which, when subsequently checked for accuracy, fits into rigorous strategies like pattern recognition or equation formulation to either confirm the guess or guide further refinement of the problem-solving path . Hence, guesswork serves as a catalyst for exploration before systematic validation integrates it into formal strategy .

Inductive reasoning involves reaching a general conclusion based on specific examples, often used to formulate conjectures which may or may not be correct . In contrast, deductive reasoning involves applying general principles to reach a conclusion that is logically certain if the premises are true . The strength of inductive reasoning lies in its ability to make generalizations and predictions from observed patterns, while deductive reasoning offers certainty and clarity by deriving conclusions from established truths .

Module 3 – PROBLEM SOLVING & 
REASONING
  
  GE 112
 Mathematics in the Modern World
Eveyth P. Deligero
Faculty, Math & S
Outlline
This module contains the following:
1.
Inductive and Deductive Reasoning
2.
Polya’s 4-step in Problem Solving
3.
Pro
Inductive Reasoning
Inductive Reasoning is the process of reaching 
a general conclusion by examining specific 
examples.
Exa
Inductive Reasoning
A conclusion reached based on inductive reasoning is 
called conjecture.  A conjecture may or may not be
Counter-examples
 
Page   5
1 Topic 1
Deductive Reasoning
Deductive Reasoning is the process of reaching 
a conclusion by applying general assumptions, 
procedures
Deductive Reasoning
Solution.  Let n represent the original number.
Multiply the number by 8 :
8n
Add 6 to the product
:
8n +
Inductive vs. Deductive
Example 5[1].  Determine types of Reasoning 
a. During the past 10 years, a tree has produced 
plums
Logic Puzzle
Example 6[1].  Each of four neighbors, Sean, Maria, 
Sarah and Brian, has a different occupation (editor, 
banke
Solve the Logic Puzzle
 
Page   10
1 Topic 1
Editor
Banker
Chef
Dentist
Sean
Maria
Sarah
Brian

You might also like