2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу Пред.  1 ... 3, 4, 5, 6, 7, 8, 9 ... 11  След.
 
 Re: Продажа простых чисел
Сообщение06.03.2010, 18:05 
Заслуженный участник


04/05/09
4582
wcl.AleX в сообщении #295140 писал(а):
Странно , сильно сомневаюсь , что кто нибудь приведёт сдесь числа близнецы такого порядка. Вот последние вычисления. 515 знаков!
Вот близнецы той же длины и того же уровня гарантии:
$217\cdot 10^{512}+1819592 \pm 1$
$217\cdot 10^{512}+1908050 \pm 1$
$217\cdot 10^{512}+4948778 \pm 1$
$217\cdot 10^{512}+5485568 \pm 1$
$217\cdot 10^{512}+5661338 \pm 1$
$217\cdot 10^{512}+5853242 \pm 1$

 Профиль  
                  
 
 Re: Продажа простых чисел
Сообщение06.03.2010, 23:47 


02/03/10
73
Да я смотрю что сдесь тоже не лыком шиты . Играем на перегонки 836
2175021214648602851310997441293798627121085134557849232427947318094336\
4883770630038641948305332240581147941238156485816980832644552135589575\
8010780681904930919986732723896405700409943977618658451763389933122378\
3678235154327834605147611421413589788144327758117034708143432250948213\
0812310961195487702481000702544050910020262984000920509060691901058826\
2811174450193168049088806345486680829168284813667081800006324843470100\
5872364623199001447480415473234095699792188049465765653835655423587157\
8257119154456899483023979148618570187194622009770226287889986967836638\
3073932452228172338352781039515539821148311820363678370641147663574551\
6893998989938717854880755265853750146812166186440369844396177952308823\
0217165678869462593667872218676534006182259777066277991295441079815263\
861778831462118898565596959984141644645364851729075515921114870857
2175021214648602851310997441293798627121085134557849232427947318094336\
4883770630038641948305332240581147941238156485816980832644552135589575\
8010780681904930919986732723896405700409943977618658451763389933122378\
3678235154327834605147611421413589788144327758117034708143432250948213\
0812310961195487702481000702544050910020262984000920509060691901058826\
2811174450193168049088806345486680829168284813667081800006324843470100\
5872364623199001447480415473234095699792188049465765653835655423587157\
8257119154456899483023979148618570187194622009770226287889986967836638\
3073932452228172338352781039515539821148311820363678370641147663574551\
6893998989938717854880755265853750146812166186440369844396177952308823\
0217165678869462593667872218676534006182259777066277991295441079815263\
861778831462118898565596959984141644645364851729075515921114870859

 Профиль  
                  
 
 Re: Продажа простых чисел
Сообщение07.03.2010, 00:37 
Модератор
Аватара пользователя


11/01/06
5660
wcl.AleX в сообщении #295319 писал(а):
Играем на перегонки 836

До текущего рекордсмена вам ох как далеко:
$$65516468355\cdot 2^{333333}\pm 1$$
содержит 100355 десятичных цифр.

 Профиль  
                  
 
 Re: Продажа простых чисел
Сообщение07.03.2010, 04:05 


02/03/10
73
Уважаемый Аnanova
Не солидно мне продавать вам всего одо или два числа , я вам их и просто подарю. Но если хотите я могу продать программу , которая для Любых цифр в начале и конце числа найдёт простое число, а не только для даты вашего рождения. Также хочу спросить числа какого порядка вам нужны? Вот два простых числа для примера
26041959000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000169726041959
26041959000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000169726041959

-- Вс мар 07, 2010 04:10:05 --

26041959000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000086026041959

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


04/05/09
4582
maxal в сообщении #295332 писал(а):
wcl.AleX в сообщении #295319 писал(а):
Играем на перегонки 836

До текущего рекордсмена вам ох как далеко:
$$65516468355\cdot 2^{333333}\pm 1$$
содержит 100355 десятичных цифр.
Самое главное, что этот рекорд доказан, а то, что нашли wcl.AleX и я - нет.

 Профиль  
                  
 
 Re: Продажа простых чисел
Сообщение07.03.2010, 19:13 


02/03/10
73
Уважаемый venco меня очень заинтересовала ваша идея , которую вы мне отправили в личном сообщении, но я не всё там понимаю. Не могли бы вы более подробно это обьяснить. Или укажите сайт , где я сам могу об этом прочитать. Заранее большое спасибо!

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


04/05/09
4582
http://en.wikipedia.org/wiki/Primality_certificate
Там ещё упоминается сертификация через эллиптические кривые, которая более подходит для больших чисел, но я в этом не разбираюсь совсем.

 Профиль  
                  
 
 Re: Продажа простых чисел
Сообщение07.03.2010, 19:28 
Заблокирован


14/02/09

