Use mathematical induction and prove equation, Mathematics

Assignment Help:

1. Use mathematical induction to prove

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)

Related Discussions:- Use mathematical induction and prove equation

Union and intersection - set theory, Union and Intersection - Set theory ...

Union and Intersection - Set theory B ∩ C indicates the intersection of B and C. it is the set having all those elements that belong to both B and C If B = {5, 8, 11, 20, 2

Rational Number Application, in the horizontal bar event the u.s.a scored 2...

in the horizontal bar event the u.s.a scored 28.636,gremany scroed 28.7,romnia scored 27.962,and chain scored 28.537 points.which list shows these scored in descending order

Combination, three complain forces of magnitudes 20N 30N and 45N

three complain forces of magnitudes 20N 30N and 45N

Maths for fun-mathematics- in our lives, Maths For Fun : Often, when I ha...

Maths For Fun : Often, when I have time on my hands, I try to solve interesting mathematical questions of the following kind. Sometimes my friends and I create the problems, and

The length of the rectangle, Suppose that the width of a rectangle is three...

Suppose that the width of a rectangle is three feet shorter than length and that the perimeter of the rectangle is 86 feet. a) Set up an equation for the perimeter involving on

Example of operational stages in learning maths, Children of the same age c...

Children of the same age can be at different operational stages, and children of different ages, can be at the same developmental stage." Do you agree with this statement? If so, g

Index shift - sequences and series, Index Shift - Sequences and Series ...

Index Shift - Sequences and Series The main idea behind index shifts is to start a series at a dissimilar value for whatever the reason (and yes, there are legitimate reasons

Determine the nand gate, Find out the two inputs when the NAND gate output ...

Find out the two inputs when the NAND gate output will be low. Ans. The output of NAND gate will be low if the two inputs are 11. The Truth Table of NAND gate is shown

How many 6-inch tiles are required to tile the floor, Mark intends to tile ...

Mark intends to tile a kitchen floor, which is 9 by 11 ft. How many 6-inch tiles are required to tile the floor? a. 60 b. 99 c. 396 c. Since the tiles are calculated in

Polynomials, for what value of k,the following system of equations have inf...

for what value of k,the following system of equations have infinite solutions?kx + 5y -(k-5)=0;20x +ky - k=0

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages