2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Преобразование арифметической суммы
Сообщение19.12.2011, 11:23 
Я доказал, что, если
$$\alpha(n) = \sum_{d|n} f(d)$$
то
$$\sum_{k = 1}^{n} \alpha(k) = \sum_{k = 1}^{n} f(n) \left[\frac{n}{k}\right] $$
В частности,
$$\sum_{k = 1}^{n} \tau(k) = \sum_{k = 1}^{n} \left[\frac{n}{k}\right] $$
Можно ли это обобщить?
Доказывал просто подсчётом, сколько чисел делится на каждое $k$.

 
 
 
 Re: Преобразование арифметической суммы
Сообщение19.12.2011, 15:44 
Аватара пользователя
Куда обобщить?

А вообще см. Обращение Мёбиуса и рядом.

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group