2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему
 
 Таблица из делителей числа
Сообщение31.07.2014, 00:03 
Аватара пользователя


01/12/11

8634
Можно ли все делители натурального числа $n$ расставить в клетках таблицы $3\times 3$ так, чтобы суммы чисел во всех строках таблицы были одинаковы?

Я думаю, что нет. Действительно, в одной из строк таблицы должно стоять, кроме всего прочего, само число $n$, поэтому сумма чисел в этой строке (а следовательно и в кааждой из остальных) не меньше $n$.
С другой стороны, если все делители в строке меньше $\dfrac{n}{2}$, то сумма чисел в строке будет меньше $n$. Таким образом, в кааждой строке должен стоять делитель, который не меньше $\dfrac{n}{2}$, но таких делителей только два (или вообще один, но это - чаастный случай), а строк - три. Противоречие.

Страанно на этом фоне выглядит аавторское решение:
Изображение

Зачем столько громоздких вычислений?

 Профиль  
                  
 
 Re: Таблица из делителей числа
Сообщение31.07.2014, 00:41 
Заслуженный участник


16/02/13
4110
Владивосток
Ktina в сообщении #891963 писал(а):
если все делители в строке меньше $\dfrac{n}{2}$, то сумма чисел в строке будет меньше $n$
Вообще-то, если три числа меньше $\dfrac{n}{2}$ каждое, то сумма меньше $\dfrac{3n}{2}$, нет?

 Профиль  
                  
 
 Re: Таблица из делителей числа
Сообщение31.07.2014, 00:50 
Аватара пользователя


01/12/11

8634
iifat в сообщении #891972 писал(а):
Ktina в сообщении #891963 писал(а):
если все делители в строке меньше $\dfrac{n}{2}$, то сумма чисел в строке будет меньше $n$
Вообще-то, если три числа меньше $\dfrac{n}{2}$ каждое, то сумма меньше $\dfrac{3n}{2}$, нет?

Если три делителя меньше $\dfrac{n}{2}$, то они не больше $\dfrac{n}{3}$.

 Профиль  
                  
 
 Re: Таблица из делителей числа
Сообщение31.07.2014, 01:03 
Заслуженный участник


14/03/10
867
:twisted:
Автор решения неправ еще и в том, что $\sum_{i=k}^9 n/k+1$ - это максимальное возможное значение суммы делителей. Очевидно, что это значение не достигается ни при каком $n$.

Еще в третьей строке снизу в авторском решении опечатка - пропущена запятая перед "не".

Я даже допускаю вероятность того, что в авторском решении есть и другие недостатки.

 Профиль  
                  
 
 Re: Таблица из делителей числа
Сообщение31.07.2014, 01:26 
Аватара пользователя


01/12/11

8634
patzer2097 в сообщении #891980 писал(а):
Еще в третьей строке снизу в авторском решении опечатка - пропущена запятая перед "не".

Ну да, причаастный обормот :mrgreen:

 Профиль  
                  
 
 Re: Таблица из делителей числа
Сообщение31.07.2014, 08:31 


26/08/11
2061
Ktina, а можно ли все собственные делители натурального числа расставить в клетках таблицы $3\times 3$...(все делители без самого n)?

 Профиль  
                  
 
 Re: Таблица из делителей числа
Сообщение31.07.2014, 23:14 
Аватара пользователя


01/12/11

8634
Shadow в сообщении #892017 писал(а):
Ktina, а можно ли все собственные делители натурального числа расставить в клетках таблицы $3\times 3$...(все делители без самого n)?

Пока не знааю. Наверное, нельзя.

 Профиль  
                  
 
 Re: Таблица из делителей числа
Сообщение01.08.2014, 06:40 


26/08/11
2061
У числа $n$ 10 делителей (9 собственных)

Первый случай: $n=p^9, \quad p \in P$
Собственные делители: $1,p,p^2\cdots p^8$. Сумма чисел в той строке и в том столбце, где единичка, не будет делится на $p$, в отличии от остальных.

Второй случай...

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

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



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

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


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

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