Les dattes à Dattier

juste pour explication , la solution présenter par Mr Siméon au cas ou elle semblerait parachuté
si f existe alors pour </s>A=0_{n}<e> on obtient </s>f(0,0,...,0)=0<e> , d’ou si on construit une matrice dans le </s>det(A)<e> est non nul (inversible) , et la trace de sa k-ieme puissances , pour </s>k \in [[1,n-1]]<e> est nul on aboutirait a une contradiction , deja une matrice candidate ne doit pas verifier </s>Tr(A^{n}) \neq 0<e> , car sinon classiquement elle serait nilpotente et son det serait nule , on aboutirait pas a une contradiction ! pour se fixer les idées travaillant dans le corps </s>\mathbb{C}<e> , toutes les matrices a coefficients complexes sont trigonalisables , alors il nous faut une matrice telle que pour tout k dans [[1,n-1]] </s>\sum_{i=1}^{n} \lambda_{i}^{k}=0 <e> avec les </s>\lambda_{i}<e> valeurs propres non nécessairement distinctes , en écrivant </s>Tr(A^{n})=\sum_{i=1}^{n} \lambda_{i}^{n} \neq 0<e> on pourrait choisir </s>\lambda_{j}=w_{j}=\exp(\frac{2i j\pi}{n})<e> , qui fixe </s>Tr(A^{n})=1<e> , d’autant plus </s>\sum_{j=1}^{k} w^{jk}=0<e> , car il est impossible que n|k , puisque k < n , maintenant avec un peu de culture , les matrices de permutations sont de bonnes candidate en particulier celles associées a un cycle de longuer </s>n<e> , car leur spectre est de la forme recherché

Bonjour,



Je n’étais pas venu traîner dans le coin depuis des lustres, il est amusant et agréable de tomber sur un fil de discussion tel que celui-ci. Du coup, j’en ai profité pour regarder quelques uns des exercices non résolus qui dattent d’il y a longtemps.



Énoncé 2 : polynômes à la mod
[spoiler]


La limite recherchée est : [ctex]\dfrac{\cos(1) + \sin(1) - \cos(1) X + 3 \sin(1) X + \sin(1) X^2 - \cos(1) X^3 \sin(1) X^3}{2}.[/ctex]



Preuve :



On considère la base </s>(1,X,X^2,X^3)<e> de l’espace vectoriel </s>E = \mathbb{R}[X] / (X^2+1)^2<e>. Dans </s>E<e> muni de cette base, la multiplication par </s>X<e> est une application linéaire que représente la matrice </s>M = \begin{pmatrix}0 & 0& 0 & -1 \\ 1 & 0 & 0 & 0 \\ 0 & 1 &0 & -2 \\ 0 & 0 & 1 & 0\end{pmatrix}<e>. La limite recherchée est donc </s>\begin{pmatrix}1 & X & X^2 & X^3\end{pmatrix}.\exp(M) . \begin{pmatrix} 1 \\ 0 \\ 0 \\ 0 \end{pmatrix}<e>, ce que l’oncalcule en trigonalisant </s>M<e> comme suit (les calculs sont conceptuellement simples mais fastidieux).



Puisque </s>M<e> a pour polynôme caractéristique </s>\chi_M(X) = (X^2+1)^2<e>, ses valeurs propres sont </s>\pm i<e>.

Un simple calcul de vecteurs propres montre que </s>P = \begin{pmatrix} -i & -1 & i & -1 \\ 1 & -2 i & 1 & 2i \\ -i & 1 & i & 1 \\ 1 &0 & 1 & 0\end{pmatrix}<e> est une base de trigonalisation de </s>M<e>, avec </s>P^{-1} M P = \begin{pmatrix} -i, 1, 0, 0 \\ 0, -i, 0, 0, \\ 0, 0, i, 1 \\ 0, 0, 0, i\end{pmatrix}<e>.

