Explore BrainMass

# Mathematical Induction Problem

Not what you're looking for? Search our solutions OR ask your own Custom question.

This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

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.

https://brainmass.com/math/basic-algebra/mathematical-induction-problem-511067

#### 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.49