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.

Showing 1-8 of 8 results.

A007283 a(n) = 3*2^n.

Original entry on oeis.org

3, 6, 12, 24, 48, 96, 192, 384, 768, 1536, 3072, 6144, 12288, 24576, 49152, 98304, 196608, 393216, 786432, 1572864, 3145728, 6291456, 12582912, 25165824, 50331648, 100663296, 201326592, 402653184, 805306368, 1610612736, 3221225472, 6442450944, 12884901888
Offset: 0

Views

Author

Keywords

Comments

Same as Pisot sequences E(3, 6), L(3, 6), P(3, 6), T(3, 6). See A008776 for definitions of Pisot sequences.
Numbers k such that A006530(A000010(k)) = A000010(A006530(k)) = 2. - Labos Elemer, May 07 2002
Also least number m such that 2^n is the smallest proper divisor of m which is also a suffix of m in binary representation, see A080940. - Reinhard Zumkeller, Feb 25 2003
Length of the period of the sequence Fibonacci(k) (mod 2^(n+1)). - Benoit Cloitre, Mar 12 2003
The sequence of first differences is this sequence itself. - Alexandre Wajnberg and Eric Angelini, Sep 07 2005
Subsequence of A122132. - Reinhard Zumkeller, Aug 21 2006
Apart from the first term, a subsequence of A124509. - Reinhard Zumkeller, Nov 04 2006
Total number of Latin n-dimensional hypercubes (Latin polyhedra) of order 3. - Kenji Ohkuma (k-ookuma(AT)ipa.go.jp), Jan 10 2007
Number of different ternary hypercubes of dimension n. - Edwin Soedarmadji (edwin(AT)systems.caltech.edu), Dec 10 2005
For n >= 1, a(n) is equal to the number of functions f:{1, 2, ..., n + 1} -> {1, 2, 3} such that for fixed, different x_1, x_2,...,x_n in {1, 2, ..., n + 1} and fixed y_1, y_2,...,y_n in {1, 2, 3} we have f(x_i) <> y_i, (i = 1,2,...,n). - Milan Janjic, May 10 2007
a(n) written in base 2: 11, 110, 11000, 110000, ..., i.e.: 2 times 1, n times 0 (see A003953). - Jaroslav Krizek, Aug 17 2009
Subsequence of A051916. - Reinhard Zumkeller, Mar 20 2010
Numbers containing the number 3 in their Collatz trajectories. - Reinhard Zumkeller, Feb 20 2012
a(n-1) gives the number of ternary numbers with n digits with no two adjacent digits in common; e.g., for n=3 we have 010, 012, 020, 021, 101, 102, 120, 121, 201, 202, 210 and 212. - Jon Perry, Oct 10 2012
If n > 1, then a(n) is a solution for the equation sigma(x) + phi(x) = 3x-4. This equation also has solutions 84, 3348, 1450092, ... which are not of the form 3*2^n. - Farideh Firoozbakht, Nov 30 2013
a(n) is the upper bound for the "X-ray number" of any convex body in E^(n + 2), conjectured by Bezdek and Zamfirescu, and proved in the plane E^2 (see the paper by Bezdek and Zamfirescu). - L. Edson Jeffery, Jan 11 2014
If T is a topology on a set V of size n and T is not the discrete topology, then T has at most 3 * 2^(n-2) many open sets. See Brown and Stephen references. - Ross La Haye, Jan 19 2014
Comment from Charles Fefferman, courtesy of Doron Zeilberger, Dec 02 2014: (Start)
Fix a dimension n. For a real-valued function f defined on a finite set E in R^n, let Norm(f, E) denote the inf of the C^2 norms of all functions F on R^n that agree with f on E. Then there exist constants k and C depending only on the dimension n such that Norm(f, E) <= C*max{ Norm(f, S) }, where the max is taken over all k-point subsets S in E. Moreover, the best possible k is 3 * 2^(n-1).
The analogous result, with the same k, holds when the C^2 norm is replaced, e.g., by the C^1, alpha norm (0 < alpha <= 1). However, the optimal analogous k, e.g., for the C^3 norm is unknown.
For the above results, see Y. Brudnyi and P. Shvartsman (1994). (End)
Also, coordination sequence for (infinity, infinity, infinity) tiling of hyperbolic plane. - N. J. A. Sloane, Dec 29 2015
The average of consecutive powers of 2 beginning with 2^1. - Melvin Peralta and Miriam Ong Ante, May 14 2016
For n > 1, a(n) is the smallest Zumkeller number with n divisors that are also Zumkeller numbers (A083207). - Ivan N. Ianakiev, Dec 09 2016
Also, for n >= 2, the number of length-n strings over the alphabet {0,1,2,3} having only the single letters as nonempty palindromic subwords. (Corollary 21 in Fleischer and Shallit) - Jeffrey Shallit, Dec 02 2019
Also, a(n) is the minimum link-length of any covering trail, circuit, path, and cycle for the set of the 2^(n+2) vertices of an (n+2)-dimensional hypercube. - Marco Ripà, Aug 22 2022
The known fixed points of maps n -> A163511(n) and n -> A243071(n). [See comments in A163511]. - Antti Karttunen, Sep 06 2023
The finite subsequence a(3), a(4), a(5), a(6) = 24, 48, 96, 192 is one of only two geometric sequences that can be formed with all interior angles (all integer, in degrees) of a simple polygon. The other sequence is a subsequence of A000244 (see comment there). - Felix Huber, Feb 15 2024
A level 1 Sierpiński triangle is a triangle. Level n+1 is formed from three copies of level n by identifying pairs of corner vertices of each pair of triangles. For n>2, a(n-3) is the radius of the level n Sierpiński triangle graph. - Allan Bickle, Aug 03 2024