En posant </s>\Delta = P^{-1} . M P. <e>, on trouve </s>\exp(\Delta) = \begin{pmatrix} \exp(-i) & \exp(-i) & 0 & 0 \\ 0 & \exp(-i) & 0 & 0 \\ 0 & 0 & \exp(i) & \exp(i) \\ 0 & 0 & 0 & \exp(i)\end{pmatrix}<e>, d’où l’on déduit que </s>\begin{pmatrix}1 & X & X^2 & X^3\end{pmatrix}.\exp(M) . \begin{pmatrix} 1 \\ 0 \\0 \\ 0 \end{pmatrix} = \begin{pmatrix}1 & X & X^2 & X^3\end{pmatrix}.P . \exp(\Delta) . P^{-1} . \begin{pmatrix} 1 \\0 \\ 0 \\ 0 \end{pmatrix} = \dfrac{\cos(1) + \sin(1) - \cos(1) X + 3 \sin(1) X + \sin(1) X^2 - \cos(1) X^3 \sin(1) X^3}{2}.<e>
[/spoiler]

Énoncé 9 : polynôme et permutation
[spoiler]


La réponse est oui !

En effet, puisque nul polynôme de degré </s>d \leqslant p-1<e> n’a </s>p<e> racines, chaque fonction </s>f : \mathbb{Z}/p\mathbb{Z} \mapsto \mathbb{Z}/p\mathbb{Z}<e> est représentée par un unique polynôme de degré </s>d \leqslant p-1<e>. En utilisant le petit théorème de Fermat, il s’avère que ce polynôme est </s>P_f(X) = \sum_{k=0}^{p-1} (1-(X-k)^{p-1}) f(k) <e>. Par conséquent, si </s>f<e> est une permutation de </s>\mathbb{Z}/p\mathbb{Z}<e>, le coefficient de degré </s>p-1<e> de </s>P_f(X)<e> est </s>-\sum_{k=0}^{p-1} f(k) = -\sum_{k=0}^{p-1} k = -p(p-1)/2 = 0<e> (mod </s>p<e>), car </s>(p-1)/2<e> est un entier.
[/spoiler]

Et enfin :



Énoncé 11 : critère de permutabilité
[spoiler]


La réponse est oui !



Preuve :

Tout d’abord, si </s>f<e> est une permutation, alors </s>\text{card}(f^{-1}(0)) = 1<e>. De plus, il existe un </s>b \in \mathbb{Z}_p<e> dont l’ordre multiplicatif est </s>p-1<e> (c’est un lemme standard). Par conséquent, pour tout </s>k \in \{1,2,\ldots,p-2\}<e>, on a bien </s>\sum_{a \in \mathbb{Z}_p} f(a)^k = \sum_{a \in \mathbb{Z}_p} a^k = S_k<e>, avec </s>b^k S_k = \sum_{a \in \mathbb{Z}_p} (a b)^k = S_k<e>, de sorte que </s>(b^k-1) S_k = 0<e>, avec </s>b^k \neq 0<e>, donc </s>S_k = 0<e>.



Réciproquement, supposons que </s>\sum_{a \in \mathbb{Z}_p} f(a)^k = 0<e> pour tout </s>k \in \{1,2,\ldots,p-2\}<e>, que </s>\text{card}(f^{-1}(0)) \geqslant 1<e> et que </s>f<e> n’est pas une permutation. Alors </s>f<e> n’est pas surjective, donc il existe </s>k \in \mathbb{Z}_p<e> sans antécédent par </s>f<e> (et on a forcément </s>k \neq 0<e>). Soit alors </s>\sigma<e> la permutation de </s>\mathbb{Z}_p<e> qui échange </s>0<e> et </s>k<e>, et telle que tout autre élément de </s>\mathbb{Z}_p<e> est point fixe de </s>\sigma<e>. Grâce à l’exercice 9, il existe un polynôme </s>P_\sigma(X)<e> de degré </s>d \leqslant p-2<e> et tel que </s>P_\sigma(a) = \sigma(a)<e> pour tout </s>a \in \mathbb{Z}_p<e>.



