answersLogoWhite

0


Best Answer

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
This answer is:
User Avatar

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
Related questions

What is formula in solving for work?

I think the best formula in solving for work is labor, determination and sincerity.Of course, you should have thorough knowledge before solving for work.


What is the formula for in algebra for solving problems using the distance formula?

distance= speed x time


What are the disadvantages and advantages of solving solutions by quadratic formula?

wew


What is a standard method or procedure for solving a class of problems?

a formula


What is the formula used in solving for density of a material?

density = mass/volume


Two consecutive numbers product is 182.Find them.?

Either use trial and error, or the quadratic formula, solving the following for x: x(x+1)=182Either use trial and error, or the quadratic formula, solving the following for x: x(x+1)=182Either use trial and error, or the quadratic formula, solving the following for x: x(x+1)=182Either use trial and error, or the quadratic formula, solving the following for x: x(x+1)=182


When do you use the Quadratic Formula in math?

you use the quadratic formula in math when the quadratic equation you are solving cannot be factored.


What is the formula for solving a polygon?

There is no single formula for "solving" polygons. The answer will depend on what information you have and what information you require. Then there may or may not be a formula to enable you to find the required information. As a simple example, if you know two sides of a triangle, there is no formula that will determine the third side other than a range of possible values.


How can science contribute in technological development?

Science is technology. Whenever science leaps...a machine using that formula arises. When science discovered Induction technology, Induction cookers came into being.


What is a sentence for formula?

The chemist used a complex mathematical formula to calculate the concentration of the solution.


What formula do you use when solving for speed?

Distance divided by time Hope this helps!


What is the formula when solving for x when you have two tangents?

It depends on what x is and how the tangents are related to it.