References

  • Jason I. Brown, Discrete Structures and Their Interactions, CRC Press, 2013, p. 71.
  • T. Ito, Method, equipment, program and storage media for producing tables, Publication number JP2004-272104A, Japan Patent Office (written in Japanese, a(2)=12, a(3)=24, a(4)=48, a(5)=96, a(6)=192, a(7)=384 (a(7)=284 was corrected)).
  • Kenji Ohkuma, Atsuhiro Yamagishi and Toru Ito, Cryptography Research Group Technical report, IT Security Center, Information-Technology Promotion Agency, JAPAN.
  • N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Crossrefs

Subsequence of the following sequences: A029744, A029747, A029748, A029750, A362804 (after 3), A364494, A364496, A364289, A364291, A364292, A364295, A364497, A364964, A365422.
Essentially same as A003945 and A042950.
Row sums of (5, 1)-Pascal triangle A093562 and of (1, 5) Pascal triangle A096940.
Cf. Latin squares: A000315, A002860, A003090, A040082, A003191; Latin cubes: A098843, A098846, A098679, A099321.

Programs

Formula

G.f.: 3/(1-2*x).
a(n) = 2*a(n - 1), n > 0; a(0) = 3.
a(n) = Sum_{k = 0..n} (-1)^(k reduced (mod 3))*binomial(n, k). - Benoit Cloitre, Aug 20 2002
a(n) = A118416(n + 1, 2) for n > 1. - Reinhard Zumkeller, Apr 27 2006
a(n) = A000079(n) + A000079(n + 1). - Zerinvary Lajos, May 12 2007
a(n) = A000079(n)*3. - Omar E. Pol, Dec 16 2008
From Paul Curtz, Feb 05 2009: (Start)
a(n) = b(n) + b(n+3) for b = A001045, A078008, A154879.
a(n) = abs(b(n) - b(n+3)) with b(n) = (-1)^n*A084247(n). (End)
a(n) = 2^n + 2^(n + 1). - Jaroslav Krizek, Aug 17 2009
a(n) = A173786(n + 1, n) = A173787(n + 2, n). - Reinhard Zumkeller, Feb 28 2010
A216022(a(n)) = 6 and A216059(a(n)) = 7, for n > 0. - Reinhard Zumkeller, Sep 01 2012
a(n) = (A000225(n) + 1)*3. - Martin Ettl, Nov 11 2012
E.g.f.: 3*exp(2*x). - Ilya Gutkovskiy, May 15 2016
A020651(a(n)) = 2. - Yosu Yurramendi, Jun 01 2016
a(n) = sqrt(A014551(n + 1)*A014551(n + 2) + A014551(n)^2). - Ezhilarasu Velayutham, Sep 01 2019
a(A048672(n)) = A225546(A133466(n)). - Michel Marcus and Peter Munn, Nov 29 2019
Sum_{n>=1} 1/a(n) = 2/3. - Amiram Eldar, Oct 28 2020

