Строго возрастающая последовательность целых неотрицательных чисел, такая, что a_{mn} = a_m + a_n

Автор темы koh 
ОбъявленияПоследний пост
ОбъявлениеРаботодателям и кадровым агентствам: Размещение вакансий26.03.2008 03:07
ОбъявлениеЗапущен новый раздел «Задачки и головоломки»29.08.2019 00:42
ОбъявлениеОткрыта свободная публикация вакансий для математиков26.09.2019 16:34
12.05.2026 20:38
Строго возрастающая последовательность целых неотрицательных чисел, такая, что a_{mn} = a_m + a_n
Условие

Существует ли cтрого возрастающая последовательность целых неотрицательных чисел, такая, что при любых $m$ и $n$ выполняется соотношение $a_{mn} = a_m + a_n$?


Рассмотрите $n$ – натуральное число, такое, что $n > a_2$



Ответ: Нет, не существует.
Предположим, что такая последовательность существует.
Пусть $n$ – натуральное число, такое, что $n > a_2$.
Тогда $a_{2n} = a_n + a_2 < a_n + n$.
Значит натуральные числа $a_{n+1}, a_{n+2}, \ldots a_{2n}$ лежат в промежутке $[a_n+1,a_n+n-1] $ различны, чего быть не может, так как в этом промежутке всего $n-1$ целое число

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

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