Académique Documents
Professionnel Documents
Culture Documents
Mathematiques discr`etes
Fonctions
Cours 11, MATH/COSC 1056F
Julien Dompierre
Definition
D
epartement de math
ematiques et dinformatique
Universit
e Laurentienne
b = f (a)
Definition
B
a
b = f (a)
B
x
y
z
f (S)
Exemple
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)
La portee de f est
f (A) = {y , z} B.
Limage du sous-ensemble
S = {c, d} A est
f (S) = {z} B.
Definition
Definition
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
Exemple 3
Exemple 4
A
Exemple 5
Relations
Fonctions
w
x
Injections
y
z
Surjections
Bijections
Definition
f 1
f
f 1
B
b = f (a)
Definition : factorielle
Definition
Definition
f g
A
g (a)
f (g (a))
f g
Definition
Definition
3
2
2
1
1
1
1
2
1
1
2
3
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 = x
x = x
x + n = x + n
x + n = x + n