Given a description in words, prove a statement using strong mathematical induction.

Question

At a meeting of an organization, people want to split into small

groups for an activity, with 3 or 4 people in each group. Let P(n) be the

statement “It is possible to arrange n people into groups, with either 3 or 4

people in each group.” Prove that P(n) is true for every integer n ≥ 6.

Answer 1

You need to try something and show your work!

n=6: 3+3=6

n=7: 3+4 =7.

Assume p(n) true for n=k, k>6 (or k>7 if you prefer).

Now show that p(k+1) is true.

Give it a try!