Deprecated: WP_Dependencies->add_data() est appelé avec un argument qui est obsolète depuis la version 6.9.0 ! Les commentaires conditionnels IE sont ignorés par tous les navigateurs pris en charge. in /var/www/html/wp-includes/functions.php on line 6260 La matrice des f(pgcd(i,j)) [Python] - Mathprepa
Les questions utilisant Python commencent par [P]. Une fonction arithmétique multiplicative est ici une application {f:\mathbb N^*\to\mathbb C}, avec {f(1)=1}, telle que {f(mn)=f(m)f(n)} lorsque {m\wedge n=1}. Le symbole {m\wedge n} désigne le pgcd. On veut calculer les déterminants des matrices de terme général {f(i\wedge j)}.
1. [P] Écrire une fonction gcd(a,b) renvoyant le pgcd de deux entiers strictement positifs. On peut aussi importer gcd depuis math.
On définit {\varphi(n)=\#\{x\in\{1,\ldots,n\}:x\wedge n=1\}}, {\tau(n)=\#\{d\ge1:d\mid n\}} et {\sigma(n)=\sum\limits_{d\mid n}d}.
On pose {\mu(n)=0} si {n} est divisible par le carré d’un entier strictement supérieur à {1}, et {\mu(n)=(-1)^k} sinon, où {k} est le nombre de diviseurs premiers de {n}.
2. Montrer que {\varphi,\tau,\sigma,\mu} sont multiplicatives.
Sur l’ensemble {\mathcal M} des fonctions multiplicatives, on définit {(f\star g)(n)=\sum_{d\mid n}f(d)g(n/d)}On admet que {(\mathcal M,\star)} est un groupe commutatif.
4. Montrer que {e(1)=1}, {e(n)=0} pour {n\ge2}, définit le neutre. Montrer que l’inverse de {\mu} est la fonction constante {\mathbf1(n)=1}.
5. Soit {H\in\mathcal M} et {h(n)=\sum\limits_{d\mid n}H(d)}. Montrer que {h} est multiplicative et que {(E)\quad H(n)=\sum_{d\mid n}\mu(d)h(n/d)}Déterminer {h} pour {H=\varphi} et écrire l’égalité correspondante.
Soit {M=(f(i\wedge j))_{1\le i,j\le n}}, {F=\mu\star f}, {D=\operatorname{diag}(F(1),\ldots,F(n))} et {A=(a_{i,j})}, où {a_{i,j}=1} si {i\mid j} et {0} sinon.
Les contenus originaux de Mathprepa — notamment les cours, les rédactions d’exercices et les corrigés — ainsi que les éléments originaux de sa présentation, de sa mise en forme et de son architecture éditoriale sont protégés par le droit d’auteur. Cette protection concerne notamment le choix, l’agencement et l’organisation des ressources.
Sauf autorisation préalable écrite, leur reproduction, adaptation ou diffusion, intégrale ou partielle, est interdite, sous réserve des exceptions prévues par le Code de la propriété intellectuelle.
Les documents, logiciels et éléments graphiques de tiers demeurent soumis aux droits de leurs titulaires respectifs.