On a property of superposition of the generating functions ln(1/(1-F(x)))
Abstract
Obtained a new property of superposition of the generating functions ln(1/(1-F(x))), where F(x) - generating function with integer coefficients, which allows the construction a primality tests. The theorem which is based on compositions of positive numbers and its corollary are proved. Examples are given. Key words: Generating functions, superposition of generating functions, composition of a natural number.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.