Le premier tu remplaces $j$ par $n-i$, tu sépares en éléments simples
Le deuxième tu cherches un équivalent du reste d'une série de Riemann convergente
Le troisième est classique
Le quatrième est trivial. La fonction est en escalier, et $$F(n)=\sum_{k=1}^n\sum_{d|n}1=\sum_{d_1=1}^n \sum_{d_2=1}^{\lfloor\frac{n}{d_1}\rfloor}1 =\sum_{d_1=1}^n \lfloor\frac{n}{d_1}\rfloor = nH_n + O(n) = n\ln n +O(n)$$
Message édité le 27 septembre 2016 à 22:13:18 par spf1