2014 dxdy logo

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

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




 
 Разбиение натурального числа
Сообщение19.05.2024, 19:05 
Для произвольного натурального $m\ge2$ найдется такое число $N$, что каждое натуральное число, превышающее $N$ , можно разбить на $m$ взаимно простых слагаемых, больших 1.

 
 
 
 Re: Разбиение натурального числа
Сообщение19.05.2024, 19:49 
Аватара пользователя
Для всех $N > M$ найдется простое число $p \in \left(\frac{N}{2} + 1, \frac{2N}{3}\right)$. Возьмем $N_1 = M$ и $N_{m + 1} = 3 N_{m}$. В качестве первого слагаемого при разбиении возьмем вот то простое число, тогда останется разбить что-то не меньшее чем $N_m$, что сделать можно. И т.к. первое слагаемое простое и больше всех остальных, то оно взаимно просто с ними.

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


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