2014 dxdy logo

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

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




 
 оценка сверху суммы цифр натурального числа
Сообщение22.01.2026, 15:59 
Для натурального числа $n$ обозначим через $S(n)$ сумму цифр числа $n$.
Можно ли стандартную оценку сверху $S(n)\leqslant 9([\lg n]+1)$ улучшить следующим образом:
1. $S(n)\leqslant 9\lg(n+1)$ ?
2. Если $10^k-1\leqslant n\leqslant 10^{k+1}-1$, то $S(n)\leqslant 9k-1+\dfrac{n+1}{10^k}$ ?
Комментарий. Вторая оценка получается из первой заменой десятичного логарифма (выпуклого вверх) его хордой на указанном отрезке.

 
 
 
 Re: оценка сверху суммы цифр натурального числа
Сообщение22.01.2026, 17:11 
Аватара пользователя
Mr. X, у вас оценка целого числа получается дробной (иррациональной даже). Округление после умножения на 9?

 
 
 
 Re: оценка сверху суммы цифр натурального числа
Сообщение22.01.2026, 17:18 
B@R5uk, да, получается. Округления никакого нет. Равенство достигается как и у стандартной оценки на числах, записанных девятками.

 
 
 
 Re: оценка сверху суммы цифр натурального числа
Сообщение22.01.2026, 17:31 
Аватара пользователя
Это вы записали без округления, но оно там есть, потому что $S(n)\in\mathbb{Z}$.

 
 
 
 Re: оценка сверху суммы цифр натурального числа
Сообщение22.01.2026, 17:37 
B@R5uk, да без всякого округления. Например, $S(98)=17\leqslant 9\lg 99=17{,}96..., S(99)=18=9\lg100$.

 
 
 
 Re: оценка сверху суммы цифр натурального числа
Сообщение22.01.2026, 17:39 
Mr. X в сообщении #1715722 писал(а):
Если $10^k-1\leqslant n\leqslant 10^{k+1}-1$
Здесь какой-то из знаков должен быть строгим. Для $n=99$ чему равно $k$?

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


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