Notons ici que </s>\sum_{a \in \mathbb{Z}_p} f(a)^0 = p = 0 \pmod{p}<e>. Puisque </s>P_\sigma(X)<e> est de degré </s>d \leqslant p-2<e>, on sait donc que </s>\sum_{a \in \mathbb{Z}_p} f(a) = \sum_{a \in \mathbb{Z}_p} P(f(a)) = 0 \pmod{p}<e>. Donc </s>0 = \sum_{a \in \mathbb{Z}_p} P(f(a)) - f(a) = k (\text{card}(f^{-1}(0)) - \text{card}(f^{-1}(k))) = k ~ \text{card}(f^{-1}(0)) \pmod{p}<e>, donc </s>\text{card}(f^{-1}(0)) = p<e>, ce qui conclut la preuve.
[/spoiler]


J’espère que je suis pas trop rouillé.





Soit </s>x<e> et </s>y<e> deux points fixes de f. Alors pour tout</s> z = \epsilon x + (1- \epsilon) y <e> (où </s>\epsilon \in [0,1]<e>), on a </s>|f(x) - f(z)| = |x - f(z)| \leq |x - z|<e> ; idem pour y à la place de </s>x<e>. Donc </s>f(z) = z<e> (il ne peut qu’être sur l’intersection entre les deux sphères de centre </s>x<e> et </s>y<e> et de rayon </s>\epsilon<e> et </s>1-\epsilon<e> qui ne se coupent qu’en un point : </s>z<e>), donc </s>z<e> est un point fixe, donc </s>fix(f)<e> est un convexe.

C’est assez courant d’utiliser des résultats de convexité pour des ensembles de mesures (invariantes notamment) en systèmes dynamiques (et a priori l’espace des mesures est pas vraiment un espace euclidien). (Du coup j’ai l’habitude de ce genre de questions :grin: )



Après c’pas exactement des fonctions 1-lip qu’on étudie.



Un exemple ici : <LINK_TEXT text=« http://mathfond.math.upmc.fr/2017-18/fi … 18)(s).pdf »>http://mathfond.math.upmc.fr/2017-18/fiches/CoursSysDyn(2017-2018)(s).pdf</LINK_TEXT> (théorème 3.6.1)

Et heu vous appelez quoi « f-exp » ? f composé avec exp ?


J’imagine que l’espace doit rester « pas trop bizarre » (je verrais mal dans un espace non séparé un tel théorème, après je suis pas spécialiste :grin: ).



Par exemple sur une sphère S^n, êtes-vous sûr de ce théorème ? (Ne pourrait-on pas avoir des soucis sur l’intersection des sphères de centre x et de rayon |z-x| et y de rayon |z-y| notamment quand x et y sont aux pôles ? :grin: )

Énoncé 76: Oui: sinon on pourrait extraire de </s>(|x_n|)<e> une sous-suite bornée, donc on pourrait ré-extraire de </s>(x_n)<e> une sous-suite qui converge, ce qui est incompatible avec l’inégalité demandée étant donné que le terme de gauche tendrait vers </s>0<e> quand </s>i \to \infty, j \to \infty<e>, tandis que le terme de droite tend vers </s>1<e>.

Je m’incruste un petit peu, Dattier si cela vous pose problème je peux déplacer mon message ailleurs.



Tiré d’images des maths : http://images.math.cnrs.fr/Novembre-2017-4e-defi.html



« On inscrit dans chaque case d’une grille de 3×3 un nombre, de telle sorte que le produit des 4 nombres dans les carrés de taille 2×2 soit égal à 2 et le produit des 3 nombres de chaque ligne ou colonne soit égal à 1. Quel est le nombre dans la case centrale de la grille ? »



