|
Прикладная дискретная математика, 2012, номер 1(15), страницы 55–59
(Mi pdm358)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Теоретические основы прикладной дискретной математики
О свойствах коэффициентов суперпозиции некоторых производящих функций
Д. В. Кручинин Томский государственный университет систем управления и радиоэлектроники, г. Томск, Россия
Аннотация:
Получены свойства коэффициентов суперпозиции производящих функций $\ln((1-F(x))^{-1})$, где $F(x)$ – обыкновенная производящая функция с целыми коэффициентами, позволяющие построить вероятностные проверки натурального числа на простоту. Приведена связь этих свойств с существующими проверками на простоту. Получены новые свойства чисел Люка и биномиальных коэффициентов вида $2n-1\choose n-1$.
Ключевые слова:
производящие функции, суперпозиция производящих функций, композиция натурального числа, тесты на простоту.
Образец цитирования:
Д. В. Кручинин, “О свойствах коэффициентов суперпозиции некоторых производящих функций”, ПДМ, 2012, № 1(15), 55–59
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm358 https://www.mathnet.ru/rus/pdm/y2012/i1/p55
|
|