TD 02

Éléments de logiqe

Exercice 1 Exercice 5
Soit f une application de R dans R. Écrire à l’aide des quantificateurs les propositions suivantes :
Dans cet exercice on considère la fonction f : R −→ R et on veut monter que
1) f est la fonction nulle sur R. x 7−→ x2
2) f est une fonction constante sur R.
∃k ∈ R, ∀x ∈ R, ∀y ∈ R, |f (y) − f (x)| ≤ k|y − x| (∗)
3) f ne s’annule pas sur R.
est une assertion fausse.
4) f n’est pas la fonction nulle.
1) Quelle est la négation de cette assertion?
5) f s’annule sur R.
2) En supposant que (∗) est vraie, montrer que
6) f est une fonction affine.
∗
∃k ∈ R+ , ∀x ∈ R, f (x) ≤ k|x|
7) f est une fonction linéaire.
3) Montrer par absurde que (∗) est fausse.
Exercice 2
Soit p un nombre premier. Montrer par absurde que : Exercice 6
√ Montrer, par récurrence, que :
p∈
/Q
1) ∀n ∈ N, 2n ≥ n
Exercice 3 2) ∀n ∈ N, 10n − 1 est divisible par 9
Montrer que : n(n + 1)(2n + 1)
∗ 2 2 2 2
3) ∀n ∈ N , 1 + 2 + 3 + · · · + n =
1) L’affirmation ∀(a, b) ∈ C2 , (ea = eb =⇒ a = b) est fausse.


6
 2
2) La somme d’un rationnel et un irrationnel est un irrationnel. ∗ 3 3 3 3 n(n + 1)
4) ∀n ∈ N , 1 + 2 + 3 + · · · + n =
2
3) Tout entier n ≥ 2 est divisible par au moins un nombre premier.
n
5) ∀n ∈ N, ∀x ≥ −1, (1 + x) ≥ 1 + nx
n(n2 + 1)
4) Pour tout n ∈ N, ∈ N. 1 1
2 6) ∀n ≥ 2, un = 1 + + ··· + ∈
/N
2 n
5) (∀ε > 0, a < ε + b) =⇒ a ≤ b avec (a, b) ∈ R2 .
7) Si φ : N −→ N une application strictement croissante, alors ∀n ∈ N, φ(n) ≥ n.
6) (∀ε > 0, |a − b| ≤ ε) =⇒ a = b avec (a, b) ∈ R2 . ∗ n
8) ∀n ∈ N , ∀(a1 , a2 , · · · , an ) ∈ [1, +∞[ ,

Exercice 4 n n
!
Y Y
n−1
(1 + ai ) ≤ 2 1+ ai
Soit n ∈ N. Les équations suivantes sont à inconnues dans N. i=1 i=1
2
1) L’équation E(1,n) : x0 + x1 = n combien a-t-elle de solutions (x0 , x1 ) ∈ N ? ∗
9) Pour tout n ∈ N et tous x1 , x2 , · · · , xn des réels strictement positifs,
3
2) L’équation E(2,n) : x0 + x1 + x2 = n combien a-t-elle de solutions (x0 , x1 , x2 ) ∈ N ? 
1 1

2
(x1 + · · · + xn ) + ··· + ≥n
3) L’équation E(p,n) : x0 + x1 + · · · + xp = n combien a-t-elle de solutions (x0 , x1 , · · · , xp ) ∈ x1 xn
p+1
N ?
Page 1/2
 TD 02
Éléments de logiqe

Exercice 7 Exercice 9
On propose dans cet exercice d’établir : Trouver l’erreur dans la démonstration ci-dessous :
Montrons par récurrence sur n ≥ 2 que n points du plan sont toujours alignés.
∀n ∈ N∗ , ∃(p, q) ∈ N2 , n = 2p (2q + 1)
• Pour n = 2, la propriété est vraie car deux points du plan sont toujours alignés.
∗ m
1) Méthode 1 : Pour n ∈ N fixé, considérer l’ensemble A = {m ∈ N/ 2 divise n} et montrer
p
qu’il admet un plus grand élément p et que pour celui-ci on peut écrire n = 2 (2q + 1) avec • Soit à présent n un entier supérieur ou égal à deux tel que n points quelconques du plan
q ∈ N. soient toujours alignés et considérons un ensemble quelconque de n + 1 points du plan
{A0 , A1 , · · · , An }. L’ensemble {A0 , A1 , · · · , An } est un ensemble de n points du plan donc
∗
2) Méthode 2 : Par récurrence sur n ∈ N . par hypothèse de récurrence, il existe une droite D1 qui contient les points A1 , · · · , An .
De même, il existe une droite D2 qui contient les points A0 , · · · , An−1 . Ainsi, les points
A1 , · · · , An−1 sont à la fois sur la droite D1 et sur la droite D2 et donc D1 = D2 , ce qui
Exercice 8 implique que les n + 1 points A0 , A1 , · · · , An sont alignés. La propriété est donc vraie au
1) a) Monter que : rang n + 1.
n n+1


∀n ∈ N, 3/2 =⇒ 3/2
Par le principe de récurrence la propriété est donc vraie pour tout entier supérieur ou égale à 2.
b) Conclure.
2
2) a) Montrer que n − n + 41 est premier pour les premières valeurs de n dans N;
b) Conclure.

Page 2/2