Question 1 : résoudre le problème.

Question bonus : après avoir trouvé un nombre convenant : ce nombre est-il unique ? (Dit autrement, existe-il des matrices moins symétriques qui conviennent ?)


Je pense (ce n’est que mon avis) que ça aurait plutôt sa place dans un topic du style « exercices de pré-rentrée MPSI ». Je crois que le but de Dattier est d’enrober des affirmations « simples » pour les transformer en exercices à « astuces ». Mais bon ceci dit plusieurs exercices de Dattier pourraient aussi trouver leur place dans le topic sus-cité.

La question 1 me parait un truc facile, niveau lycée : 16

(2,1/4,2),(1/4,16,1/4),(2,1/4,2)

Il y a l’air d’avoir deux exercices que tu as numéroté 75. Si tu parles de « activité de groupe ++ »:

On sait que si </s>p<e> est premier alors les sous-groupes de </s>\mathbb{F}_p^*<e> sont exactement les ensembles de la forme </s>\{ g \in \mathbb{F}_p^*, g^d - 1 = 0\}<e> où </s>d<e> parcourt l’ensemble des diviseurs de </s>p-1<e>.



Donc déjà nécessairement </s>17 | p - 1<e> et </s>19 | p - 1<e>. Puis </s>\mathbb{F}_p^*<e> possède deux sous-groupes tels que décrit dans l’énoncé si et seulement si les polynômes </s>X^{17} - 1<e> et </s>(X+1)^{19} - 1<e> ont une racine en commun, donc si et seulement si le résultant de ces deux polynômes est nul dans </s>\mathbb{F}_p<e>. Or il est évident que le résultant dans </s>\mathbb{F}_p<e> est le résultant dans </s>\mathbb{Z}<e> réduit modulo </s>p<e>. Avec un logiciel de calcul formel, on trouve que le résultant dans </s>\mathbb{Z}<e> vaut </s>3195092751925069009487203262188727460441539357<e> dont les diviseurs premier sont </s>524287, 783599, 15016271, 55740757, 9291493935759704087<e>. Le seul qui n’est pas congru à </s>1<e> à la fois modulo </s>17<e> et </s>19<e> est </s>524287<e>. Donc les solutions sont exactement les </s>p \in \{783599, 15016271, 55740757, 9291493935759704087\}<e>.

Note que la même méthode permet aussi de résoudre 73 et 74, avec les réponses respectives:

erreur, cf plus bas


Oui tout à fait pour le 73, j’ai voulu aller trop vite, le résultant de </s>X^5 - 1<e> et </s>(X+1)^5-1<e> vaut 3751 = 11 * 11 * 31.

Et de même pour le 74, à </s>n<e> fixé, on cherche à savoir pour quels </s>p<e> le résultant de </s>X^n - 1<e> et </s>(X+1)^n - 1<e> est nul, et je me suis dit que ça n’arrivait forcément que pour un nombre fini de diviseurs, mais j’ai évidemment oublié le cas où le résultant est nul dans </s>\mathbb{Z}<e>.



Lol celui la, il a bien été crée pour faire peur , alors qu’il n’ est pas aussi méchant qu’il en a l’air

l’inégalité est symétrique , sans perdre de généralité soit </s>x_{n}<e> le maximum et </s>x_{1}<e> le minimum par AM-GM

</s>x_{1}+...+x_{n} \geq n (x_{1}...x_{n})^{\frac{1}{n}}<e> on peut donc enlever la valeur absolue on inversant la quantité a l’intérieur :

maintenant

</s>\frac{1}{n} ( \sum x_{i})-(x_{1}..x_{n})^{\frac{1}{n}}=\frac{1}{n}[ \sum (x_{i}-x_{1})]+x_{1}-(x_{1}..x_{n})^{\frac{1}{n}}<e> , soit </s>m=Max(x_{i}-x_{j})=x_{n}-x_{1}<e> alors

