Here is the given:

is non-negative integer whenever n is an integer with

Here is what i come up with:

Hypothesis:

Conclusion:

Printable View

- Oct 16th 2009, 09:50 AMzpwnchenhelp me with Inductive Proof #1
Here is the given:

is non-negative integer whenever n is an integer with

Here is what i come up with:

Hypothesis:

Conclusion: - Oct 16th 2009, 10:16 AMgalactus
Try the base case with n=3.

Now, try the induction step:

Rearrange and group:

Since n=3 gives 0, then any number larger than 3 will give a result larger than 0 and is non negative.