Corr DS1 Math
Corr DS1 Math
Corr DS1 Math
L1 UE : Algèbre 1(MATH)
Vous devrez faire attention à rédiger correctement. Toute rédaction incomplète ou imprécise sera sanc-
tionnée même si le raisonnement est correct. N’écrivez pas au crayon à papier.
Exercice 2 Injectivité et surjectivité (6 pts). Les applications suivantes sont-elles injectives, sur-
jectives, bijectives ? Justifier votre réponse.
(a) f : Z → Z × N définie par f (n) = (n3 , n2 ).
Correction. Soient m, n ∈ Z tels que f (m) = f (n). Alors, m3 = n3 et m2 = n2 . m2 = n2
implique que n = ±m et comme n3 = m3 , on a m = n, i.e., f est injective. Par contre, f ne peut
être surjective, car par exemple, (1, 0) n’a pas un antécédent.
(b) g : 14 π, 54 π \ 12 π → R définie par g(x) = tan x.
Correction. g ne peut être surjective, car par exemple, 0 n’a pas un antécédent. Cependant
g|] π4 , π2 [ et g|] π , 5π ] sont croissantes et Im(g|[ π4 , π2 [ ) = [1, +∞[ et Im(g|] π , 5π ] ) =] − ∞, −1], d’où g est
2 4 2 4
injective.
(c) h : R2 → R2 définie par g(x, y) = (x + y, x2 − y 2 ).
Correction. Comme x2 − y 2 = (x + y)(x − y), h n’est ni injective ni surjecvtive car h(0, 0) =
(0, 0) = h(1, −1) et (0, 1) n’a pas un antécédent car x+y = 0 implique x2 −y 2 = (x+y)(x−y) = 0.
Exercice 3 Logique et ensemble (6pts) .
Soit f : E → F une application. On considère les assertions mathématiques (P ) et (Q) suivantes :
(P ) : ∃y ∈ F, ∀x ∈ E, f (x) = y
(Q) : ∀y ∈ F, ∃x ∈ E, f (x) = y .
non(P ) : ∀y ∈ F, ∃x ∈ E, f (x) ̸= y
non(Q) : ∃y ∈ F, ∀x ∈ E, f (x) ̸= y .
Correction. On a