Comments 61
А есть ли у этой последовательности какие-нибудь полезные свойства?
да, она вызывает интерес
Успешно используется на собеседованиях для понижения самооценки кандидатов :)
С какого перепугу от математических результатов/находок требуют практической пользы?
А тогда с какого перепугу нужно платить зарплату математикам?
Настоящий математик фигачит вне зависимости от того, платят ему или нет.
Вы именно так работаете?
В общем — да (например эта статья)
хоть по диплому я математик, но в чистую математику вклад не вношу, только популяризаторство, к сожалению. Но вот в комменте ниже товарищ дополнил энциклопедию, это хорошо!
хоть по диплому я математик, но в чистую математику вклад не вношу, только популяризаторство, к сожалению. Но вот в комменте ниже товарищ дополнил энциклопедию, это хорошо!
Я не математик, но скажу вам одну важную истину — математика родилась от людских потребностей. И если математики об этом забудут — про них тоже все забудут.
А в плане приведённой вами последовательности, я бы (будь я популяризатором) постарался показать её значимость всем, а не очень узкому кругу фанатеющих по головоломкам. И для этого много не надо, ведь достаточно чуть пошире взглянуть на людские проблемы и найти в математике их решения. Так, например, последовательность простых чисел (слово «последовательность» не напоминает вам о необходимости увидеть общее?) даёт простым гражданам защиту от кражи их денег в интернете, а защита нужна для того, что бы не отрывая известное место от дивана оплачивать различные услуги. Вот вам и связь изучения последовательностей с очень удобным сервисом. И что вам мешало примерно так же указать класс задач, которые решаются именно при помощи алгоритмов, наработанных при исследовании аналогичных последовательностей? То есть общее между «последовательностями вообще» вижу даже я, ни разу не математик, а вы (ведь вроде математик) могли бы расширить классификацию, показать место вашей последовательности в вашей онтологии головоломок, рассказать о достижениях на пути исследования задач из данного класса, и т.д. и т.п.
Но вы просто бросили необработанный кирпич в толпу, на что толпа отреагировала абсолютно адекватно — да это же кирпич! Вот обработаете камешек, покажете блеск граней, вот тогда вам скажут — мужик, ты меня удивил!
А в плане приведённой вами последовательности, я бы (будь я популяризатором) постарался показать её значимость всем, а не очень узкому кругу фанатеющих по головоломкам. И для этого много не надо, ведь достаточно чуть пошире взглянуть на людские проблемы и найти в математике их решения. Так, например, последовательность простых чисел (слово «последовательность» не напоминает вам о необходимости увидеть общее?) даёт простым гражданам защиту от кражи их денег в интернете, а защита нужна для того, что бы не отрывая известное место от дивана оплачивать различные услуги. Вот вам и связь изучения последовательностей с очень удобным сервисом. И что вам мешало примерно так же указать класс задач, которые решаются именно при помощи алгоритмов, наработанных при исследовании аналогичных последовательностей? То есть общее между «последовательностями вообще» вижу даже я, ни разу не математик, а вы (ведь вроде математик) могли бы расширить классификацию, показать место вашей последовательности в вашей онтологии головоломок, рассказать о достижениях на пути исследования задач из данного класса, и т.д. и т.п.
Но вы просто бросили необработанный кирпич в толпу, на что толпа отреагировала абсолютно адекватно — да это же кирпич! Вот обработаете камешек, покажете блеск граней, вот тогда вам скажут — мужик, ты меня удивил!
Не то чтобы практической, хотя бы интересность какую-нибудь.
Зачем мне вобще знать, что так можно числа расставить? Чем последовательность хуже/лучше чем просто натуральные/случайные числа? Может быть её можно применить для решения какой-нибудь (даже чисто теоретической) задачи?
Зачем мне вобще знать, что так можно числа расставить? Чем последовательность хуже/лучше чем просто натуральные/случайные числа? Может быть её можно применить для решения какой-нибудь (даже чисто теоретической) задачи?
В OEIS на текущий момент 326134 последовательности. Почему вы выбрали именно эту?
Предложите более интерсную
Так они там все интересные — в этом и смысл энциклопедии, поскольку общее количество числовых последовательностей бесконечно. В качестве особо интересных лично для меня последовательностей — могу назвать, например, A144815, описывающей коэффициенты для полинома с заданным количеством нулевых производных на краях интервала (-1,1). Я подробно описывал их вывод вот тут, а дополнительный интерес представляет тот факт, что коэффициенты, изначально найденные через решение линейной системы уравнений, можно посчитать через формулу с гамма- и гипергеометрической функциями (которая, к слову, в самой OEIS отсутствует).
Можно сделать подборку топ-20 самых «интересных» последовательностей
У Слоана есть документик на эту тему — «My Favorite Integer Sequences» (pdf). Если его перевести — получится замечательная статья.
Ух ты, спасибо! Вчера поискал бегло — ничего стоящего не нашел. А теперь — уууух!!!
Вот Кнут баловался последовательностями — habr.com/ru/company/goto/blog/352386
UPD: я тут подумал — а не попробовать ли добавить свою формулу в A144815? И её утвердили! Причём довольно оперативно, в течении пары часов — а значит, энциклопедия живёт и развивается, и не все ещё формулы в математике найдены и опубликованы.
Это?
Ну вот польза от поста хоть какая-то :)
Безусловно — как минимум народ получил возможность поупражняться в остроумии. Но мне по-прежнему непонятно, почему такая достаточно интересная с точки зрения построения последовательность осталась и без предыстории, и без какой-либо попытки анализа.
В твиттере notch я наткнулся на видеоролик numberphile, очень удивился и поразился, и в 5 утра написал пост. Как-то так.
Больше (чем я привел) на эту тему в сети нет информации.
Больше (чем я привел) на эту тему в сети нет информации.
Моя суперспособность — «находить», а не «анализировать». Вот тут на мой взгляд хорошие наброски по анализу.
Да. А ещё мне показалось, что её автор допустил ошибку, из-за чего эта последовательность теряет свой практический смысл — и мне пришлось подгонять свою формулу под эту ошибку. По этой причине я не нашёл эту последовательность в первый раз. Но кто я такой, чтобы спорить с немецкими профессорами?)
Потому что её выбрал человек (Neil Sloane), создатель этой самой OEIS. И сказал что она потрясающая.
Вот.
Вот.
Интересно. А загадки-то какие?
Видимо, мы должны придумать их самостоятельно. Например, можно ли посчитать произвольный член этой последовательности за ограниченное количество итераций либо же доказать невозможность этого. Можно было бы рассмотреть количество вхождений заданного числа в некотором интервале этой последовательности. Можно было рассмотреть числа, выраженные цепной дробью с коэффициентами из этой последовательности. Или функции, выраженные рядом с коэффициентами из этой последовательности.
Кроме того, исходя из профиля автора можно предположить, что эта последовательность каким-то образом может помочь в постройке реактивного ранца.
Я все ждал, когда с помощью этой последовательности и 15 долларов вскроют код сейфа данные с монитора… не дождался.
Тот случай, когда ждешь какого-то мега-продолжения, а фильмстатья внезапно заканчивается.
Круче простоты задания этой последовательности могут быть только её свойства и загадки.
В чем конкретно крутость ее свойств и где загадки?
это первая загадка
Ну блин.
Например, почему ранее никто не догадался до такой простой в описании, но безумно сложной по свойствам последовательности? Как упустили?
Например, почему ранее никто не догадался до такой простой в описании, но безумно сложной по свойствам последовательности? Как упустили?
Скорее всего, потому-что последовательности с "дальнодействием" (для вычисления текущего элемента может понадобиться просмотреть все предыдущие) не встречаются в природе.
UFO just landed and posted this here
Угол, кстати, 45 градусов.
О, вот и загадка!
Значит, случайный член последовательности примерно равен своему номеру?
С ненулевой (и довольно высокой, как я понимаю) вероятностью. (Там вроде бы -1 ещё, если начальный член считать за первый, а если считать как программисты, то все ОК) И да, N+1-й член будет нулем в случае истинности вашего утверждения для некоторого N.
Ха, я нагнал. aN меньше или равен N-aN-1 для любого N, потому как ненулевые члены последовательности соответствуют парам уже находящихся в последовательности одинаковых элементов. Вот только угла точнее 45 градусов для верхней границы ИМХО не подобрать...
UFO just landed and posted this here
Swift
struct VanEck {
static func sequence(firstnum : Int, count : Int) -> [Int] {
var temp = [firstnum]
for i in 0..<count-1 {
guard let newValue = temp[0..<i].lastIndex(of: temp.last!)
else { temp.append(0); continue }
temp.append(i - newValue)
}
return temp
}
}
// usage
print(VanEck.sequence(firstnum: 0, count: 100))
Фу, вербозно и нечитаемо.
J:
J:
load 'primitives'
NB. получает последовательность, возвращает следующий элемент
next =: tally - 1 + curtail indexoflast tail
NB. добавляем следующий элемент к последовательности x-1 раз
vanEck =: dyad def '(, next)power(x - 1) y'
NB. любуемся
echo 100 vanEck 0
Глянул сразу в Вики на последовательность Фибоначчи (со школы только про кроликов помню). Похоже, «была бы последовательность, а закономерности найдутся».
Фингербокс в мире последовательностей?
Вы забыли ещё написать, что в 1955 году была основана компания VanEck.
Заметно, что с увеличением стартового числа пиковые значения появляются реже.
То что все числа последовательности не превысят какого-то значения ограниченного прямой линией и так понятно, так же как интуитивно понятно, что гипотеза Римана верна, но как говорится: «Попробуй докажи».
Возьмите и выпишите каждый n-й член последовательности, а потом покажите криптографу. Если у последовательности действительно нет периодов, а для вычисления каждого последующего числа, нужна вся последовательность целиком, то можно замутить довольно интересный ГПСЧ.
Каждый последующий член зависит не от какого-то конкретного фиксированного числа предыдущих элементов, а от произвольной предыстории последовательности, что делает саму последовательность весьма любопытной для теории чисел. Например можно ли подобрать такой первый член последовательности, что бы все ее последующие члены имели наперед известные свойства. Или что бы среди ее членов не было чисел имеющих определенные свойства.
Ну и напоследок. Получаемое множество чисел последовательности является перечислимым, однако попробуйте подобрать полином который мог бы генерировать данную последовательность. Что-то мне подсказывает, что и сам этот полином будет весьма и весьма, прям ваще как весьма интересным.
Спасибо автор, за то что я провалялся в кровати без сна до самого рассвета. Среди всех ваших статей, эта оказалась для меня самой интересной.
Возьмите и выпишите каждый n-й член последовательности, а потом покажите криптографу. Если у последовательности действительно нет периодов, а для вычисления каждого последующего числа, нужна вся последовательность целиком, то можно замутить довольно интересный ГПСЧ.
Каждый последующий член зависит не от какого-то конкретного фиксированного числа предыдущих элементов, а от произвольной предыстории последовательности, что делает саму последовательность весьма любопытной для теории чисел. Например можно ли подобрать такой первый член последовательности, что бы все ее последующие члены имели наперед известные свойства. Или что бы среди ее членов не было чисел имеющих определенные свойства.
Ну и напоследок. Получаемое множество чисел последовательности является перечислимым, однако попробуйте подобрать полином который мог бы генерировать данную последовательность. Что-то мне подсказывает, что и сам этот полином будет весьма и весьма, прям ваще как весьма интересным.
Спасибо автор, за то что я провалялся в кровати без сна до самого рассвета. Среди всех ваших статей, эта оказалась для меня самой интересной.
Инициализировать ГПСЧ замучаетесь. Если брать псевдослучайный int64 для инициализации, то для полкучения точных значений последовательности вам понадобятся ВСЕ значения с индексами, меньшими переданного на вход.
Вопрос реализации сложный, но решаемый. Может показаться, что данный алгоритм должен потреблять много памяти, но не факт, что обязан. Длина используемых последовательностей может быть ограничена. Начальные значения, как и значения шага, могут быть результатом какой нибудь простой, даже линейной функции.
Спасибо на добром слове!
(сам опубликовал в 5 утра)
(сам опубликовал в 5 утра)
Sign up to leave a comment.
0, 0, 1, 0, 2, 0, 2, 2, 1, 6, 0, 5, 0, 2, 6, 5, 4, 0, 5, 3, 0, 3, 2, 9, 0, 4, 9, 3, 6, 14, 0, 6, 3, 5, 15, 0, 5, 3, 5…