2014 dxdy logo

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

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




 
 простые числа
Сообщение16.11.2014, 08:04 
Известно что все числа можно разделить на простые и составные Т.е простые чила образуют как бы базис любое другое число может быть составлено из набора простых чисел
Нет ли такого сойства у алгоритмов

 
 
 
 Posted automatically
Сообщение16.11.2014, 10:12 
Аватара пользователя
 i  Тема перемещена из форума «Свободный полёт» в форум «Помогите решить / разобраться (М)»
Есть: рекурсивные функции

 
 
 
 Re: простые числа
Сообщение16.11.2014, 12:47 
Аватара пользователя
Вопрос станет либо бессмысленным, либо тривиальным, как только Вы определите, что собираетесь использовать в качестве аналога умножения.

 
 
 
 Re: простые числа
Сообщение16.11.2014, 14:46 
fartlyman
Я немного опоздал с буквоедством, но вот 1 — это составное число, да?

Намного естественнее разделить числа на классы по количеству простых множителей. Единица имеет 0 множителей, простые — 1 множитель, составные — 2 и больше. Квадраты (в том числе и единица) имеют чётное число множителей, кубы — кратное трём, и так далее. Гораздо информативнее, чем «простые — составные», тем более что эта дихотомия не работает.

 
 
 
 Re: простые числа
Сообщение16.11.2014, 20:12 
arseniiv в сообщении #931767 писал(а):
Намного естественнее разделить числа на классы по количеству простых множителей. Единица имеет 0 множителей, простые — 1 множитель, составные — 2 и больше.
Если во всех трех случаях прибавить по единичке, будет верно.
Цитата:
Квадраты (в том числе и единица) имеют чётное число множителей
А это вообще - :shock:

Тривиально доказывается, что натуральное число является квадратом тогда и только тогда, когда количество его натуральных делителей НЕЧЕТНО.

 
 
 
 Re: простые числа
Сообщение16.11.2014, 20:16 
Аватара пользователя
VAL в сообщении #931969 писал(а):
натуральных делителей

arseniiv в сообщении #931767 писал(а):
простых множителей

arseniiv говорит не о числе делителей, а разложении на простые множители.

 
 
 
 Re: простые числа
Сообщение16.11.2014, 20:41 
Ага.

 
 
 
 Re: простые числа
Сообщение16.11.2014, 21:50 
arseniiv в сообщении #931767 писал(а):
Намного естественнее разделить числа на классы по количеству простых множителей. Единица имеет 0 множителей, простые — 1 множитель, составные — 2 и больше. Квадраты (в том числе и единица) имеют чётное число множителей, кубы — кратное трём, и так далее.
А-а!
А то я выделенное (мной) не приметил (тем более, что в дальнейшем это слово опущено), и в ступор впал.

 
 
 [ Сообщений: 8 ] 


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