cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Previous Showing 31-40 of 40 results.

A275733 a(0) = 1; for n >= 1, a(n) = A275732(n) * A003961(a(A257684(n))).

Original entry on oeis.org

1, 2, 3, 6, 3, 6, 5, 10, 15, 30, 15, 30, 5, 10, 15, 30, 15, 30, 5, 10, 15, 30, 15, 30, 7, 14, 21, 42, 21, 42, 35, 70, 105, 210, 105, 210, 35, 70, 105, 210, 105, 210, 35, 70, 105, 210, 105, 210, 7, 14, 21, 42, 21, 42, 35, 70, 105, 210, 105, 210, 35, 70, 105, 210, 105, 210, 35, 70, 105, 210, 105, 210, 7, 14, 21, 42, 21, 42
Offset: 0

Views

Author

Antti Karttunen, Aug 08 2016

Keywords

Comments

a(n) = product of primes whose indices are positions of nonzero-digits in factorial base representation of n (see A007623). Here positions are one-based, so that the least significant digit is the position 1, the next least significant the position 2, etc.

Examples

			For n=19, A007623(19) = 301, thus a(19) = prime(3)*prime(1) = 5*2 = 10.
For n=52, A007623(52) = 2020, thus a(52) = prime(2)*prime(4) = 3*7 = 21.
		

Crossrefs

Subsequence of A005117.
Cf. A275727.
Cf. also A275725, A275734, A275735 for other such prime factorization encodings of A060117/A060118-related polynomials.

Formula

a(0) = 1; for n >= 1, a(n) = A275732(n) * A003961(a(A257684(n))).
Other identities and observations. For all n >= 0:
a(A007489(n)) = A002110(n).
A001221(a(n)) = A001222(a(n)) = A060130(n).
A048675(a(n)) = A275727(n).
A061395(a(n)) = A084558(n).

A261216 A(i,j) = rank (in A060117) of the composition of the i-th and the j-th permutation in table A060117, which lists all finite permutations.

Original entry on oeis.org

0, 1, 1, 2, 0, 2, 3, 5, 3, 3, 4, 4, 0, 2, 4, 5, 3, 1, 4, 5, 5, 6, 2, 5, 5, 3, 4, 6, 7, 7, 4, 1, 2, 1, 7, 7, 8, 6, 14, 0, 0, 0, 8, 6, 8, 9, 11, 15, 15, 1, 2, 9, 11, 9, 9, 10, 10, 12, 14, 22, 3, 10, 10, 6, 8, 10, 11, 9, 13, 16, 23, 23, 11, 9, 7, 10, 11, 11, 12, 8, 17, 17, 21, 22, 0, 8, 11, 11, 9, 10, 12, 13, 19, 16, 13, 20, 19, 1, 1, 10, 7, 8, 7, 13, 13, 14, 18, 8, 12, 18, 18, 2, 0, 12, 6, 6, 6, 14, 12, 14
Offset: 0

Views

Author

Antti Karttunen, Aug 26 2015

Keywords

Comments

The square array A(row>=0, col>=0) is read by downwards antidiagonals as: A(0,0), A(0,1), A(1,0), A(0,2), A(1,1), A(2,0), A(0,3), A(1,2), A(2,1), A(3,0), ...
A(i,j) gives the rank of the permutation (in ordering used by table A060117) which is obtained by composing permutations p and q listed as the i-th and the j-th permutation in irregular table A060117 (note that the identity permutation is the 0th). Here the convention is that "permutations act of the left", thus, if p1 and p2 are permutations, then the product of p1 and p2 (p1 * p2) is defined such that (p1 * p2)(i) = p1(p2(i)) for i=1...
Equally, A(i,j) gives the rank in A060118 of the composition of the i-th and the j-th permutation in A060118, when convention is that "permutations act on the right".
Each row and column is a permutation of A001477, because this is the Cayley table ("multiplication table") of an infinite enumerable group, namely, that subgroup of the infinite symmetric group (S_inf) which consists of permutations moving only finite number of elements.

