Cake number

Last updated
Three orthogonal planes slice a cake into at most eight (C3) pieces Cake number 3.svg
Three orthogonal planes slice a cake into at most eight (C3) pieces
Animation showing the cutting planes required to cut a cake into 15 pieces with 4 slices (representing the 5th cake number). Fourteen of the pieces would have an external surface, with one tetrahedron cut out of the middle. Cake number with 4 cutting planes.gif
Animation showing the cutting planes required to cut a cake into 15 pieces with 4 slices (representing the 5th cake number). Fourteen of the pieces would have an external surface, with one tetrahedron cut out of the middle.

In mathematics, the cake number, denoted by Cn, is the maximum of the number of regions into which a 3-dimensional cube can be partitioned by exactly n planes. The cake number is so-called because one may imagine each partition of the cube by a plane as a slice made by a knife through a cube-shaped cake. It is the 3D analogue of the lazy caterer's sequence.

Contents

The values of Cn for n = 0, 1, 2, ... are given by 1, 2, 4, 8, 15, 26, 42, 64, 93, 130, 176, 232, ...(sequence A000125 in the OEIS ).

General formula

If n! denotes the factorial, and we denote the binomial coefficients by

and we assume that n planes are available to partition the cube, then the n-th cake number is: [1]

Properties

The cake numbers are the 3-dimensional analogue of the 2-dimensional lazy caterer's sequence. The difference between successive cake numbers also gives the lazy caterer's sequence. [1]

Cake numbers (blue) and other OEIS sequences in Bernoulli's triangle Bernoulli triangle columns.svg
Cake numbers (blue) and other OEIS sequences in Bernoulli's triangle

The fourth column of Bernoulli's triangle (k = 3) gives the cake numbers for n cuts, where n 3.

The sequence can be alternatively derived from the sum of up to the first 4 terms of each row of Pascal's triangle: [2]

k
n
0123Sum
011
1112
21214
313318
4146415
515101026
616152042
717213564
818285693
9193684130

Other applications

In n spatial (not spacetime) dimensions, Maxwell's equations represent different independent real-valued equations.

Related Research Articles

<span class="mw-page-title-main">Sierpiński triangle</span> Fractal composed of triangles

The Sierpiński triangle, also called the Sierpiński gasket or Sierpiński sieve, is a fractal attractive fixed set with the overall shape of an equilateral triangle, subdivided recursively into smaller equilateral triangles. Originally constructed as a curve, this is one of the basic examples of self-similar sets—that is, it is a mathematically generated pattern that is reproducible at any magnification or reduction. It is named after the Polish mathematician Wacław Sierpiński, but appeared as a decorative pattern many centuries before the work of Sierpiński.

In mathematics, Pascal's triangle is an infinite triangular array of the binomial coefficients which play a crucial role in probability theory, combinatorics, and algebra. In much of the Western world, it is named after the French mathematician Blaise Pascal, although other mathematicians studied it centuries before him in Persia, India, China, Germany, and Italy.

2 (two) is a number, numeral and digit. It is the natural number following 1 and preceding 3. It is the smallest and only even prime number.

10 (ten) is the even natural number following 9 and preceding 11. Ten is the base of the decimal numeral system, the most common system of denoting numbers in both spoken and written language.

20 is the natural number following 19 and preceding 21.

17 (seventeen) is the natural number following 16 and preceding 18. It is a prime number.

<span class="mw-page-title-main">Square triangular number</span> Integer that is both a perfect square and a triangular number

In mathematics, a square triangular number is a number which is both a triangular number and a square number. There are infinitely many square triangular numbers; the first few are:

1000 or one thousand is the natural number following 999 and preceding 1001. In most English-speaking countries, it can be written with or without a comma or sometimes a period separating the thousands digit: 1,000.

300 is the natural number following 299 and preceding 301.

400 is the natural number following 399 and preceding 401.

500 is the natural number following 499 and preceding 501.

One half is the irreducible fraction resulting from dividing one (1) by two (2), or the fraction resulting from dividing any number by its double.

700 is the natural number following 699 and preceding 701.

126 is the natural number following 125 and preceding 127.

<span class="mw-page-title-main">Tetrakis hexahedron</span> Catalan solid with 24 faces

In geometry, a tetrakis hexahedron is a Catalan solid. Its dual is the truncated octahedron, an Archimedean solid.

<span class="mw-page-title-main">Pentatope number</span> Number in the 5th cell of any row of Pascals triangle

In number theory, a pentatope number is a number in the fifth cell of any row of Pascal's triangle starting with the 5-term row 1 4 6 4 1, either from left to right or from right to left. It is named because it represents the number of 3-dimensional unit spheres which can be packed into a pentatope of increasing side lengths.

Lucas pseudoprimes and Fibonacci pseudoprimes are composite integers that pass certain tests which all primes and very few composite numbers pass: in this case, criteria relative to some Lucas sequence.

<span class="mw-page-title-main">Lazy caterer's sequence</span> Counts pieces of a disk cut by lines

The lazy caterer's sequence, more formally known as the central polygonal numbers, describes the maximum number of pieces of a disk that can be made with a given number of straight cuts. For example, three cuts across a pancake will produce six pieces if the cuts all meet at a common point inside the circle, but up to seven if they do not. This problem can be formalized mathematically as one of counting the cells in an arrangement of lines; for generalizations to higher dimensions, see arrangement of hyperplanes.

<span class="mw-page-title-main">5</span> Integer number 5

5 (five) is a number, numeral and digit. It is the natural number, and cardinal number, following 4 and preceding 6, and is a prime number.

<span class="mw-page-title-main">Bernoulli's triangle</span> Array of partial sums of the binomial coefficients

Bernoulli's triangle is an array of partial sums of the binomial coefficients. For any non-negative integer n and for any integer k included between 0 and n, the component in row n and column k is given by:

References

  1. 1 2 Yaglom, A. M.; Yaglom, I. M. (1987). Challenging Mathematical Problems with Elementary Solutions. Vol. 1. New York: Dover Publications.
  2. OEIS:  A000125