Получены свойства коэффициентов суперпозиции производящих функций ln ((1 - F(x))- 1 ) , где F(x) -обыкновенная производящая функция с целыми коэффициентами, позволяющие построить вероятностные проверки натурального числа на простоту. Приведена связь этих свойств с существующими проверками на простоту. Получены новые свойства чисел Люка и биномиальных коэффициентов.
Скачать электронную версию публикации
Загружен, раз: 68
- Title О свойствах коэффициентов суперпозиции некоторых производящих функций
- Headline О свойствах коэффициентов суперпозиции некоторых производящих функций
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 1(15)
- Date:
- DOI
Ключевые слова
primality test, composition of a natural number, superposition of generating functions, generating functions, тесты на простоту, композиция натурального числа, суперпозиция производящих функций, производящие функцииАвторы
Ссылки
AgrawalM., KayalN., and Saxena N. PRIMES is in P // Ann. Math. 2004. V. 160. No. 2. P. 781-793.
www.oeis.org - J. A. Sloane. The On-Line Encyclopedia of Integer Sequences. 2011.
Кручинин В. В. Комбинаторика композиций и её приложения. Томск: В-Спектр, 2010. 156с.
О свойствах коэффициентов суперпозиции некоторых производящих функций | Прикладная дискретная математика. 2012. № 1(15).
Скачать полнотекстовую версию
Полнотекстовая версияЗагружен, раз: 181