Vous êtes sur la page 1sur 6

Definition : fonction

Mathematiques discr`etes
Fonctions
Cours 11, MATH/COSC 1056F
Julien Dompierre

Definition

Soit A et B, deux ensembles. On appelle fonction f de A dans B


laffectation dexactement un element de B `a chaque element de
A. On ecrit f (a) = b si b est le seul element de B attribue par la
fonction f `
a lelement a de A. Si f est une fonction de A dans B,
on ecrit f : A B.
f

D
epartement de math
ematiques et dinformatique
Universit
e Laurentienne

4 octobre 2010, Sudbury


a

Definitions : domaine et codomaine, image et preimage

b = f (a)

Definition : image dun sous-ensemble


Definition

Definition

Si f est une fonction de A dans B, on dit que A est le domaine de


f et B, le codomaine de f .
Si f (a) = b, on dit que b est limage de a et que a est la
pr
eimage de b.
La port
ee de f est lensemble de toutes les images des elements de
A. De meme, si f est une fonction de A dans B, on dit que f fait
correspondre A `a B.
f
A

B
a

b = f (a)

Soit f une fonction de lensemble A dans lensemble B et soit S,


un sous-ensemble de A. Limage de S est un sous-ensemble de B
qui comprend les images des elements de S. On designe limage de
S par f (S). Ainsi,
f (S) = {t B | s S avec (t = f (s))}.
On ecrit aussi de facon abrege que f (S) = {f (s) | s S}.
A
a
b
c S
d

B
x
y
z

f (S)

Exemple

Definition : fonction injective


A

B
x

a
b
c S
d

Le domaine de f est
A = {a, b, c, d}.

Le codomaine de f est
B = {x, y , z}.

f (a) = z.

Limage de a est z.

y
z

Definition

f (S)

Les preimages de z sont a,


c et d.

La portee de f est
f (A) = {y , z} B.

Limage du sous-ensemble
S = {c, d} A est
f (S) = {z} B.

Definition : fonction surjective

Definition

Une fonction f de A dans B est injective si et seulement si


f (a) = f (b) implique que a = b pour toutes les valeurs de a et b
dans le domaine A. On appelle cette application une injection.
Par la contraposee, une fonction f est injective si et seulement si
a 6= b implique que f (a) =
6 f (b).
Dit dune autre facon, une fonction est injective signifie que si un
element du codomaine `a une preimage, alors cette preimage est
unique.
Injectivit
e si et seulement si unicit
e de la pr
eimage.

Definition : fonction bijective

Definition

La fonction f de A dans B est surjective si et seulement si, pour


chaque element de b B, il existe un element a A tel que
f (a) = b. On appelle cette application une surjection.

On dit quune fonction f est bijective, ou encore que cest une


bijection, si f est `
a la fois injective et surjective.

Dit dune autre facon, une fonction est surjective signifie que
chaque element du codomaine a au moins une preimage.

Bijectivit
e si et seulement si existence et unicit
e de la
pr
eimage.

Surjectivit
e si et seulement si existence de la pr
eimage.

Exemple 1

Exemple 2
A

a
b
c

Est-ce que f est injective ?


Est-ce que f est surjective ?
Est-ce que f est bijective ?

Est-ce que f est injective ?


Est-ce que f est surjective ?
Est-ce que f est bijective ?

Exemple 3

Exemple 4
A

Est-ce que f est injective ?


Est-ce que f est surjective ?
Est-ce que f est bijective ?

Est-ce que f est injective ?


Est-ce que f est surjective ?
Est-ce que f est bijective ?

Exemple 5

Diagramme de Venn de classification des fonctions


A

Relations
Fonctions

w
x

Injections

y
z

Surjections
Bijections

Est-ce que f est injective ?


Est-ce que f est surjective ?
Est-ce que f est bijective ?

Addition et produit de fonctions

Definition : fonction inverse


Definition

Definition

Soit f1 et f2 deux fonctions de A dans R. Dans ce cas, f1 + f2 et


f1 f2 sont aussi des fonctions de A dans R definies par
(f1 + f2 )(x) = f1 (x) + f2 (x),

Soit f , une bijection de lensemble A dans lensemble B. La


fonction inverse de f est la fonction qui associe `a un element b
appartenant `
a B un unique element a appartenant `a A tel que
f (a) = b. La fonction inverse de f est representee par f 1 . Dans
ce cas, f 1 (b) = a quand f (a) = b. La fonction inverse est aussi
une bijection.
f

(f1 f2 )(x) = f1 (x)f2 (x).


A
a = f 1 (b)

f 1
f
f 1

B
b = f (a)

Definition : composition de fonctions

Definition : factorielle
Definition

Definition

Soit g une fonction de lensemble A dans lensemble B, et soit f ,


une fonction de lensemble B dans lensemble C . La composition
des fonctions f et g , representee par f g , est definie par
(f g )(a) = f (g (a)).

La fonction factorielle f : N Z+ , notee f (n) = n! est le


produit des n premiers entiers positifs, cest-`a-dire
n! = 1 2 3 (n 1) n.
et f (0) = 0! = 1.

f g
A

g (a)

f (g (a))

f g

Definition : fonction plancher

Par exemple, 5! = 1 2 3 4 5 = 120.


Cette fonction crot tr`es vite.
10! = 3628800,
20! = 2432902008176640000,
30! = 265252859812191058636308480000000,
40! = 815915283247897734345611269596115894272000000000.
Pour
n grand, n! peut etre approximee par la formule de Stirling :
n! 2n (n/e)n .

Definition : fonction plafond

Definition

La fonction plancher attribue `a un nombre reel x le nombre


entier le plus grand qui est plus petit que x ou egal `
a celui-ci. La
valeur de la fonction plancher de x est symbolisee par x. La
fonction plancher de x est aussi appelee partie enti`
ere de x.

Definition

La fonction plafond attribue `a un nombre reel x le nombre entier


le plus petit qui est plus grand que x ou egal `a celui-ci. La valeur
de la fonction plafond de x est symbolisee par x.
3

3
2
2
1
1

1
1
2

1
1
2
3

Proprietes des fonctions plancher et plafond


On suppose que x est un nombre reel et n est un nombre entier.

x = n si et seulement si n x < n + 1.

x = n si et seulement si n 1 < x n.

x = n si et seulement si x 1 < n x.

x = n si et seulement si x n < x + 1.

x 1 < x x < x < x + 1

x = x

x = x

x + n = x + n

x + n = x + n