Я задав (насіння) питання про суми термінів Ландау до , намагаючись оцінити небезпеку зловживання асимптотика позначення в арифметиці, зі змінним успіхом.
Тепер, тут наш рецидиви гуру JeffE робить в основному це:
Хоча кінцевий результат правильний, я думаю, що це неправильно. Чому? Якщо додати, що мається на увазі існування констант (лише верхня межа), ми маємо
.
Тепер, як ми обчислимо з ? Відповідь, я вважаю, що ми не можемо: має обмежуватися для всіх але ми отримуємо більше в міру зростання Ми нічого не знаємо про них; може дуже залежати від , тому ми не можемо припустити обмеження: кінцевий може не існувати.
Крім того, існує ця тонка проблема, яка змінна переходить у нескінченність зліва - чи ? Обидва? Якщо (заради сумісності), яке значення , знаючи, що ? Чи означає це не тільки ? Якщо так, ми не можемо обмежити суму краще, ніж .
Отже, де це залишає нас? Це кричуща помилка? Тонкий? Або це просто звичайне зловживання нотацією, і ми не повинні дивитися на такі ознаки поза контекстом? Чи можемо ми сформулювати (суворо) правильне правило для оцінки (певних) сум термінів Ландау?
Я думаю, що головне питання: що ? Якщо ми вважаємо це постійним (оскільки воно знаходиться в межах суми), ми можемо легко побудувати контрприклади. Якщо вона не є постійною, я не маю уявлення, як її читати.