Sequences
Sequences
A sequence is an ordered list of numbers. It can be thought of as a function, ƒ(n ), where the argument, n, takes on the naturalnumber values 1, 2, 3, 4, … (or occasionally 0, 1, 2, 3, 4, …). A sequence can follow a regular pattern or an arbitrary one. It may be possible to compute the value of f(n ) with a formula, or it may not.
The terms of a sequence are often represented by letters with subscripts, a_{n}, for example. In such a representation, the subscript n is the argument and tells where in the sequence the term a_{n} falls. When the individual terms are represented in this fashion, the entire sequence can be thought of as the set, or the set where n is a natural number. This set can have a finite number of elements, or an infinite number of elements, depending on the wishes of the person who is using it.
One particularly interesting and widely studied sequence is the Fibonacci sequence: 1, 1, 2, 3, 5, 8, … . It is usually defined recursively: a_{n}=a_{n}2 + a_{n}1. In a recursive definition, each term in the sequence is defined in terms of one or more of its predecessors (recursive definitions can also be called iterative). For example, a_{6} in this sequence is the sum of 3 and 5, which are the values of a_{4} and a_{5}, respectively.
Another very common sequence is 1, 4, 9, 16, 25, …, the sequence of square numbers. This sequence can be defined with the simple formula a_{n} = n, or it can be defined recursively: a_{n} = a_{n1} + 2n  1.
Another sequence is the sequence of prime numbers: 2, 3, 5, 7, 11, 13, … . Mathematicians have searched for centuries for a formula which would generate this sequence, but no such formula has ever been found.
One mistake that is made frequently in working with sequences is to assume that a pattern that is apparent in the first few terms must continue in subsequent terms. For example, one might think from seeing the five terms 1, 3, 5,7, 9 that the next term must be 11. It can, in fact, be any number whatsoever. The sequence can have been generated by some random process such as reading from a table of random digits, or it can have been generated by some obscure or complicated formula. For this reason, a sequence is not really pinned down unless the generating principle is stated explicitly. (Psychologists who measure a subject’s intelligence by asking him or her to figure out the next term in a sequence are really testing the subject’s ability to read the psychologist’s mind.) Sequences are used in a variety of ways. One example is to be seen in the divideandaverage method for computing square roots. In this method, one finds the square root of N by computing a sequence of approximations with the formula a_{n} = (a_{n1} + N/a_{n1})/2. One can start the sequence using any value for a_{1} except zero (a negative value will find the negative root). For example, when N = 4 and a_{1} = 1
a_{1} = 1.0
a_{2} = 2.5
a_{3} = 2.05
a_{4} = 2.0006
a_{5} = 2.0000
This example illustrates several features that are often encountered in using sequences. For one, it often only the last term in the sequence that matters. Second, the terms can converge to a single number. Third, the iterative process is one that is particularly suitable for a computer program. In fact, if one were programming a computer in BASIC (Beginners Allpurpose Symbolic Instruction Code), the recursive formula above would translate into a statement such as R = (R + N/R)/2.
Not all sequences converge in this way. In fact, this one does not when a negative value of N is used. Whether a convergent sequence is needed or not depends on the use to which it is put. If one is using a sequence defined recursively to compute a value of a
KEY TERMS
Convergent —A sequence is convergent if, as one goes further and further down the list, the terms from some point on get arbitrarily close to a particular number.
Divergent —A sequence that is not convergent is divergent.
Sequence —A sequence is a series of terms, in which each successive term is related to the one before it by a fixed formula.
particular number only a convergent sequence will do. For other uses a divergent sequence may be suitable.
Mortgage companies often provide their customers with a computer printout showing the balance due after each regular payment. These balances are computed recursively with a formula such as A_{n} = (A_{n1})(1.0075)  P, where A_{n} stands for the balance due after the nth payment. In the formula (A_{n1})(1.0075) computes the amount on a 9% mortgage after one month’s interest has been added, and (A_{n1})(1.0075)  P the amount after the payment P has been credited. The sequence would start with A_{0}, which would be the initial amount of the loan. On a 30year mortgage, the size of P would be chosen to bring A_{360} down to zero. This sequence converges, but very slowly for the first few years.
Tables, such as tables of logarithms, square roots, trigonometric functions, and the like are essentially paired sequences. In a table of square roots, for example
1.0
1.00000 1.1
1.04881 1.2
1.09545
the column on the left is a sequence and the columnon the right the sequence where each b_{n} equals the square root of a_{n}. By juxtaposing these two sequences, one creates a handy way of finding square roots.
Sequences are closely allied with (and sometimes confused with) series. A sequence is a list of numbers; a series is a sum. For instance 1/1, 1/2, 1/3, 1/4, … is a harmonic sequence; while 1/1 + 1/2 + 1/3 + 1/4 +… is a harmonic series.
Resources
BOOKS
Burton, David M. The History of Mathematics: An Introduction. New York: McGrawHill, 2007.
Finney, Ross L., et al. Calculus: Graphical, Numerical, Algebraic. Glenview, IL: Prentice Hall, 2003.
Jeffrey, Alan. Mathematics for Engineers and Scientists. Boca Raton, FL: Chapman & Hall/CRC, 2005.
Setek, William M. Fundamentals of Mathematics. Upper Saddle River, NJ: Pearson Prentice Hall, 2005.
J. Paul Moulton
Cite this article
Pick a style below, and copy the text for your bibliography.

MLA

Chicago

APA
"Sequences." The Gale Encyclopedia of Science. . Encyclopedia.com. 15 Nov. 2018 <https://www.encyclopedia.com>.
"Sequences." The Gale Encyclopedia of Science. . Encyclopedia.com. (November 15, 2018). https://www.encyclopedia.com/science/encyclopediasalmanacstranscriptsandmaps/sequences0
"Sequences." The Gale Encyclopedia of Science. . Retrieved November 15, 2018 from Encyclopedia.com: https://www.encyclopedia.com/science/encyclopediasalmanacstranscriptsandmaps/sequences0
Citation styles
Encyclopedia.com gives you the ability to cite reference entries and articles according to common styles from the Modern Language Association (MLA), The Chicago Manual of Style, and the American Psychological Association (APA).
Within the “Cite this article” tool, pick a style to see how all available information looks when formatted according to that style. Then, copy and paste the text into your bibliography or works cited list.
Because each style has its own formatting nuances that evolve over time and not all information is available for every reference entry or article, Encyclopedia.com cannot guarantee each citation it generates. Therefore, it’s best to use Encyclopedia.com citations as a starting point before checking the style against your school or publication’s requirements and the mostrecent information available at these sites:
Modern Language Association
The Chicago Manual of Style
http://www.chicagomanualofstyle.org/tools_citationguide.html
American Psychological Association
Notes:
 Most online reference entries and articles do not have page numbers. Therefore, that information is unavailable for most Encyclopedia.com content. However, the date of retrieval is often important. Refer to each style’s convention regarding the best way to format page numbers and retrieval dates.
 In addition to the MLA, Chicago, and APA styles, your school, university, publication, or institution may have its own requirements for citations. Therefore, be sure to refer to those guidelines when editing your bibliography or works cited list.