<?xml version="1.0" encoding="windows-1251"?>
<rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/">
<channel>
<title>Разложить число N&amp;amp;ndash;1 в сумму делителей числа N</title>
<description>Условие

Найдите все такие натуральные числа $N$, для которых число $N-1$ является суммой двух делителей числа $N$ (необязательно различных; в число делителей включается единица)

Подсказка

Пусть $d1$ и $d2$, такие делители числа $N$, что 
$N – 1 = \frac{N}{d1} + \frac{N}{d2}$


Решение

Ответ: $N = 3, 4, 6$
Пусть $d1$ и $d2$, такие делители числа $N$, что 
$N – 1 = \frac{N}{d1} + \frac{N}{d2}$
Тогда 
$1 – \frac{1}{N} = \frac{1}{d1} + \frac{1}{d2} &amp;lt; 1$
Пусть для определенности $d2 \geq d1$.
Тогда $d1 \geq 2, d2 \geq 3$ (иначе $\frac{1}{d1} + \frac{1}{d2} \geq 1$) и $\frac{1}{d1} + \frac{1}{d2} \leq \frac{1}{2} + \frac{1}{3} = \frac{5}{6}$ и $N \leq 6$.
Перебирая все такие $N$, получаем, что $N-1$ можно представить в виде суммы двух делителей лишь при $N = 3, 4 и 6$ (в этих случаях $N -1$ равно $2 = 1 + 1, 3 = 2 + 1, 5 = 3 + 2$; представить 4 в виде суммы двух делителей числа $N = 5$ нельзя

</description><link>http://www.mathforum.ru/forum/read/8/112088/112088/#112088</link><lastBuildDate>Tue, 21 Apr 2026 13:43:04 +0300</lastBuildDate>
<generator>Phorum 5.2.10</generator>
<item>
<guid>http://www.mathforum.ru/forum/read/8/112088/112088/#112088</guid>
<title>Разложить число N&amp;ndash;1 в сумму делителей числа N</title><link>http://www.mathforum.ru/forum/read/8/112088/112088/#112088</link><description><![CDATA[<b>Условие</b><br /><br />Найдите все такие натуральные числа <span class="math">$N$</span>, для которых число <span class="math">$N-1$</span> является суммой двух делителей числа <span class="math">$N$</span> (необязательно различных; в число делителей включается единица)<br /><br /><input type="checkbox" id="cut1" class="cut"/><label for="cut1" class="cut"><b>Подсказка</b></label><div><br />Пусть <span class="math">$d1$</span> и <span class="math">$d2$</span>, такие делители числа <span class="math">$N$</span>, что<br /><span class="math">$N – 1 = \frac{N}{d1} + \frac{N}{d2}$</span><br /><br /></div><br /><input type="checkbox" id="cut2" class="cut"/><label for="cut2" class="cut"><b>Решение</b></label><div><br />Ответ: <span class="math">$N = 3, 4, 6$</span><br />Пусть <span class="math">$d1$</span> и <span class="math">$d2$</span>, такие делители числа <span class="math">$N$</span>, что<br /><span class="math">$N – 1 = \frac{N}{d1} + \frac{N}{d2}$</span><br />Тогда<br /><span class="math">$1 – \frac{1}{N} = \frac{1}{d1} + \frac{1}{d2} &lt; 1$</span><br />Пусть для определенности <span class="math">$d2 \geq d1$</span>.<br />Тогда <span class="math">$d1 \geq 2, d2 \geq 3$</span> (иначе <span class="math">$\frac{1}{d1} + \frac{1}{d2} \geq 1$</span>) и <span class="math">$\frac{1}{d1} + \frac{1}{d2} \leq \frac{1}{2} + \frac{1}{3} = \frac{5}{6}$</span> и <span class="math">$N \leq 6$</span>.<br />Перебирая все такие <span class="math">$N$</span>, получаем, что <span class="math">$N-1$</span> можно представить в виде суммы двух делителей лишь при <span class="math">$N = 3, 4 и 6$</span> (в этих случаях <span class="math">$N -1$</span> равно <span class="math">$2 = 1 + 1, 3 = 2 + 1, 5 = 3 + 2$</span>; представить 4 в виде суммы двух делителей числа <span class="math">$N = 5$</span> нельзя<br /><br /></div>]]></description>
<dc:creator>koh</dc:creator>
<category>Задачки и головоломки</category><pubDate>Wed, 24 Apr 2024 21:00:03 +0300</pubDate></item>
</channel>
</rss>