Soit $ G $ un sous-groupe additif strict de $ \mathbb{R} $. Montrer que son complémentaire est dense dans $ \mathbb{R} $.
Une solution un peu plus courte :
SPOILER:
Si G est dénombrable, Ok par non dénombrabilité de R. Sinon, soit x dans R\G alors x+G est inclus dans R\G et est en bijection avec G non dénombrable.
[EDIT] Hem, j'avais mal lu l'énoncé...
SPOILER:
Si G est discret, ok car R\aZ est dense dans R. Sinon G est dense dans R (théorème classique ) et on prend la partie X = x+G où x n'appartient pas à G, qui est dense
Re: Exercices de MPSI
Publié : 16 juin 2019 21:59
par Naelvicoz
Soit $ E $ un espace vectoriel de dimension finie $ n\geq 2 $ et $ u\in\mathcal L(E) $ vérifiant $ u^{n-1}=0 $ et $ u^{n-2}\neq 0 $. Montrer que $ \dim(\ker u)\cap \dim(\mathrm{im } u)=1 $
Re: Exercices de MPSI
Publié : 30 juin 2019 16:40
par oty20
Combinatoire:
Soit $n$ un entier naturel. Dénombrer le nombre d'applications $h: \{a_{1},...,a_{2n}\} \to \{0,1\}$ qui vérifient:
$0 <\alpha <1 $ l'équivalence suivante est elle vraie : $x_{n+1} - \alpha x_{n} \mapsto 0$ ssi $x_n \mapsto 0$
Re: Exercices de MPSI
Publié : 25 juil. 2019 10:38
par BobbyJoe
@Oti
Soit $n\in\mathbb{N}.$ On note $\displaystyle \mathcal{P}_{n}=\#\left\{h:\{1,\ldots,2n\}\rightarrow \{0,1\}\mbox{ }|\mbox{ } \sum_{k=1}^{n}h(k)\leq \sum_{k=n+1}^{2n}h(k)-1\right \}.$
On trouve en raisonnant sur le nombre de fois que l'application $h$ prend la valeur $1$ dans $\{1,\ldots,n\}$ et après quelques manipulations de sommes de coefficients binomiaux :
\begin{align*}
\mathcal{P}_{n} & = \sum_{k=0}^{n-1}\binom{n}{k}\sum_{l\geq k+1}\binom{n}{l}\\
& = \frac{1}{2}\left(4^{n}-\binom{2n}{n}\right).
\end{align*}
Re: Exercices de MPSI
Publié : 25 juil. 2019 10:56
par BobbyJoe
@Yusif
Vrai : il suffit d'observer un télescopage en introduisant la suite $u$ définie pour $n\in\mathbb{N}$ par : $\displaystyle u_{n}=\frac{x_{n}}{\alpha^{n}}$ et de découper un peu les $\varepsilon.$ L'énoncé reste d'ailleurs vrai si $\displaystyle \vert \alpha \vert <1.$
Voici un exercice basé sur le même genre de technique (se ramener à des récurrences connues mais perturbées sur les suites) :
Soit $q$ un entier plus grand ou égal à $2$ et $\alpha\in \mathbb{C}$ tel que $\displaystyle \vert \alpha \vert <1.$ On considère une suite $u$ bornée et vérifiant $\displaystyle u_{n}+\alpha u_{qn}\longrightarrow_{n\rightarrow +\infty} l$ où $l\in \mathbb{C}.$
i) Montrer que $u$ est convergente. ii) Donner un contre-exemple lorsque $u$ n'est pas bornée.