Examples

			The top left corner of the array:
   0,  1,  2,  3,  4,  5,  6,  7,  8,  9, 10, 11, 12, ...
   1,  0,  5,  4,  3,  2,  7,  6, 11, 10,  9,  8, 19, ...
   2,  3,  0,  1,  5,  4, 14, 15, 12, 13, 17, 16,  8, ...
   3,  2,  4,  5,  1,  0, 15, 14, 16, 17, 13, 12, 21, ...
   4,  5,  3,  2,  0,  1, 22, 23, 21, 20, 18, 19, 16, ...
   5,  4,  1,  0,  2,  3, 23, 22, 19, 18, 20, 21, 11, ...
   6,  7,  8,  9, 10, 11,  0,  1,  2,  3,  4,  5, 14, ...
   7,  6, 11, 10,  9,  8,  1,  0,  5,  4,  3,  2, 23, ...
   8,  9,  6,  7, 11, 10, 12, 13, 14, 15, 16, 17,  2, ...
   9,  8, 10, 11,  7,  6, 13, 12, 17, 16, 15, 14, 20, ...
  10, 11,  9,  8,  6,  7, 18, 19, 20, 21, 22, 23, 17, ...
  11, 10,  7,  6,  8,  9, 19, 18, 23, 22, 21, 20,  5, ...
  12, 13, 14, 15, 16, 17,  8,  9,  6,  7, 11, 10,  0, ...
  ...
For A(1,2) (row=1, column=2, both starting from zero), we take as permutation p the permutation which has rank=1 in the ordering used by A060117, which is a simple transposition (1 2), which we can extend with fixed terms as far as we wish (e.g., like {2,1,3,4,5,...}), and as permutation q we take the permutation which has rank=2 (in the same list), which is {1,3,2}. We compose these from the left, so that the latter one, q, acts first, thus c(i) = p(q(i)), and the result is permutation {2,3,1}, which is listed as the 5th one in A060117, thus A(1,2) = 5.
For A(2,1) we compose those two permutations in opposite order, as d(i) = q(p(i)), which gives permutation {3,1,2} which is listed as the 3rd one in A060117, thus A(2,1) = 3.
		

Crossrefs

Transpose: A261217.
Row 0 & Column 0: A001477 (identity permutation).
Row 1: A261218.
Column 1: A004442.
Main diagonal: A261219.
Permutations used in conjugation-formulas: A060119, A060120, A060125, A060126, A060127.

Formula

By conjugating with related permutations and arrays:
A(i,j) = A060125(A261217(A060125(i),A060125(j))).
A(i,j) = A060126(A261096(A060119(i),A060119(j))).
A(i,j) = A060127(A261097(A060120(i),A060120(j))).

A276005 Numbers with hit-free factorial base representations; positions of zeros in A276004 & A276007.

Original entry on oeis.org

0, 1, 2, 4, 5, 6, 7, 12, 14, 16, 18, 19, 20, 22, 23, 24, 25, 26, 28, 29, 48, 49, 54, 55, 60, 66, 67, 72, 74, 76, 78, 84, 86, 88, 90, 92, 94, 96, 97, 98, 100, 101, 102, 103, 108, 110, 112, 114, 115, 116, 118, 119, 120, 121, 122, 124, 125, 126, 127, 132, 134, 136, 138, 139, 140, 142, 143, 240, 241, 242, 244, 245, 264, 265, 266, 268, 269, 288, 289, 312, 314, 316
Offset: 0

Views

Author

Antti Karttunen, Aug 17 2016

Keywords

Comments

We say there is a "hit" in factorial base representation (A007623) of n when there is any such pair of nonzero digits d_i and d_j in positions i > j so that (i - d_i) = j. Here the rightmost (least significant digit) occurs at position 1. This sequence gives all "hit-free" numbers, meaning that for every nonzero digit d_i (in position i) in their factorial base representation the digit at the position (i - d_i) is 0.
Also numbers n for which A060502(n) = A060128(n), in other words, the numbers n for which the number of slopes in their factorial base representation (A007623) is equal to the number of non-singleton cycles of the permutation listed as n-th permutation in the list A060117 (or A060118).
This can be viewed as a factorial base analog of base-2 related A003714.

Examples

			n=14 (factorial base "210") is included because 2 occurs in position 3 and 1 occurs in position 2, thus as (3-2) = 1 <> 2, 2 does not "hit" digit 1.
n=15 ("211") is NOT included because 2 occurring in position 3 hits the rightmost 1 in position 1 (as 3-2 = 1), and moreover, also the middle 1 hits the rightmost 1 as 2-1 = 1.
		

Crossrefs

Complement: A276006.
Cf. A060112 (a subsequence).
Intersection with A275804 gives A261220.
Cf. also A003714, A060117 and A060118.

Formula

Other identities. For all n >= 1:
a(A000110(n)) = n! = A000142(n). [To be proved.]

A261219 Main diagonal of A261216: a(n) = A261216(n,n).

Original entry on oeis.org

