Concept

Partition function (number theory)

In 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 the five partitions 1 + 1 + 1 + 1, 1 + 1 + 2, 1 + 3, 2 + 2, and 4. No closed-form expression for the partition function is known, but it has both asymptotic expansions that accurately approximate it and recurrence relations by which it can be calculated exactly. It grows as an exponential function of the square root of its argument. The multiplicative inverse of its generating function is the Euler function; by Euler's pentagonal number theorem this function is an alternating sum of pentagonal number powers of its argument. Srinivasa Ramanujan first discovered that the partition function has nontrivial patterns in modular arithmetic, now known as Ramanujan's congruences. For instance, whenever the decimal representation of n ends in the digit 4 or 9, the number of partitions of n will be divisible by 5. For a positive integer n, p(n) is the number of distinct ways of representing n as a sum of positive integers. For the purposes of this definition, the order of the terms in the sum is irrelevant: two sums with the same terms in a different order are not considered to be distinct. By convention p(0) = 1, as there is one way (the empty sum) of representing zero as a sum of positive integers. Furthermore p(n) = 0 when n is negative. The first few values of the partition function, starting with p(0) = 1, are: Some exact values of p(n) for larger values of n include: the largest known prime number among the values of p(n) is p(1289844341), with 40,000 decimal digits. Until March 2022, this was also the largest prime that has been proved using elliptic curve primality proving. Pentagonal number theorem The generating function for p(n) is given by The equality between the products on the first and second lines of this formula is obtained by expanding each factor into the geometric series To see that the expanded product equals the sum on the first line, apply the distributive law to the product.

À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.
Cours associés (5)
MSE-421: Statistical mechanics
This course presents an introduction to statistical mechanics geared towards materials scientists. The concepts of macroscopic thermodynamics will be related to a microscopic picture and a statistical
PHYS-202: Analytical mechanics (for SPH)
Présentation des méthodes de la mécanique analytique (équations de Lagrange et de Hamilton) et introduction aux notions de modes normaux et de stabilité.
PHYS-512: Statistical physics of computation
This course covers the statistical physics approach to computer science problems ranging from graph theory and constraint satisfaction to inference and machine learning. In particular the replica and
Afficher plus
Séances de cours associées (45)
Diffusion classique: dynamique à deux corps
Couvre la dispersion classique des systèmes à deux corps et leurs niveaux d'énergie.
Thermostats Nosé-Hoover : équations et moyennes temporelles
Explore les thermostats Nosé-Hoover, les moyennes temporelles, les équations du mouvement et les transformations variables.
Théorème du nombre pentagonal et identité de Jacobi
Couvre le théorème des nombres pentagonaux, l'identité de Jacobi et la modularité des fonctions eta et thêta.
Afficher plus
Publications associées (36)

The ABCD of topological recursion

Nicolas Gerson Orantin

Kontsevich and Soibelman reformulated and slightly generalised the topological recursion of [43], seeing it as a quantisation of certain quadratic Lagrangians in T*V for some vector space V. KS topological recursion is a procedure which takes as initial da ...
San Diego2024

Hilbert series, the Higgs mechanism, and HEFT

Brian Quinn Henning

We expand Hilbert series technologies in effective field theory for the inclusion of massive particles, enabling, among other things, the enumeration of operator bases for non-linearly realized gauge theories. We find that the Higgs mechanism is manifest a ...
SPRINGER2023

Tensor network investigation of frustrated Ising models

Jeanne Colbois

In spin systems, geometrical frustration describes the impossibility of minimizing simultaneously all the interactions in a Hamiltonian, often giving rise to macroscopic ground-state degeneracies and emergent low-temperature physics. In this thesis, combin ...
EPFL2022
Afficher plus
Personnes associées (1)
Concepts associés (12)
Théorème des nombres pentagonaux
En mathématiques, le théorème des nombres pentagonaux, dû au mathématicien suisse Euler, est le théorème qui établit le développement en série formelle de la fonction d'Euler : Autrement dit : Le nom du théorème vient de la forme des exposants dans le membre droit de l'égalité : ces nombres sont les nombres pentagonaux généralisés. Le théorème des nombres pentagonaux est un cas particulier de l'identité du triple produit de Jacobi. Ce théorème a une interprétation combinatoire en termes de partitions.
Srinivasa Ramanujan
vignette|thumbtime=566|start=567|end=610|alt=documentaire indien en anglais|upright=1.5|Extrait de Srinivasa Ramanujan- The Mathematician & His Legacy (Srinivasa Ramanujan : le mathématicien et son héritage), un documentaire produit par le Ministère des Affaires étrangères de l'Inde ; on y voit les cahiers de Ramanujan, conservés à l'université de Madras. Srinivasa Ramanujan (en tamoul : சீனிவாச இராமானுஜன் ; ), né le à Erode et mort le à Kumbakonam, est un mathématicien indien.
Fonction d'Euler
thumb|right|Module de dans le plan complexe, coloré de sorte que noir=0, rouge=4. En mathématiques, la fonction d'Euler est donnée par Elle est nommée d'après Leonhard Euler, et elle constitue un exemple type du q-analogue d'une série. C'est une forme modulaire, et elle fournit un exemple typique d'interaction entre combinatoire et analyse complexe. On peut écrire la définition de comme produit infini de façon compacte grâce au symbole de Pochhammer : Le coefficient du développement en série formelle de est le nombre de partitions de l'entier .
Afficher plus

Graph Chatbot

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.