Universit Blaise Pascal Dpartement de Mathmatiques

http://math.univ-bpclermont.fr/~royer/ens/L1S1/

Module S1 A ou B Math
Anne 2007-2008

Exercices de logique et thorie des ensembles

Exercice 1

crire la ngation des propositions suivantes : 1)  Toutes les voitures rapides sont rouges  ; 2)  Il existe un mouton cossais dont au moins un ct est noir  ; 3) Pour tout 0, il existe q Q tel que 0 q ; 4) Pour tout x R, x2 < 0.

Exercice 2

Soit P, Q, R des propositions. Dans chacun des cas suivants, les propositions cites sont-elles la ngation l'une de l'autre ? 1) (P et Q) ; 2) (P Q) ; 3) (P Q) ; (non P et non Q) ; (non Q non P ) ; (P et Q).

Exercice 3

Soit a, b, c des rels. crire la ngation des propositions suivantes : 1) a 2 ou a 3 ; 2) a b ou |a| > c ; 3) 3 a 7 ou 10 b 17.

Exercice 4

Dmontrer les noncs suivants par contrapose ou par l'absurde : 1) Soit a un rel. Si a2 n'est pas un multiple entier de 16, alors a/2 n'est pas un entier pair ; 2) L'quation 2x7 4x4 + 2x + 3 = 0 n'a pas de solution entire ; 3) Les solutions entires de l'quation x5 2x4 8x + 16 = 0 sont toutes paires.

Exercice 5

Dmontrer les noncs suivants par rcurrence (ventuellement forte) : 1) Pour tout naturel n, on a
n k k=0 2

= 2n+1 1 ; + 1)(2n + 1)/6 ;

(remarquer pour commencer que pour n 10, on a

3) Pour tout entier naturel n, on a 3) Pour tout naturel n avec n 10, 2 (1 + 1/n)3 ).

n 2 k=0 k = n(n on a 2n n3

Exercice 6

Dresser la liste de toutes les inclusions et galits entre les ensembles suivants :

A = {x Q : x 0} ; B = { a : a, b Z, b = 0 et b pair } ; b C = {z C : z 2 = 4} ; D = {z R : z 2 = 4} ; E = Q; F = .
1

Exercice 7

Soit E = {1, 2, 3, 4, 5, 6, 7} et soit les parties suivantes de E :

A = {1, 2, 3, 4} ; B = {4, 5, 6, 7} ; C = {1, 3, 5, 7} ; D = {2, 3, 4, 5, 6}.

Calculer (A B) (C D), (A C) (B D) et (Ac D)c (B C)c .

Exercice 8

Soit A, B deux parties d'un ensemble E . A-t-on ncessairement :

(A B)c Ac B c ? (A B)c Ac B c ? (A B)c Ac B c ? (A B)c Ac B c ?

Justier chaque cas par une preuve ou un contre-exemple !

Exercice 9

Dessiner les parties suivantes de R2 : a) ([1, 1] [1, 1])c ; b) [1, 1]c [1, 1]c ; c) {(a, b) Z2 : a2 + b2 4}.

Exercice 10

Soit A, B, C, D quatre parties d'un ensemble E . A-t-on ncessairement :

(A B) (C D) (A C) (B D) ? (A B) (C D) (A C) (B D) ? (A B) (C D) (A C) (B D) ? (A B) (C D) (A C) (B D) ?
Justier chaque cas par une preuve ou un contre-exemple ! Soit les fonctions f : R R; x x3 x + 2 et g : R R; x x2 4. Calculer f g , g f , ainsi que la fonction f g : R R; x f (x)g(x). Une fonction f : R R est dite paire si f (x) = f (x) pour tout x R et impaire si f (x) = f (x) pour tout x R. Soit s : R R; x x. 1. Exhiber une fonction paire, mais pas impaire ; 2. Exhiber une fonction impaire, mais pas paire ; 3. Existe-t-il des fonctions qui ne sont ni paires, ni impaires ? 4. Trouver toutes les fonctions qui sont la fois paires et impaires ; 5. Montrer que toute fonction de R vers R se dcompose de manire unique comme somme d'une fonction paire et d'une fonction impaire ; 6. Montrer qu'une fonction g : R R est paire si et seulement si g s = g ; 7. Montrer qu'une fonction g : R R est impaire si et seulement si g s = s g .

Exercice 11

Exercice 12

Exercice 13

Donner f (]0, 1[), f ([1, 2[), f ([3, 2]), f 1 (]0, 1[), f 1 ([1, 2[), f 1 ([3, 1]) et f 1 ([ 1 , 3]) pour chacune 2 des fonctions f : R R suivantes : 1) f : x x2 ; 2) f : x xx ; 3) f : x
1 1+x

4) f : x sin x.

Exercice 14

Soit f : E F une application, soit A, B E et soit C, D F . A-t-on ncessairement :

f (A B) = f (A) f (B) ? f (A B) = f (A) f (B) ? f 1 (C D) = f 1 (C) f 1 (D) ? f 1 (C D) = f 1 (C) f 1 (D) ? f 1 (f (A)) = A ? f (f 1 (A)) = A ?
Justier chaque cas par une preuve ou un contre-exemple ! Soit n un naturel. On note Sn l'ensemble des bijections de l'ensemble {1, . . . , n} vers lui-mme. Calculer le nombre d'lments de Sn ;

Exercice 15

Exercice 16 Exercice 17

Construire des applications injectives f : ]0, 1[ ]0, 1[]0, 1[ et g : ]0, 1[]0, 1[ ]0, 1[. Soit A un ensemble et soit FA l'ensemble des applications de A vers {0, 1}. Exhiber une bijection entre FA et P(A).

Exercice 18 Exercice 19

Construire une application injective de P(N) vers R. Soit E un ensemble tel qu'il existe une application i : E E injective, mais pas surjective. Construire une injection de N vers E .