cp's OEIS Frontend

This sequence can be continued periodically for negative values of n.

This is the fifth sequence of a k-family of sequences P_k, k>=1, which starts with A000007(n+1), n >= 0 (the 0-sequence), A000035, A193680, A193682, for k = 1, ..., 4, respectively.

In general, the sequence P_k, k >= 1 (periodically continued for negative values of n), is used to define the k equivalence classes [0], [1], ..., [k-1], with [j] := {n integer| P_k(n) = j}. Two integers are equivalent if and only if they are mapped by P_k to the same value. For P_5, P_6 and P_7 see the arrays (not the triangles) A090298, A092260 and A113807, respectively. In each of these cases the class [k] should be replaced by the class [0], and also negative n-values are allowed. Multiplication can be done class-wise. E.g., k = 5: P_5(n) = a(n), 7*12 == 3*2 = 6 == 4; a(7*12) = a(a(7)*a(12)) = a(3*2) = 4. This kind of multiplication could be called multiplication Modd n, in order to distinguish it from multiplication mod n. Addition cannot be done class-wise. E.g., k = 5: 7 + 12 = 19 == 1 is not equivalent to 3 + 2 = 5 == 0; a(7+12) = 1 is not equal to a(a(7) + a(12)) = a(3+2) = 0.

Periodic sequences of this type can be also calculated by a(n) = c + floor(q/(p^m-1)*p^n) mod p, where c is a constant, q is the number representing the periodic digit pattern and m is the period length. c, p and q can be calculated as follows: Let D be the array representing the number pattern to be repeated, m = size of D, max = maximum value of elements in D, min = minimum value of elements in D. Then c := min, p := max - min + 1 and q := p^m * Sum_{i=0..(m-1)} (D(i) - min)/p^i. Example: D = (0, 1, 2, 3, 4, 0, 4, 3, 2, 1), c = 0, m = 10, p = 5 and q = 3034180 for this sequence. - Hieronymus Fischer, Jan 04 2013 [Corrected by Rémi Guillaume, Aug 28 2024]

For periodic sequences with terms < 10 one can use the well-known fact that ab..z/99..9 = 0.ab..zab..zab..z... (infinite periodic decimal fraction), this leads to one of the given formulas. For the general case it is sufficient to shift the terms to nonnegative values and to switch to a sufficiently large basis instead of 10 (there are infinitely many choices). - M. F. Hasler, Jan 13 2013

This sequence can be continued periodically for negative values of n, and then a(-n) = a(n).

This is the seventh sequence of a k-family of sequences P_k, k>=1, which starts with A000007(n+1), n>=0, (the 0-sequence), A000035, A193680, A193682, A203572, A for k=1..6, respectively.

See a comment on A203571 for the general case of the P_k sequences. For a(n)=P_7(n) the nonnegative members of the equivalence classes [0], [1],...,[6], defined by p==q iff P_7(p)=P_7(q), are found in the array A113807 if there the last class [7], starting with 7, is replaced by 0,7,14,..., to become the first class [0] (nonnegative part).

This sequence can be continued periodically for negative values of n.

This is the sixth sequence of a k-family of sequences P_k, k>=1, which starts with A000007(n+1), n>=0, (the 0-sequence), A000035, A193680, A193682, A203571 for k=1,...,5, respectively.

See a comment on A203571 for the general case of the P_k sequences. For a(n)=P_6(n) the nonnegative members of the equivalence classes [0], [1],...,[5], defined by p==q iff P_6(p)=P_6(q), are found in the array A092260 if there class [6], starting with 6, is replaced by 0,6,12,..., which is class [0] (nonnegative part).

See A193682 for the sequence called P_4, with period length 8, which defines the four complete residue classes [m], m = 0,1,2,3, via the equivalence relation p==q iff P_4(p) = P_4(q).

See a comment on A203571 for the general P_k sequences, and the multiplicative (but not additive) structure of these residue classes.

The row length sequence of this tabf array is [1,2,3,4,4,4,...].

This array defines a certain permutation of the nonnegative integers.

The length of row n is 1 for n = 1, 2 for n = 2, and 2*n for n >= 3.

The modified modular equivalence relation Modd n is defined, for integer k and positive integer n, by k (Modd n) = k (mod n) if floor(k/n) is even, and -k (mod n) if floor(k/n) is odd. The smallest nonnegative complete residue system modulo n, namely RS(n) = {0, 1, ..., n-1}, is used. See the W. Lang link, Definition 4, eq. (69), p. 25 - 26.

In order to have row length 2*n for all n >= 1 one could use for n = 1 and 2 the imprimitive periods 0, 0 and 0, 1, 0, 1, respectively.

The name Modd n derives from the fact that the multiplicative (but not additive ) group Modd n has the smallest positive reduced residue system with only odd numbers, named RRSodd(n), as elements (for n = 0 RRS(n) = {0}, but here it is taken as {1}). This group is isomorphic to the Galois group G(rho(n)) = Gal(Q(rho(n))/Q), with rho(n) = 2*cos(pi/n). See the W. Lang link.