тч, помогите

sven1969

Для любого x>0

fry1

http://www.allmath.ru/highermath/algebra/theorychisel-ugu/14...
кажется, Следствие 1 из Леммы 1 должно помочь

assasin

Можно считать, что x целое. Надо просуммировать равенство
[math]$$\sum_{d|n}\mu(d)=\begin{cases}1,&n=1,\\0,&n>1,\end{cases}$$[/math]
по n<=x. Получаем
[math]$$\sum_{n\le x}\mu(n)\left\lfloor\frac xn\right\rfloor=1.$$[/math]
Осталось отбросить целые части (ошибка не больше x-1).
Оставить комментарий
Имя или ник:
Комментарий: