2014 dxdy logo

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

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


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


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 18, 19 и 20 делителей
Сообщение03.09.2016, 10:32 
Аватара пользователя


01/12/11

8634
Натуральное число можно представить как сумму 18 его делителей (не обязательно различных) и как сумму 19 его делителей (не обязательно различных). Докажите, что это число можно представить и как сумму 20 его делителей (не обязательно различных).
(В. Франк)

Попытка:
Я думаю, что если среди 19 делителей, дающих в сумме исходное число, есть чётный делитель, то его можно заменить на две его половинки. Сумма не изменится, а делителей будет уже не 19, а 20 - и задача решена.
Если же среди 19 делителей чётного нет, то исходное число нечётно (как сумма 19 нечётных чисел). Но в таком случае все его делители нечётны, а это означает, что его нельзя представить как сумму 18 его делителей (ибо сумма 18 нечётных чисел есть число чётное) - и такое число не релевантно для нашей задачи.

Ничего не упущено?

 Профиль  
                  
 
 Re: 18, 19 и 20 делителей
Сообщение03.09.2016, 10:44 


26/08/11
2066
Ktina в сообщении #1148671 писал(а):
Ничего не упущено?
Ничего.

 Профиль  
                  
 
 Re: 18, 19 и 20 делителей
Сообщение03.09.2016, 10:48 
Аватара пользователя


01/12/11

8634
Shadow
Спасибо!

Можно обобщить эту задачу:

Если натуральное число представимо в виде суммы $2k$ его делителей $(k\in\mathbb {N})$ и в виде суммы $2k+1$ его делителей, то оно представимо и в виде суммы $2k+2$ его делителей.

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

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



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

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


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

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