Generalized arithmetic progression

Generalized arithmetic progression

In mathematics, a multiple arithmetic progression, generalized arithmetic progression, or k-dimensional arithmetic progression, is a set of integers constructed as an arithmetic progression is, but allowing several possible differences. So, for example, we start at 17 and may add a multiple of 3 or of 5, repeatedly. In algebraic terms we look at integers

a + mb + nc + ...

where a, b, c and so on are fixed, and m, n and so on are confined to some ranges

0 ≤ mM,

and so on, for a finite progression. The number k, that is the number of permissible differences, is called the dimension of the generalized progression.

More generally, let

L(C;P)

be the set of all elements x in Nn of the form

x = c_0 + \sum_{i=1}^m k_i x_i,

with c0 in C, x_1, \ldots, x_m in P, and k_1, \ldots, k_m in N. L is said to be a linear set if C consists of exactly one element, and P is finite.

A subset of Nn is said to be semilinear if it is a finite union of linear sets.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Arithmetic progression — In mathematics, an arithmetic progression 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… …   Wikipedia

  • Generalized Riemann hypothesis — The Riemann hypothesis is one of the most important conjectures in mathematics. It is a statement about the zeros of the Riemann zeta function. Various geometrical and arithmetical objects can be described by so called global L functions, which… …   Wikipedia

  • Arithmetic mean — In mathematics and statistics, the arithmetic mean, often referred to as simply the mean or average when the context is clear, is a method to derive the central tendency of a sample space. The term arithmetic mean is preferred in mathematics and… …   Wikipedia

  • Infinite arithmetic series — In mathematics, an infinite arithmetic series is an infinite series whose terms are in an arithmetic progression. Examples are nowrap|1 + 1 + 1 + 1 + · · · and nowrap|1 + 2 + 3 + 4 + · · ·. The general form for an infinite arithmetic series… …   Wikipedia

  • List of real analysis topics — This is a list of articles that are considered real analysis topics. Contents 1 General topics 1.1 Limits 1.2 Sequences and Series 1.2.1 Summation Methods …   Wikipedia

  • List of mathematics articles (G) — NOTOC G G₂ G delta space G networks Gδ set G structure G test G127 G2 manifold G2 structure Gabor atom Gabor filter Gabor transform Gabor Wigner transform Gabow s algorithm Gabriel graph Gabriel s Horn Gain graph Gain group Galerkin method… …   Wikipedia

  • Prime number — Prime redirects here. For other uses, see Prime (disambiguation). A prime number (or a prime) is a natural number greater than 1 that has no positive divisors other than 1 and itself. A natural number greater than 1 that is not a prime number is… …   Wikipedia

  • Kahun Papyrus — The Kahun Papyrus (KP) is as an ancient Egyptian text discussing mathematical and medical topics. Its many fragments were discovered by Flinders Petrie in 1889 and are kept at the University College London. Most of the texts are dated to ca 1825… …   Wikipedia

  • List of important publications in mathematics — One of the oldest surviving fragments of Euclid s Elements, found at Oxyrhynchus and dated to circa AD 100. The diagram accompanies Book II, Proposition 5.[1] This is a list of important publications in mathematics, organized by field. Some… …   Wikipedia

  • Riemann hypothesis — The real part (red) and imaginary part (blue) of the Riemann zeta function along the critical line Re(s) = 1/2. The first non trivial zeros can be seen at Im(s) = ±14.135, ±21.022 and ±25.011 …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”