Outil pour générer et explorer les partitions d'un nombre entier. Découvrez en détail la décomposition de tout nombre N en un ensemble de nombres plus petits, dont la somme est égale à N.
Partitions d'un Nombre - dCode
Catégorie(s) : Arithmétique
dCode est gratuit et ses outils sont une aide précieuse dans les jeux, les maths, les énigmes, les géocaches, et les problèmes à résoudre au quotidien !
Une suggestion ? un problème ? une idée ? Écrire à dCode !
Partitions d'un Nombre
Générateur de Partitions
Dénombrement de Partitions p(N)
Réponses aux Questions (FAQ)
Qu'est ce qu'une partition d'un nombre entier ? (Définition)
En mathématiques, une partition d'un nombre $ N $ est un ensemble des nombres (inférieurs ou égaux à $ N $) dont la somme vaut $ N $.
Exemple : Le nombre $ 5 $ peut être décomposé en $ 7 $ partitions distinctes : les additions sont $ 5, 4+1, 3+2, 3+1+1, 2+2+1, 2+1+1+1, 1+1+1+1+1 $
Par défaut, les partitions sont composées uniquement des nombres entiers naturels non nuls.
Qu'est ce que la fonction p(N) ?
La fonction de décompte de partition $ p(n) $ dénombre le nombre de partitions d'un entier $ n $.
Les permutations de partitions ne sont pas comptées : $ 4+1 $ et $ 1+4 $ sont considérées identiques
Exemple : Le nombre $ 10 $ possède $ 42 $ décompositions en partitions, $ p(10) = 42 $, et $ p(100) = 190569292 $
Qu'est ce que la formule de Hardy et Ramanujan ?
En 1918, Hardy et Ramanujan ont trouvé une approximation de $ p(n) $ pour de grands nombres $ n $ :
$$ p(n) \sim \frac{1}{4n \sqrt{3}} ~ e^{\pi \sqrt{\frac{2n}{3}}} $$
Comment lister le nombre de façons de rendre la monnaie ?
Les partitions d'un nombre permettent de résoudre le problème du rendu de monnaie et de lister les façons de rendre la monnaie pour une liste de pièces/billets donnés.
Exemple : Il y a 49 façons de rendre 100€ en billets de 5€, 10€, 20€ ou 50€
Quelle est la différence entre les partitions distinctes et les partitions non distinctes d'un nombre ?
Les partitions distinctes d'un nombre entier sont des partitions où les nombres entiers dans la somme sont tous distincts les uns des autres.
Exemple : 5 = 1+4 = 2+3
Les partitions non distinctes incluent des nombres répétés.
Exemple : 5 = 1+1+1+2 = 1+2+2
Qu'est-ce qu'un diagramme de Ferrers ?
Les diagrammes de Ferrers sont des représentations graphiques des partitions d'un nombre à l'aide de points ou de cases dans des rangées.
Chaque rangée représente un nombre dans la somme de la partition. Les diagrammes de Ferrers sont une manière visuelle d'étudier les partitions d'un nombre et de comprendre leur structure.
Exemple : La partition $ 5 = 3 + 2 $ peut se représenter
●●●
●●
Que sont les congruences de Ramanujan ?
Les congruences de Ramanujan, découvertes par le mathématicien Srinivasa Ramanujan, sont des congruences particulièrement remarquables qui concernent la fonction de partition p(n).
$$ \begin{align} p(5k+4) & \equiv 0 \pmod{5} \\ p(7k+5) & \equiv 0 \pmod{7} \\ p(11k+6) & \equiv 0 \pmod{11} \end{align} $$
Qu'est-ce qu'une partition en parties paires (ou impaires) ?
— Partitions en parties paires : Tous les termes de la partition sont pairs.
— Partitions en parties impaires : Tous les termes de la partition sont impairs.
Exemple : Pour $ n = 4 $, les partitions en parties paires sont $ 4, ; 2+2 $, tandis qu'il n'y a aucune partition en parties impaires.
Qu'est-ce qu'une partition en parts égales ?
C'est une partition où tous les termes sont identiques.
Exemple : Pour $ n = 6 $, la seule partition en parts égales est $ 2+2+2 $
Ces partitions sont prévisible en connaissant la liste des diviseurs du nombres.
Code source
dCode se réserve la propriété du code source pour "Partitions d'un Nombre". Sauf code licence open source explicite (indiqué Creative Commons / gratuit), l'algorithme pour "Partitions d'un Nombre", l'applet ou snippet (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou les fonctions liées à "Partitions d'un Nombre" (calculer, convertir, résoudre, décrypter / encrypter, déchiffrer / chiffrer, décoder / encoder, traduire) codés en langage informatique (Python, Java, C#, PHP, Javascript, Matlab, etc.) ou les données, en téléchargement, script, ou les accès API à "Partitions d'un Nombre" ne sont pas publics, idem pour un usage hors ligne, PC, mobile, tablette, appli iPhone ou Android !
Rappel : dCode est gratuit.
Citation
Le copier-coller de la page "Partitions d'un Nombre" ou de ses résultats est autorisée (même pour un usage commercial) tant que vous créditez dCode !
L'exportation des résultats sous forme de fichier .csv ou .txt est gratuite en cliquant sur l'icone export
Citer comme source bibliographique :
Partitions d'un Nombre sur dCode.fr [site web en ligne], consulté le 21/12/2024,
- Générateur de Partitions
- Dénombrement de Partitions p(N)
- Qu'est ce qu'une partition d'un nombre entier ? (Définition)
- Qu'est ce que la fonction p(N) ?
- Qu'est ce que la formule de Hardy et Ramanujan ?
- Comment lister le nombre de façons de rendre la monnaie ?
- Quelle est la différence entre les partitions distinctes et les partitions non distinctes d'un nombre ?
- Qu'est-ce qu'un diagramme de Ferrers ?
- Que sont les congruences de Ramanujan ?
- Qu'est-ce qu'une partition en parties paires (ou impaires) ?
- Qu'est-ce qu'une partition en parts égales ?
