2014 dxdy logo

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

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




Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней. На страницу Пред.  1 ... 14, 15, 16, 17, 18, 19, 20 ... 46  След.
 
 Re: Поиск простых чисел
Сообщение17.11.2009, 01:50 
Заслуженный участник


27/06/08
4063
Волгоград
ИСН в сообщении #262809 писал(а):
Обычно его приводят в свёрнутой форме, тогда проще.
(Не "проще найти положительные значения", а с виду выглядит проще.)
Ну я, конечно, и вводил в свернутой. А развернул для пущего эффекта :)

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

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

 Профиль  
                  
 
 Re: Поиск простых чисел
Сообщение17.11.2009, 04:27 
Заслуженный участник


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

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


16/11/09
7
"..никто и не обещал формул пригодных для практического применения.."


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

 Профиль  
                  
 
 Re: Поиск простых чисел
Сообщение17.11.2009, 12:25 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
NeuroblasT (извините, что влезу), переформулируйте как-нибудь, что ли. Чего Вы хотите? Ряд определён своим определением. А записать его нельзя, потому что на жёсткий диск не влазит. Подойдите через годик, обещали новые подвезти, может, тогда.

 Профиль  
                  
 
 Re: Поиск простых чисел
Сообщение17.11.2009, 12:42 
Аватара пользователя


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



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

 Профиль  
                  
 
 Re: Поиск простых чисел
Сообщение17.11.2009, 13:19 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
Определением простых чисел. "Простыми называются такие числа, которые..." Это не то, что Вам нужно; а что нужно?

 Профиль  
                  
 
 Re: Поиск простых чисел
Сообщение17.11.2009, 13:43 
Аватара пользователя


16/11/09
7
ИСН в сообщении #262912 писал(а):
Определением простых чисел. "Простыми называются такие числа, которые..." Это не то, что Вам нужно; а что нужно?


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

 Профиль  
                  
 
 Re: Поиск простых чисел
Сообщение17.11.2009, 13:53 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
Следующее простое - это одна задача (более-менее банальная). Следующее простое число Мерсенна - совсем другая. "Не родственники и даже не однофамильцы".

 Профиль  
                  
 
 Re: Поиск простых чисел
Сообщение17.11.2009, 13:58 
Аватара пользователя


16/11/09
7
ИСН в сообщении #262918 писал(а):
Следующее простое - это одна задача (более-менее банальная). Следующее простое число Мерсенна - совсем другая. "Не родственники и даже не однофамильцы".



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

 Профиль  
                  
 
 Re: Поиск простых чисел
Сообщение17.11.2009, 17:43 
Заслуженный участник


04/05/09
4589
Цитата:
А теперь третье число получается 4.
Ага, не заметил, что VAL и неравенства на строгие исправил. Теперь получилось.

 Профиль  
                  
 
 Re: Поиск простых чисел
Сообщение17.11.2009, 18:05 
Заслуженный участник
Аватара пользователя


11/01/06
3828
Там неравенства должны быть $1\le i_1<i_2<\ldots<i_r\le n$. post56947.html

 Профиль  
                  
 
 Re: Поиск простых чисел
Сообщение17.11.2009, 18:32 
Заслуженный участник


27/06/08
4063
Волгоград
RIP в сообщении #262987 писал(а):
Там неравенства должны быть $1\le i_1<i_2<\ldots<i_r\le n$.
А они такие и есть. Посмотрите внимательнее! :wink:

 Профиль  
                  
 
 Re: Поиск простых чисел
Сообщение17.11.2009, 22:57 
Заслуженный участник
Аватара пользователя


09/02/09
2092
Минск, Беларусь
http://en.wikipedia.org/wiki/Formula_for_primes

 Профиль  
                  
 
 Re: Поиск простых чисел
Сообщение17.11.2009, 23:57 
Заслуженный участник


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

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

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


06/10/08
6422
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