2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему На страницу Пред.  1, 2
 
 Re: Гипотеза о паттернах кортежей
Сообщение10.08.2015, 07:28 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Begemot82 в сообщении #1043807 писал(а):
Читаем же по-русски
Цитата:
Например,$
p_5\# = 2 \times 3 \times 5 \times 7 \times 11 = 2310.$

Читаем далее тоже по-русски:
Цитата:
Иногда праймориалом называют число n# , определяемое как произведение всех простых чисел, не превышающих заданное n.

Цитата:
В WA пользуються таким же определением примориала. Или они не правы?

Они правы. Я тоже права, ибо написала же, что предпочитаю второе определение.

-- Пн авг 10, 2015 08:35:57 --

Ну вот же в формуле знак праймориала
Код:
p_5\#

Вот формула:
$1447+n \cdot p_5\#$

Наконец-то, родили :lol:

-- Пн авг 10, 2015 08:40:14 --

Begemot82
вы не ответили на вопрос о формуле.
Почему формулы две? Как вы получили свою:

$817+n \cdot p_5\#$
:?:

 Профиль  
                  
 
 Re: Гипотеза о паттернах кортежей
Сообщение10.08.2015, 07:44 
Заслуженный участник


20/08/14
11766
Россия, Москва
Nataly-Mak в сообщении #1043801 писал(а):
Begemot82 в сообщении #1043800 писал(а):
У паттерна и второе решение - $817+2310n$. Первое правильное.
То есть моё решение правильное?
Я получила своё решение так:
Код:
ChineseRemainder[{1,1,2,5,6},{2,3,5,7,11}]
А вы как получили ваше решение?
Значит, решение может быть и не одно?
Да, правильное.
Данный паттерн имеет два разрешённых вычета на 11, а именно 3 и 6. С тройкой и получается число $+817$.
И да, может быть далеко не одно, к сожалению.

(Чем плохо не одно решение)

Именно поэтому не получается простым спобосом построить число по вычетам паттерна, а требуется полный перебор всех вариантов сочетаний разрешённых вычетов. Может и можно без перебора обойтись, но как - мне пока не известно. Одна попытка исключить перебор привела к числам в сотни тысяч знаков. :-(


-- 10.08.2015, 08:21 --

Nataly-Mak в сообщении #1043796 писал(а):
Вот для этого паттерна
Код:
0  4  6  10  12  22  24  34  36  40  42  46
...
... проверила до 50 миллионов, полное решение не нашла.
Генерировала простые числа порциями в интервалах длины 5 миллионов и проверяла, могла что-то пропустить, полуавтоматическая работа.
Не пропустили, всё правильно, до 50 миллионов полного решения нет. Нет его и гораздо дальше, до 1е13 точно.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 17 ]  На страницу Пред.  1, 2

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



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

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


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

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