</s>\frac{1}{n} ( \sum x_{i})-(x_{1}..x_{n})^{\frac{1}{n}}\leq \frac{1}{n}[ \sum m]+x_{1}-(x_{1}..x_{n})^{\frac{1}{n}}\leq m+x_{1}-(x_{1}...x_{1})^{\frac{1}{n}}\leq m <e> ainsi il suffit de prouver </s>m=x_{n}-x_{1} \leq x_{n}(x_{n}-x_{1})(x_{n}+x_{1})<e> equivalent a

</s>x_{n}(x_{n}+x_{1}) \geq 1<e> ce qui est clairement vraie en vue des hypotheses…

Bonsoir à tous,



Voici quelques solutions de problèmes anciens.



Énoncé 5 : série circulaire
[spoiler]


La réponse est : oui !



Preuve :



Pour tout </s>k \geqslant 2<e>, on pose </s>u_k = \cos(\frac{k^2+1}{k-1})\frac{1}{\sqrt k}<e> et </s>v_k = \cos(\k+1)\frac{1}{\sqrt k}<e>. Puisque </s>\cos<e> est 1-lipschitzienne, on sait que

[ctex]|u_k - v_k| \leqslant \frac{1}{\sqrt{k}} \left(\frac{k^2+1}{k-1} - (k+1)\right) = \frac{2}{\sqrt{k}(k-1)}.[/ctex]

La série </s>\sum_{k \geqslant 2} (u_k - v_k)<e> est donc absolument convergente, de sorte que la série </s>\sum_{k \geqslant 2} u_k<e> converge si et seulement si </s>\sum_{k \geqslant 2} v_k<e> converge. On va donc montrer que cette seconde série converge.



La suite ressemble à l’esquisse de preuve de Biddof à l’époque où le problème avait été proposé. En effet, avec une sommation par parties, on observe que

[ctex]\sum_{k = 2}^n v_k = \frac{S_n}{\sqrt{n}} - \sum_{k = 2}^{n-1} S_k \left(\frac{1}{\sqrt{n+1}}-\frac{1}{\sqrt{n}}\right),[/ctex] où </s>S_n = \sum_{k = 2}^n \cos(k+1) = \mathrm{Re}\left(\sum_{k=3}^{n+1} \exp(i k) \right) = \mathrm{Re}\left(\frac{\exp(i(n+1)) - \exp(3 i)}{\exp(i)-1} \right),<e> de sorte que </s>|S_n| \leqslant M,<e> où </s>M = \frac{2}{|\exp(i)-1|}<e>. Par conséquent, le terme en </s>\frac{S_n}{\sqrt{n}}<e> tend vers 0, tandis que la série [ctex]\sum_{k \geqslant 2} |S_k| \times \left|\frac{1}{\sqrt{n+1}} - \frac{1}{\sqrt{n}}\right|[/ctex] est majorée par </s>\frac{M}{\sqrt{2}},<e> donc que la série </s>\sum_{k \geqslant 2} S_k \left(\frac{1}{\sqrt{n+1}} - \frac{1}{\sqrt{n}}\right)<e> est absolument convergente.



En particulier, la série </s>\sum_{k \geqslant 2} v_k<e> converge, et la série initialement proposée aussi.
[/spoiler]

Énoncé 10 : incroyable mais vrai ?
[spoiler]


Pas forcément : si </s>n = 6<e>, </s>H = \{1,5\}<e> et </s>a = 5<e> alors on a </s>-\frac{1}{n} \mod a = 5 - \frac{1}{6}<e> et </s>-\frac{5}{n} \mod a = 5 - \frac{5}{6}<e>, de sote que

[ctex]\sum \limits_{h \in H} n(-\frac{h}{n} \mod a) = 6(5 - \frac{1}{6}) + 6(5 - \frac{5}{6}) = 30 - 1 + 30 - 5 = 54,[/ctex]

