2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Как представить n^2 в виде суммы n попарно взаимопростых?
Сообщение02.06.2017, 10:56 
Аватара пользователя


01/12/11

8634
Любое ли число вида $n^2$, где $n\in\mathbb{N}$, можно представить в виде суммы $n$ попарно различных и попарно взаимно простых целых (не обязательно натуральных!) чисел?

Если бы речь шла только о натуральных числах, то искомое представление нашлось бы лишь для квадратов чисел 1, 2, 3 и 4 (эта такой дэццкый алымпыадный задач).
Квадрат числа 5, к примеру, можно представить следующим способом:
$$5^2=1+3+5+(-7)+23$$

А дальше?
Все ли квадраты представимы подобным образом?

 Профиль  
                  
 
 Re: Как представить n^2 в виде суммы n попарно взаимопростых?
Сообщение02.06.2017, 12:01 
Заслуженный участник
Аватара пользователя


13/08/08
14495
Сразу вопрос: а ноль можно? Или он непрост взаимно с любым числом?

$6^2=0+1+3+5+(-7)+34$

Это я неспроста спрашиваю. Если ноль нельзя, то придётся обходиться только нечётными числами. Ну их, СБ, много.
И мечтается о представлении только простяшками (тогда бы и проблема попарности отпала):

$5^2=3-5-13+17+23$

Для чисел в вообразимых пределах существование представления как будто несложно основать на гипотезах о разложении чисел на сумму двух или трёх различных простых и бесконечности пар двойняшек. Задача, по видимому, касается областей, недоступных вычислительным средствам.
Ну, например, рассуждение для $2017^2$. Уменьшим его на два. Получившееся нечётное число представим в виде суммы трёх простых. Потом возьмём пару двойняшек подальше и сделаем из них двоечку. У нас остаётся число слагаемых, делящееся на четыре. Ну так двойняшек много. Выберем их так, чтобы не совпадали, а каждая пара пар давала ноль. И всё.

 Профиль  
                  
 
 Re: Как представить n^2 в виде суммы n попарно взаимопростых?
Сообщение02.06.2017, 16:06 
Аватара пользователя


01/12/11

8634
gris в сообщении #1221481 писал(а):
Сразу вопрос: а ноль можно? Или он непрост взаимно с любым числом?

Нуль, вроде как, делится нацело на любое ненулевое целое число? Стало быть, взаимно прост только с 1 и -1. Или не совсем?

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group