Professional Documents
Culture Documents
Proving Divisibility Statements and Inequalities Using Mathematical Induction
Proving Divisibility Statements and Inequalities Using Mathematical Induction
Proving Divisibility Statements and Inequalities Using Mathematical Induction
5
How is the principle of
mathematical induction used in
proving divisibility statements
and inequalities?
6
Principle of Mathematical Induction (Recall)
1. is true.
2. If is true, then is true for any integer
.
7
Proving Divisibility Statements
Property of Divisibility
If a number is divisible by another number , then for
some integer .
8
Proving Divisibility Statements
Property of Divisibility
If a number is divisible by another number , then for
some integer .
Examples:
1. 12 is divisible by 3 since .
2. 35 is divisible by 7 since .
9
If is divisible by 2, how can you
express the value of ?
10
Prove by mathematical induction that is divisible by
3 for any natural number .
11
Prove by mathematical induction that is divisible by
3 for any natural number .
13
Prove by mathematical induction that is divisible by
8 for any natural number .
14
Prove by mathematical induction that is divisible by
8 for any natural number .
16
Prove by mathematical induction that is divisible by
7 for any natural number .
17
Prove by mathematical induction that is divisible by
7 for any natural number .
19
In proving divisibility statements
involving expressions of the form
, we can use the identity
.
20
In Example 3, we have
for some integer . Hence, it could be
observed that is divisible by 7.
21
Properties in Proving Inequalities
22
Properties in Proving Inequalities
Examples:
1. Since and , .
2. Since and , .
23
Properties in Proving Inequalities
24
Properties in Proving Inequalities
Examples:
1. Since , .
2. Since , .
25
How can we use the transitive
and addition properties in
proving inequalities using
mathematical induction?
26
Prove by mathematical induction that for any
integer .
27
Prove by mathematical induction that for any
integer .
29
Prove by mathematical induction that for any
integer .
30
Prove by mathematical induction that for any
integer .
31
Prove by mathematical induction that
for any integer .
32
Prove by mathematical induction that for any
integer .
33
Prove by mathematical induction that for any
integer .
34
Prove by mathematical induction that
for any integer .
35
Write TRUE if the statement is correct. Otherwise,
write FALSE.
36
Prove the following divisibility statements for any
natural number using mathematical induction.
1. is divisible by 8.
2. is divisible by 6.
3. is divisible by 2.
4. is divisible by 3.
5. is divisible by 7.
37
Prove the following inequalities using mathematical
induction.
1. for .
2. for .
3. for .
4. for .
5. for .
38
● In proving divisibility statements using
mathematical induction, we usually apply the
divisibility property which states that if a
number is divisible by another number , then
for some integer .
39
● In proving inequalities using mathematical
induction, we usually apply the transitive and
addition properties of inequality.
o If and , then . If and
, then .
o If , then . If , then
.
40
Prove that is divisible by 3 for any
natural number .
41