Téléchargement d'épreuves

et

Cours gratuits

Applications et dénombrements

Index de l'article

Les applications

Une application est une relation définie entre des éléments d'un ensemble de départ et d'un ensemble d'arrivée. Chaque élément de l'ensemble de départ admet une image et une seule dans l'ensemble d'arrivée (fig1)

32

Nombre d'application entre deux exemples

On peut dénombrer le nombre d’application possible entre un ensemble de départ E à P élément s et un ensemble d'arrivée F à k éléments. Ce nombre est n=kp

Applications injectives

Une application est dite injective ou "injection" lorsque chaque élément de l'ensemble d'arrivée est image d'au plus un seul élément de l'ensemble P de départ (fig2)

33

Remarque:

Pour injection d'un ensemble A vers un ensemble B on a card(B) supérieur ou égale à card(A).
Une application G de A→B est injective signifie

34

Nombre d'injection entre deux ensembles

On dénombre le nombre d'injection possible entre un ensemble de départ E (#E=P) et un ensemble d'arrivée F (#F=n). Ce nombre est:

35

Application surjectives

Au contraire de l'application injective qui ne tolère que 1 ou 0 antécédent, une application surjective ou "surjection" permet à tout élément de l'ensemble d'arrivée d'avoir un ou plusieurs antécédents dans l'ensemble de départ (fig3)

36

  • Z n'est pas une surjection de E vers F
  • Z est une surjection de E vers F-{U0}

Une application g de A vers B est surjective signifie

37

Remarque:

Si on a A une surjection de A→B alors card(A) est supérieur ou égale à card(B).

Applications bijectives

Une application bijective est à la fois une injection et une surjection.
Ainsi A est une bijection de E vers F signifie:

38
Pour une bijection de E vers F on a #E = #F

Nombre de bijection d'un ensemble

On peut dénombrer le nombre de bijection entre deux ensembles A et B (card(A)=card(B)=M), ce nombre est n=M!

Composition d'application / Application réciproque

Soit f et g deux application définies de A→B et de B→C respectivement (fig3)

39
Alors on appelle composée de f par g l'application notée gof qui à tout élément xA de A associe un élément ZC de C. ZC=g[f(xA)]=gof(x'A)

Réciproque d'une application

Si f est une application de A→B quelque soit x appartenant à A, f(x) existe dans B.
f admet une réciproque f-1 de f(A)→A si et seulement si f est une injection de A→B auquel cas:

40

Inverse d'une composée

Si Z=gof alors la réciproque de Z est Z-1=(fog)-1=g-1of-1

Consultez gratuitement nos différents cours

  • Les civilisations de l'Asie occidentale (Histoire)

    La Mésopotamie Entre le Tigre et l'Euphrate se situe la Mésopotamie qui divise en 3 régions Assyrie au Nord AKKAD ou Babylone au Centre Sumer au Sud Dans la civilisation Mésopotamienne, le roi est tout puissant, la société est formée de prêtre, d'hommes libres et d'esclaves Les Mésopotamiens sont polythéistes, les principaux dieux sont: MARDOUK (Grand dieu) ISHTAR (Déesse de l'amour et de la guerre) SHAMASH (dieu soleil) Ils pratiquent aussi la magie et l'astrologie. Les Mésopotamiens ont...

    Lire la suite : Les civilisations de l'Asie occidentale

  • Le mouvement de translation rectiligne (Technologie)

    Lors de la fermeture d'une porte à l'aide d'une targette, on constate que le pêne avance tout droit sans tourner légèrement à gauche ou à droite, ni en bas, un tel mouvement est appelé translation rectiligne   Recherche expérimentale de la définition Lorsqu'on ouvre une boîte d'allumette on obtient un coulisseau, perçons 3 trous A, B et C non alignés sur sa face inférieure et plaçons ce coulisseau sur une règle. A l'aide d'un crayon traçons le contour du coulisseau dans sa première position...

    Lire la suite : Le mouvement de translation rectiligne

  • Les propositions subordonnées (Français)

      La proposition subordonnée relative Je vois la biche / qui pleure. Les mangues que j'ai cueillies sont mûres. La ferme où je vais est éloignée de la ville Nous admirons le château qu'on a restauré. Je vois la biche: 1ere qui pleure: 2e Mot de liaison: "qui" pronom relatif. Les mangues sont mûres: 1ere que j'ai cueillies: 2e "que" pronom relatif. La ferme est éloignée: 1ere Où je vais: 2e Mot de liaison où, pronom relatif. Nous admirons le château: 1ere qu'on a restauré: 2e Mots de liaison:...

    Lire la suite : Les propositions subordonnées

  • Produit scalaire (Mathématique)

    Définition et première propriété Définition du produit scalaire de 2 vecteurs Soit u et v deux vecteurs. On appelle produit scalaire de u par v le nombre réel défini par: Propriété: Carré scalaire u.v est appelé carré scalaire de u Interprétation géométrique, produit scalaire Propriété: Pour tout point A, B, C tel que A différent de B on a: Remarque:   Propriétés du produit scalaire Vecteurs orthogonaux Propriété: Pour tout vecteur u et v on a: u.v=0 Conséquence de la propriété Règles de calcul Pour tous...

    Lire la suite : Produit scalaire