Bibm@th.
net
Rechercher sur le site...
Bibm@th
Rechercher sur le site...
Accueil Lycée Supérieur Bibliothèques Références Thèmes Forum
Mon compte
DictionnaireBiographies de mathématiciensFormulaireLexique français/anglais
Accueil
Lycée
Collège
Seconde
Grand Oral
Supérieur
Math Sup
Math Spé
Capes
Agreg interne
BTS
Bibliothèques
Bibliothèque d'exercices
Bibliothèque de problèmes
Automatismes
Références
Dictionnaire
Biographies de mathématiciens
Formulaire
Lexique français/anglais
Thèmes
:
Cryptographie et codes secrets
Jeux et énigmes
Carrés magiques
Mathématiques au quotidien
Dossiers
Forum
Mon compte
Dictionnaire de mathématiques > Fondements > Théorie des ensembles >
Injection - Surjection - Bijection
Dans toute la suite, E et F désignent des ensembles et f une fonction de E
dans F .
Injection
Une fonction f : E → F est dite injective si deux éléments de l'ensemble de
départ ont toujours deux images par f distinctes dans l'ensemble d'arrivée. Une
autre façon de formuler cette définition est de dire que, pour tout y ∈ F ,
l'équation y = f(x) admet toujours au plus une solution.
Un bon exemple de fonction injective est le numéro de sécurité sociale : deux
personnes ont toujours un numéro de sécurité sociale différent... La fonction
qui à une personne associe son numéro de sécurité sociale est injective! En
revanche, il existe plusieurs personnes qui sont nées un 06 février 1977. La
:
fonction qui à une personne associe sa date de naissance n'est pas injective.
Avec des quantificateurs, on a la définition suivante :
f : E → F est injective si pour tous a, b de E, f(a) = f(b) entraîne a = b.
Si E et F sont des ensembles finis, il ne peut y avoir une injection de E dans
F que si F a plus d'éléments que E.
Surjection
Une fonction f : E → F est dite surjective si, pour tout élément y de F
(l'ensemble d'arrivée), l'équation y = f(x) admet toujours au moins une solution
x appartenant à E (l'ensemble de départ).
Par exemple, si on prend un troupeau de vaches, la fonction qui à une patte
associe la vache à qui cette patte appartient est surjective! Si E et F sont des
ensembles finis, l'existence d'une surjection de E sur F implique que le nombre
d'éléments de F est inférieur ou égal au nombre d'éléments de E.
:
Bijection
Une fonction f : E → F est dite bijective si elle est à la fois injective et
surjective, ou encore si pour tout y ∈ F , l'équation y = f(x) possède une
unique solution. Si E et F sont des ensembles finis, E et F doivent alors avoir
le même nombre d'éléments.
Un théorème couramment utilisé est qu'une fonction de R dans R continue et
strictement croissante réalise une bijection de R sur son image par f .
Consulter aussi
Théorème de la bijection
Recherche alphabétique
A B C D E F G H I
J K L M N O P Q R
S T U V W X Y Z
Recherche thématique
Algèbre
Analyse
Applications
Arithmétique
Probabilité et statistiques
Géométrie
Fondements
Histoire
Mathématiques discrètes
Mathématiques interactives
Discussions des forums
Automate de Collatz
J'aimerais m'initier aux …
Erreur que je ne comprends pas
Jetons dans un sac: varia …
Grand Oral - Pyramide de Ponzi
Question existencielle ?
Tableau de variation, thè …
:
Différence entre prisme e …
Produit semi-direct de de …
Mes leçons du CAPES 2024
Analyse combinatoire et p …
A propos de la dérivation
Université du temps libre
processus de Poisson composé
Loi d'un processus aléatoire.
Accéder aux forums
Mathématicien du mois
Stanislaw Ulam (1909-1984)
Toutes les biographies
:
Signaler une erreur/Nous contacterMentions LégalesConfidentialité
ContactConfidentialitéMentions légales
: