Logique et ensembles
Feuille d'exercices
I) Premiers pas
Soit $f: \R \to \R$ une fonction. Nier les assertions suivantes :
- $\forall x \in \R, \hquad f(x) \neq 0$.
- $\forall M > 0, \hquad \exists A > 0, \hquad \forall x \ge A, \hquad f(x) > M$.
- $\forall x \in \R, \hquad \pa{f(x) > 0 \hthenh x \le 0}$.
- $\forall a \in \R, \hquad \forall \epsilon > 0, \hquad \exists \alpha > 0, \hquad \forall x \in \R, \quad |x - a| \le \alpha \hthenh |f(x) - f(a)| \le \eps.$
Soit $f: \R \to \R$ une fonction. Énoncer en langage courant les assertions suivantes écrites à l'aide de quantificateurs. Peut-on trouver une fonction qui satisfait cette assertion ? Qui ne la satisfait pas ?
- $\forall x \in \R, \hquad \exists y \in \R, \ f(x) < f(y)$.
- $\forall x \in \R, \hquad \exists T \in \R, \ f(x) = f(x+T)$.
- $\forall x \in \R, \hquad \exists T \in \R^*, \ f(x) = f(x+T)$.
- $\exists x \in \R, \hquad \forall y \in \R, \ y = f(x)$.
Vrai ou faux ? Justifier.
- $\forall x \in \R, \hquad x > 2 \then x \geq 3$.
- $\forall (x, y) \in (\R^*)^2, \hquad x < y \then \f{1}{x} > \f{1}{y}$.
- $\exists x \in \R_+, \hquad x < \sqrt{x}$.
- $\forall x, x' \in \R^*, \hquad x \neq x' \then \f{x + 1}{x} \neq \f{x' + 1}{x'}$.
- $\forall N \in \N^*, \hquad \exists n \in \N^*, \hquad \Sum{k=1}{n} \sqrt{k} \geq N$.
- $\forall x \in \R, \hquad x^2 + x \geq 0 \then x \geq 0$.
- $\forall n \in \N, \hquad \exists N \in \N, \hquad n \le N.$
- $\exists N \in \N, \hquad \forall n \in \N, \hquad n \le N.$
- $\forall x \in \R, \hquad x \le 0 \text{ ou } x \ge 0.$
- $\pa{\forall x \in \R, \hquad x \le 0} \text{ ou } \pa{\forall x \in \R, \hquad x \ge 0}.$
- $\forall x \in \R, \hquad \exists M > 0, \hquad \e^x \le M.$
- $\exists M > 0, \hquad \forall x \in \R, \hquad \e^x \le M.$
- $\exists x \in \R, \hquad \forall M > 0, \hquad \e^x \le M.$
- $\forall M > 0, \hquad \exists x \in \R, \hquad \e^x \le M.$
Soit $f : \R \to \R$ une fonction. Écrire avec des quantificateurs les propositions suivantes :
- $f$ s'annule.
- $f$ ne s'annule que sur $\R_+$.
- $f$ s'annule au plus une fois.
- $f$ est la fonction nulle.
- $f$ est constante.
- $f$ n'est pas constante.
- $f$ est croissante.
- $f$ ne prend jamais deux fois la même valeur.
- $f$ est majorée.
- $f$ possède un minimum.
- $f$ prend des valeurs aussi grandes que l'on veut.
- $f$ atteint tous les réels.
- $f$ est périodique.
Décrire les parties de $\R$ dans lesquelles évoluent $x$ pour que les assertions suivantes soient vraies :
- $\pa{x > 0 \et x < 1} \ou x = 0$
- $x > 3 \et x < 5 \et x \neq 4$
- $\pa{x \le 0 \et x > 1} \ou x = 4$
- $x \ge 0 \then x \ge 2$
Écrire en langage mathématique l'ensemble :
- des entiers naturels divisibles par $7$.
- des sommes de deux carrés d'entiers.
- des entiers relatifs qui possèdent un antécédent par la fonction $x \mapsto \e^x + x$.
II) Récurrences
Démontrer que, pour tout $n \in \N^*$, on a : $2^{n-1} \leq n! \leq n^n$.
Pour $n \in \N$, on considère la propriété suivante : $P_n : 2^n > n^2$.
- Montrer que l'implication $P_n \then P_{n+1}$ est vraie pour $n \geq 3$.
- Pour quelles valeurs de $n$ la propriété $P_n$ est vraie ?
- On note $\pa{u_n}_{n \in \N}$ la suite définie par $u_0 = 0$, $u_1 = 1$ et $u_{n+2} = 5u_{n+1} - 6u_n$ pour tout $n \in \N$. Montrer que $u_n = 3^n - 2^n$ pour tout $n \in \N$.
- On note $\pa{u_n}_{n \in \N}$ la suite définie par $u_0 = 0$, $u_1 = 0$, $u_2 = 2$ et $u_{n+3} = 3u_{n+2} - 3u_{n+1} + u_n$ pour tout $n \in \N$. Montrer que $u_n = n\pa{n-1}$ pour tout $n \in \N$.
On note $f_0$ la fonction constante égale à $1$ et, pour tout $x \in \R$ et $n \in \N$~: $f_{n+1}(x) = (x+1)f_n(x+1)$. Montrer que $f_n(x) = (x+1)\dots(x+n)$ pour tous $x \in \R$ et $n \in \N$.
- Corrigé : commande LaTeX inconnue : \ninn (absente des macros reconnues — coquille probable ou macro légitime à ajouter à la liste)
Montrer que pour tout $n \in \N$, il existe des entiers $a_n, b_n, c_n, d_n \in \N$ pour lesquels : $\pa{\sqrt{2} + \sqrt{3}}^n = a_n + b_n\sqrt{2} + c_n\sqrt{3} + d_n\sqrt{6}.$
Montrer que tout entier supérieur à 8 peut être écrit $3a + 5b$ pour certains $a, b \in \N$.
On note $\pa{a_n}_{n \in \N}$ la suite définie par $a_0 = a_1 = 1$ et $a_{n+2} = a_{n+1} + \f{a_n}{n+1}$ pour tout $n \in \N$. Montrer que
- $a_n \leq n$ pour tout $n \in \N^*$.
- $a_n \geq \sqrt{n+1}$ pour tout $n \geq 2$.
Sans utiliser le théorème de factorisation première des entiers, montrer que : $\forall n \in \N^*, \hquad \exists p, q \in \N, \hquad n = 2^p (2q + 1).$
Montrer que $\forall x \in \Intff{0}{1}, \hquad \forall n \in \N, \hquad 1 - nx \leq \pa{1 - x}^n \leq \f{1}{1 + nx}.$
Montrer que pour tout $n \in \N^*$, toute fonction croissante $f$ de $\Intn{1}{n}$ dans lui-même possède un point fixe : $\exists k \in \Intn{1}{n}, \quad f(k) = k.$
Démontrer que, pour tout entier $n \geq 3$, il existe $n$ entiers strictement positifs $x_1, \dots, x_n$, deux à deux distincts, tels que $ \f{1}{x_1} + \cdots + \f{1}{x_n} = 1. $
On pourra remarquer que $1 = \f{1}{2} + \f{1}{2}$.
III) Raisonnements divers
Montrer qu'une fonction $f : I \to \R$ possède au plus un maximum.
Montrer que pour tout $n \in \N$, $\f{n(n+1)}{2}$ est un entier naturel.
On définit $(u_n)_{n \in \N}$ par $u_0 = 1$ et $\forall n \in \N, \hquad u_{n+1} = u_n + \f{1}{u_n}$. Montrer que $\lim_{n \to \pinf} u_n = \pinf$.
Trouver l'unique fonction strictement croissante $f : \Intff{0}{1} \to \Intff{0}{1}$ telle que $ \forall x \in \Intff{0}{1}, \quad f(f(x)) = x. $
- Énoncé : commande mathématique hors de tout $ : \forall, \in (probablement un $ manquant autour)
Démontrer que, pour tout $x \in \R$, $|x-1| \leq x^2-x+1$.
Déterminer les réels $x$ pour lesquels l'assertion suivante est vraie : $\forall y \in \Intff{0}{1}, \ x \geq y \then x \geq 2y.$
Soit $a \in \R$. Montrer que
- $(\forall \eps \ge 0, \hquad \vert a \vert \le \eps) \hthenh a = 0$.
- $(\forall \eps > 0, \hquad \vert a \vert \le \eps) \hthenh a = 0$.
Soit $n \ge 1$ un entier naturel. On se donne $n+1$ réels $x_0, x_1, \dots, x_n$ de $\Intff{0}{1}$ vérifiant $0 \le x_0 \le x_1 \le \dots \le x_n \le 1$. Montrer qu'il y a deux de ces réels dont la distance est inférieure ou égale à $1/n$.
On s'interdit d'utiliser le théorème de factorisation première des entiers. On admet en revanche que $\f{1}{2}$ n'est pas un entier. Pour tout $n \in \Z$, on dit que $n$ est pair (resp. impair) si $n = 2k$ (resp. $n = 2k + 1$) pour un certain $k \in \Z$.
- Montrer qu'un entier ne peut pas être à la fois pair et impair.
- Montrer par récurrence que tout entier naturel est pair ou impair, puis qu'il en va de même des entiers relatifs.
- Montrer que pour tout $n \in \Z$, $n$ est pair si et seulement si $n^2$ est pair.
IV) Analyse synthèse
Déterminer les réels $x$ tels que $\sqrt{2-x}=x$.
Montrer qu'il existe un triplet de réels $\pa{a, b, c}$ pour lequel pour tout $x \in \R \setminus \pae{-1, 0}$ : $ \f{1}{x^2(x+1)} = \f{a}{x} + \f{b}{x^2} + \f{c}{x+1} . $
On note $\As$ l'ensemble des fonctions affines et $\Bs$ l'ensemble des fonctions $f : \R \to \R$ dérivables pour lesquelles $f(0) = f'(0) = 0$. Montrer par analyse-synthèse que toute fonction dérivable de $\R$ dans $\R$ est la somme, d'une et une seule manière, d'une fonction de $\As$ et d'une fonction de $\Bs$.
Montrer par analyse-synthèse que toute fonction de $\R$ dans $\R$ est la somme, d'une et une seule manière, d'une fonction paire et d'une fonction impaire.
- Déterminer toutes les fonctions $f : \R \to \R$ dérivables pour lesquelles
$\forall x, y \in \R$ : $ f(x + y) = f(x) + f(y). $ - ★ Déterminer toutes les fonctions $f : \N \to \N$ pour lesquelles :
$\forall m, n \in \N$ : $ f(m + n) = f(m)f(n). $ - ★★ Déterminer toutes les fonctions $f : \Z \to \R$ pour lesquelles :
$\forall m, n \in \Z$ : $ f(m + n) + f(m - n) = 2f(m) + 2f(n). $
Indication : Essayer d'obtenir une formule de récurrence d'ordre 2. - ★★ Déterminer toutes les isométries de $\R$, i.e. les fonctions $f : \R \to \R$ pour lesquelles : $
\quad \forall x, y \in \R, \hquad |f(x) - f(y)| = |x - y|.
$
Indication : Que dire de $a$ et $b$ si $\abs{a} = \abs{b}$ ?
- Énoncé : commande mathématique hors de tout $ : \R, \forall, \in (probablement un $ manquant autour)
V) Ensembles
Décrire $\Ps(\Ps(\pae{a}))$ où $a$ désigne un élément.
Soient $A$, $B$ et $C$ trois ensembles. Montrer que :
- $A \cup B = B \cap C \qthenq A \subset B \subset C$.
- $\pa{C \subset A \cup B \heth A \cap C \subset B \heth B \cap C \subset A} \qthenq C \subset A \cap B$.
- $\pa{A \cap B = A \cap C \heth A \cup B = A \cup C} \qthenq B = C$.
Simplifier les ensembles $\bigcup_{n \in \N^\ast} \Intff{\f{1}{n}}{n}$ et $\bigcap_{n \in \N^*} \Intof{-\f{1}{n}}{1}$.
Glissez une image, collez-la (Ctrl+V), ou parcourez un fichier — ou collez directement l'énoncé en texte.