Relations et Fonctions - Mathématiques

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/20

flashcard set

Earn XP

Description and Tags

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.

21 Terms

1
New cards

Relation (d'un ensemble AA vers un ensemble BB)

Sous-ensemble arbitraire du produit cartésien A×BA \times B. Si (a,b)∈R(a, b) \in R, on dit que aa est en relation avec bb sous la relation RR, ce qui s'écrit a R ba\,R\,b.

2
New cards

Relation vide (Empty relation)

Relation RR dans un ensemble AA dans laquelle aucun élément de AA n'est en relation avec un élément de AA, c'est-à-dire R=ϕ⊂A×AR = \phi \subset A \times A.

3
New cards

Relation universelle (Universal relation)

Relation RR dans un ensemble AA dans laquelle chaque élément de AA est en relation avec chaque élément de AA, c'est-à-dire R=A×AR = A \times A.

4
New cards

Relations triviales (Trivial relations)

Appellation désignant la relation vide (R=ϕR = \phi) et la relation universelle (R=A×AR = A \times A) sur un ensemble donné.

5
New cards

Relation réflexive (Reflexive relation)

Relation RR dans un ensemble AA telle que (a,a)∈R(a, a) \in R pour tout a∈Aa \in A.

6
New cards

Relation symétrique (Symmetric relation)

Relation RR dans un ensemble AA telle que si (a1,a2)∈R(a_1, a_2) \in R, alors (a2,a1)∈R(a_2, a_1) \in R, pour tous a1,a2∈Aa_1, a_2 \in A.

7
New cards

Relation transitive (Transitive relation)

Relation RR dans un ensemble AA telle que si (a1,a2)∈R(a_1, a_2) \in R et (a2,a3)∈R(a_2, a_3) \in R, alors (a1,a3)∈R(a_1, a_3) \in R, pour tous a1,a2,a3∈Aa_1, a_2, a_3 \in A.

8
New cards

Relation d'équivalence (Equivalence relation)

Relation RR dans un ensemble AA qui vérifie à la fois les propriétés de réflexivité, de symétrie et de transitivité.

9
New cards

Classe d'équivalence (Equivalence class)

Sous-ensemble noté [a][a] constitué de tous les éléments d'un ensemble XX qui sont en relation avec l'élément aa sous une relation d'équivalence RR.

10
New cards

Partition / Subdivision (induite par une relation d'équivalence)

Ensemble de sous-ensembles mutuellement disjoints AiA_i de XX formés par les classes d'équivalence d'une relation RR, dont l'union vaut XX et où aucun élément de AiA_i n'est relié à un élément de AjA_j pour i≠ji \neq j.

11
New cards

Fonction injective / un-à-un (One-one / Injective function)

Fonction f:X→Yf : X \rightarrow Y telle que les images d'éléments distincts de XX sont distinctes, c'est-à-dire que pour tous x1,x2∈Xx_1, x_2 \in X, f(x1)=f(x2)f(x_1) = f(x_2) implique x1=x2x_1 = x_2.

12
New cards

Fonction plusieurs-à-un (Many-one function)

Fonction f:X→Yf : X \rightarrow Y qui n'est pas injective, c'est-à-dire qui envoie au moins deux éléments distincts de XX sur la même image dans YY.

13
New cards

Fonction surjective (Onto / Surjective function)

Fonction f:X→Yf : X \rightarrow Y telle que chaque élément de YY est l'image d'au moins un élément de XX par ff, c'est-à-dire que pour tout y∈Yy \in Y, il existe x∈Xx \in X tel que f(x)=yf(x) = y, ou de manière équivalente, son ensemble image est égal à YY.

14
New cards

Fonction bijective (Bijective function)

Fonction f:X→Yf : X \rightarrow Y qui est simultanément injective (one-one) et surjective (onto).

15
New cards

Composition de fonctions (Composition of functions)

Fonction notée g∘f:A→Cg \circ f : A \rightarrow C construite à partir de deux fonctions f:A→Bf : A \rightarrow B et g:B→Cg : B \rightarrow C, définie par (g∘f)(x)=g(f(x))(g \circ f)(x) = g(f(x)) pour tout x∈Ax \in A.

16
New cards

Fonction inversible (Invertible function)

Fonction f:X→Yf : X \rightarrow Y pour laquelle il existe une fonction g:Y→Xg : Y \rightarrow X telle que g∘f=IXg \circ f = I_X et f∘g=IYf \circ g = I_Y. La fonction gg est l'inverse de ff, notée f−1f^{-1}.

17
New cards

Critère d'inversibilité d'une fonction

Une fonction ff est inversible si et seulement si elle est à la fois injective (one-one) et surjective (onto), c'est-à-dire bijective.

18
New cards

Propriété d'injectivité et de surjectivité sur un ensemble fini

Propriété selon laquelle, pour tout ensemble fini XX, une application f:X→Xf : X \rightarrow X est injective si et seulement si elle est surjective (ce qui n'est pas toujours vrai pour un ensemble infini).

19
New cards

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 xx » en 1714 dans son manuscrit Historia.

20
New cards

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 ff, FF, ϕ\phi et ψ\psi pour désigner des fonctions.

21
New cards

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.