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
Heaviside or step function limit : Calculates the value of the following limit. Solution This function is frequently called either the Heaviside or step function. We

The production manager of Koulder Refrigerators must decide how many refrigerators to produce in each of the next four months to meet demand at the lowest overall cost. There is a

It is known that a radioactive material decays at a rate proportional to the amount present.If after a period of 12 years,a 2g piece of radium weighs 1.99g.How long will it be befo

Find the normalized differential equation which has {x, xex} as its fundamental set

Evaluate the area of the shaded region in terms of π. a. 8 - 4π b. 16 - 4π c. 16 - 2π d. 2π- 16 b. The area of the shaded region is same to the area of the squa

if 1/x+2, 1/x+3, 1/x+5 are in AP find x Ans 1/x+2,1/x+3, 1/x+5 are in AP find x. 1/x+3 - 1/x+2 = 1/x+5-1/x+3 =>  1/x 2 +5x+6  = 2/ x 2 +8x +15 =>  On solving we get x

1. In an in finite horizon capital/consumption model, if kt and ct are the capital stock and consumption at time t, we have f(kt) = ct+kt+1 for t ≥ 0 where f is a given production

Show that of all right triangles inscribed in a circle, the triangle with maximum perimeter is isosceles.

Q. Illustrate Exponential Distribution? Ans. These are two examples of events that have an exponential distribution: The length of time you wait at a bus stop for the n

Solve the following pairs of simultaneous equations by elimination method i.2x+y=10 ii. 3x+y=6 3x-2y=1 5x+y=8 solve the following simult