• Thumbnail for Integer partition
    combinatorics, a partition of a non-negative integer n, also called an integer partition, is a way of writing n as a sum of positive integers. Two sums that...
    29 KB (3,388 words) - 00:44, 18 June 2024
  • Thumbnail for Partition function (number theory)
    the partition function p(n) represents the number of possible partitions of a non-negative integer n. For instance, p(4) = 5 because the integer 4 has...
    27 KB (4,308 words) - 06:33, 9 July 2024
  • computer science Integer partition, a way to write an integer as a sum of other integers Multiplicative partition, a way to write an integer as a product...
    2 KB (317 words) - 23:14, 15 June 2024
  • or an ordered partition of a set, partition of a graph, partition of an integer, partition of an interval, partition of unity, partition of a matrix; see...
    4 KB (237 words) - 00:57, 26 February 2024
  • 1000 (number) (category Integers)
    where p ( 23 ) = 1255 {\displaystyle p(23)=1255} is the number of integer partitions of 23. Using decimal representation as well, 997 is the 168th and...
    158 KB (25,897 words) - 14:27, 11 July 2024
  • 800 (number) (category Integers)
    number, number of partitions of 38 into nonprime parts 806 = 2 × 13 × 31, sphenic number, nontotient, totient sum for first 51 integers, happy number, Phi(51)...
    22 KB (3,834 words) - 17:14, 13 July 2024
  • In the number theory of integer partitions, the numbers p k ( n ) {\displaystyle p_{k}(n)} denote both the number of partitions of n {\displaystyle n}...
    3 KB (467 words) - 17:44, 25 February 2024
  • 1234 (number) (category Integers)
    ." 1234 is the number of integer partitions of 24 without all distinct multiplicities, as well as the number of partitions of 24 into parts that are...
    10 KB (1,464 words) - 21:15, 15 July 2024
  • decomposition of a positive integer into a product of integers. Every positive integer greater than 1 is either the product of two or more integer factors greater...
    25 KB (2,981 words) - 18:28, 21 June 2024
  • negative integer). Here the associated sign is (−1)s with s = m − 1 = −k, therefore the sign is again (−1)k. In summary, it has been shown that partitions into...
    14 KB (2,114 words) - 17:17, 2 July 2024
  • science, the partition problem, or number partitioning, is the task of deciding whether a given multiset S of positive integers can be partitioned into two...
    18 KB (2,450 words) - 07:43, 5 July 2024
  • The 3-partition problem is a strongly NP-complete problem in computer science. The problem is to decide whether a given multiset of integers can be partitioned...
    15 KB (2,260 words) - 11:29, 14 July 2024
  • Thumbnail for Crank of a partition
    In number theory, the crank of an integer partition is a certain number associated with the partition. It was first introduced without a definition by...
    12 KB (1,276 words) - 16:00, 29 May 2024
  • Thumbnail for Integer sequence
    In mathematics, an integer sequence is a sequence (i.e., an ordered list) of integers. An integer sequence may be specified explicitly by giving a formula...
    5 KB (674 words) - 06:36, 26 June 2024
  • solid partitions are natural generalizations of integer partitions and plane partitions defined by Percy Alexander MacMahon. A solid partition of n {\displaystyle...
    7 KB (1,322 words) - 00:02, 25 February 2024
  • Thumbnail for Composition (combinatorics)
    Composition (combinatorics) (category Integer partitions)
    sum, while they are considered to define the same integer partition of that number. Every integer has finitely many distinct compositions. Negative numbers...
    6 KB (914 words) - 13:26, 11 May 2024
  • Erdős–Gallai theorem and the theory of integer partitions. Let m = ∑ d i {\displaystyle m=\sum d_{i}} ; then the sorted integer sequences summing to m {\displaystyle...
    9 KB (1,248 words) - 18:35, 3 March 2024
  • Lambek–Moser theorem (category Integer sequences)
    inverse pair, and the partition generated via the Lambek–Moser theorem from this pair is just the partition of the positive integers into even and odd numbers...
    18 KB (2,425 words) - 14:14, 3 March 2024
  • obtaining asymptotic formulae. Partition theory studies various enumeration and asymptotic problems related to integer partitions, and is closely related to...
    32 KB (3,441 words) - 14:32, 2 April 2024
  • 42 (number) (category Integers)
    number of integer partition of 10: the number of ways of expressing 10 as a sum of positive integers. 1111123, one of the forty-two unordered integer partitions...
    58 KB (7,161 words) - 13:41, 11 July 2024
  • same. When θ = 1, then the distribution is precisely that of the integer partition induced by a uniformly distributed random permutation. As θ → ∞, the...
    4 KB (532 words) - 21:35, 24 February 2024
  • Thumbnail for Ken Ono
    American mathematician who specializes in number theory, especially in integer partitions, modular forms, umbral moonshine, the Riemann Hypothesis and the fields...
    21 KB (1,805 words) - 15:00, 17 July 2024
  • Young tableau (category Integer partitions)
    order. Listing the number of boxes in each row gives a partition λ of a non-negative integer n, the total number of boxes of the diagram. The Young diagram...
    22 KB (2,871 words) - 00:59, 26 February 2024
  • Thumbnail for Natural number
    natural numbers as the non-negative integers 0, 1, 2, 3, ..., while others define them as the positive integers 1, 2, 3, ... . Some authors acknowledge...
    53 KB (5,902 words) - 15:45, 2 July 2024
  • Thumbnail for Gaussian integer
    number theory, a Gaussian integer is a complex number whose real and imaginary parts are both integers. The Gaussian integers, with ordinary addition and...
    35 KB (4,795 words) - 03:23, 20 December 2023
  • 600 (number) (category Integers)
    sphenic number, number of integer partitions of 20, Smith number 628 = 22 × 157, nontotient, totient sum for first 45 integers 629 = 17 × 37, highly cototient...
    23 KB (3,905 words) - 04:24, 29 June 2024
  • integer programming problem is a mathematical optimization or feasibility program in which some or all of the variables are restricted to be integers...
    30 KB (4,193 words) - 07:53, 16 July 2024
  • Durfee square (category Integer partitions)
    attribute of an integer partition. A partition of n has a Durfee square of size s if s is the largest number such that the partition contains at least...
    4 KB (449 words) - 08:10, 9 June 2024
  • order, natural ordering) is a partial order on the set of partitions of a positive integer n that plays an important role in algebraic combinatorics and...
    8 KB (1,115 words) - 19:27, 21 February 2024
  • Thumbnail for Birthday problem
    the partition problem, a variant of the knapsack problem from operations research. Some weights are put on a balance scale; each weight is an integer number...
    51 KB (6,837 words) - 01:15, 14 July 2024