Share on Facebook Share on Twitter Email
Answers.com

arithmetic progression

 
Dictionary: arithmetic progression

n.
A sequence, such as the positive odd integers 1, 3, 5, 7, . . . , in which each term after the first is formed by adding a constant to the preceding term.


Search unanswered questions...
Enter a question here...
Search: All sources Community Q&A Reference topics
WordNet: arithmetic progression
Top
Note: click on a word meaning below to see its connections and related words.

The noun has one meaning:

Meaning #1: (math) a progression in which a constant is added to each term in order to obtain the next term


Wikipedia: Arithmetic progression
Top

In mathematics, an arithmetic progression (A.P.) or arithmetic sequence is a sequence of numbers such that the difference of any two successive members of the sequence is a constant. For instance, the sequence 3, 5, 7, 9, 11, 13, … is an arithmetic progression with common difference 2.

If the initial term of an arithmetic progression is a1 and the common difference of successive members is d, then the nth term of the sequence is given by:

\ a_n = a_1 + (n - 1)d,

and in general

\ a_n = a_m + (n - m)d.

A finite portion of an arithmetic progression is called a finite arithmetic progression and sometimes just called an arithmetic progression.

Contents

Sum (the arithmetic series)

The sum of the members of a finite arithmetic progression is called an arithmetic series.

Express the arithmetic series in two different ways:

 S_n=a_1+(a_1+d)+(a_1+2d)+\cdots+(a_1+(n-2)d)+(a_1+(n-1)d)
 S_n=(a_n-(n-1)d)+(a_n-(n-2)d)+\cdots+(a_n-2d)+(a_n-d)+a_n.

Add both sides of the two equations. All terms involving d cancel, and so we're left with:

\ 2S_n=n(a_1+a_n).

Rearranging and remembering that an = a1 + (n − 1)d, we get:

 S_n=\frac{n( a_1 + a_n)}{2}=\frac{n[ 2a_1 + (n-1)d]}{2}.

This formula has long been known, but Carl Friedrich Gauss is said to have rediscovered it at the age of eight. However, there are reasons for skepticism concerning this story.[1]

Product

The product of the members of a finite arithmetic progression with an initial element a1, common difference d, and n elements in total, is determined in a closed expression by

a_1a_2\cdots a_n = d^n {\left(\frac{a_1}{d}\right)}^{\overline{n}} = d^n \frac{\Gamma \left(a_1/d + n\right) }{\Gamma \left( a_1 / d \right) },

where x^{\overline{n}} denotes the rising factorial and Γ denotes the Gamma function. (Note however that the formula is not valid when a1 / d is a negative integer or zero).

This is a generalization from the fact that the product of the progression 1 \times 2 \times \cdots \times n is given by the factorial n! and that the product

m \times (m+1) \times (m+2) \times \cdots \times (n-2) \times (n-1) \times n \,\!

for positive integers m and n is given by

\frac{n!}{(m-1)!}.

See also

References

  1. ^ Hayes, Brian, "Gauss's Day of Reckoning", American Scientist, http://www.americanscientist.org/issues/id.3483,y.0,no.,content.true,page.1,css.print/issue.aspx .
  • Sigler, Laurence E. (trans.) (2002). Fibonacci's Liber Abaci. Springer-Verlag. pp. 259–260. ISBN 0-387-95419-8. 

External links


Best of the Web: arithmetic progression
Top

Some good "arithmetic progression" pages on the web:


Math
mathworld.wolfram.com
 
 
 

 

Copyrights:

Dictionary. The American Heritage® Dictionary of the English Language, Fourth Edition Copyright © 2007, 2000 by Houghton Mifflin Company. Updated in 2009. Published by Houghton Mifflin Company. All rights reserved.  Read more
WordNet. WordNet 1.7.1 Copyright © 2001 by Princeton University. All rights reserved.  Read more
Wikipedia. This article is licensed under the Creative Commons Attribution/Share-Alike License. It uses material from the Wikipedia article "Arithmetic progression" Read more