Сайты ТУСУРа

New properties of a composition of ordinary generating functions for primes

Статья в журнале

In this paper, we consider properties of coefficients of a composition of ordinary generating functions. Using the notion of a composita, we get some new properties for this composition. The obtained properties can be used for distinguishing prime numbers from composite numbers. As an application, the obtained results can be used for getting new primality criteria. For example, we show how to get primality criteria for the Mersenne numbers, the Lucas numbers, the Pell-Lucas numbers, the Jacobsthal-Lucas numbers, and other.

Журнал:

  • Journal of Discrete Mathematical Sciences and Cryptography
  • Taylor & Francis (Abingdon)
  • Индексируется в Scopus, Web of Science

Библиографическая запись: Shablya, Y. V. New properties of a composition of ordinary generating functions for primes [Electronic resource] / Y. V. Shablya, D. V. Kruchinin, A. A. Shelupanov // Journal of Discrete Mathematical Sciences and Cryptography. – 2021. – Vol. 24. – Iss. 4. – P. 917-930. – DOI: 10.1080/09720529.2019.1680142

Индексируется в:

Год издания:  2021
Страницы:  917 - 930
Язык:  Английский
DOI:  10.1080/09720529.2019.1680142