2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу Пред.  1, 2, 3, 4, 5
 
 
Сообщение08.02.2009, 12:35 
Заблокирован
Аватара пользователя


16/12/08

467
Краснодар
Руст писал(а):
Только какое это имеет отношение к обсуждаемой теме ГР.

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

 Профиль  
                  
 
 
Сообщение09.02.2009, 06:31 
Модератор
Аватара пользователя


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

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


09/02/09
2092
Минск, Беларусь
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 
Заслуженный участник


09/02/06
4401
Москва
shwedka писал(а):
Интереснее разобраться, где ошибка у китайца из Северной Каролины.

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

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


11/12/05
3542
Швеция
Руст
Как назло, именно этого номера журнала у нас в библиотеке нет. Но еще не все потеряно.
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