|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
![]()
|
PARTITIONS en bref Portail – Index – Table des
matières Petit texte d'orientation dans le monde des partitions. |
|
|
||
|
L'addition est la plus simple des opérations arithmétiques. Elle est notée avec
le signe + (plus). Le résultat s'appelle la somme. |
||
|
Une addition consiste à ajouter une quantité (M) à une
quantité de départ (B). Notation: S = A + B.
La somme cumulée des entiers successifs à partir de 0 forme les nombres
triangulaires. |
|
|
|
Une soustraction consiste à retirer (retrancher) un nombre B à une
quantité de départ (A). Notation D = A – B.
|
|
|
|
|
||
|
En jaune foncé, les PARTITIONS du nombre 5. Il y en a 7. Ce
sont toutes les additions ayant 5 pour somme. L'ordre des termes est
indiffèrent. On distingue:
|
En jaune clair, les COMPOSITIONS (ou décompositions) du nombre 5. Ce sont les partitions avec toutes
les permutations possibles des termes. Il y en a 14. On distingue:
|
|
|
Notes Les nombres ajoutés sont les termes de l'addition. Pour les partitions, on parle de sommants ou de parts. Les partitions sont généralement ordonnées des
plus grands nombres aux plus petits, notamment lors des recherches sur les partitions
à k nombres. D'autres partitions sont parfois étudiées:
partition avec nombres tous différents, partitions
avec seulement les chiffres de 1 à 9,
etc. Propriété
des partitions partielles La quantité de partitions à k sommants est égale
à la quantité de partitions avec le nombre. Ex: 5 = 4 + 1 = 3 + 2
(2 sommants ) & 5 = 2 + 2 + 1 = 2 + 1 + 1 + 1 (nombre 2 dans la
partition, mais pas plus grand) >>>
|
||
|
NIVEAUX Pour s'y retrouver, on peut classer les partitions en trois niveaux de
profondeur:
Dans ces
deux derniers cas, on cherche également à savoir si l'égalité se présente une
fois ou plusieurs fois, comme, par exemple, un cube somme deux fois de trois
cubes. La foison
des cas possibles est si grande qu'une page spéciale
permet de d'y retrouver. |
||
![]()
Orientation vers les pages traitant des
diverses possibilités exposées ci-dessus
|
|
||
|
Tout nombre est la somme d'autres nombres et avec de nombreuses possibilités
de sommes. Comme:
|
||
|
Le fait de couper en morceaux (en parts) un nombre de cette façon se
nomme partition. Lorsque vous avez trouvé une partition, il est possible d'en déduire
d'autres par permutation des nombres. La première est dite permutation propre ou simplement permutation. Les autres présentations sont des
permutations induites ou compositions (parfois nommées: décompositions). |
Partition des nombres
de 1 à 15 |
|
|
La première idée avec les partitions consiste à essayer de les
dénombrer: combien de possibilités de sommes pour arriver à un nombre donné? Pour 10, il y a 42 partitions
propres et 512 partitions induites. Pour 100, il y a presque deux cent
millions de partitions propres. La quantité de partitions croît à une vitesse
vertigineuse. |
|
|
|
La quantité de
partitions d'un nombre n avec les nombres de 1 à k exclusivement est égale au
nombre k-bonacci de rang n. |
||
|
Quelles sont les
formules qui s'appliquent aux quantités de partitions:
|
|
|
|
|
||
|
On peut s'intéresser à des partitions particulières:
|
|
|
|
Quantité de termes:
|
||
|
Quantité de parts (de sommants, de termes) |
||
|
Partition avec uniquement les chiffres de 1 à 9: |
||
|
Partition avec nombres consécutifs |
||
|
Selon la nature des termes sommé, il existe des partitions avec:
|
|
|
|
Selon la nature du nombre:
Selon la quantité de partitions
|
||
|
Évidemment, toutes les combinaisons sont possibles, notamment avec les
sommes de puissances d'un nombre lui-même une puissance. |
||
|
|
||
|
Conjecture de Goldbach: tout nombre est la somme de 3 nombres premiers. |
||
|
Fermat: tout nombre est la somme de 3 nombres triangulaires et plus
généralement tout nombre est décomposable en n nombre n-gulaires. |
||
|
Théorème de Waring: tout nombre est la somme de:
et plus généralement,
un nombre est toujours la somme d'au plus r puissances k. |
|
|
|
Il existe une infinité de triplets de Pythagore: a² + b² = c². Il n'existe aucun triplet de Fermat: an + bn = cn avec n>2. |
|
|
|
La somme des nombres successifs au carré est égale à la somme de chacun
de ces nombres au cube. |
||
|
Nombres égaux à la sommes des entiers de 1 à k |
||
|
Partition non-croisée des ensembles |
||
![]()
|
|
|
|
|
|
|
|
|
|
![]()
|
Retour |
|
|
Suite |
|
|
Voir |
|
|
Sites |
|
|
Sites niveau
avancé |
|
|
Cette page |
![]()