Ensemble
–Collection quelconque d’´
el´
ements.
–Couple constitu´
e par deux ´
el´
ements set t:(s, t).
–Produit cart´
esien de deux ensembles Set T:
S×T={(s, t)|s∈Set t∈T}.
Application
f:A→Btelle que ∀a∈A, ∃!b∈B:b=f(a).
(une et une seule fl`
eche part de chaque point de A.)
–Application injective : au plus une fl`
eche arrive en chaque point de B.
–Application surjective : au moins une fl`
eche arrive en chaque point de B.
–Application bijective : une et une seule fl`
eche arrive en chaque point de B.
–Application r´
eciproque (bijective) :
f−1:B→Atelle que f−1(b) = assi f(a) = b.
Loi de composition
–Loi de composition interne ⊤entre ´
el´
ements d’un ensemble E: application
d’une partie Ade E2dans E:
(a, b)∈A⊆E2⇒c=⊤(a, b)not
=a⊤b∈E.
Si A=E2,loi de composition interne et partout d´
efinie sur E.