3
Суми перелічених термінів Ландау
Я задав (насіння) питання про суми термінів Ландау до , намагаючись оцінити небезпеку зловживання асимптотика позначення в арифметиці, зі змінним успіхом. Тепер, тут наш рецидиви гуру JeffE робить в основному це: ∑i=1nΘ(1i)=Θ(Hn)∑i=1nΘ(1i)=Θ(Hn)\qquad \displaystyle \sum_{i=1}^n \Theta\left(\frac{1}{i}\right) = \Theta(H_n) Хоча кінцевий результат правильний, я думаю, що це неправильно. Чому? Якщо додати, що …