0, 0, 0, 5, 0, 3, 0, 0, 14, 16, 22, 20, 0, 19, 8, 20, 0, 7, 0, 13, 0, 7, 10, 16, 0, 0, 0, 5, 0, 3, 54, 54, 60, 65, 66, 69, 84, 90, 78, 95, 84, 81, 114, 108, 114, 107, 102, 111, 0, 0, 74, 76, 100, 98, 30, 30, 78, 83, 102, 105, 0, 19, 26, 45, 100, 119, 0, 13, 74, 87, 28, 41, 0, 97, 50, 98, 0, 49, 0, 97, 26, 117, 22, 47, 36, 108, 60, 113, 36, 63, 0, 25, 50, 33, 10, 59, 0, 73, 0, 49, 52
Offset: 0

Views

Author

Antti Karttunen, Aug 26 2015

Keywords

Comments

Equally: main diagonal of A261217.
For permutation p, which has rank n in permutation list A060117, a(n) gives the rank of the "square" of that permutation (obtained by composing it with itself as: q(i) = p(p(i))) in the same list. Equally, if permutation p has rank n in the order used in list A060118, a(n) gives the rank of the p*p in that same list. Thus zeros (which mark the identity permutation, with rank 0 in both orders) occur at positions where the permutations of A060117 (equally: of A060118) are involutions, listed by A261220.

Crossrefs

Main diagonal of A261216 and A261217.
Cf. A261220 (the positions of zeros).
Cf. also A261099, A089841.
Related permutations: A060119, A060126.

Formula

a(n) = A261216(n,n) = A261217(n,n).
By conjugating a similar sequence:
a(n) = A060126(A261099(A060119(n))).

A179412 The number of alive cells in Conway's Game of Life on the 8 X 8 toroidal grid, in a cyclic sequence of 132 patterns, whose initial pattern is given in illustrations below.

Original entry on oeis.org

8, 8, 9, 10, 12, 16, 13, 23, 16, 22, 18, 24, 16, 20, 21, 23, 28, 19, 18, 18, 23, 22, 18, 27, 16, 20, 10, 10, 10, 13, 15, 19, 22, 18, 25, 18, 19, 23, 23, 20, 21, 22, 30, 19, 22, 21, 20, 28, 19, 16, 14, 9, 13, 12, 13, 14, 16, 23, 15, 19, 16, 26, 16, 12, 12, 9, 8, 8, 9, 10, 12, 16
Offset: 0

Views

Author

Antti Karttunen, Jul 27 2010

Keywords

Comments

Period 66. The sequence begins (from offset 0) with its lexicographically earliest rotation. Note the almost symmetric subsequence around the terms 66k and 66k+1: ...,16,12,12,9,8,8,9,10,12,16,... All integers in range [8,30] occur except 11, 17 and 29. The mean value of terms in the whole period of 66 is 17.7273.
This is the longest cyclic sequence that I have found so far (July 2010) on 8 X 8 toroidal grid, after the cycle of 48 given in A179409. Are there any longer cyclic sequences? A sequence to be computed: for n X n toroidal grid, the longest cycle of patterns that can occur. (Also other metrics for toroidal boards: how many patterns die in next generation, how many are stable, etc.)

Examples

			The generations 0-3 of this cycle of patterns look as follows, thus a(0)=a(1)=8, a(2)=9 and a(3)=10. Note how the initial pattern differs by just one misplaced cell from the pattern present in the generation 3 of A179409.
. . . . . . . . | . . . . . . . . | . . . . . . . . | . . . . . . . .
. . . . . . . . | . . . . . . . . | . . . . . . . . | . . . . . . . .
. o o . . . . . | . o o . . . . . | . o o . . . . . | o o o . . . . .
. o . o . . . . | . o . o . . . . | o o . o . . . . | o . . o . . . .
. . o o . . . . | . o . . o . . . | . o . . o . . . | o o . . o . . .
. . o o . . . . | . . o o . . . . | . . o o . . . . | . . o o . . . .
. . . . . . . . | . . . . . . . . | . . . . . . . . | . . . . . . . .
. . . . . . . . | . . . . . . . . | . . . . . . . . | . . . . . . . .
(generation 0.) | (generation 1.) | (generation 2.) | (generation 3.)
In generation 66 we obtain a mirror image of the initial pattern, and in the generations 66--131 the patterns repeat the history of the first 66 generations, but reflected over the vertical axis, after which the whole cycle begins from the start again, at the generation 132.
. . . . . . . . | . . . . . . . .
. . . . . . . . | . . . . . . . .
. . . . . o o . | . . . . . o o .
. . . . o . o . | . . . . o . o .
. . . . o o . . | . . . o . . o .
. . . . o o . . | . . . . o o . .
. . . . . . . . | . . . . . . . .
. . . . . . . . | . . . . . . . .
(generation 66) | (generation 67)
		

