Exercice du dimanche
dans Arithmétique
Pour ceux intéressés par le renouvellement des exercices. Au détour d'un calcul ennuyeux je suis tombé sur une propriété qui pourrait égayer vos colles ou autres oraux en permettant de s'amuser à la fois avec les déterminants de Cauchy (algèbre) et les nombres premiers (arithmétique).
Soit $M(n)$ la matrice carrée $n\times n$ de terme $m(i,j)=\dfrac{1}{n(i-1)+j}$ et soit $D(n)$ son déterminant.
$1)$ Montrer que $$D(n)=\frac{n^{\tfrac{n(n-1)}{2}}}{(n^{2})!}\left(\prod_{k=1}^{n-1}k!^{2}\right)
$$ $2)$ En déduire que $n\geq5$ est premier si et seulement si $$\frac{n^{\tfrac{(n+1)(n-4)}{2}}}{D(n)}\, \notin\mathbb{N}$$
Soit $M(n)$ la matrice carrée $n\times n$ de terme $m(i,j)=\dfrac{1}{n(i-1)+j}$ et soit $D(n)$ son déterminant.
$1)$ Montrer que $$D(n)=\frac{n^{\tfrac{n(n-1)}{2}}}{(n^{2})!}\left(\prod_{k=1}^{n-1}k!^{2}\right)
$$ $2)$ En déduire que $n\geq5$ est premier si et seulement si $$\frac{n^{\tfrac{(n+1)(n-4)}{2}}}{D(n)}\, \notin\mathbb{N}$$
Réponses
-
Autre exemple plus simple utilisant la factorielle du carré. Soit:
$$u(n)=\frac{(n^{2})!}{\left(n!\right)^{n+2}}+\frac{1}{n}$$
alors on a $n\geq2$ qui est premier si et seulement si $u(n)$ est un entier. -
Est ce que le théorème de Wilson est utile ici ?
-
Voir plutôt les valuations et la formule de Legendre.
-
Bonsoir,
J'ai pour ma part utilisé les trois ingrédients suivants:
$p$ étant un nombre premier,
1) $v_p(n!)\times(p-1)=n-S_p(n)$ où $v_p$ désigne la valuation $p-$adique et $S_p$ la somme des chiffres en base $p$.
2) Le fait que pour tout $n$ dans $\mathbb N$, $S_p(n^2)\leqslant(S_p(n))^2$
3) Le théorème de Wilson ( lorsque le $n$ de l'énoncé est premier).
Amicalement. -
Oui ce sont les ingrédients nécessaires. Wilson seul n'est pas suffisant. On peut aussi s'amuser avec $(n^3)!$.
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 163.2K Toutes les catégories
- 9 Collège/Lycée
- 21.9K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 53 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 63 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 68 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 313 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 773 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres