2014 dxdy logo

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

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


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


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

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

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

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

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



Начать новую тему Ответить на тему
 
 12 последовательных натуральных чисел, делители
Сообщение03.12.2008, 09:27 


03/05/07
13
Подскажите пожалуйста!
Даны 12 последовательных натуральных чисел. Докажите, что хотя бы одно из них меньше суммы своих делителей, отличных от 1 и самого числа.

 Профиль  
                  
 
 Re: Натуральные числа
Сообщение03.12.2008, 09:48 
Заслуженный участник
Аватара пользователя


21/12/05
5931
Новосибирск
Вопрос-подсказка: а нет ли среди этих 12 чисел, числа кратного двенадцати?

 Профиль  
                  
 
 
Сообщение03.12.2008, 10:01 


03/05/07
13
....а дальше как? с теорией плохо - болел!

 Профиль  
                  
 
 
Сообщение03.12.2008, 10:27 
Заслуженный участник
Аватара пользователя


21/12/05
5931
Новосибирск
А дальше уже и подсказывать некуда.
Впрочем, извольте - второй вопрос-подсказка:
А спроста ли я задавал первый вопрос?

 Профиль  
                  
 
 
Сообщение03.12.2008, 12:27 


24/11/06
451
Возьмите сначала в качестве примера числа 1.... 13 и посмотрите, что там с делителями числа 12. Потом аккуратно сдвигайте этот ряд на 12 и смотрите, какие делители добавятся у чисел, кратных 12

 Профиль  
                  
 
 
Сообщение03.12.2008, 17:19 


03/05/07
13
изв. , а по-подробнее нельзя - тормоз.... 2+3+4+6 ?

Добавлено спустя 9 минут 43 секунды:

:shock:

 Профиль  
                  
 
 
Сообщение03.12.2008, 20:16 
Заслуженный участник


09/02/06
4397
Москва
Это не верно. Достаточно выбрать простые числа $p(i,k),k=1,2,..,12. i=1,2,...,m_k$ (все разные) и степени $n(i,k)$ так, чтобы $$\prod_i \frac{p(i,k)^{n(i,k)+1}-1}{p(i,k)^{n(i,k)+1}-p(i,k)^{n(i,k)}} >2$$
при любом k и выбрать n так, чтобы $n+k-1$ делился на все $p(i,k)^{n(i,k)$ и получится контрпример.

 Профиль  
                  
 
 
Сообщение03.12.2008, 20:26 
Аватара пользователя


10/03/08
208
течет река и откуда у мудреца мудрость
12 подходит,24 подходит!
В любом наборе будет число,кратное 12.
Пусть оное 12к,где к>2.
Тогда разными делителями будут 2,3,4,6,3к,4к,6к.
Их сумма больше 13к,что больше 12к.
ЧТД

 Профиль  
                  
 
 
Сообщение03.12.2008, 20:44 
Заслуженный участник


09/02/06
4397
Москва
Вы привели пример, когда сумма собственных делителей больше. В задаче требуется показать, что хотя бы для одного из чисел (12 последовательных) сумма собственных делителей меньше. Я показал как построит контрпример последнему утверждению используя факт, что ряд $$\sum_p \frac 1p $$ расходится.

 Профиль  
                  
 
 
Сообщение03.12.2008, 20:59 
Аватара пользователя


10/03/08
208
течет река и откуда у мудреца мудрость
Цитата:
Вы привели пример, когда сумма собственных делителей больше. В задаче требуется показать, что хотя бы для одного из чисел (12 последовательных) сумма собственных делителей меньше.


Цитата:
Даны 12 последовательных натуральных чисел. Докажите, что хотя бы одно из них меньше суммы своих делителей, отличных от 1 и самого числа.


Насколько я вижу,в задаче просят показать,что хотя бы одно из 12 последовательных чисел меньше суммы своих собственных делителей,то есть сумма собственных делителей больше числа,что и показал.
:shock:

 Профиль  
                  
 
 
Сообщение03.12.2008, 21:19 
Заслуженный участник


09/02/06
4397
Москва
Я извиняюсь, понял как сумма собственных делителей хотя бы одного меньше числа n. Соответственно привёл пример, как построит чтобы сумма собственных делителей любого из них было больше самого числа.

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

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



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

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


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

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