Оценка для наименьшего общего кратного

Автор темы koh 
ОбъявленияПоследний пост
ОбъявлениеПравила и принципы форума «Высшая математика»28.10.2009 15:17
ОбъявлениеЗапущен новый раздел «Задачки и головоломки»29.08.2019 00:42
ОбъявлениеКниги по математике и экономике в добрые руки!10.08.2023 09:45
06.08.2025 19:39
Оценка для наименьшего общего кратного
Условие

Верно ли, что наименьшее общее кратное $n$ натуральных чисел $a_1 < a_2 < ... < a_n$ не меньше, чем $n\cdota_1$?


Обозначим $A = \mbox{НОК}(a_1, a_2, ..., a_n)$.
Рассмотрите числа $\frac{A}{a_1}, \frac{A}{a_2}, ..., \frac{A}{a_n}$



Ответ: Да, верно.
Обозначим $A = \mbox{НОК}(a_1, a_2, ..., a_n)$.
Тогда $\frac{A}{a_1} > \frac{A}{a_2} > ... > \frac{A}{a_n}$ – натуральные числа.
Поэтому $\frac{A}{a_1} \geq n$, откуда $A \geq n\cdota_1$.
Отметим, что эта оценка является точной.
Действительно, возьмем $a_1 = \frac{n!}{n}, a_2 = \frac{n!}{n – 1}, ..., a_n = n!$, тогда $A = n! = n\cdota_1$

Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

Кликните здесь, чтобы войти