2014 dxdy logo

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

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




 
 Делители, разбитые на пары
Сообщение31.08.2018, 01:26 
Аватара пользователя
Дано натуральное число $n$. Известно, что все его натуральные делители можно разбить на пары таким образом, что сумма чисел в каждой паре является простым числом. Докажите, что все эти суммы попарно различны и не одна из них не является делителем числа $n$.

 
 
 
 Re: Делители, разбитые на пары
Сообщение01.09.2018, 01:54 
Аватара пользователя
1. $n$ - четно и свободно от квадратов, иначе не получится
2. разбиение на пары может быть только вида $\left\{d,\dfrac n d\right\}$
3. $d+\dfrac n d$ не делится ни на один из простых делителей $n$ (поскольку $n$ свободно от квадратов), а, значит, и $n$ не делится ни на какое $d+\dfrac n d$
4. наконец, для разных пар невозможно $d_1+\dfrac n{d_1}=d_2+\dfrac n{d_2}$, т.к. это бывает только при $d_1=d_2$ или $d_1d_2=n$

 
 
 
 Re: Делители, разбитые на пары
Сообщение01.09.2018, 10:36 
Аватара пользователя
Ktina
Прочитал условие - пахнуло чем-то очень знакомым. Порылся и нашёл.
topic125922.html

(Оффтоп)

Вы повторяетесь, однако. Что, задачи кончились? Пошли по второму кругу?

 
 
 
 Re: Делители, разбитые на пары
Сообщение01.09.2018, 11:11 
Аватара пользователя
Gagarin1968

(Оффтоп)

С памятью проблемы. Уже и Viacog не помогает :cry:

 
 
 
 Re: Делители, разбитые на пары
Сообщение01.09.2018, 16:37 
Аватара пользователя
$n$ вот отсюда A080715, написано, что (бес)конечность не доказана

 
 
 
 Re: Делители, разбитые на пары
Сообщение01.09.2018, 17:45 
Аватара пользователя
А я не только не вспомнил эту задачу, но и в этот раз не смог сходу решить :facepalm:

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


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