Здравствуйте, уважаемые друзья!
Пусть

Доказать, что
Моя попытка решения: Верно равенство
![$\sum \limits_{k=1}^{n}\mu(k)\left[\dfrac{n}{k}\right]=1.$ $\sum \limits_{k=1}^{n}\mu(k)\left[\dfrac{n}{k}\right]=1.$](https://dxdy-04.korotkov.co.uk/f/3/c/1/3c1a74aec2d84c2b579ab9fe9408417782.png)
Действительно,
![$$\sum \limits_{k=1}^{n}\mu(k)\left[\dfrac{n}{k}\right]=\sum \limits_{k=1}^{n}\mu(k)\sum \limits_{1\leqslant d\leqslant n \atop{d\equiv 0 (k)}}1=\sum \limits_{d=1}^{n}\sum \limits_{k|d}\mu(k)=1.$$ $$\sum \limits_{k=1}^{n}\mu(k)\left[\dfrac{n}{k}\right]=\sum \limits_{k=1}^{n}\mu(k)\sum \limits_{1\leqslant d\leqslant n \atop{d\equiv 0 (k)}}1=\sum \limits_{d=1}^{n}\sum \limits_{k|d}\mu(k)=1.$$](https://dxdy-01.korotkov.co.uk/f/4/c/6/4c67341404146d7e5400eecdf87eaeec82.png)
Раскрыв эту сумму полностью получаем:
![$$\left[\dfrac{n}{1}\right]\mu(1)+\left[\dfrac{n}{2}\right]\mu(2)+\cdots+\left[\dfrac{n}{n-1}\right]\mu(n-1)+\left[\dfrac{n}{n}\right]\mu(n)=1.$$ $$\left[\dfrac{n}{1}\right]\mu(1)+\left[\dfrac{n}{2}\right]\mu(2)+\cdots+\left[\dfrac{n}{n-1}\right]\mu(n-1)+\left[\dfrac{n}{n}\right]\mu(n)=1.$$](https://dxdy-03.korotkov.co.uk/f/6/c/a/6ca475087df236088a8561ed1ba076b382.png)
Выделив из этой суммы

и после этого некоторые

, которые входили с единичным множителем уже исчезли. Теперь работаем с

, где множитель перед ними

. Теперь найдем максимальное

такое, что
![$\left[\frac{n}{k}\right]=2$ $\left[\frac{n}{k}\right]=2$](https://dxdy-02.korotkov.co.uk/f/9/3/b/93bb74224b749e65a26742e717dfc93d82.png)
, т.е.

. Но так как

должно быть максимальным, то если

- целое, то

, а если не целое, то
![$k=\left[\frac{n}{2}\right]$ $k=\left[\frac{n}{2}\right]$](https://dxdy-02.korotkov.co.uk/f/5/5/f/55fd60fd83ecd0e28388c543a18dd65082.png)
. Понятно, что
![$M([z])=M(z).$ $M([z])=M(z).$](https://dxdy-03.korotkov.co.uk/f/2/a/3/2a3b2c518f41caebc7e16f4372c29a7882.png)
Затем выделяем сумму

, потом таким же образом сумму

и в итоге получаем то, что нам нужно, т.е.
