Déterminant de la matrice des ppcm(i,j)

(Oral Centrale Mp)
Exercice 1.
Pour {a\in\mathbb{N}^*}, on note {\begin{cases}\mathcal{P}_{a}\text{\ l'ensemble des diviseurs premiers de\ }a\\\mathcal{D}_{a}\text{\ l'ensemble des diviseurs positifs de\ }a\end{cases}}

Soit {f(a)\!=\!\dfrac{1}{a}\displaystyle\prod_{p\in P_{a}}(1\!-\!p)} et {g(a)\!=\!\!\displaystyle\sum_{d\in \mathcal{D}_{a}}f(d)}
(on convient que {f(1)=1}).

Ainsi {f,g} vont de {\mathbb{N}^*} dans {\mathbb{Q}}.

  1. Soient {a,b} dans {\mathbb{N}^*}, premiers entre eux.

    Que dire de {\mathcal{P}_{ab}} relativement à {\mathcal{P}_{a}} et {\mathcal{P}_{b}}?

    Montrer que {(d,\delta)\mapsto d\delta} est une bijection de {\mathcal{D}_{a}\times \mathcal{D}_{b}} sur {\mathcal{D}_{ab}}.

    Montrer {\begin{cases}f(ab)=f(a)f(b)\\g(ab)=g(a)g(b)\end{cases}}

  2. Montrer que {g(a)=\dfrac1a} pour tout {a} de {\mathbb{N}^*}.

Cliquer ici pour voir (ou cacher) le corrigé
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez : Mathprepa.fr est le site des mathématiques et de l'informatique des deux années des classes prépa scientifiques: plus de 2500 exercices et 200 problèmes (soigneusement corrigés), un cours complet (maths et info), plus de 400 sujets de concours, des Quiz (plus de 600 questions), etc. Un contenu sans équivalent, dans une présentation fluide et professionnelle adaptée à tous les écrans, pour une souscription de 15€ (6 mois), 25€ (1 an) ou 35€ (2 ans).

(Oral Centrale Mp)
Exercice 2. (on utilise l’exercice 1)
Dans cet exercice, {n} est un entier strictement positif quelconque. On reprend la définition de la fonction f, vue dans l’exercice 1.

On note {i\wedge j} le pgcd de deux entiers {i,j}.
On note {i\vee j} leur ppcm.

Soit {M\in\mathcal{M}(\mathbb{R})}, avec {m_{i,j}=i\vee j}.

L’objectif est de calculer {\det(M)}.

On définit {A,B,C,\Delta} dans {\mathcal{M}(\mathbb{R})} :

  • Les coefficients de {A} sont les {a_{i,j}=\dfrac{1}{i\wedge j}}.
  • {B} est triangulaire supérieure.
    De plus {b_{i,j}=f(i)} si {i\mid j}, et {b_{i,j}=0} sinon.
  • {C} est triangulaire inférieure.
    De plus {c_{i,j}=1} si {j\mid i}, et {0} sinon.
  • {\Delta} est la matrice diagonale {\text{diag}(1,2,\ldots\!,n)}
  1. Montrer que {M=\Delta A\Delta } et que {CB=A}.
  2. En déduire que {\det M=n!\displaystyle\prod_{a=1}^{n}(af(a))}.
  3. Montrer finalement que :{\det M=n!\displaystyle\prod (1-p)^{[n/p]}}

    (le produit est ici étendu aux entiers premiers {p\le n}, la notation {[m]} désignant la partie entière d’un entier {m}).

Cliquer ici pour voir (ou cacher) le corrigé
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez : Mathprepa.fr est le site des mathématiques et de l'informatique des deux années des classes prépa scientifiques: plus de 2500 exercices et 200 problèmes (soigneusement corrigés), un cours complet (maths et info), plus de 400 sujets de concours, des Quiz (plus de 600 questions), etc. Un contenu sans équivalent, dans une présentation fluide et professionnelle adaptée à tous les écrans, pour une souscription de 15€ (6 mois), 25€ (1 an) ou 35€ (2 ans).