Aller au contenu

Uplet

Un article de Wikipédia, l'encyclopédie libre.
(Redirigé depuisN-uplet)
Coordonnées XYZ. Basé sur le travail d'InductiveLoad

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].

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:

  1. est un 0-uplet
  2. 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]
  1. aetbAlain Bouvier, Michel George, François Le Lionnais,Dictionnaire des Mathématiques,PUF,,p.509, 868
  2. 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.
  3. J.-P.Escofier,Toute l'algèbre de la Licence,Dunod,,3eéd.(lire en ligne),p.30.
  4. Liste plus complète des cas particuliers sur Wiktionary.

Articles connexes

[modifier|modifier le code]