ATLAS Ouvrir dans l'atlas →

ExerciceMaths Sup – MPSI, chapitre 1 — Logique et ensembles · Quantificateurs

Exercice 10

Démonstration

Dans cet exercice, une suite réelle (un)n∈ℕ(u_{n})_{n \in \mathbb{N}} est dite croissante si ∀(n,m)∈ℕ2, n⩽m⇒un⩽um\forall (n,m) \in \mathbb{N}^{2},\ n \leqslant m \Rightarrow u_{n} \leqslant u_{m}, et pseudo-croissante si ∀n∈ℕ, ∃M∈ℕ, ∀m⩾M, um⩾un.\forall n \in \mathbb{N},\ \exists M \in \mathbb{N},\ \forall m \geqslant M,\ u_{m} \geqslant u_{n}.

1. Traduire en français la définition d'une suite pseudo-croissante. Montrer que toute suite croissante est pseudo-croissante.

2. Montrer que la somme de deux suites pseudo-croissantes est pseudo-croissante.

3. Montrer que la suite ((−1)n)n∈ℕ\big((-1)^{n}\big)_{n \in \mathbb{N}} n'est pas pseudo-croissante.

4. En étudiant la suite (n+(−1)n)n∈ℕ\big(n + (-1)^{n}\big)_{n \in \mathbb{N}}, montrer que la réciproque de la question 1 est fausse.

5. On dit que (un)(u_{n}) est pseudo-décroissante si ∀n∈ℕ, ∃M∈ℕ, ∀m⩾M, um⩽un\forall n \in \mathbb{N},\ \exists M \in \mathbb{N},\ \forall m \geqslant M,\ u_{m} \leqslant u_{n}. On suppose que (un)(u_{n}) est à la fois pseudo-croissante et pseudo-décroissante.

(a) Montrer que pour tout k∈ℕk \in \mathbb{N}, il existe N∈ℕN \in \mathbb{N} tel que un=uku_{n} = u_{k} pour tout n⩾Nn \geqslant N.

(b) En déduire que (un)(u_{n}) est constante.

Corrigé

1. Une suite est pseudo-croissante si chacun de ses termes est dépassé, au sens large, par tous les termes à partir d'un certain rang, ce rang pouvant dépendre du terme considéré. Si (un)(u_{n}) est croissante et n∈ℕn \in \mathbb{N}, le rang M=nM = n convient : m⩾n⇒um⩾unm \geqslant n \Rightarrow u_{m} \geqslant u_{n}. Toute suite croissante est pseudo-croissante.\boxed{\text{Toute suite croissante est pseudo-croissante.}}

2. Soit (un)(u_{n}) et (vn)(v_{n}) pseudo-croissantes, et n∈ℕn \in \mathbb{N}. On dispose de rangs M1M_{1} et M2M_{2} tels que um⩾unu_{m} \geqslant u_{n} pour m⩾M1m \geqslant M_{1} et vm⩾vnv_{m} \geqslant v_{n} pour m⩾M2m \geqslant M_{2}. Posons M=max⁡(M1,M2)M = \max(M_{1},M_{2}) : pour m⩾Mm \geqslant M, les deux inégalités sont vraies et s'additionnent. um+vm⩾un+vn pour tout m⩾max⁡(M1,M2).\boxed{u_{m} + v_{m} \geqslant u_{n} + v_{n} \text{ pour tout } m \geqslant \max(M_{1},M_{2}).}

3. La négation de la définition est ∃n∈ℕ, ∀M∈ℕ, ∃m⩾M, um<un\exists n \in \mathbb{N},\ \forall M \in \mathbb{N},\ \exists m \geqslant M,\ u_{m} < u_{n}. Prenons n=0n = 0, de sorte que un=1u_{n} = 1. Pour tout MM, l'entier impair m=2M+1⩾Mm = 2M + 1 \geqslant M vérifie um=−1<1u_{m} = -1 < 1. ((−1)n) n’est pas pseudo-croissante.\boxed{\big((-1)^{n}\big) \text{ n'est pas pseudo-croissante.}}

4. Posons un=n+(−1)nu_{n} = n + (-1)^{n}. Elle n'est pas croissante : u0=1>0=u1u_{0} = 1 > 0 = u_{1}. Elle est pseudo-croissante : pour tout nn, on a un⩽n+1u_{n} \leqslant n + 1, et pour m⩾n+2m \geqslant n + 2, on a um⩾m−1⩾n+1⩾unu_{m} \geqslant m - 1 \geqslant n + 1 \geqslant u_{n}. Le rang M=n+2M = n + 2 convient. La suite (n+(−1)n) est pseudo-croissante sans eˆtre croissante.\boxed{\text{La suite } \big(n + (-1)^{n}\big) \text{ est pseudo-croissante sans être croissante.}}

5. (a) Soit k∈ℕk \in \mathbb{N}. Il existe M1M_{1} tel que un⩾uku_{n} \geqslant u_{k} pour n⩾M1n \geqslant M_{1}, et M2M_{2} tel que un⩽uku_{n} \leqslant u_{k} pour n⩾M2n \geqslant M_{2}. Avec N=max⁡(M1,M2)N = \max(M_{1},M_{2}), on a un=uku_{n} = u_{k} pour tout n⩾Nn \geqslant N.

5. (b) Soit kk et jj deux entiers. La question (a) fournit NkN_{k} et NjN_{j} ; pour n=max⁡(Nk,Nj)n = \max(N_{k},N_{j}), on obtient uk=un=uju_{k} = u_{n} = u_{j}. Une suite pseudo-croissante et pseudo-deˊcroissante est constante.\boxed{\text{Une suite pseudo-croissante et pseudo-décroissante est constante.}} À retenir : la technique du « max⁡\max des rangs », employée trois fois ici, est omniprésente en analyse : deux propriétés vraies à partir d'un certain rang sont simultanément vraies à partir du plus grand des deux rangs. Elle servira constamment au chapitre 7 sur les suites.

Dans l'édifice

Thèmes

quantificateurs, suites

Notions

quantificateur, suite

Ouvrir dans l'atlas interactif →