SOLUTION
je vais poste juste les grandes lignes
si le nombre n est premier alors on a l egalite dans ce cas
supposons que n nest pas premier alors il se decompose en element premier d une seule facon
on ecrit toutes les formules de T(n)et phi(n) et 2n en fonction des elements premier
on va montrer
T(n) >= 2n-phi(n)
et on applique
l inegalite de bernoulli sur les inverse des nombres premiers dans la decomposition .....
je ne sais pas inserer des images
je vous laisse terminer