1545
город Курганинск
venco в сообщении #295031 писал(а):
Виктор Ширшов в сообщении #294992 писал(а):
Например, неизвестно сколько простых чисел записываются одними единицами. Пока найдены три таких числа: 11 и числа, состоящие из 11 и 19 единиц.
Найдены кем?
$10^{23}-1\over9$ простое.

venco. Я не знаю кем найдены эти три простых числа, состоящие из одних единиц, а вот 4-е число, если оно, конечное, такое простое, нашли Вы. Не могу не отметить простоту формулы.
По поводу простых чисел, состоящих исключительно из единиц, могу сказать только то, что такие простые числа имеют нечётное число единиц.

 Профиль  
                  
 
 Re: Продажа простых чисел
Сообщение07.03.2010, 19:40 
Модератор
Аватара пользователя


11/01/06
5660
Виктор Ширшов в сообщении #294992 писал(а):
Многие математики занимались и продолжают заниматься простыми числами, но до сих пор все их характеристики до конца не изучены. Например, неизвестно сколько простых чисел записываются одними единицами. Пока найдены три таких числа: 11 и числа, состоящие из 11 и 19 единиц.

Вы просто не в курсе. Простых чисел состоящих из одних единиц известно аж 9 штук. Количество единиц в них равно:
2, 19, 23, 317, 1031, 49081, 86453, 109297 и 270343

 Профиль  
                  
 
 Re: Продажа простых чисел
Сообщение07.03.2010, 20:11 
Заблокирован


14/02/09

1545
город Курганинск
maxal в сообщении #295646 писал(а):
Вы просто не в курсе. Простых чисел состоящих из одних единиц известно аж 9 штук. Количество единиц в них равно:
2, 19, 23, 317, 1031, 49081, 86453, 109297 и 270343

Спасибо maxal. Теперь буду в курсе. А почему в этот ряд не входит простое число, состоящее из 11 единиц? Или оно всё-таки не простое?
Вы не отметили, что моё предположение
Виктор Ширшов в сообщении #295642 писал(а):
По поводу простых чисел, состоящих исключительно из единиц, могу сказать только то, что такие простые числа имеют нечётное число единиц.

было правильным.
Предполагаю также, что единичных простых чисел больше, чем 9. :D

 Профиль  
                  
 
 Re: Продажа простых чисел
Сообщение07.03.2010, 20:15 
Заслуженный участник


04/03/09
906
Виктор Ширшов в сообщении #295659 писал(а):
Вы не отметили, что моё предположение
Виктор Ширшов в сообщении #295642 писал(а):
По поводу простых чисел, состоящих исключительно из единиц, могу сказать только то, что такие простые числа имеют нечётное число единиц.

было правильным.

Я бы даже сказал, что количество единиц должно быть простым.

 Профиль  
                  
 
 Re: Продажа простых чисел
Сообщение07.03.2010, 20:19 
Модератор
Аватара пользователя


11/01/06
5660
Виктор Ширшов в сообщении #295659 писал(а):
А почему в этот ряд не входит простое число, состоящее из 11 единиц? Или оно всё-таки не простое?

Оно не простое:
$$\frac{10^{11}-1}9= 21649\cdot 513239.$$

 Профиль  
                  
 
 Re: Продажа простых чисел
Сообщение07.03.2010, 22:27 
Заблокирован


14/02/09

1545
город Курганинск
Виктор Ширшов в сообщении #295642 писал(а):
По поводу простых чисел, состоящих исключительно из единиц, могу сказать только то, что такие простые числа имеют нечётное число единиц.

Этот вывод очевиден. Числа, состоящие из чётного числа единиц, как минимум, делятся ещё и на 11. :D

 Профиль  
                  
 
 Re: Продажа простых чисел
Сообщение08.03.2010, 03:09 


02/03/10
73
Уважаемый venco , если не секрет не могли бы вы сказать каким способом вы получили эти числа близнецы. Буду очень благодарен
Кстати число 217*10^512 + 1908052 + 1 составное

 Профиль  
                  
 
 Re: Продажа простых чисел
Сообщение08.03.2010, 05:38 
Заслуженный участник


04/05/09
4582
wcl.AleX в сообщении #295771 писал(а):
Уважаемый venco , если не секрет не могли бы вы сказать каким способом вы получили эти числа близнецы. Буду очень благодарен
Тривиальный перебор с использованием gmp. Программа нашла 71 пару в диапазоне от $217 \cdot 10^{512}$ до $217 \cdot 10^{512}+98942317$, пока я её не прервал.
wcl.AleX в сообщении #295771 писал(а):
Кстати число 217*10^512 + 1908052 + 1 составное
Опечатка, должно быть $217 \cdot 10^{512} + 1908050 \pm 1$.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 152 ]  На страницу Пред.  1 ... 3, 4, 5, 6, 7, 8, 9 ... 11  След.

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group