RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2012, номер 1(15), страницы 55–59 (Mi pdm358)

Эта публикация цитируется в 1 статье

Теоретические основы прикладной дискретной математики

О свойствах коэффициентов суперпозиции некоторых производящих функций

Д. В. Кручинин

Томский государственный университет систем управления и радиоэлектроники, г. Томск, Россия

Аннотация: Получены свойства коэффициентов суперпозиции производящих функций $\ln((1-F(x))^{-1})$, где $F(x)$ – обыкновенная производящая функция с целыми коэффициентами, позволяющие построить вероятностные проверки натурального числа на простоту. Приведена связь этих свойств с существующими проверками на простоту. Получены новые свойства чисел Люка и биномиальных коэффициентов вида $2n-1\choose n-1$.

Ключевые слова: производящие функции, суперпозиция производящих функций, композиция натурального числа, тесты на простоту.

УДК: 511+519.1



© МИАН, 2024