Crossrefs

Cf. also A060118 (another input for the music project).

A220658 Irregular table, where the n-th row consists of A084558(n)+1 copies of n.

Original entry on oeis.org

0, 1, 1, 2, 2, 2, 3, 3, 3, 4, 4, 4, 5, 5, 5, 6, 6, 6, 6, 7, 7, 7, 7, 8, 8, 8, 8, 9, 9, 9, 9, 10, 10, 10, 10, 11, 11, 11, 11, 12, 12, 12, 12, 13, 13, 13, 13, 14, 14, 14, 14, 15, 15, 15, 15, 16, 16, 16, 16, 17, 17, 17, 17, 18, 18, 18, 18, 19, 19, 19, 19, 20, 20
Offset: 0

Views

Author

Antti Karttunen, Dec 18 2012

Keywords

Comments

Equally, for n>=1, each i in range [n!,(n+1)!-1] occurs n+1 times.
Used for computing A220659, A055089 and A060118: The n-th term a(n) tells which permutation (counted from the start, zero-based) of A055089 or A060117/A060118 the n-th term in those sequence belongs to.

Examples

			Rows of this irregular table begin as:
0;
1, 1;
2, 2, 2;
3, 3, 3;
4, 4, 4;
5, 5, 5;
6, 6, 6, 6;
The terms A055089(3), A055089(4) and A055089(5) are 1,3,2. As a(3), a(4) and a(5) are all 2, we see that "132" is the second permutation in A055089-list, after the identity permutation "1", which has the index zero.
		

Crossrefs

A220659 Irregular table: row n (n >= 1) consists of numbers 0..A084558(n).

Original entry on oeis.org

0, 0, 1, 0, 1, 2, 0, 1, 2, 0, 1, 2, 0, 1, 2, 0, 1, 2, 3, 0, 1, 2, 3, 0, 1, 2, 3, 0, 1, 2, 3, 0, 1, 2, 3, 0, 1, 2, 3, 0, 1, 2, 3, 0, 1, 2, 3, 0, 1, 2, 3, 0, 1, 2, 3, 0, 1, 2, 3, 0, 1, 2, 3, 0, 1, 2, 3, 0, 1, 2, 3, 0, 1, 2, 3, 0, 1, 2, 3, 0, 1, 2, 3, 0, 1, 2, 3
Offset: 0

Views

Author

Antti Karttunen, Dec 18 2012

Keywords

Comments

The term a(n) gives the position (zero-based, starting from the left hand end of permutation) of a corresponding permutation A055089 and A060117/A060118 from which the term A055089(n) or A060118(n) is to be picked.

Examples

			Rows of this irregular table begin as:
0;
0, 1;
0, 1, 2;
0, 1, 2;
0, 1, 2;
0, 1, 2;
0, 1, 2, 3;
The term 2 occurs four times in A084558, in positions 2, 3, 4 and 5. Thus rows 2, 3, 4 and 5 (zero-based) of this irregular table are all 0,1,2.
		

Programs

Formula

a(n) = n - A220657(A220658(n)).

A261218 Row 1 of A261216.

Original entry on oeis.org

1, 0, 5, 4, 3, 2, 7, 6, 11, 10, 9, 8, 19, 18, 23, 22, 21, 20, 13, 12, 17, 16, 15, 14, 25, 24, 29, 28, 27, 26, 31, 30, 35, 34, 33, 32, 43, 42, 47, 46, 45, 44, 37, 36, 41, 40, 39, 38, 49, 48, 53, 52, 51, 50, 55, 54, 59, 58, 57, 56, 67, 66, 71, 70, 69, 68, 61, 60, 65, 64, 63, 62, 97, 96, 101, 100, 99, 98, 103, 102, 107, 106, 105, 104, 115, 114, 119, 118, 117, 116, 109, 108, 113, 112, 111, 110, 73
Offset: 0

Views

Author

Antti Karttunen, Aug 26 2015

Keywords

Comments

Equally, column 1 of A261217.
Take the n-th (n>=0) permutation from the list A060117, change 1 to 2 and 2 to 1 to get another permutation, and note its rank in the same list to obtain a(n).
Equally, we can take the n-th (n>=0) permutation from the list A060118, swap the elements in its two leftmost positions, and note the rank of that permutation in A060118 to obtain a(n).
Self-inverse permutation of nonnegative integers.

