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

Find out the number of ways in which 5 prizes can be distributed among 5 students such that  (a)   Each student may get a prize. (b)  There is no restriction to the number o

A die is thrown repeatedly until a six comes up. What is the sample space for this experiment? HINT ;A= {6} B={1,2,3,4,5,} Ans: The sample space is = {A, BA, BBA, BBBA, BBBBA.


how to determine roman numerals to digits specially when it hundred thousands

finite or infinite 1]A={4,5,6,....}

Rectilinear Distance (Total Travel Distance per Day Using Rectilinear Distance): It can be computed through using following formula: d(X, Pi) = |x - ai| + |y - bi| (Source: T

In this section we will consider for solving first order differential equations. The most common first order differential equation can be written as: dy/dt = f(y,t) As we wil

In a collection of 30 dissimilar birds, 15 eat worms, 18 eat fruit, and 12 eat seeds. Accurately 8 eat worms and seeds, 8 eat worms and fruit, 7 eat fruit and seeds, and 4 eat each

if a+1/b=b+1/c=c+1/a then the value of abc is