Explore BrainMass
Share

Mathematical Induction Problem

This content was STOLEN 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.

© BrainMass Inc. brainmass.com October 17, 2018, 10:36 am ad1c9bdddf
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.19
Similar Posting

Discrete Math: Proof using Mathematical Induction

1.Use mathematical induction to prove that 2-2*7+2*7^2-.....+2(-7)^n=(1-(-7)^n+1)/4 whenever n is a nonnegative integer.

2.Show that 1^3+2^2+....n^3=[n(n+1)/2]^2 whenever n is a positive integer.

3.Use mathematical induction to show that 3 divides n^3+2n whenever n is a nonnegative integer.

View Full Posting Details