A002860 Number of Latin squares of order n; or labeled quasigroups.

Original entry on oeis.org

1, 2, 12, 576, 161280, 812851200, 61479419904000, 108776032459082956800, 5524751496156892842531225600, 9982437658213039871725064756920320000, 776966836171770144107444346734230682311065600000
Offset: 1

Views

Author

Keywords

Comments

Also the number of minimum vertex colorings in the n X n rook graph. - Eric W. Weisstein, Mar 02 2024

References

  • David Nacin, "Puzzles, Parity Maps, and Plenty of Solutions", Chapter 15, The Mathematics of Various Entertaining Subjects: Volume 3 (2019), Jennifer Beineke & Jason Rosenhouse, eds. Princeton University Press, Princeton and Oxford, p. 245.
  • Clifford A. Pickover, The Math Book, From Pythagoras to the 57th Dimension, 250 Milestones in the History of Mathematics, Sterling Publ., NY, 2009.
  • J. Riordan, An Introduction to Combinatorial Analysis, Wiley, 1958, p. 210.
  • H. J. Ryser, Combinatorial Mathematics. Mathematical Association of America, Carus Mathematical Monograph 14, 1963, p. 53.
  • N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
  • N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Crossrefs

Cf. A098679 (Latin cubes).
A row of the array in A249026.

Programs

  • Mathematica
    Table[Length[ResourceFunction["FindProperColorings"][GraphProduct[CompleteGraph[n], CompleteGraph[n], "Cartesian"], n]], {n, 5}]

Formula

a(n) = n!*A000479(n) = n!*(n-1)!*A000315(n).

Extensions

One more term (from the McKay-Wanless article) from Richard Bean, Feb 17 2004

A249026 Array read by antidiagonals upwards: T(d,n) = number of d-dimensional permutations of n letters (d >= 0, n >= 1).

Original entry on oeis.org

1, 1, 2, 1, 2, 3, 1, 2, 6, 4, 1, 2, 12, 24, 5, 1, 2, 24, 576, 120, 6, 1, 2, 48, 55296, 161280, 720, 7, 1, 2, 96, 36972288, 2781803520, 812851200, 5040, 8, 1, 2, 192, 6268637952000, 52260618977280, 994393803303936000, 61479419904000, 40320, 9
Offset: 0

Views

Author

N. J. A. Sloane, Oct 23 2014

Keywords

Comments

By definition, this is the number of nXnXnX...Xn = n^(d+1) arrays of 0's and 1's with exactly one 1 in each row, column, ..., line, ... .
An ordinary permutation is the case d = 1 (ordinary matrices with a single 1 in each row and column).
Rows d=2,3,... correspond to Latin squares, cubes, etc.

Examples

			The array begins:
d\n: 1, 2, 3,  4,  5,   6,   7,    8,     9,      10,      11,
--------------------------------------------------------------
0:   1, 2, 3,  4,  5,   6,   7,    8,     9,      10,      11,
1:   1, 2, 6,  24, 120, 720, 5040, 40320, 362880, 3628800, 39916800,  ...
2:   1, 2, 12, 576, 161280, 812851200, 61479419904000, 108776032459082956800,...
3:   1, 2, 24, 55296, 2781803520, 994393803303936000, ...
4:   1, 2, 48, 36972288, 52260618977280, ...
5:   1, 2, 96, 6268637952000, 2010196727432478720, ...
6:   1, 2, 192, ...
7:   1, 2, 384, ...
8:   1, 2, 768, ...
...
		

Crossrefs

Column 4 = A249028.
See A249027 for another version.

A098843 Number of reduced Latin cubes of order n.

Original entry on oeis.org

1, 1, 1, 64, 40246, 95909896152
Offset: 1

Views

Author

N. J. A. Sloane, based on correspondence from Toru Ito (t_ito(AT)mue.biglobe.ne.jp), Nov 03 2004

Keywords

Comments

There are at least two ways to define Latin cubes - see the Preece et al. paper. - Rosemary Bailey, Nov 03 2004

References

  • T. Ito, Method for producing Latin squares, Publication number JP2000-28510A, Japan Patent Office.
  • T. Ito, Method for producing Latin squares, JP3394467B, Patent abstracts of Japan,Japan Patent Office.
  • Jia, Xiong Wei and Qin, Zhong Ping, The number of Latin cubes and their isotopy classes, J. Huazhong Univ. Sci. Tech. 27 (1999), no. 11, 104-106. MathSciNet #MR1751724.

