2011/12/05 by Dmitry Kruchinin, Kruchinin, Dmitry
Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Advanced Mathematical Identities #Algorithms and Data Compression #Analytic Number Theory Research #Combinatorics #Combinatorics (math.CO) #Computer science #Corollary #Discrete mathematics #FOS: Mathematics #Function (biology) #Generating function #Integer (computer science) #Key (lock) #Mathematical analysis #Mathematics #Natural number #Number Theory (math.NT) #Primality test #Prime (order theory) #Property (philosophy) #Pure mathematics #Superposition principle #math.CO #math.NT #semigroups and automata theory
paper · pdf · doi:10.48550/arxiv.1112.0946
published in arXiv (Cornell University) (Cornell University) · 5 pages
arxiv created 2011/12/05 · openalex publication_date 2011/12/05 · arxiv updated 2011/12/06 · openalex created_date 2022/10/02 · openalex updated_date 2026/08/04
Obtained a new property of superposition of the generating functions\nln(1/(1-F(x))), where F(x) - generating function with integer coefficients,\nwhich allows the construction a primality tests. The theorem which is based on\ncompositions of positive numbers and its corollary are proved. Examples are\ngiven. Key words: Generating functions, superposition of generating functions,\ncomposition of a natural number.\n