- (∃x∈E, P (x)) qui est vraie si et seulement si au moins un ´el´ement ede Edonne une assertion
P(e) vraie.
Attention, en pr´esence de plusieurs quantificateurs, l’ordre compte !
Par exemple, les assertions
∀x∈N,∃y∈N, x < y et ∃y∈N,∀x∈N, x < y
ne sont pas ´equivalentes. La premi`ere est vraie tandis que la seconde est fausse.
En revanche, en ´echangeant deux quantificateurs identiques, on obtient toujours deux assertions
´equivalentes.
1.5 N´egations et quantificateurs
La n´egation op`ere de la fa¸con suivante :
NON( ∀x∈E, P (x) ) ⇔(∃x∈E, NON(P(x)) )
NON( ∃x∈E, P (x) ) ⇔(∀x∈E, NON(P(x)) )
2 Applications
2.1 D´efinitions
Une application est la donn´ee d’un triplet (f, E, F ) tel qu’`a tout ´el´ement xde Eest associ´e
un unique ´el´ement de F, not´e f(x). On note f:E→F.
L’ensemble Es’appelle ensemble de d´epart de fet l’ensemble Fs’appelle ensemble d’ar-
riv´ee de f.
Si y=f(x), l’´el´ement y∈Fest appel´e image de xpar f, l’´el´ement x∈Eest appel´e ant´ec´edent
de ypar f.
L’application IdE:E→Eest d´efinie par IdE(x) = xpour tout x∈E; elle s’appelle identit´e
de E.
Soient E, F et Gtrois ensembles et f:E→F, g :F→Gdes applications. L’application
g◦f:E→Gd´efinie par g◦f(x) = g(f(x)) pour tout x∈E, s’appelle la compos´ee de get f.
Attention : l’application g◦fpeut avoir un sens sans que f◦gn’en ait un. De plus, en g´en´eral
g◦f6=f◦g. En revanche on a toujours f◦(g◦h)=(f◦g)◦hquand les deux applications en
question sont d´efinies.
2.2 Injection, surjection, bijection
D´efinition. Une application f:E−→ Fest dite injective si tout ´el´ement de Fposs`ede au
plus un ant´ecedent par f; c’est-`a-dire si pour tout y∈F, l’´equation y=f(x) poss`ede au plus
une solution xdans E.
En langage math´ematique,
l’application fest injective si : ∀x1∈E, ∀x2∈E, f(x1) = f(x2)⇒x1=x2;
l’application fn’est pas injective si : ∃x1∈E, ∃x2∈E, x16=x2et f(x1) = f(x2).
D´efinition. Une application f:E−→ Fest dite surjective si tout ´el´ement de Fposs`ede au
moins un ant´ec´edent par f; c’est-`a-dire si pour tout y∈F, l’´equation y=f(x) poss`ede au
moins une solution xdans E.
En langage math´ematique,
l’application fest surjective si : ∀y∈F, ∃x∈E, f(x) = y;
l’application fn’est pas surjective si : ∃y∈F, ∀x∈E, f(x)6=y.
3