ce qui n’est pas divisible par </s>a-1 = 4<e>.



D’un point de vue pédagogique, on se serait attendu à ce que la réponse soit oui, surtout que la solution proposée ici est assez naze, ce qui me fait me demander s’il n’y a pas une coquille dans l’énoncé.
[/spoiler]

Énoncé 12 : Diffie-Helmann par les polynômes
[spoiler]


La réponse est oui si </s>p \geqslant 3<e> !

En effet, si </s>p = 2<e>, alors on a </s>n = 0<e>, et </s>P = 1<e>, de degré </s>0 < 2^n<e>, convient. On suppose donc </s>p \geqslant 3<e>.



Alors, pour </s>m = p-2<e>, on remarque que chaque </s>b^k<e> est une racine du polynôme </s>Q(X) = P(b^m,X) - X^m<e>. Si </s>Q<e> est le polynôme nul, alors le degré de </s>P(b^m,X)<e> vaut au moins </s>m<e>, donc le degré de </s>P<e> aussi. Sinon, alors </s>Q<e> a au moins </s>p-1<e> racines, donc est de degré au moins </s>p-1 > m<e>, donc le degré de </s>P(b^m,X)<e> vaut au moins </s>p-1<e>, et le degré de </s>P<e> aussi.



Par conséquent, </s>P<e> est toujours de degré au moins </s>p-2<e> : il suffit donc de montrer que </s>p-2 \geqslant 2^n<e>. Si </s>p = 3<e>, c’est vrai, puisque </s>p-2 = 1 = 2^n<e>. On suppose donc </s>p \geqslant 5<e>. Puisque </s>p<e> est impair, on sait alors que </s>j \geq 1<e>, donc que </s>p \geqslant p/2 + q_1 \times \ldots \times q_n \geqslant 2^n + p/2 \geqslant 2^n+2<e>, ce qui conclut.
[/spoiler]

Exo 78

On utilise les polynômes de Bernstein… On a clairement sur </s><e>[0,1] </s><e>$$\forall n\in \mathbb{N},\mbox{ } B_{n}(f)\geq B_{n}(g).$$

Mais par convergence uniforme des polynômes de Bernstein vers </s><e>f et </s><e>g respectivement , on construit aisément une suite de fonctions vérifiant les conclusions de l’énoncé.

En effet, B_{n}(f)\geq B_{n}(g) implique bien que B_{n}(f)+(g-B_{n}(g))\geq B_{n}(g)+(g-B_{n}(g))=g.

On choisit (B_{n}(f)+(g-B_{n}(g))_{n\geq 0} comme suite de fonctions de \mathcal{C}^{1} qui CVU vers f (car g est supposée \mathcal{C}^{1})… L’hypothèse de croissance sur </s><e>g est inutile…

Exo 79

[spoiler] On applique Ascoli à la suite de compacts </s><e>(I_{n}=[-n,n])_{ n\geq 0}. Sur </s><e>I_{n}, la famille </s><e>f_{k} est bornée (par le caractère </s><e>1 lipschitzien et par le fait que </s><e>(f_{k}(0)) est bornée) et équicontinue. On construit par récurrence une sous-suite </s><e>\phi_{n+1} de </s><e>\phi_{n} qui vérifie que </s><e>f_{\phi_{n+1}(k)} CVU sur </s><e>I_{n+1} alors que </s><e>f_{\phi_{n}(k)} CVU sur </s><e>I_{n}. Par un procédé diagonal, on obtient bien que la suite </s><e>(f_{\phi_{n}(n)}) converge simplement sur \mathbb{R} (car converge uniformément sur tout compact de </s><e>\mathbb{R}) vers </s><e>f qui est définie par restriction et compatibilité sur chacun des I_{n}, comme étant la limite uniforme de la sous-suite </s><e>(f_{\phi_{n}(k)}).

[/spoiler]