1/20
Fiches de vocabulaire couvrant les définitions fondamentales des relations, des fonctions, de l'injectivité, de la surjectivité, de la bijectivité, de la composition, de l'inversibilité et du contexte historique.
Relation (d'un ensemble A vers un ensemble B)
Sous-ensemble arbitraire du produit cartésien A×B. Si (a,b)∈R, on dit que a est en relation avec b sous la relation R, ce qui s'écrit aRb.
Relation vide (Empty relation)
Relation R dans un ensemble A dans laquelle aucun élément de A n'est en relation avec un élément de A, c'est-à-dire R=ϕ⊂A×A.
Relation universelle (Universal relation)
Relation R dans un ensemble A dans laquelle chaque élément de A est en relation avec chaque élément de A, c'est-à-dire R=A×A.
Relations triviales (Trivial relations)
Appellation désignant la relation vide (R=ϕ) et la relation universelle (R=A×A) sur un ensemble donné.
Relation réflexive (Reflexive relation)
Relation R dans un ensemble A telle que (a,a)∈R pour tout a∈A.
Relation symétrique (Symmetric relation)
Relation R dans un ensemble A telle que si (a1,a2)∈R, alors (a2,a1)∈R, pour tous a1,a2∈A.
Relation transitive (Transitive relation)
Relation R dans un ensemble A telle que si (a1,a2)∈R et (a2,a3)∈R, alors (a1,a3)∈R, pour tous a1,a2,a3∈A.
Relation d'équivalence (Equivalence relation)
Relation R dans un ensemble A qui vérifie à la fois les propriétés de réflexivité, de symétrie et de transitivité.
Classe d'équivalence (Equivalence class)
Sous-ensemble noté [a] constitué de tous les éléments d'un ensemble X qui sont en relation avec l'élément a sous une relation d'équivalence R.
Partition / Subdivision (induite par une relation d'équivalence)
Ensemble de sous-ensembles mutuellement disjoints Ai de X formés par les classes d'équivalence d'une relation R, dont l'union vaut X et où aucun élément de Ai n'est relié à un élément de Aj pour i=j.
Fonction injective / un-à-un (One-one / Injective function)
Fonction f:X→Y telle que les images d'éléments distincts de X sont distinctes, c'est-à-dire que pour tous x1,x2∈X, f(x1)=f(x2) implique x1=x2.
Fonction plusieurs-à-un (Many-one function)
Fonction f:X→Y qui n'est pas injective, c'est-à-dire qui envoie au moins deux éléments distincts de X sur la même image dans Y.
Fonction surjective (Onto / Surjective function)
Fonction f:X→Y telle que chaque élément de Y est l'image d'au moins un élément de X par f, c'est-à-dire que pour tout y∈Y, il existe x∈X tel que f(x)=y, ou de manière équivalente, son ensemble image est égal à Y.
Fonction bijective (Bijective function)
Fonction f:X→Y qui est simultanément injective (one-one) et surjective (onto).
Composition de fonctions (Composition of functions)
Fonction notée g∘f:A→C construite à partir de deux fonctions f:A→B et g:B→C, définie par (g∘f)(x)=g(f(x)) pour tout x∈A.
Fonction inversible (Invertible function)
Fonction f:X→Y pour laquelle il existe une fonction g:Y→X telle que g∘f=IX et f∘g=IY. La fonction g est l'inverse de f, notée f−1.
Critère d'inversibilité d'une fonction
Une fonction f est inversible si et seulement si elle est à la fois injective (one-one) et surjective (onto), c'est-à-dire bijective.
Propriété d'injectivité et de surjectivité sur un ensemble fini
Propriété selon laquelle, pour tout ensemble fini X, une application f:X→X est injective si et seulement si elle est surjective (ce qui n'est pas toujours vrai pour un ensemble infini).
G. W. Leibnitz (1646-1716)
Mathématicien ayant introduit en 1673 le mot « fonction » pour désigner une quantité variant de point en point sur une courbe, et premier à employer l'expression « fonction de x » en 1714 dans son manuscrit Historia.
Leonhard Euler (1707-1783)
Mathématicien ayant généralisé en 1734, dans la première partie de son ouvrage Analysis Infinitorium, l'usage des notations symboliques comme f, F, ϕ et ψ pour désigner des fonctions.
Lejeune Dirichlet (1805-1859)
Mathématicien qui a fourni la définition de la notion de fonction largement adoptée avant que Georg Cantor n'introduise la définition rigoureuse basée sur la théorie des ensembles.