Proving Identities Using Mathematical

Induction
How do lawyers prove
the guilt of a suspect?
How do judges weigh
the evidences and
proofs submitted by
lawyers to be able to
give an unbiased
judgment?
2
In the field of law,
experts follow certain
principles to prove an
argument. In
mathematics,
mathematicians follow
a different principle in
proving a theorem,
statement, or
proposition.
3
How do we prove identity
equations using the Principle of
Mathematical Induction?

4
 Identity Equation

An identity equation is an equation that is always true

for any value substituted into the variable.

Example:
a.

b.

5
 Identity Equation

Example:
Verify if .

6
 Identity Equation

Example:
Verify if .

The equation is an identity.

7
Is an identity equation?

8
 Principle of Mathematical Induction

Let be a statement for every integer from a subset of the

set of integers. is true for all integers in the set if the
following conditions are satisfied:

1. is true.

2. If is true, then is true for any integer .

9
 Principle of Mathematical Induction

Mathematical Induction on Summation Identities

Let be a summation identity for every natural number . is

true for all if the following conditions are satisfied:

1. is true.

2. If is true, then is true for any .

10
Prove that by mathematical induction, for all
positive integers .

11
Prove that by mathematical induction, for all
positive integers .

By mathematical induction, the equation

is true for all positive integers .
12
Prove that
by mathematical induction, for all
positive integers .

13
In proving summation identities, it is
sometimes easier to leave one side in
factored form. Looking for an
expression that can be simplified easier
by factoring can be helpful.

14
Use mathematical induction to prove
, for all positive integers .

15
Use mathematical induction to prove
, for all positive integers .

By mathematical induction, the equation

is true for all positive integers .

16
Use mathematical induction to prove
, for all positive integers .

17
Show that is an identity using mathematical
induction, for all positive integers .

18
Show that is an identity using mathematical
induction, for all positive integers .

By mathematical induction,
is an identity for all positive integers .
19
Show that
is an identity using mathematical
induction, for all positive integers .

20
Prove that using mathematical induction, for all
positive integers .

21
Prove that using mathematical induction, for all
positive integers .

By mathematical induction, the equation

is true for all positive integers .

22
Prove that
using mathematical induction, for all
positive integers .

23
Prove the statement below using mathematical
induction, for all positive integers .

24
Prove the statement below using mathematical
induction, for all positive integers .

By mathematical induction, the statement

is true for all positive integers .
25
Prove the equation below using
mathematical induction, for all positive
integers .

26
Prove by mathematical induction that the sum of the
first terms of the sequence is
.

27
Prove by mathematical induction that the sum of the
first terms of the sequence is
.

By mathematical induction, the equation

is true for all positive integers .

28
Prove by mathematical induction that
the sum of the first terms of the
sequence is .

29
Write TRUE if the statement is correct. Otherwise,
write FALSE.

1. The equation is an identity.

2. If an equation holds true for , then it is also true for .
3. Mathematical induction can be used to prove identities
for any real number greater than or equal to one.

30
Prove by mathematical induction that the following
equations are true for all positive integers .

1.
2.
3.
4.
5.

31
● An identity equation is an equation that is
always true for any value substituted into the
variable.

32
● Let be a summation identity for every natural
number . is true for all if the following conditions
are satisfied:
o is true.
o If is true, then is also true for all
.

33
Prove by mathematical induction
that the sum of the first terms of the
sequence is equal to
.

34