2014 dxdy logo

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

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




На страницу Пред.  1 ... 14, 15, 16, 17, 18, 19, 20 ... 46  След.
 
 Re: Поиск простых чисел
Сообщение17.11.2009, 01:50 
ИСН в сообщении #262809 писал(а):
Обычно его приводят в свёрнутой форме, тогда проще.
(Не "проще найти положительные значения", а с виду выглядит проще.)
Ну я, конечно, и вводил в свернутой. А развернул для пущего эффекта :)

Кстати, сейчас запустил перебор значений полинома для неположительных наборов значений аргументов. Среди них положительные значения полинома находятся весьма часто. Но... все они составные.
То ли аргументы не должны быть отрицательны, то ли я ошибся при вводе полинома (что не мудрено даже в свернутой форме), то ли в книжке очепятка...

Склоняюсь к 1-й гипотезе. Тогда один сомножитель в свернутой форме (к+2) должен пробегать простые все числа, когда другой (весьма страшный) сомножитель обращается в 1.

 
 
 
 Re: Поиск простых чисел
Сообщение17.11.2009, 04:27 
VAL в сообщении #262794 писал(а):
Кстати, у Вас заработала программка?
Да. По крайней мере двойку выдала (я в Екселе считал). :)
Я первую дробь неправильно ввёл.

 
 
 
 Re: Поиск простых чисел
Сообщение17.11.2009, 12:19 
Аватара пользователя
"..никто и не обещал формул пригодных для практического применения.."


>VAL
.4 Вы не располагаете знанием о практически пригодных инструментах для точного, однозначного и исчерпывающего определения всего (бесконечного) ряда простых чисел?

 
 
 
 Re: Поиск простых чисел
Сообщение17.11.2009, 12:25 
Аватара пользователя
NeuroblasT (извините, что влезу), переформулируйте как-нибудь, что ли. Чего Вы хотите? Ряд определён своим определением. А записать его нельзя, потому что на жёсткий диск не влазит. Подойдите через годик, обещали новые подвезти, может, тогда.

 
 
 
 Re: Поиск простых чисел
Сообщение17.11.2009, 12:42 
Аватара пользователя
ИСН в сообщении #262892 писал(а):
NeuroblasT (извините, что влезу), переформулируйте как-нибудь, что ли. Чего Вы хотите? Ряд определён своим определением. А записать его нельзя, потому что на жёсткий диск не влазит. Подойдите через годик, обещали новые подвезти, может, тогда.



Извиняю.
Своим - это каким?
Читайте вопрос внимательно, а лучше всю тему, чтобы было понятнее. "Записывать" я не просил.

 
 
 
 Re: Поиск простых чисел
Сообщение17.11.2009, 13:19 
Аватара пользователя
Определением простых чисел. "Простыми называются такие числа, которые..." Это не то, что Вам нужно; а что нужно?

 
 
 
 Re: Поиск простых чисел
Сообщение17.11.2009, 13:43 
Аватара пользователя
ИСН в сообщении #262912 писал(а):
Определением простых чисел. "Простыми называются такие числа, которые..." Это не то, что Вам нужно; а что нужно?


Нужно узнать, существует или нет формула (практически применимая), по которой можно из текущего простого числа вычислить следующее за ним в ряду простое число. Мне уже отвечали, что существует, но с оговоркой, о её практической неприменимости (и это логично, ведь, не просто так предлагают вознаграждение за новое простое число Мерсенна). А если такой формулы нет, то нужна ли она вообще?

 
 
 
 Re: Поиск простых чисел
Сообщение17.11.2009, 13:53 
Аватара пользователя
Следующее простое - это одна задача (более-менее банальная). Следующее простое число Мерсенна - совсем другая. "Не родственники и даже не однофамильцы".

 
 
 
 Re: Поиск простых чисел
Сообщение17.11.2009, 13:58 
Аватара пользователя
ИСН в сообщении #262918 писал(а):
Следующее простое - это одна задача (более-менее банальная). Следующее простое число Мерсенна - совсем другая. "Не родственники и даже не однофамильцы".



меня интересует практически применимое (общее) решение первой задачи

 
 
 
 Re: Поиск простых чисел
Сообщение17.11.2009, 17:43 
Цитата:
А теперь третье число получается 4.
Ага, не заметил, что VAL и неравенства на строгие исправил. Теперь получилось.

 
 
 
 Re: Поиск простых чисел
Сообщение17.11.2009, 18:05 
Аватара пользователя
Там неравенства должны быть $1\le i_1<i_2<\ldots<i_r\le n$. post56947.html

 
 
 
 Re: Поиск простых чисел
Сообщение17.11.2009, 18:32 
RIP в сообщении #262987 писал(а):
Там неравенства должны быть $1\le i_1<i_2<\ldots<i_r\le n$.
А они такие и есть. Посмотрите внимательнее! :wink:

 
 
 
 Re: Поиск простых чисел
Сообщение17.11.2009, 22:57 
Аватара пользователя
http://en.wikipedia.org/wiki/Formula_for_primes

 
 
 
 Re: Поиск простых чисел
Сообщение17.11.2009, 23:57 
venco в сообщении #262980 писал(а):
Цитата:
А теперь третье число получается 4.
Ага, не заметил, что VAL и неравенства на строгие исправил. Теперь получилось.
Как же тут не исправить? Я, конечно, пытался увильнуть, предупреждал, что приведенные формулы и алгоритмы имеют чисто теоретическое значение и для реальных вычислений малопригодны. Но, Вы очень упорны! :)

To All:
Насчет алгоритма с 14-ю дробями. Мой склероз неумолимо прогрессирует :( и я уже забыл, откуда я его знаю (возможно, от maxal'а, но не уверен). Подскажите: Кто придумал? Когда? На чем основано доказательство (а может, его вовсе нет и после пары тыщ простых он собъется)? Существуют ли другие наборы рациональных чисел, приводящие к такому же эффекту? Как строить такие наборы? И т.д., и т.п., etc.

 
 
 
 Re: Поиск простых чисел
Сообщение18.11.2009, 00:10 
Аватара пользователя
VAL в сообщении #263085 писал(а):
Насчет алгоритма с 14-ю дробями. Мой склероз неумолимо прогрессирует и я уже забыл, откуда я его знаю (возможно, от maxal'а, но не уверен). Подскажите: Кто придумал? Когда? На чем основано доказательство (а может, его вовсе нет и после пары тыщ простых он собъется)? Существуют ли другие наборы рациональных чисел, приводящие к такому же эффекту? Как строить такие наборы? И т.д., и т.п., etc.

http://en.wikipedia.org/wiki/FRACTRAN ?

 
 
 [ Сообщений: 682 ]  На страницу Пред.  1 ... 14, 15, 16, 17, 18, 19, 20 ... 46  След.


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