Les dattes à Dattier

Bon je retente le 3
On décompose </s>n!<e> en facteurs premiers. Avec la formule de Legendre, on vérifie qu’avec </s>2<e> ça colle. Ensuite on utilise le théorème d’euler et l’expression de son indicatrice pour une puissance d’un nombre premier pour montrer que chacune divise </s>2^{n!}-1<e>. Ainsi chaque élément de la décomposition en nombres premiers divise le membre de gauche, on a le résultat souhaité.

Je ne savais pas vraiment comment le montrer directement, d’où la décomposition de </s>(n!)_2<e> en facteurs premiers qui facilite le travail. En effet, on montre sans problème que </s>\phi(p_{i}^{\alpha_i}) \ | \ n!<e> puisque </s>\phi(p_{i}^{\alpha_i}) = p_{i}^{\alpha_i - 1}(p_i -1).<e>

45


La somme cherchee est le coeff de degré p-101 du polynome: produit des X+a pour a dans Fp* c’est à dire X^(p-1)-1 (mêmes racines, simples) donc la somme fait 0 mod p

46


Pareil que 45 avec le polynome X^(#H)-1, qui n’a pas de coefficient de degre #H-3 (il y a des puissances de -1 dans l’histoire mais c’est pas important car on obtient toujours 0)

Le 18 y ressemble pas mal


-1 est dans H ssi #H est pair ssi n est impair :

Si #H est par on groupe les éléments avec leur inverse: 1 est tout seul donc un autre aussi or X^2-1 n’a que deux racines. La reciproque vient de Lagrange.



Ainsi pour montrer a et b il suffit d’avoir que le produit P des 1-h_i pour i de 1 à n vaut #H or ce produit c’est Q(1) avec Q = produit des X-h_i.

Or (X-1)Q = X^(#H)-1 par inclusion des racines et égalité des degrés, donc Q=1+X+X^2…+X^(#H-1) et Q(1)=#H

On a envie de dire que non puisqu’en regroupant par paquets à </s>i+j=constante<e>, on n’a pas convergence. Cependant le théorème de regroupement par paquets ne s’applique pas ici je crois.

Pour le 50:
Il « suffit » de calculer le résultant du polynôme P (avec un logiciel de calcul formel par ex), puis de faire une étude de fonction pour montrer qu’il ne s’annule pas sur les réels (ou regarder son graphe). Ainsi, il n’existe pas de tels a réels

Ça reste un outil qu’on est souvent amené à rencontrer en prépa. Par ex, maths A cette annee

54

Postulat de Bertrand et récurrence forte

Peut-être un début pour le 52, en supposant que c’est le poids par rapport à 0.
[spoiler]Une puissance de 3 étant impaire, son écriture en base 2 finira forcément par 1, du coup les seules solutions sont de la forme 10…01. On a l’équation, [tex]2^n+1=3^m[\tex], on a une solution pour m=1 et m=2 et je pense que c’est tout, j’ai pas trop l’idée de la démo, ça fait longtemps que j’ai pas fait d’arithmétique (j’ai même aucune idée de la difficulté à résoudre l’équation, c’est peut-être une propriété de base, ou c’est peut-être le coeur du problème).[\spoiler]

Pour le 56 un simple développement en 0 donne une limite de ln(2)f’(0) sauf erreur.

Pour le 57, si on pose x=ay^2, on trouve nécessairement a^3=-3.

En réinjectant on trouve y^3 = 1/(1-a)

Salut, pour le 58 :
on peut montrer que si a = bq + r (division euclidienne), alors </s>2^b + 1<e> | </s>(2^a + 1) - (2^r + 1)<e>. Il s’agit ensuite de l’algorithme d’Euclide.

Oui pardon, ce que j’ai dit est vrai pour « -1 » et non pas « +1 ». Je dirai donc que comme le coeff est impaire, on peut se ramener aux même factorisations.

(Je peux développer si nécessaire)


Pour une matrice de taille </s>2<e> , il est facile de prouver que </s>2det(A)=tr(A)^{2}-tr(A^{2})<e> , pour le cas général , </s>det(A)<e> , c’est le produit des valeurs propres (avec leur multiplicités) , alors que que pour tout </s>m<e> , </s>tr(A^{m})<e> représente une somme sur les puissances </s>m-<e>iemes des valeurs propres , donc peut calculer le produits de </s>n<e> nombres , a partir des sommes de leurs m-ieme puissance i,e </s>tr(A),...,tr(A^{n})<e> , par exemple avec les formules de newton qui donnent des relations entres les polynômes symétriques elementaires et les sommes de puissance , Par contre c’est formule sont assez obscur je ne vais pas m’aventurer plus loin :grin: je laisse un lien pour ceux qui veulent plus de détails

Identités de Newton — Wikipédia

@oty20 : tu as omis le fait que Dattier s’arrête à la puissance $n-1$.



Voici une indication :

Considérer $A \in \mathcal M_n(\mathbb K)$ dont le polynôme minimal est $X^n - 1$.



P.S. La caractéristique du corps n’intervient pas dans ce problème, on peut même se placer sur un anneau qui n’est pas un corps.

Salut Dattier,



Je vais bien, et toi ? Pourquoi poster le 67 après que oty20 en a donné la solution ?


Soient x<y deux points fixes, et </s>z \in [x,y] <e>.

Alors </s>|f(z)-x| \leq z-x <e> et </s>|f(z)-y| \leq y-z<e>, d’où </s>z=f(z)<e>

L’ensemble en question est donc une partie convexe de R, donc un intervalle.

Non, je parlais du 65.

oui le 65 n’est toujours pas résolu , les formules de newtons ne suffisent pas comme cela a été signalé par Mr Siméon (Merci ) , la question s’arrête a tra(A^{n-1}) seulement (je viens de le remarquer )

Voici la solution du 65 histoire de dissiper les malentendus :

Soit A la matrice telle que pour tout (i,j) \in [\![1,n]\!]^2 : A_{i,j} = 1 si et i \equiv j + 1 \, [n] et A_{i,j} = 0 sinon. Après calcul (facile) des puissances de A, on obtient A^n = I_n (de sorte que \det(A)^n = 1) et \mathrm{Tr}(A^{k}) = 0 pour tout k \in [\![1,n-1]\!]. En prenant B la matrice nulle, on obtient \det(B)=0 et \mathrm{Tr}(B^{k}) = 0 pour tout k \in [\![1,n-1]\!]. La réponse à la question de Dattier est donc « non » dans tout anneau tel que 0 \neq 1.



Exercice : déduire de ce qui précède la valeur de \displaystyle \sum_{r=1}^{n} (\exp(\frac{2i\pi r}n))^k en fonction de k.