Российские распределенные вычисления на платформе BOINC
Форум участников распределённых вычислений.

Добро пожаловать, Гость! Чтобы использовать все возможности Вход или Регистрация.

Уведомление

Icon
Error

2 Страницы<12
Опции
К последнему сообщению К первому непрочитанному
Offline zlodeck  
#21 Оставлено : 5 марта 2015 г. 1:20:04(UTC)
zlodeck


Статус: Частенько заглядывает

Группы: Member
Зарегистрирован: 03.06.2012(UTC)
Сообщений: 189
Откуда: Замкадье

Сказал(а) «Спасибо»: 21 раз
Поблагодарили: 82 раз в 48 постах
Автор: citerra Перейти к цитате

В теории чисел нечётное натуральное число k является числом Серпинского, если для любого натурального числа n число k*2^n+1 является составным.
Последовательность известных на данный момент чисел Серпинского начинается так: 78557, 271129, 271577, 322523...


Для меня именно это всегда и было числами Серпинского. Аналогично - и для Ризеля.
И все эти числа (и доказанные, и кандидаты) для S2/R2 нечетные. Интересно, для многих ли это очевидно?


Цитата:
И лучше не называть k фактором. может произойти путаница, т.к часто фактором обозначают делитель числа


Да, есть такое. Хорошо, пусть будет множителем (multiplier). smile


Цитата:
Цитата:
сами последовательности Sb
Уж никаких не могут быть числами SR


Разумеется. Тем более, что это даже не последовательности, а множества последовательностей. Но пишут ведь "base R79 sequence". Хорошо хоть, что нечасто.


Цитата:
Если не запутывать, то и каши нет.


Уговорили drinks



Еще пара вопросов и, пожалуй, хватит.

1. Типа, "трудности перевода".
Sierpinski problem. -- Задача/проблема Серпинского. No problemo, перевод очевиден.
Prime Sierpinski problem. -- Простая задача/проблема Серпинского, ага!
Как его правильно на русском? "Задача о простом числе Серпинского", что ли?

2. Есть ли ссылка в OEIS на последовательность простых чисел Серпинского и Ризеля (по основанию 2)?
В принципе, последовательности Серпинского/Ризеля довольно короткие (~30 чисел, дальше, видимо, просто никому не нужно), так что можно натравить какую-нибудь факторизующую софтину и отделить композиты от праймов.
Но вдруг уже "все украдено до нас" (с)?

/UPD
Для Серпинского нашел (в OEIS тоже есть, но чуть менее информативно).
http://web.archive.org/web/2006...serve.co.uk/siernash.htm
Внизу статьи ссылка на список из 13535 чисел Серпинского до границы 2G
В самой статье есть (правда, не для всех чисел) результат факторизации.

Отредактировано пользователем 5 марта 2015 г. 2:35:39(UTC)  | Причина: Не указана

Offline citerra  
#22 Оставлено : 5 марта 2015 г. 7:48:33(UTC)
citerra


Статус: Старожил

Медали: Первооткрывателю: Нахождение пар ОДЛК в RakeSearch!Донор: За финансовую помощь сайту

Группы: Editors, Member, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 2,265

Сказал(а) «Спасибо»: 486 раз
Поблагодарили: 341 раз в 248 постах
Автор: zlodeck Перейти к цитате

Еще пара вопросов и, пожалуй, хватит.

1. Типа, "трудности перевода".
Sierpinski problem. -- Задача/проблема Серпинского. No problemo, перевод очевиден.
Prime Sierpinski problem. -- Простая задача/проблема Серпинского, ага!
Как его правильно на русском? "Задача о простом числе Серпинского", что ли?

Задача о простом числе Серпинского - подходит.
Sierpinski problem - найти минимальное число Серпинского
Prime Sierpinski problem - найти минимальное простое число Серпинского
The smallest proven prime Sierpinski number is 271129
Стоит укорачивать? выигрыш небольшой.

Для Riesel такой проблемы нет. 509203 - первое, оно и простое число Риселя
Но есть Riesel Prime Search - поиск простых чисел вида k*2^n-1

Отредактировано пользователем 5 марта 2015 г. 9:16:52(UTC)  | Причина: Не указана

Пользователи, просматривающие эту тему
Guest
2 Страницы<12
Быстрый переход  
Вы не можете создавать новые темы в этом форуме.
Вы не можете отвечать в этом форуме.
Вы не можете удалять Ваши сообщения в этом форуме.
Вы не можете редактировать Ваши сообщения в этом форуме.
Вы не можете создавать опросы в этом форуме.
Вы не можете голосовать в этом форуме.

Boinc.ru theme. Boinc.ru
Форум YAF 2.1.1 | YAF © 2003-2018, Yet Another Forum.NET
Страница сгенерирована за 0.076 секунды.