2014 dxdy logo

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

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




На страницу 1, 2, 3  След.
 
 Задача по теории чисел
Сообщение17.09.2009, 22:41 
Аватара пользователя
хотел узнать, правильно ли решил!
надо найти наименьшее натуральное число если $t(n)=6$
где $t(n)$-число натуральных делителей натурального числа!
мой ответ $n=32$

 
 
 
 Re: Задача по теории чисел
Сообщение17.09.2009, 22:42 
Аватара пользователя
Нет, не правильно, потому что 6 натуральных делителей имеет не только число вида $p^5$

 
 
 
 Re: Задача по теории чисел
Сообщение17.09.2009, 22:46 
Аватара пользователя
в чём ошибка?

 
 
 
 Re: Задача по теории чисел
Сообщение17.09.2009, 23:08 
Аватара пользователя
В ответе. Это не наименьшее. Попробуйте, к примеру, число 28. :lol: :lol: :lol:

 
 
 
 Re: Задача по теории чисел
Сообщение17.09.2009, 23:14 
Аватара пользователя
Давайте сконструируем такое число. Наименьший делитель -1. Потом 2. следующий сомножитель - 3. Произведение - 6. 4 делителя. Маловато. Добавим ещё самый маленький делитель - 2. Снова проверим. Если не получится, надо будет опять добавлять :)

 
 
 
 Re: Задача по теории чисел
Сообщение17.09.2009, 23:17 
Аватара пользователя
gris, надо же было как-то постепенно.

-- Пт, 2009-09-18, 00:19 --

Макиавелли писал(а):
Обиды наноси разом, благодеяния оказывай помалу.

Вот я так и пытался. Продать число 28, потом 20...

 
 
 
 Re: Задача по теории чисел
Сообщение17.09.2009, 23:21 
Аватара пользователя
а зачем делитель $2$ вы два раза добавляли?

 
 
 
 Re: Задача по теории чисел
Сообщение17.09.2009, 23:23 
Аватара пользователя
Постепенно? А, понял! То есть по увеличивать степени каждого простого сомножителя? И отслеживать, когда добавление нового простого сомножителя добавляет больше делителей, чем увеличение степеней старых.
А добавление 2 это и есть постепеннОе или ПостепЕнное увеличение числа делителей.
Интересно решить задачу для произвольного числа делителей.
А на сам деле постепенно с утреца хорошо, а сейчас уже поздно.

 
 
 
 Re: Задача по теории чисел
Сообщение17.09.2009, 23:25 
Аватара пользователя
Нет, постепенно открывать клиенту глаза на правильный ответ. Задача-то так себе.

 
 
 
 Re: Задача по теории чисел
Сообщение17.09.2009, 23:29 
Аватара пользователя
У maxmatem глаза давно широко открыты. От ужаса.
Интересно, на каком числе делителей потребуется привлечение 5? А 13?

 
 
 
 Re: Задача по теории чисел
Сообщение17.09.2009, 23:36 
Аватара пользователя
Это можно посмотреть. http://www.research.att.com/~njas/sequences/A002182

 
 
 
 Re: Задача по теории чисел
Сообщение17.09.2009, 23:42 
Аватара пользователя
ИСН, а что же Вы сами так сразу и облагодействовали меня? Только я начал теорию сочинять, а тут бамц... Может быть я бы и до ВТФ додумался, а теперь вот уже неинтересно. Спс, тем не менее!

 
 
 
 Re: Задача по теории чисел
Сообщение17.09.2009, 23:50 
Аватара пользователя
gris! разве это неверно $t(n)=(a1-1)(a2-1)....(as-1)$
$n=p1^{a1}p2^{a2}....ps^{as}$
ну я и посчитал $t(32)=(5+1)=6$

-- Пт сен 18, 2009 00:56:14 --

Ой! ответ 24! $n=1*2^{3}*3=24$,да и число делителей 6

 
 
 
 Re: Задача по теории чисел
Сообщение17.09.2009, 23:57 
Аватара пользователя
2 gris: это было тоже постепенно, только с другой скоростью. От собеседника зависит.
2 maxmatem: верно, только немного не так, а точнее совсем не так, а очень даже ужасно всё наоборот. Но пока Вы будете пренебрегать нижними индексами, разговора об этом быть не может.

 
 
 
 Re: Задача по теории чисел
Сообщение18.09.2009, 00:00 
Аватара пользователя
как записывать нижний индекс? ИСМ научите!

 
 
 [ Сообщений: 37 ]  На страницу 1, 2, 3  След.


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group