Examples

			In A060117 the permutation with rank 2 is [1,3,2], and swapping the elements 1 and 2 we get permutation [2,3,1], which is listed in A060117 as the permutation with rank 5, thus a(2) = 5.
Equally, in A060118 the permutation with rank 2 is [1,3,2], and swapping the elements in the first and the second position gives permutation [3,1,2], which is listed in A060118 as the permutation with rank 5, thus a(2) = 5.
		

Crossrefs

Row 1 of A261216, column 1 of A261217.
Cf. also A004442.
Related permutations: A060119, A060126, A261098.

Formula

a(n) = A261216(1,n).
By conjugating related permutations:
a(n) = A060126(A261098(A060119(n))).

A257260 One-based position of the rightmost zero in the factorial base representation of n (A007623), 0 if no nonleading zeros present.

Original entry on oeis.org

0, 1, 0, 1, 0, 1, 2, 1, 0, 1, 0, 1, 2, 1, 0, 1, 0, 1, 2, 1, 0, 1, 0, 1, 2, 1, 3, 1, 3, 1, 2, 1, 0, 1, 0, 1, 2, 1, 0, 1, 0, 1, 2, 1, 0, 1, 0, 1, 2, 1, 3, 1, 3, 1, 2, 1, 0, 1, 0, 1, 2, 1, 0, 1, 0, 1, 2, 1, 0, 1, 0, 1, 2, 1, 3, 1, 3, 1, 2, 1, 0, 1, 0, 1, 2, 1, 0, 1, 0, 1, 2, 1, 0, 1, 0, 1, 2, 1, 3, 1, 3, 1, 2, 1, 0, 1, 0, 1, 2, 1, 0, 1, 0, 1, 2, 1, 0, 1, 0, 1
Offset: 1

Views

Author

Antti Karttunen, Apr 29 2015

Keywords

Comments

a(n) gives the distance of the rightmost zero from the right hand end of factorial base representation of n (A007623), particularly, 1 when n is even, and 0 for those cases when there are no nonleading zeros present (terms of A227157).
Sequence starts from n=1, to avoid ambiguities with case zero.

Examples

			For n = 1, with factorial base representation (A007623) "1", there are no nonleading zeros at all, thus a(1) = 0.
For n = 6, with representation "100", the rightmost zero occurs at digit-position 1 (when the least significant digit has index 1, etc.), thus a(6) = 1.
For n = 7, with representation "101", the rightmost zero occurs at position 2, thus a(7) = 2.
		

Crossrefs

Cf. A007623, A227157 (positions of zeros), A000012 (even bisection).
Cf. also A257261, A230403, and arrays of permutations A060117 and A060118.

Programs

  • Mathematica
    a[n_] := Module[{k = n, m = 2, r, s = {}, p}, While[{k, r} = QuotientRemainder[k, m]; k != 0|| r != 0, AppendTo[s, r]; m++]; If[MissingQ[(p = FirstPosition[s, 0])], 0, p[[1]]]]; Array[a, 100] (* Amiram Eldar, Feb 07 2024 *)
  • Scheme
    (define (A257260 n) (let loop ((n n) (i 2)) (cond ((zero? n) 0) ((zero? (modulo n i)) (- i 1)) (else (loop (floor->exact (/ n i)) (+ 1 i))))))

A275852 Positions of zeros in A275851.

Original entry on oeis.org

1, 3, 5, 7, 9, 11, 15, 16, 17, 20, 21, 23, 27, 29, 31, 33, 35, 39, 40, 41, 44, 45, 47, 55, 57, 59, 61, 63, 64, 65, 67, 68, 69, 71, 79, 81, 82, 83, 87, 88, 89, 92, 93, 94, 95, 103, 104, 105, 107, 110, 111, 112, 113, 116, 117, 119, 127, 129, 131, 135, 136, 137, 140, 141, 143, 147, 149, 151, 153, 155, 159, 160, 161, 164, 165, 167, 175, 177, 179, 181
Offset: 1

Views

Author

Antti Karttunen, Aug 11 2016

Keywords

Comments

These are indices of derangements in permutation lists A060117 & A060118 when only elements in range [1..(1+A084558(n))] are considered to be a part of the finite permutation whose rank number is n.

Crossrefs

Subsequence of A273670.
Previous Showing 31-40 of 40 results.