<?xml version="1.0" encoding="windows-1251"?>
<rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/">
<channel>
<title>Строго возрастающая последовательность целых неотрицательных чисел, такая, что a_{mn} = a_m + a_n</title>
<description>Условие

Существует ли cтрого возрастающая последовательность целых неотрицательных чисел, такая, что при любых $m$ и $n$ выполняется соотношение $a_{mn} = a_m + a_n$?

Подсказка

Рассмотрите $n$ &amp;ndash; натуральное число, такое, что $n &amp;gt; a_2$


Решение

Ответ: Нет, не существует.
Предположим, что такая последовательность существует.
Пусть $n$ &amp;ndash; натуральное число, такое, что $n &amp;gt; a_2$.
Тогда $a_{2n} = a_n + a_2 &amp;lt; a_n + n$.
Значит натуральные числа $a_{n+1}, a_{n+2}, \ldots a_{2n}$ лежат в промежутке $&amp;#91;a_n+1,a_n+n-1&amp;#93; $ различны, чего быть не может, так как в этом промежутке всего $n-1$ целое число

</description><link>http://www.mathforum.ru/forum/read/8/120994/120994/#120994</link><lastBuildDate>Sun, 13 Sep 2026 07:55:40 +0300</lastBuildDate>
<generator>Phorum 5.2.10</generator>
<item>
<guid>http://www.mathforum.ru/forum/read/8/120994/120994/#120994</guid>
<title>Строго возрастающая последовательность целых неотрицательных чисел, такая, что a_{mn} = a_m + a_n</title><link>http://www.mathforum.ru/forum/read/8/120994/120994/#120994</link><description><![CDATA[<b>Условие</b><br /><br />Существует ли cтрого возрастающая последовательность целых неотрицательных чисел, такая, что при любых <span class="math">$m$</span> и <span class="math">$n$</span> выполняется соотношение <span class="math">$a_{mn} = a_m + a_n$</span>?<br /><br /><input type="checkbox" id="cut1" class="cut"/><label for="cut1" class="cut"><b>Подсказка</b></label><div><br />Рассмотрите <span class="math">$n$</span> &ndash; натуральное число, такое, что <span class="math">$n &gt; a_2$</span><br /><br /></div><br /><input type="checkbox" id="cut2" class="cut"/><label for="cut2" class="cut"><b>Решение</b></label><div><br />Ответ: Нет, не существует.<br />Предположим, что такая последовательность существует.<br />Пусть <span class="math">$n$</span> &ndash; натуральное число, такое, что <span class="math">$n &gt; a_2$</span>.<br />Тогда <span class="math">$a_{2n} = a_n + a_2 &lt; a_n + n$</span>.<br />Значит натуральные числа <span class="math">$a_{n+1}, a_{n+2}, \ldots a_{2n}$</span> лежат в промежутке <span class="math">$&#91;a_n+1,a_n+n-1&#93; $</span> различны, чего быть не может, так как в этом промежутке всего <span class="math">$n-1$</span> целое число<br /><br /></div>]]></description>
<dc:creator>koh</dc:creator>
<category>Задачки и головоломки</category><pubDate>Tue, 12 May 2026 20:38:23 +0300</pubDate></item>
</channel>
</rss>