Exercice 1 : (6.
5pts)
- 1. Ecrire à l'aide des quantificateurs les propositions suivantes puis don-
ner leur négation). ((0.25-0.25)×4pts)
1. L'ensemble des entiers naturels n'est pas majoré dans R.
2. Entre deux réels distincts il existe un-rationnel.
3. Tous les réels ne sont pas des quotients d'entiers.
4. Il existe un entier multiple de tous les autres.
2. Show by induction the following propositions (0.75 - 0.75)pt :
• (a) P(n): Vn € N. 11 divides 10" -- (-1)".
(5) 0(n) : Vn EN. [i=043 - 1n-1/21-1)
3. (a) A l'aide du raisonnement par contraposée, montrer que si n? est
impair alors n est impair. (10.5pt)
(b) Par l'absurde, montrer que la racine carrée d'un nombre iration-nel positif est un nombre irrationnel.
(0.5pt)
4. For each statement (proposition) : give truth value and negation.
((0.5-0.5)x2pts)
1. VI E R, 3no € N, no ≤ x.
2. 320 € R, Vn € N, 20 ≥ n.
1. Represent on R? the following set (lpt) :
(I - 1) + y-1 ≤ 0
≥0
• 2. Soit R une relation d'équivalence sur N définie comme suit : a Ru -
31. k € N tel que 2'n = 2' m.
1. Alontrer que R est une relation d'équivalence (1pr)
2. Prouvez que la fonction F: 21 • 1 → N°/K. aver /(n) =
où 2M + 1 représente T'eneble des entiers nateele ampon-. est
bijective. (1.5pt)
Exercice 3 :(6.5pts)
it E et F deux eusembles non-vides fune applicaten a & alais f
1. Show that VA. B C E /(1Uil) - /14) U MB) and JAn BI S
f(A) n/(B). (0.25 1 0.25pt)
1. Donner une Définition d'application infretive de 13 vers Fet. comparer Card E et Card F. (0.75pt)
2. Give a Definition of a surjective map from E to F and compare
3. Card E and Card F. (0.75pt)
Soit f: Nx N< › N. (n.m) - * 2"3"
1. Montrer que / n'est pas surjectif. (0.75pt)
5. Show that fis injective and decluce that : (0.75pt)
1. Card (N x N) = Card N (that is. N x N is countable). (0.75pt)
2. f(An B) = f(1) n/(B). (1р)
• 6. Montrer qu'il n'existe pas de brection entre un ensemble E et-l'en-semble P(E) de ses parties. Indication:
On supposera qu'il en existe une notée fet on montrera que l'ensemble D = 1+ € E/r € f(*)} n'a pas
d'antécédent. (1.25pt)
Exercice 4 :(3.5pts)
1. Pour tous n > p. résoudre l'équation d'inconnue r E N° (0.5pt) =
C-CH」+CHE
n ーエ
For all (n,p) € (N$)? one denote by U,(n) - Li-0 k.
2. Show that for all (n.p) € (N*)? : (1pt)
p+1
Upti（1+1） =2
ch
k=0
0:1
3. En déduire que (n,p) € (N*)* : (0.75pt)
(n+ 1)"*!
5 ch (")
1 Give then the values of the following sums : (1.25pt)
kand
k=11
Exercice 1 = (6.5pts)
1. Pour chacune des phrases suivantes : Donner la valeur de vérité, sa négation, son écriture mathématique
ainsi que celle de sa négation (à l'aide des connecteurs logiques, quantificateurs et des signes).
((0.25+0.25+0.5+0.5)x3pts)
1. Entre deux nombres réels distincts, on peut toujours trouver un irrationnel.
2. l'ensemble des entiers naturels est borné dans R.
(c) Le carrée de tout nombre pfsitif est strictement plus grand que
2. For each statement (proposition) : give truth value and negation.
((0.5÷0.5)x2pts)
1. VIER, 32g E N, no ≤ I.
2. VIE N, 320 € R, 202 x
Exercise 2 : (4pts)
1. Represent the following sets : (0.75x2pts)
(a)
on R?
(b)
≤0
on R2.
Iy 0
2. Soit R une relation d'équivalence sur N définie comme suit : nRm →
31, k E N tel que 2kn - 2'm.
1. Montrer que R est une relation d'équivalence (1pt)
2. Prouvez que la fonction f: 2N+1 → N/R, avec f(n) = n| et où 2N + 1 représente l'ensemble des
entiers naturels impairs, est
bijective. (1.5pt)
1
Exercice 3 :(7pts)
Soit E et F deux ensembles non-vides et fune application de E dans F.
1. Show that VA, B Ç E f(AU B) - f(A) U f(B) and f(An B) S
f(A) n / (B). (0.5+ 0.5pt)
2. Donner une Définition d'application injective de E vers F et comparer Card E et Card F. (0.75pt)
3. Give a Definition of a surjective map from E to F and compare Card E and Card F. (0.75pt)
Soit : N x N+ → N (7, m) → 213m
1. Montrer que f n'est pas surjectif. (0.75pt)
2. Show that fis injective and déduce that : (0.75pt)
1. Card (N × N) = Card N (that is, N x N is countable). (0.75pt)
2. f(AnB) = f(A) n /(B). (1pt)
6. Montrer qu'il n'existe pas de bijection entre un ensemble E et l'ensemble P(E) de ses parties. Indication:
On supposera qu'il en existe une notée fet on montrera que l'ensemble D - [x E E/I & f(x)} n'a pas
d'antécédent. (1.25pt)
Exercice 4 :(2.5pts)
Let x E R and n, 1, n2 E N such that n ≤ mj and n ≤ na-
1. Give the coefficient of I" in (1+x)"+n2 and in (1+x)"' (1+x)** (1.25pt)
2. En déduire la formule de Vandermonde suivante :
C*, Cn * - Cm +m (0.5pt)
3. Déterminer alors la valeur de la somme El_o C#Cn-* (0.75pt)
