2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Разбиение натурального числа
Сообщение19.05.2024, 19:05 
Заслуженный участник


03/12/07
361
Украина
Для произвольного натурального $m\ge2$ найдется такое число $N$, что каждое натуральное число, превышающее $N$ , можно разбить на $m$ взаимно простых слагаемых, больших 1.

 Профиль  
                  
 
 Re: Разбиение натурального числа
Сообщение19.05.2024, 19:49 
Заслуженный участник
Аватара пользователя


16/07/14
8665
Цюрих
Для всех $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