Exercices de MPSI

Un problème, une question, un nouveau théorème ?

Modérateurs : JeanN, Michel Quercia

Inversion
Messages : 53
Enregistré le : mer. févr. 14, 2018 8:13 pm

Re: Exercices de MPSI

Message par Inversion » sam. juin 01, 2019 11:44 am

Ah oui merci !

Merci beaucoup pour tout le temps que tu as consacré à corriger les fautes (un peu trop nombreuses) et pour les contre-exemples qui sont très instructifs !
2018-2019 : Terminale S-SVT spé maths Hoche
2019-2020 : MPSI Hoche

Avatar du membre
Chronoxx
Messages : 190
Enregistré le : ven. nov. 17, 2017 9:53 pm
Classe : MP

Re: Exercices de MPSI

Message par Chronoxx » sam. juin 01, 2019 11:52 am

@Salimovich
SPOILER:
Salimovich a écrit :
sam. juin 01, 2019 4:44 am
(ça m'a pris un bon p'tit 7 lignes pour arriver à ça + des divisions euclidiennes à la main donc si vous avez des astuces pour simplifier les congruences comme ça je suis preneur).
T'utilises la preuve par $9$ : pour tout $n\in\mathbb{N}$, $f(n) \equiv n [9]$. Ça te donne $f(f(f(4444^{4444}))) \equiv 4444^{4444} \equiv 7^{4444} \equiv 7^{3×1481+1} \equiv 7 [9]$.

2017-2018 : TS Spé Maths
2018-2020 : MPSI/MP H4

<AQT> $   \frac{\pi}{17} $ </AQT>

Salimovich
Messages : 14
Enregistré le : lun. août 27, 2018 10:17 pm
Classe : Terminale

Re: Exercices de MPSI

Message par Salimovich » sam. juin 01, 2019 7:54 pm

Dohvakiin a écrit :
ven. juil. 06, 2012 5:32 pm
Soit z un complexe de module 1, montrer que soit $ |1+z| \geq 1 $, soit $ |1+z^{2}| \geq 1 $
SPOILER:
Bon on peut écrire $z=e^{i\theta}$ factoriser par $z=e^{i \frac {\theta}{2}}$ faire apparaître des $\cos$ etc mais j'ai pensé à une preuve un peu plus rigolote.

