• 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,403 words) - 05:47, 4 May 2025
  • 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,357 words) - 05:39, 24 December 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 (320 words) - 17:15, 24 July 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)
    sequence 1038 = even integer that is an unordered sum of two primes in exactly n ways 1039 = prime of the form 8n+7, number of partitions of 30 that do not...
    146 KB (24,116 words) - 05:07, 14 April 2025
  • 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...
    7 KB (1,043 words) - 18:35, 20 November 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) - 09:12, 23 January 2025
  • 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) - 19:46, 17 January 2025
  • 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,911 words) - 18:02, 6 April 2025
  • 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,259 words) - 00:27, 28 April 2025
  • 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,983 words) - 11:39, 19 April 2025
  • 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 Natural number
    numbers as the non-negative integers 0, 1, 2, 3, ..., while others start with 1, defining them as the positive integers 1, 2, 3, ... . Some authors acknowledge...
    53 KB (5,890 words) - 13:33, 30 April 2025
  • Thumbnail for Plane partition
    combinatorics, a plane partition is a two-dimensional array of nonnegative integers π i , j {\displaystyle \pi _{i,j}} (with positive integer indices i and j)...
    26 KB (4,999 words) - 06:00, 12 March 2025
  • 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...
    19 KB (2,439 words) - 22:45, 12 April 2025
  • Thumbnail for Rank of a partition
    theory and combinatorics, the rank of an integer partition is a certain number associated with the partition. In fact at least two different definitions...
    12 KB (1,359 words) - 00:51, 7 January 2025
  • 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 (671 words) - 01:43, 7 January 2025
  • Pentagonal number theorem (category Integer partitions)
    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,118 words) - 00:38, 3 March 2025
  • 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) - 19:29, 30 March 2025
  • 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 (455 words) - 08:10, 9 June 2024
  • solid partitions are natural generalizations of integer partitions and plane partitions defined by Percy Alexander MacMahon. A solid partition of n {\displaystyle...
    9 KB (1,389 words) - 18:40, 24 January 2025
  • 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,835 words) - 07:01, 5 May 2025
  • obtaining asymptotic formulae. Partition theory studies various enumeration and asymptotic problems related to integer partitions, and is closely related to...
    33 KB (3,524 words) - 00:36, 26 April 2025
  • 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,192 words) - 17:10, 14 April 2025
  • Thumbnail for GUID Partition Table
    The GUID Partition Table (GPT) is a standard for the layout of partition tables of a physical computer storage device, such as a hard disk drive or solid-state...
    79 KB (3,194 words) - 02:12, 15 April 2025
  • This is a list of notable integer sequences with links to their entries in the On-Line Encyclopedia of Integer Sequences. OEIS core sequences Index to...
    27 KB (27 words) - 12:20, 26 December 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...
    53 KB (7,115 words) - 20:35, 21 April 2025
  • 400 (number) (category Integers)
    Mertens function returns 0, nontotient, noncototient, number of integer partitions of 20 with an alternating permutation. The HTTP 404 status code is...
    35 KB (5,332 words) - 17:37, 26 April 2025
  • congruence patterns in integer partitions Crank of a partition, of a partition of an integer is a certain integer associated with the partition All pages with...
    3 KB (372 words) - 18:44, 5 April 2025
  • 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...
    24 KB (3,965 words) - 14:59, 22 April 2025