Share
Explore BrainMass

Mathematical Induction Problem

Use mathematical induction to show that a rectangular checkerboard with an even number of cells and two cells missing, one white and one black, can be covered by dominoes.

Solution Preview

Use mathematical induction to show that a rectangular checkerboard with an even number of cells and two squares missing, one white and one black can be covered by dominoes.
To prove by mathematical induction, we need to follow the following steps as shown in the order given:

Step # 1:
Show it is true for the most basic version i.e. n = 1, n = 2, .......

Step # 2:
Suppose it is true for n = k

Step # 3:
Prove it is true for n = k + 1
The logic behind the procedure is that a logical mathematical proof is like a ladder. If we can prove that a ladder has a first step and then that any step leads to a new step we ...

Solution Summary

A step by step proof by the use of mathematical induction that a rectangular checkerboard with an even number of cells and two squares missing, one white and one black can be covered by dominoes.

$2.19