On écrit quand même $z=e^{i\theta}$ avec $\theta \in [0;2\pi[$ et $Z$ l'image de $z$ dans le plan complexe. Ajouter $1$ à $z$ équivaut à effectuer une translation d'une unité vers la droite de $Z$ dans le plan. Si $\theta \in [0;\frac{\pi}{2}] \cup [\frac{3\pi}{2};2\pi[$ alors $Z$ se situe sur le côté droit du cercle trigo, et donc le bouger d'une unité vers la droite le sortira du disque centré à l'origine et de rayon $1$, et on a bien $|1+z| \geq 1$.

On définit $f : \theta \in [0;2\pi[ \mapsto 2|\cos(\theta)|$. $f$ a une interprétation géométrique simple : c'est la distance entre le projeté orthogonal sur l'axe des abscisses d'un point du cercle trigo et celui de son symétrique par rapport à l'axe des ordonnées et donc la distance entre ces deux points. $f$ est continue et strictement croissante sur $[\frac{\pi}{2};\pi]$. Comme $f(\frac{\pi}{2})=0$ et $f(\frac{2\pi}{3})=1$ on a $\forall \theta \in [\frac{\pi}{2};\frac{2\pi}{3}], f(\theta) \le 1$ d'où la distance entre n'importe quel point de $[\frac{\pi}{2};\frac{2\pi}{3}]$ et son symétrique est inférieur à $1$ d'où la translation de n'importe lequel de ces points d'une unité vers la droite le sortira du disque de rayon $1$ et centré en 0. Un raisonnement analogue pour $\theta$ dans $[\frac{4\pi}{3};\frac{3\pi}{2}]$ nous donne $\theta \in [\frac{\pi}{2};\frac{2\pi}{3}]\cup[\frac{4\pi}{3};\frac{3\pi}{2}] \Rightarrow |1+z| \geq 1$.

Enfin, si $\theta \in [\frac{2\pi}{3}; \frac{4\pi}{3}]$ alors $2\theta \in [0; \frac{\pi}{2}]\cup[\frac{3\pi}{2}; 2\pi[$ d'où l'image de $z^2=e^{2i\theta}$ est sur le côté droit du cercle, et donc le décaler d'une unité vers la gauche le sort du disque et on a bien $|1+z^2| \geq 1$.

Sinon je retrouve plus le message mais à un moment quelqu'un demande de trouver toutes les fonctions continues $f$ de $\mathbb{R}$ dans $\mathbb{R}$ telles que $f \cdot f=fof$ et je sais pas du tout comment aborder ce genre d'exos (j'ai prouvé que les seules solutions polynomiales sont $x \mapsto 0$, $x \mapsto 1$ et $x \mapsto x^2$ mais c'est bien loin du résultat).

Salimovich
Messages : 14
Enregistré le : lun. août 27, 2018 10:17 pm
Classe : Terminale

Re: Exercices de MPSI

Message par Salimovich » sam. juin 01, 2019 7:56 pm

Chronoxx a écrit :
sam. juin 01, 2019 11:52 am
@Salimovich
SPOILER:
Salimovich a écrit :
sam. juin 01, 2019 4:44 am
(ça m'a pris un bon p'tit 7 lignes pour arriver à ça + des divisions euclidiennes à la main donc si vous avez des astuces pour simplifier les congruences comme ça je suis preneur).
T'utilises la preuve par $9$ : pour tout $n\in\mathbb{N}$, $f(n) \equiv n [9]$. Ça te donne $f(f(f(4444^{4444}))) \equiv 4444^{4444} \equiv 7^{4444} \equiv 7^{3×1481+1} \equiv 7 [9]$.

Nan mais justement, comment t'as eu l'idée de faire la division euclidienne de $4444$ par 3 ? Tu as juste regardé le reste modulo 9 des premières puissances de 7 en espérant tomber sur 1 ?

rind2018
Messages : 76
Enregistré le : ven. nov. 30, 2018 9:43 pm
Classe : Terminale

Re: Exercices de MPSI

Message par rind2018 » sam. juin 01, 2019 8:05 pm

Salimovich a écrit :
sam. juin 01, 2019 7:56 pm
Chronoxx a écrit :
sam. juin 01, 2019 11:52 am
@Salimovich
SPOILER:
Salimovich a écrit :
sam. juin 01, 2019 4:44 am
(ça m'a pris un bon p'tit 7 lignes pour arriver à ça + des divisions euclidiennes à la main donc si vous avez des astuces pour simplifier les congruences comme ça je suis preneur).
T'utilises la preuve par $9$ : pour tout $n\in\mathbb{N}$, $f(n) \equiv n [9]$. Ça te donne $f(f(f(4444^{4444}))) \equiv 4444^{4444} \equiv 7^{4444} \equiv 7^{3×1481+1} \equiv 7 [9]$.

Nan mais justement, comment t'as eu l'idée de faire la division euclidienne de $4444$ par 3 ? Tu as juste regardé le reste modulo 9 des premières puissances de 7 en espérant tomber sur 1 ?
Periodicité de certaine congruences,en essayant avec les premières puissances de 7.(en tout cas c'est la technique classique)

Naelvicoz
Messages : 18
Enregistré le : sam. avr. 06, 2019 8:20 pm
Classe : mpsi

Approfondissement cours MPSI

Message par Naelvicoz » sam. juin 01, 2019 8:52 pm

Salut,

Que diriez-vous d'un fil où l'on poserait des questions afin d'approfondir le cours de notre année qui va bientôt s'achever ? L'objet n'est pas ici de mettre des exercices difficiles mais les questions peuvent être difficiles et peuvent demander du recul sur le cours. Idéalement, cela ne doit pas nécessiter de calculs. Cela peut être de trouver un exemple ou contre exemple particulier, un prolongement d'un résultat du cours (changement du corps de base - il paraît qu'à l'ENS ils aiment bien poser ces petites questions lors d'un oral d'algèbre linéaire...). Notre prof fait souvent des appartés en mode "remarque pour les futurs MP*" lors du cours. C'est de ce genre de choses dont je parle. Les questions peuvent être faciles du moment que ça fait réfléchir sur une subtilité du cours. Les questions/remarques du cours de M. Troesch en sont parfois des exemples.

Je commence par vous donner des questions que j'ai bien aimées.
Donner un exemple de polynôme $ P $ non constant à coefficient dans un corps $ \mathbb K $ tel que $ \mathrm{deg}(P')<\mathrm{deg}(P)-1 $ et donner une condition sur $ \mathbb K $ pour qu'une telle situation ne se présente pas.
Montrer que dans la définition d'un anneau, le caractère abélien de la loi de groupe est une conséquence des autres axiomes de la définition.
Soit $ E $ un $ \mathbb K $-espace vectoriel et $ \mathbb L $ un sous-corps de $ \mathbb K $.
Est-ce qu'on a $ (\mathrm{dim}_{\mathbb K}(E)<+\infty) \implies (\mathrm{dim}_{\mathbb L}(E)<+\infty) $ ?
Est-ce qu'on a $ (\mathrm{dim}_{\mathbb L}(E)<+\infty) \implies (\mathrm{dim}_{\mathbb K}(E)<+\infty) $ ?
Montrer que la famille vide est libre sur tout espace vectoriel. De quel espace est-ce une base ?
Le caractère irréductible d'un polynôme est-il invariant par extension de corps ? Et par diminution du corps de base ?
Donner un exemple d'endomorphisme d'un espace vectoriel $ E $ qui n'admet pas de polynôme annulateur non nul.
Qu'est-ce que cela signifie sur $ \mathrm{dim}(E) $ ?

Avatar du membre
zygomatique
Messages : 56
Enregistré le : jeu. déc. 05, 2013 6:00 pm

Re: Exercices de MPSI

Message par zygomatique » sam. juin 01, 2019 9:23 pm

Salimovich a écrit :
sam. juin 01, 2019 7:54 pm
Dohvakiin a écrit :
ven. juil. 06, 2012 5:32 pm
Soit z un complexe de module 1, montrer que soit $ |1+z| \geq 1 $, soit $ |1+z^{2}| \geq 1 $
SPOILER:
Bon on peut écrire $z=e^{i\theta}$ factoriser par $z=e^{i \frac {\theta}{2}}$ faire apparaître des $\cos$ etc mais j'ai pensé à une preuve un peu plus rigolote.

On écrit quand même $z=e^{i\theta}$ avec $\theta \in [0;2\pi[$ et $Z$ l'image de $z$ dans le plan complexe. Ajouter $1$ à $z$ équivaut à effectuer une translation d'une unité vers la droite de $Z$ dans le plan. Si $\theta \in [0;\frac{\pi}{2}] \cup [\frac{3\pi}{2};2\pi[$ alors $Z$ se situe sur le côté droit du cercle trigo, et donc le bouger d'une unité vers la droite le sortira du disque centré à l'origine et de rayon $1$, et on a bien $|1+z| \geq 1$.

On définit $f : \theta \in [0;2\pi[ \mapsto 2|\cos(\theta)|$. $f$ a une interprétation géométrique simple : c'est la distance entre le projeté orthogonal sur l'axe des abscisses d'un point du cercle trigo et celui de son symétrique par rapport à l'axe des ordonnées et donc la distance entre ces deux points. $f$ est continue et strictement croissante sur $[\frac{\pi}{2};\pi]$. Comme $f(\frac{\pi}{2})=0$ et $f(\frac{2\pi}{3})=1$ on a $\forall \theta \in [\frac{\pi}{2};\frac{2\pi}{3}], f(\theta) \le 1$ d'où la distance entre n'importe quel point de $[\frac{\pi}{2};\frac{2\pi}{3}]$ et son symétrique est inférieur à $1$ d'où la translation de n'importe lequel de ces points d'une unité vers la droite le sortira du disque de rayon $1$ et centré en 0. Un raisonnement analogue pour $\theta$ dans $[\frac{4\pi}{3};\frac{3\pi}{2}]$ nous donne $\theta \in [\frac{\pi}{2};\frac{2\pi}{3}]\cup[\frac{4\pi}{3};\frac{3\pi}{2}] \Rightarrow |1+z| \geq 1$.

Enfin, si $\theta \in [\frac{2\pi}{3}; \frac{4\pi}{3}]$ alors $2\theta \in [0; \frac{\pi}{2}]\cup[\frac{3\pi}{2}; 2\pi[$ d'où l'image de $z^2=e^{2i\theta}$ est sur le côté droit du cercle, et donc le décaler d'une unité vers la gauche le sort du disque et on a bien $|1+z^2| \geq 1$.

Sinon je retrouve plus le message mais à un moment quelqu'un demande de trouver toutes les fonctions continues $f$ de $\mathbb{R}$ dans $\mathbb{R}$ telles que $f \cdot f=fof$ et je sais pas du tout comment aborder ce genre d'exos (j'ai prouvé que les seules solutions polynomiales sont $x \mapsto 0$, $x \mapsto 1$ et $x \mapsto x^2$ mais c'est bien loin du résultat).
on peut faire un peu plus efficace :

notons A, M et N les points d'affixe -1, z, et z^2 avec z = exp(it) et donc z^2 = exp (2it) avec t dans [0, 2pi]

alors |1 + z| = |z - (-1)| = AM et |1 + z^2| = |z^2 - (-1)| = AN

le cercle trigonométrique et le cercle C de centre A et de rayon 1 se coupent en t = 2pi/3 et t = 4pi/3

(l'étude de) la fonction f : t --> 2t (sur [0, 2pi]) permet alors de conclure
Savoir, c'est connaître par le moyen de la démonstration. ARISTOTE

matmeca_mcf1
Messages : 1525
Enregistré le : mar. févr. 13, 2018 10:22 am

Re: Exercices de MPSI

Message par matmeca_mcf1 » dim. juin 02, 2019 10:25 am

Salimovich a écrit :
sam. juin 01, 2019 7:54 pm
Sinon je retrouve plus le message mais à un moment quelqu'un demande de trouver toutes les fonctions continues $f$ de $\mathbb{R}$ dans $\mathbb{R}$ telles que $f \cdot f=fof$ et je sais pas du tout comment aborder ce genre d'exos (j'ai prouvé que les seules solutions polynomiales sont $x \mapsto 0$, $x \mapsto 1$ et $x \mapsto x^2$ mais c'est bien loin du résultat).
Que vaut $ f(x) $ quand $ x $ appartient à l'image de $ f $?
Ancien ENS Cachan (maths) 1999--2003
Enseignant-Chercheur à l'Enseirb-Matmeca (Bordeaux INP)
Les opinions exprimées ci-dessus sont miennes et ne reflètent pas la position officielle de l'école dans laquelle j'enseigne.

Avatar du membre
Chronoxx
Messages : 190
Enregistré le : ven. nov. 17, 2017 9:53 pm
Classe : MP

Re: Approfondissement cours MPSI

Message par Chronoxx » dim. juin 02, 2019 11:34 am

Salut !
Naelvicoz a écrit :
sam. juin 01, 2019 8:52 pm
Donner un exemple de polynôme $ P $ non constant à coefficient dans un corps $ \mathbb K $ tel que $ \mathrm{deg}(P')<\mathrm{deg}(P)-1 $ et donner une condition sur $ \mathbb K $ pour qu'une telle situation ne se présente pas.
SPOILER:
On peut prendre le polynôme $P = X^2 \in \mathbb{F}_2[X]$.
Une condition suffisante (et probablement nécessaire) pour que ça ne se présente pas est de se placer dans un corps de caractéristique nul typiquement $\mathbb{R}$.
Edit: mis en spoiler
Modifié en dernier par Chronoxx le dim. juin 02, 2019 12:03 pm, modifié 1 fois.
2017-2018 : TS Spé Maths
2018-2020 : MPSI/MP H4

<AQT> $   \frac{\pi}{17} $ </AQT>

Errys
Messages : 309
Enregistré le : mer. oct. 04, 2017 3:58 pm
Classe : MP

Re: Approfondissement cours MPSI

Message par Errys » dim. juin 02, 2019 11:51 am

Trouver une suite $ (u_n) $ réelle bornée telle que $ u_{n+1} - u_n\to 0 $ mais qui ne converge pas.
Soient $ \mathbb{K}\subseteq\mathbb{L} $ des corps et $ E $ un $ \mathbb{L} $ espace vectoriel de dimension finie. On suppose $ \dim_{\mathbb{K}}(\mathbb{L})<\infty $. Trouver $ \dim_{\mathbb{K}}(E) $
On sait montrer Bolzano-Weierstrass dans $ \mathbb{R}^n $ facilement par extractions successives. Mais est-ce que l'on sait aussi le faire en dimension infinie ? Si je prend une suite de suites $ (u_{n,m}) $, est-ce qu'il existe une extractrice $ (\phi(n)) $ tel que pour tout entier $ m $, $ (u_{m, \phi(n)})_{n\ge 0} $ converge ?
Modifié en dernier par Errys le jeu. juil. 25, 2019 6:40 pm, modifié 4 fois.
Lycée Édouard Branly 2015-2018
LLG HX1 2018-2018
LLG MP*3 2019-2020

Schädel
Messages : 32
Enregistré le : jeu. juin 02, 2016 6:01 pm
Classe : MP*

Re: Approfondissement cours MPSI

Message par Schädel » dim. juin 02, 2019 5:10 pm

Soit u une suite à valeurs réelles ; peut-on écrire u comme somme d'une suite croissante et d'une suite décroissante ?

Nabuco
Messages : 680
Enregistré le : dim. sept. 17, 2017 10:09 pm

Re: Approfondissement cours MPSI

Message par Nabuco » dim. juin 02, 2019 5:42 pm

Soit f une fonction de [0,1] à valeurs réelles, peut-on écrire f comme somme d'une fonction croissante et d'une fonction décroissante ?

Avatar du membre
Chronoxx
Messages : 190
Enregistré le : ven. nov. 17, 2017 9:53 pm
Classe : MP

Re: Approfondissement cours MPSI

Message par Chronoxx » dim. juin 02, 2019 6:22 pm

Schädel a écrit :
dim. juin 02, 2019 5:10 pm
Soit u une suite à valeurs réelles ; peut-on écrire u comme somme d'une suite croissante et d'une suite décroissante ?
SPOILER:
Oui.
On pose $v_0 = 0$ et pour tout $n\geq 1$, $v_n = \displaystyle\sum_{k=1}^n |u_k - u_{k-1} |$. Alors $v$ est clairement croissante.
On vérifie que la suite $u - v$ est décroissante.
Et on a bien $u = u - v + v$.
2017-2018 : TS Spé Maths
2018-2020 : MPSI/MP H4

<AQT> $   \frac{\pi}{17} $ </AQT>

Errys
Messages : 309
Enregistré le : mer. oct. 04, 2017 3:58 pm
Classe : MP

Re: Approfondissement cours MPSI

Message par Errys » dim. juin 02, 2019 7:05 pm

Soit f une fonction de [0,1] à valeurs réelles, peut-on écrire f comme somme d'une fonction croissante et d'une fonction décroissante ?
SPOILER:
La reponse est non. On se fait l'intuition du résultat en remarquant qu'une fonction monotone est discontinue en un nombre au plus dénombrable de points donc f doit être discontinue en un nombre au plus dénombrable de points. Ce qui est visiblement pas forcément le cas. Voici une preuve sans utiliser cet outil :
Supposons que $ f = g+h $ avec g croissante et h décroissante.
Pour $ x\in [0,1], g(x) \le g(1), h(x) \le h(0) $ d'où $ f(x) = g(x) + h(x) \le g(1) + h(0) $. Ce qui montre que $ f $ est majorée, ce qui n'est clairement pas forcément le cas vu qu'on a pas continuité :
Prendre $ f(x) = 1/x $ si $ x > 0 $, 0 sinon.
Lycée Édouard Branly 2015-2018
LLG HX1 2018-2018
LLG MP*3 2019-2020

Nabuco
Messages : 680
Enregistré le : dim. sept. 17, 2017 10:09 pm

Re: Approfondissement cours MPSI

Message par Nabuco » dim. juin 02, 2019 7:16 pm

Soit f une fonction continue de [0,1] à valeurs réelles, peut-on écrire f comme somme d'une fonction croissante et d'une fonction décroissante ?

Version un peu plus complexe

Répondre

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 10 invités