Fonctions multiplicatives

Notations

Dans ce problème, les entiers sont les éléments de {\mathbb N^*}. On note {m\wedge n} leur PGCD et {m\vee n} leur PPCM. Une fonction arithmétique est une application de {\mathbb N^*} dans {\mathbb C}. Elle est multiplicative si {f(1)=1} et si {m\wedge n=1} entraîne {f(mn)=f(m)f(n)}.
On note {\mathcal P} l’ensemble des nombres premiers, {D_n} l’ensemble des diviseurs positifs de {n} et {\mathcal P_n=\mathcal P\cap D_n}. Pour {p\in\mathcal P}, {v_p(n)} est l’exposant de {p} dans {n}, soit {\max\{k\in\mathbb N:p^k\mid n\}}. Par exemple {56=2^3\cdot7}.

I. Généralités

I. 1. (a) Pour deux entiers {m,n}, justifier {D_m\cap D_n=D_{m\wedge n}} et {\mathcal P_m\cap\mathcal P_n=\mathcal P_{m\wedge n}}.

I. 1. (b) Prouver {\mathcal P_m\cup\mathcal P_n=\mathcal P_{m\vee n}}.

I. 1. (c) Que dire de {\mathcal P_m,\mathcal P_n} lorsque {m,n} sont premiers entre eux ?

Soient {a,b,c} tels que {a\wedge b=1}. On veut établir, par deux méthodes,
{a\wedge(bc)=a\wedge c,\quad(ab)\wedge c=(a\wedge c)(b\wedge c)}

I. 2. (a) Poser {d=a\wedge c} et considérer {a',c'} tels que {a=da'}, {c=dc'}.

I. 2. (b) Utiliser les valuations {v_p(a),v_p(b),v_p(c)} pour chaque {p\in\mathcal P}.

Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :