2014 dxdy logo

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

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




На страницу Пред.  1, 2, 3, 4, 5
 
 
Сообщение08.02.2009, 12:35 
Аватара пользователя
Руст писал(а):
Только какое это имеет отношение к обсуждаемой теме ГР.

Не знаю. Это в продолжение моего ответа Алексею К. на стр. 3

 
 
 
 
Сообщение09.02.2009, 06:31 
Аватара пользователя
Раз уж тут заговорили о сумме квадратов, то стоит упомянуть ява-апплет, разлагающий числа в сумму 2-х квадратов:
http://www.alpertron.com.ar/FSQUARES.HTM
Если он не может разложить число в сумму двух квадратов (если число большое и труднофакторизуемое), то он раскладывает его в сумму 3-х квадратов и т.д.

 
 
 
 
Сообщение10.02.2009, 00:00 
Аватара пользователя
VAL писал(а):
vlad239 писал(а):
Мат писал(а):
2. Можно определять, является ли заданное сколь угодно большое число простым.


Насколько я понимаю, новый алгоритм теста на простоту (который индусы придумали в 2003 году) имеет полиномиальную сложность (от количества цифр, разумеется, что-то в духе $O(\log^7 n)$) если верна гипотеза Римана и какой-то значительно худший результат если неверна.

Кажется, там получается полином 12-й степени.

http://listserv.nodak.edu/cgi-bin/wa.ex ... hry&P=1323

Так что там с Титчмаршем? Вычисления не обнаруживают отличий между правой и левой веткой с точностью до 10^{-1000}. ИМХО нет там очепяток, функция чётная.

 
 
 
 
Сообщение12.02.2009, 19:28 
shwedka писал(а):
Интереснее разобраться, где ошибка у китайца из Северной Каролины.

Можно скачать эту статью?
shwedka вы ещё обещали найти статью о abc гипотезе 2007 г.
Если можно дайте ссылки пожалуйста.

 
 
 
 
Сообщение12.02.2009, 20:25 
Аватара пользователя
Руст
Как назло, именно этого номера журнала у нас в библиотеке нет. Но еще не все потеряно.
Győry, K. On the $abc$ conjecture in algebraic number fields. Acta Arith. 133 (2008), no. 3, 281--295.
А про китайца: http://arxiv.org/abs/0810.2102

 
 
 [ Сообщений: 65 ]  На страницу Пред.  1, 2, 3, 4, 5


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