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

Christie paid 5% sales tax purchase how much did she spend, Christie purcha...

Christie purchased a scarf marked $15.50 and gloves marked $5.50. Both items were on sale for 20% off the marked price. Christie paid 5% sales tax on her purchase. How much did she

Quistins, define even and odd function state whether given function are eve...

define even and odd function state whether given function are even odd or neither 1 f x =sin x cos x 2 f x {x}=x +x3n #Minimum 100 words accepted#

Design a game strategy involves process of learning maths, Doing these sums...

Doing these sums initially in this way helps children see why they carry over numbers to the next column. You may like to devise some related activities now. , EI) Give activ

Interpretations of derivatives, Interpretations of derivatives. Exampl...

Interpretations of derivatives. Example: Find out the equation of the tangent line to x 2 + y 2 =9 at the point (2, √5 ) .

Approximating definite integrals - integration techniques, Approximating De...

Approximating Definite Integrals - Integration Techniques In this section we have spent quite a bit of time on computing the values of integrals. Though, not all integrals can

Small samples-estimation of population mean , Estimation of population mean...

Estimation of population mean If the sample size is small (n In this case Population mean µ = x¯ ± tS x¯ x¯ = Sample mean S x¯ = s/√n S = standard deviation

Marketing orientation, what marketing orientation is kelloggs influenced by...

what marketing orientation is kelloggs influenced by?why do you think kelloggs use this approach?

Pre-operational stage-development learning maths, Pre-operational Stage : ...

Pre-operational Stage : This period of a child's cognitive development usually begins at the age of 2, and lasts until about the age of 6. Thus, it usually coincides with the pre

Dilemmas of america''s minority groups, Explain this statement " As we begi...

Explain this statement " As we begin the 21st century, the dilemmas of America's minority groups remain perhaps the primary unresolved domestic issue facing the nation." How might

Express the negation of the statement, States the negation of the statement...

States the negation of the statement ∀x ∃y (xy = 1) so that no negation precedes a quantifier. Ans: The negation of the following statement is written as ~ [∀x ∃y (xy = 1)]. An

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages