Infinite Sequence

Why Trust Techopedia

What Does Infinite Sequence Mean?

An infinite sequence is an endless progression of discrete objects, especially numbers. A sequence has a clear starting point and is written in a definite order. An infinite sequence may include all the numbers of a particular set, such as all positive integers {1, 2, 3, 4 …}. It could also be an arithmetic sequence or a geometric sequence. An infinite sequence was at the heart of the thought experiment called the Turing Machine.

Advertisements

Techopedia Explains Infinite Sequence

Humans have been trying to get a grasp on infinity since ancient times. In 1948, the computer scientist Alan Turing wrote about a machine with “an unlimited memory capacity obtained in the form of an infinite tape marked out into squares….” Despite the endless nature of the theoretical machine, it would be operated by a finite table of instructions.

To try to understand something about the elusive concept of infinity, mathematicians use various forms of language and symbolism. For instance, an infinite sequence of numbers may be represented this way:

{a1, a2, a3, … an, a(n+1), …}

In this case, {a1} would be called the first term, {a2} would be called the second term, and so on. The variable n could be any number. The ellipsis {…} indicates no end or limit. Using such terminology expresses a notation for infinity – even if humans do not have a full understanding.

Two types of infinite sequence deserve attention here. An arithmetic infinite sequence is a progression of numbers where the difference between each consecutive term is constant. The interval between the terms is called the “common difference.” For instance, an arithmetic infinite sequence starting with 2 with a common difference of 2 would look like this:

{2, 4, 6, 8, 10 …}

The progression of a geometric infinite sequence is marked by the “common ratio.” For example, a common ratio may indicate that each consecutive number is multiplied by 2. A geometric infinite sequence starting with 2 with a common ratio of x2 would look like this:

{2, 4, 8, 16, 32 …}

The math gets more complex from there. Another form of notation that is used with sequences is called summation or sigma notation. It uses the Greek symbol for the letter sigma.

An infinite sequence should not be confused with an infinite series, which involves adding the numbers instead of listing them.

Advertisements

Related Terms

Margaret Rouse
Technology Specialist
Margaret Rouse
Technology Specialist

Margaret is an award-winning writer and educator known for her ability to explain complex technical topics to a non-technical business audience. Over the past twenty years, her IT definitions have been published by Que in an encyclopedia of technology terms and cited in articles in the New York Times, Time Magazine, USA Today, ZDNet, PC Magazine, and Discovery Magazine. She joined Techopedia in 2011. Margaret’s idea of ​​a fun day is to help IT and business professionals to learn to speak each other’s highly specialized languages.