Crossrefs

Cf. A098846 (isomorphism classes), A098679 (total number), A099321 (isotopy classes).

Extensions

a(6) computed independently by Brendan McKay and Ian Wanless, Dec 17 2004

A099321 Number of isotopy classes of Latin cubes of order n.

Original entry on oeis.org

1, 1, 1, 12, 59, 5678334
Offset: 1

Views

Author

Brendan McKay and Weifa Liang (wliang(AT)users.cecs.anu.edu.au), Nov 18 2004

Keywords

References

  • Jia, Xiong Wei and Qin, Zhong Ping, The number of Latin cubes and their isotopy classes, J. Huazhong Univ. Sci. Tech. 27 (1999), no. 11, 104-106. MathSciNet #MR1751724.
  • B. D. McKay and I. M. Wanless, A census of small latin hypercubes, SIAM J. Discrete Math. 22, (2008) 719-736.
  • Mullen, Gary L.; and Weber, Robert E., Latin cubes of order <= 5, Discrete Math. 32 (1980), no. 3, 291-297.

Crossrefs

Extensions

Corrected and extended to a(6) by Brendan McKay and Ian Wanless, Apr 28 2008

A098846 Number of isomorphism classes of reduced Latin cubes of order n.

Original entry on oeis.org

1, 1, 1, 19, 1860, 799394226
Offset: 1

Views

Author

N. J. A. Sloane, Nov 03 2004

Keywords

Comments

There are at least two ways to define Latin cubes - see the Preece et al. paper. - Rosemary Bailey, Nov 03 2004

Crossrefs

Extensions

a(6) from the McKay-Wanless paper, sent by Ian Wanless, Apr 28 2008

A211215 Total number of Latin n-dimensional hypercubes of order 4; labeled n-ary quasigroups of order 4.

Original entry on oeis.org

4, 24, 576, 55296, 36972288, 6268637952000, 80686060158523011084288, 4465185218736554544676917926460256725000192, 4558271384916189349044295395852008182480786230841798008741684281906576963885826048
Offset: 0

Views

Author

Denis S. Krotov and Vladimir N. Potapov, Apr 06 2012

Keywords

Comments

The values are calculated recursively, based on the characterization by 2009. The number a(5) was found before (2001 and, independently, later works) by exhaustive computer-aided classification of the objects.

References

  • T. Ito, Creation Method of Table, Creation Apparatus, Creation Program and Program Storage Medium, U.S. Patent application 20040243621, Dec 02 2004.

Crossrefs

Programs

Formula

a(n) = 4*6^n * A211214(n).

A249027 Array read by antidiagonals upwards: T(d,n) = number of d-dimensional permutations of n letters (d >= 1, n >= 1).

Original entry on oeis.org

1, 1, 2, 1, 2, 6, 1, 2, 12, 24, 1, 2, 24, 576, 120, 1, 2, 48, 55296, 161280, 720, 1, 2, 96, 36972288, 2781803520, 812851200, 5040, 1, 2, 192, 6268637952000, 52260618977280, 994393803303936000, 61479419904000, 40320
Offset: 1

Views

Author

N. J. A. Sloane, Oct 23 2014

Keywords

Comments

By definition, this is the number of nXnXnX...Xn = n^(d+1) arrays of 0's and 1's with exactly one 1 in each row, column, ..., line, ... .
An ordinary permutation is the case d = 1 (ordinary matrices with a single 1 in each row and column).
Rows d=2,3,... correspond to Latin squares, cubes, etc.

Examples

			The array begins:
d\n: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11,
-----------------------------------------------------------
1: 1, 2, 6, 24, 120, 720, 5040, 40320, 362880, 3628800, 39916800, ...
2: 1, 2, 12, 576, 161280, 812851200, 61479419904000, 108776032459082956800,...
3: 1, 2, 24, 55296, 2781803520, 994393803303936000, ...
4: 1, 2, 48, 36972288, 52260618977280, ...
5: 1, 2, 96, 6268637952000, 2010196727432478720, ...
6: 1, 2, 192, ...
7: 1, 2, 384, ...
8: 1, 2, 768, ...
...
		

Crossrefs

Column 4 = A249028.
See A249026 for another version.
Showing 1-8 of 8 results.