Use mathematical induction and prove equation, Mathematics

1. Use mathematical induction to prove

2093_mathamatical induction.png

whenever n is a positive integer.

2. Use loop invariant to prove that the program for computing the sum of 1,...,n is correct.

INPUT: Integer n

OUTPUT: The sum of 1,...,n

S(n)

1. i ← 0

2. while n>0

3. do i ← i + n

4. n ← n-1

5. return(i)

Posted Date: 3/28/2013 2:12:20 AM | Location : United States







Related Discussions:- Use mathematical induction and prove equation, Assignment Help, Ask Question on Use mathematical induction and prove equation, Get Answer, Expert's Help, Use mathematical induction and prove equation Discussions

Write discussion on Use mathematical induction and prove equation
Your posts are moderated
Related Questions
Definition Assume that f(t) is a piecewise continuous function. The Laplace transform of f(t) is denoted L{ f (t )} and defined by, There is an optional notation for L

Comparison Test or Limit Comparison Test In the preceding section we saw how to relate a series to an improper integral to find out the convergence of a series.  When the inte

a hollow cone is cut by a plane parallel to the base and the upper portion is removed. if the volume of the frustum obtained is 26/27 of volume of the cone. find at what height abo

Making Equally Sized Groups :  By the time children reach Class 1 or 2, they would have had many experiences of pairs of objects-pairs of shoes, pairs of eyes, ears, arms, legs, w

Both need to be a full page, detailed proof. Not just a few lines of proof. (1) “Every convergent sequence contains either an increasing, or a decreasing subsequence (or possibly

examples of construction of excircles

the (cube square root of 2)^1/2)^3

Illustration 2 In a described farm located in the UK the average salary of the employees is £ 3500 along with a standard deviation of £150 The similar firm has a local

QR is the tangent to the circle whose centre is P. If QA ||  RP and AB is the diameter, prove that RB is a tangent to the circle.

Ellipsoid Now here is the general equation of an ellipsoid. X 2 / a 2 + y 2 /b 2 + z 2 /c 2 = 1 Here is a diagram of a typical ellipsoid. If a = b = c afterw