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 Expert
Margaret Rouse
Technology Expert

Margaret é uma premiada redatora e professora conhecida por sua habilidade de explicar assuntos técnicos complexos para um público empresarial não técnico. Nos últimos vinte anos, suas definições de TI foram publicadas pela Que em uma enciclopédia de termos tecnológicos e citadas em artigos do New York Times, Time Magazine, USA Today, ZDNet, PC Magazine e Discovery Magazine. Ela ingressou na Techopedia em 2011. A ideia de Margaret de um dia divertido é ajudar os profissionais de TI e de negócios a aprenderem a falar os idiomas altamente especializados uns dos outros.