answersLogoWhite

0

Induction is not a formula, it is a method of proof.

Anyway, state the property you wish to prove about each natural number n. This is usually the given P(n).

Prove this for the zeroth case, i.e. P(0).

Assume the nth case is true, i.e. P(n). Show P(n) => P(n+1).

Example:

Prove 2 + 4 + ... + 2n = n(n+1) for n >= 0

Proof: P(0) = 0 trivially.

Assume: P(n)

Show P(n) => P(n+1).

1. 2 + 4 + ... + 2n = n(n+1)

2. 2 + 4 + ... + 2n + 2(n+1) = n(n+1) + 2(n+1) = (n+1)(n+2). QED

User Avatar

Wiki User

15y ago

Still curious? Ask our experts.

Chat with our AI personalities

TaigaTaiga
Every great hero faces trials, and you—yes, YOU—are no exception!
Chat with Taiga
ViviVivi
Your ride-or-die bestie who's seen you through every high and low.
Chat with Vivi
LaoLao
The path is yours to walk; I am only here to hold up a mirror.
Chat with Lao

Add your answer:

Earn +20 pts
Q: What is the formula for solving of induction?
Write your answer...
Submit
Still have questions?
magnify glass
imp