Uplet
Enmathématiques,unuplet[1](désigné aussi parliste[1],famille finie,ousuite finie) est une collection ordonnée finie d'objets. Plus précisément, sinest unentier naturel,alors unn-uplet,oun-uple,oun-listeest unecollection ordonnéedenobjets, appelés « composantes » ou « éléments » ou « termes » dun-uplet.
Enprogrammation informatique,on trouve une notion équivalente dans certainslangages,tels quePython,Rust,OCaml,Scala,Swiftou MDX. Dans leslangages fonctionnels,les tuples sont réalisés commetypes produits;dans leslangages impératifs,on trouve des tuples nommés, où les composantes sont repérées par un nom, sous la forme destruct(C) ourecord(Pascal).
Note:l'utilisation du termeanglaistuple,suffixe de quin-tuple/sex-tuple/…, est courante dans des ouvrages de programmation informatique en français[2].
Définitions et propriétés
[modifier|modifier le code]- Pourn> 0, si nous notonsa1le premier élément,a2le deuxième élément,…,anlen-ième élément, len-uplet s'écrit: (a1,a2,…,an).
- Le 0-uplet s'écrit.
- Unn-uplet ne peut être égal à unp-uplet qu'à la condition quenetpsoient égaux.
- L'égalitédesn-uplets se définit par
- (a1,a2,…,an) = (b1,b2,…,bn) si et seulement sia1=b1eta2=b2…etan= bn.
En résumé, unn-uplet dont les composantes sont dans un ensembleEest un élément duproduit cartésien.
- SiEest fini, l'ensembledesn-uplets dont les composantes sont dansEest fini. L'ensembledes uplets dont les composantes sont dansEest dénombrable.
Cas particuliers
[modifier|modifier le code]- un 2-uplet est appelécouple(oudoublet);
- un 3-uplet est appelétriplet[3];
- un 4-uplet est appeléquadruplet;
- un 5-uplet est appeléquintuplet;
- un 6-uplet est appelésextuplet;
- etc[4].
Exemples
[modifier|modifier le code]- (1, 2) ≠ (2, 1).
- (♠,♥) ≠ (♥,♠).
- Si le premier élément et le deuxième sont 1, si le troisième est 5 et si le quatrième est 20, alors le quadruplet formé par ces éléments s'écrit (1, 1, 5, 20).
- Si le premier élément est♥,le deuxième et le quatrième sont ♣ et le troisième est♦,alors le quadruplet formé par ces éléments s'écrit: (♥,♣,♦,♣).
- Lan-ièmepuissance cartésienneEnd'unensembleEest l'ensemble desn-uplets d'éléments deE.
- Plus généralement, leproduit cartésienE1×… ×EndenensemblesE1,…,Enest l'ensemble desn-uplets (a1,a2,…,an) oùa1appartient àE1,…,anappartient àEn.
- De manière générale, lescoordonnéessont desn-uplets. En particulier, les points de l'espace vectoriel ordinairesont représentés par des triplets denombres réels.
- Lesnombres complexespeuvent se construire à partir de couples de nombres réels.
- Unquaternionpeut être représenté par un quadruplet de nombres réels.
- Enthéorie des nombres,les mathématiciens s'intéressent notamment auxtriplets,quadruplets,quintuplets,sextuplets,etc.denombres premiers.
- En informatique, les objets d'un type de donnéesenregistrementsont desn-uplets.
- Unn-uplet constitue les paramètres d'unefonction informatiqueou les arguments d'unefonction mathématiqueànvariables.
Formalisation
[modifier|modifier le code]D'après ladéfinition par récurrenceduproduit cartésien denensembles,unn-uplet peut être défini à partir de la notion decouple,qui elle-même peut se définir en termes d'ensembles:
- (a1,a2,…,an) = ((… ((a1,a2),a3),…,an–1),an)
(c'est-à-dire qu'un (n+ 1)-uplet est un couple dont la première composante est unn-uplet). Autrement dit:
- ∅est un 0-uplet
- six= (a1,a2,…,an) est unn-uplet, alors (x,an+1) est un (n+1)-uplet, et (a1,a2,…,an,an+1) = (x,an+1).
La propriété caractéristique desn-uplets (la définition de l'égalité) se démontre immédiatement par récurrence à partir de celle des couples.
On a choisi pour définir unn+1-uplet d'ajouter un élément « à la fin » d'unn-uplet: c'est arbitraire, et il est possible de commencer par le début, c'est-à-dire de définir unn+1-uplet comme un couple dont la seconde composante est unn-uplet. Ceci conduit à une définition différente mais qui a les mêmes propriétés.
Il est enfin possible de définir unn-uplet comme unesuitefinie, c'est-à-dire unefonctiondéfinie sur unensemble fini,{0,…,n– 1} ou {1,…,n}.
Notes et références
[modifier|modifier le code]- Alain Bouvier, Michel George, François Le Lionnais,Dictionnaire des Mathématiques,PUF,,p.509, 868
- Par exemple dans le manuel de F. Aprahamian, A Bertrand, D. Besancenot, J.-B. Ferrari et K. Huynh,Microéconomie,Bréal, 2007(ISBN9782749507491),p.226.
- J.-P.Escofier,Toute l'algèbre de la Licence,Dunod,,3eéd.(lire en ligne),p.30.
- Liste plus complète des cas particuliers sur Wiktionary.