Prove that 9 is a factor of:

P(n): for all positive integer n

Using the induction method,

I have proven P(1) to be true

P(k):

P(k+1):

How do I continue? I am new at doing proofs (Worried)

Printable View

- Apr 9th 2011, 04:13 PMmushroomProve that 9 is a factor of...
Prove that 9 is a factor of:

P(n): for all positive integer n

Using the induction method,

I have proven P(1) to be true

P(k):

P(k+1):

How do I continue? I am new at doing proofs (Worried) - Apr 9th 2011, 04:31 PMLoblawsLawBlog
Do you have to use induction? Sometimes that's tedious for problems like this. I would try to rewrite 10 as 9+1 and then use the binomial theorem.

- Apr 9th 2011, 04:33 PMmushroom
Yes, unfortunately it is required to use the induction method.

- Apr 9th 2011, 05:54 PMtopsquark
- Apr 9th 2011, 08:49 PMSoroban
Hello, mushroom!

Quote:

. .

. . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . . . . . .

We have proved statement

The inductive proof is complete.