Conductor: Итак, начинаем новый проект по поиску делителей. Идею подсказал наш администратор команды Алексей. Смысл проекта: найти в каждом миллионе хотя бы 1 делитель. Преамбула: На текущий момент найдено уже 16 243 делителя в разных миллионах. В нулевом миллионе был найден есм-делитель - 855527, также было найдено 2 делителя в 5-м миллионе, далее будем искать последовательно в каждом миллионе, как минимум, по одному делителю. Продолжительность проекта: до 31 декабря 2017 года (прогнозное значение).
Alex_soldier: Да, идея грандиозная! Можно идти с 2 концов одновременно: ECM с начала и TF с конца. Успехов!
Conductor: Будет только ТФ!
nipal: Насколько я понял, поиск будет вестись в тех миллионах, где наша команда ещё не нашла ни одного делителя. Предлагается вести в этой теме список миллионов, требующих рассмотрения, и постепенно исключать (вычёркивать) их по мере нахождения делителей. При этом указывать кто, когда и каким способом нашёл делитель.
Conductor: Цель проекта: сделать это в форме личного зачета. Таблицы с расчетами я могу выложить, только не знаю, как здесь ссылки указывать.
Conductor: Вот ссылка с таблицей найденных делителей. 1000
Conductor: Как только строка будет заполнена полностью, я буду строку удалять, так будет более наглядно видно, в каких миллионах еще не найдены делители. Вчера удалось найти делители в 12-ти миллионах. Своего рода рекорд )))
Conductor: Сегодня подсчитал промежуточные результаты и вот что получилось на сегодняшний день: В 206-ти миллионах найдены уже делители, следовательно, проект выполнен на 20,6%. Продолжаем играть в тетрис и убирать заполненные строки. )))
Conductor: Убрали строчку 930-х миллионов, теперь копаем 921-й миллион, там грызли неплохо, причем выгружали только задания с найденными делителями, вот пришлось до 73-го бита углубится...
Alex_soldier: Вижу, идея заинтересовала :) Всем удачной охоты!
Conductor: Спасибо, товарищ капитан!
Conductor: Сегодня закрыл 570-е миллионы, обновил страничку на сайте. Итого 30 строк уже сыграно в тетрис ) Считаем дальше!
njrfn: Мне кажется, что лучше было бы не удалять заполненные строчки, а менять цвет фона и в "миллионе" ставить не крестик а экспоненту у которой найден делитель.
njrfn: Table - njrfn
Conductor: Таблица с экспонентами и найденными делителями ведется отдельно и если необходимо, то я ее могу выложить.
Conductor: Итак, новое событие. Все экспоненты (кроме первых миллионов) обсчитаны в битах 67-68, больше свободных нет. Буду вести раскопки в битах 68-69 и выше. На сегодняшний день раскопано 447 миллионов, что составляет 44,7% от всего проекта. Приближаемся к половине, что не может не радовать. :) Раскопки продолжаются, господа присяжные заседатели...
Conductor: Выгрузил таблицу найденных экспонент и делителей к ним. Строго не судите. Ссылка
Conductor: Окончена проверка 500-х миллионов. В каждом миллионе найден, как минимум, один делитель. Ура, товарищи!!!
Conductor: Закрыты полностью 200-е миллионы. Ура, господа присяжные заседатели!!!
Conductor: Итак, закончена проверка 900-х и 600-х миллионов. Осталось найти делители в 359 миллионах, как видите, проект уже подошел к двум третям. Начинаются самые трудоемкие расчеты, так как битность возрастает, что увеличивает время обсчета каждой экспоненты и, следовательно, сокращают количество проверяемых кандидатов за день.
njrfn: Почему-то перестала работать твоя ссылка на таблицу.
Conductor: Всех с наступившим новым годом! Обновил результаты на сайте. Обсчет продолжается, господа-товарищи искатели простых чисел :)
nipal: Дорогие друзья - все, все, все ! Поздравляю каждого из вас с наступившим Простым 2017 годом !!! И так как 2017 имеет вид 4K+1, где K=504 в данном случае, то по одной из золотых теорем времён Гаусса и даже Ферма существуют такие целые m, n, что 2017 = m^2 + n^2 Тому, кто их найдёт, будет весь год сопутствовать удача :-)! Я нашёл :-).
njrfn: В процессе поиска делителей дошел до 875-го миллиона. Как его назвать - странный, подозрительный, невероятный, фантастический? Как там искать НОВЫЕ делители?
Alex_soldier: Да, 875 - просто героический миллион! Видимо, остается Р-1, или пойти по пути TJAOI - делить все подряд от 80-го бита.
njrfn: Это ж какие мощности нужны !!!...
Conductor: Да, - это мощный миллион. На обсчет одного задания у меня ушло около 4-х часов. Обсчитал ради интереса одну экспоненту: http://www.mersenne.org/report_exponent/?exp_lo=875549263&full=1
Conductor: Обновил результаты на сайте: http://elembuh.ru/gimps_1000.htm
njrfn: Table - njrfn
Conductor: Обновил результаты. Осталось найти делители в 206-ти миллионах. Проект выполнен уже на 79,4%
Conductor: Вот и закончились 300-е миллионы.... Осталось догрызть с 30-го по 128-й, 131, 132, 133, 136, 137 и с 822-го по 889-й. Итого: 172 миллиона, проект выполнен на 82,8%. Также я решил обследовать нулевой миллион и найти там делитель, но пока мои раскопки не принесли результатов, так что пока рою там потихоньку.
njrfn: Также я решил обследовать нулевой миллион и найти там делитель, но пока мои раскопки не принесли результатов, так что пока рою там потихоньку. А как-же экспонента 855527 - 2016-01-04 - Conductor - F-ECM - Factor: 620394863371882304777 / (ECM curve 1, B1=50000, B2=5000000) и делители не все заполнены в найденых миллионах.
Conductor: Это был другой тип делителя - есм, а я хочу найти экспоненту в триал-факторе, только и всего. Обновил таблицу найденных делителей.
njrfn: Это был другой тип делителя - есм, а я хочу найти экспоненту в триал-факторе Да, Вы, гурман, батенька...
Conductor: Отож! )))
Conductor: http://www.elembuh.ru/gimps_1000.htm Обновил таблицу с не найденными делителями. Осталось найти делители в 118-ти миллионах плюс нулевой миллион.
Conductor: Вот и подошла к концу эпопея с 800-ми миллионами... Осталось найти делитель в героическом 875-м миллионе. На сегодня ситуация выглядит следующим образом: Найдены делители в 901-м миллионе, осталось найти делитель в 0-м миллионе, 875-м, 31, 33-128, итого: осталось 99 миллионов.
Conductor: http://www.elembuh.ru/gimps_1000.htm Обновленная таблица результатов поиска делителей.
njrfn: Найдены делители в 909-и миллионах, осталось найти делитель в 91 миллионе. Table - njrfn
Alex_soldier: Да, табличка полнится!
njrfn: Десять....
njrfn: Девять.... Восемь....
njrfn: Семь... Шесть... Пять...
njrfn: Осталось ЧЕТЫРЕ монстра...
vasyannyasha: А 2-й делитель к числу считается?
Alex_soldier: njrfn - поздравляю, еще чуть-чуть! vasyannyasha - тут каждый сам для себя решает. Ведь 2-й делитель - тоже результат, хоть и не столь значительный. Некоторые миллионы просчитаны уже настолько высоко, что поиск обещает быть весьма продолжительным. Я за себя думаю подстраховаться в проблемных миллионах: сначала найду 2-й или более делитель (помечу его звездочкой в таблице), а уж потом буду искать 1-й.
njrfn: njrfn - поздравляю, еще чуть-чуть! Ох, на сколько растянется это чуть-чуть...
njrfn: сначала найду 2-й или более делитель Кстати, как искать 2-й делитель?
Alex_soldier: Нужно вручную создать задания из экспонент с уже найденными маленькими делителями, указать более широкий диапазон проверки бит, а в файле mfaktc.ini поставить значение StopAfterFactor=0 чтобы он не прерывал проверку экспоненты после 1-го найденного делителя.
njrfn: Понятно.
vasyannyasha: Conductor нашел делитель в 332 миллионе. Возможно прогноз Conductor'а к 31 декабря 2017 года сбудеться...
njrfn: Осталось ТРИ монстра...
njrfn: Осталось ДВА монстра: 0-й миллион и 875-й.
vasyannyasha: Взял задание из 875-ого миллиона... Обещает посчитатьтся за 18 часов непрерывной работы.
njrfn: У меня за 8 часов считает (GTX 1050).
njrfn: M875110801 - Factor: 438639835367723658216953 / TF: 78-79 Остался последний монстр из 0-го миллиона!!!
njrfn: Месяц промолотили 4 видеокарты в 0-ом миллионе и ничего нет... Будем искать!!!
njrfn: Еще месяц промолотили 4 видеокарты в 0-ом миллионе и ничего нет... Будем искать!!!
njrfn: Еще месяц промолотили 4 видеокарты в 0-ом миллионе и ничего нет... Будем искать!!!
Alex_soldier: Есть подозрение, что 0-й миллион плотно просеян ECM-ками, и мелких делителей там почти не осталось. Попробуйте считать сразу полосой 65-72 бита, вдруг повезет быстрее!
njrfn: ...мелких делителей там ПОЧТИ не осталось. Т.к. там еще остались делители попробую и я поЕСМить...
Alex_soldier: Посмотрел статистику найденных в 0-м миллионе делителей за последние несколько дней: https://www.mersenne.org/report_exponent/?exp_lo=423259&full=1 (107 бит) https://www.mersenne.org/report_exponent/?exp_lo=513319&full=1 (81 бит) Думаю, TF может найти делитель, если все-таки считать сразу несколько бит, хотя бы до 72-го.
njrfn: До 72-го у меня "мощи" не хватит.
njrfn: Всё!!! Шабаш!!! Во всех миллионах есть мои делители. 804317 F-ECM 2017-11-03 04:32 46.0 Factor: 447254110999907332123207 / (ECM curve 122, B1=250000, B2=25000000) Table - njrfn
Alex_soldier: Поздравляю! Подвиг совершен! Это же 78-79 бит, TF-ить пришлось бы порядочно!
njrfn: А вот ешё... 920651 F-ECM 2017-11-13 05:46 12.0 Factor: 82292316817255138462463401 / (ECM curve 73, B1=250000, B2=25000000) Этот в битах ещё круче. TF-ить при моих мощностях пришлось бы до второго пришествия...
nipal: 86-87 бит. Такое даже я не взялся бы TF-ить. Даже для 900-х миллионов. Зато как закончу 680-й пойду TF-ить 927.7 до 75-го бита.
njrfn: Только сегодня заметил что на этот проект у меня ушел ровно год! Начал 4.11.2016 Закончил 3.11.2017
njrfn: Решил пройтись по второму кругу, но чтобы все экспоненты имели "специальный" вид... Сколько это займет времени не знаю. Скучно без цели... Table - njrfn
njrfn: Можете меня поздравить. Я "миллионер"!!!
njrfn: Table - njrfn "Второй круг" почти заканчивается, но будет все медленнее и медленнее... Очередной делитель: 37169983 2021-01-23 Factor: 34758198916866402622031 / TF: 74-75*