2014 dxdy logo

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

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




 
 Простой кортэж
Сообщение24.04.2017, 04:10 
Аватара пользователя
Простой $n$-кортеж длиной $k$ это массив из $k$ различных нечетных простых $P=(p_0, \ldots, p_{k-1})$, так чтобы каждый элемент после $p_{n-1}$ был суммой предыдущих $n$ элементов. Например вот $3$-кортэж длиной 7: (3, 13, 7, 23, 43, 73, 139). Следущий элемент 255 не простой. Вес простого $n$-кортэжа это сумма первых $n$ элементов. Нас интересуют кортежи с наибольшей длиной $k$, а потом уже с наименьшим весом.

Кто сможет улучшить результаты из следующей таблицы?
http://www.primepuzzles.net/puzzles/puzz_876.htm

 
 
 
 Re: Простой кортэж
Сообщение24.04.2017, 08:53 
Аватара пользователя
Кстати если $n\mod 6 = 3$ или $n\mod 6 = 5$, тогда самый длинный кортэж имеет длину $k=2n+1$. Поэтому самые интересные кортэжи когда $n\mod 6 = 1$. Для таких не известна лучшая длина $k$.

 
 
 [ Сообщений: 2 ] 


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