Académique Documents
Professionnel Documents
Culture Documents
[(p → q) ∧ (p ∨ q)] ⇒ q.
et g : B → A définie par !
a b c
g := .
1 5 2
3a. [2 pts] Donner f ◦ g et g !
◦ f avec la notation deux-lignes.
!
a b c 1 2 3 4 5
Réponse : f ◦ g = . g◦f = .
a c b 1 5 1 5 2
!
a b c
3b. [2 pts] Soit h : B → B. Supposons que h ◦ (h ◦ h) = . Montrer que h est bijective.
a b c
Réponse : Considérons k = h ◦ h. Alors h ◦ k = 1B et (en utlisant l’associativité de ◦) on a
k ◦ h = (h ◦ h) ◦ h = h ◦ (h ◦ h) = h ◦ k = 1A .
Alors k est l’inverse h et est h est donc bijective par un th. vu en classe.
3c. [3 pts] Soit F : U → V une fonction entre deux ensembles U et V . Montrer que F est surjective
s’il existe une fonction G : V → U telle que F ◦ G = 1V , où 1V est la fonction identité.
Réponse : Supposons G : V → U existe telle que F ◦ G = 1V . Pour chaque v ∈ V on a
v = 1V (v) = F (G(v)). Donc v est l’image de G(v) pour la fonction F . Donc chaque v ∈ V est une
image: F est surjective.
4a. [3 pts] (i) Soit x ∈ N. Définissons la fonction propositionnelle F (A) := ”x ∈ A” avec univers
du discours P (N), l’ensemble des sous-ensembles de N.
Vrai ou Faux (avec preuve et/ou contre-exemple):
SUCCÈS !