Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Быстрый алгоритм для подсчета некоторых вершин графа Лукаса
28.04.2020, 10:42
Необходим эффективный алгоритм для подсчета членов последовательности A250114. Буду признателен любой помощи (литература, и т.п.).
maximkarimov
Re: Быстрый алгоритм для подсчета некоторых вершин графа Лукаса
29.04.2020, 17:41
Уточняю: статья по ссылке в OEIS содержит формулы, в которых присутствует суммирование по индексам, которые проверяются на то, являются ли они делителями n. Подразумевается, что такой алгоритм неэффективный.
kotenok gav
Re: Быстрый алгоритм для подсчета некоторых вершин графа Лукаса