Abstract
Given two integers a and k > 0, the number of factorizations of a (mod k) is the number of ordered pairs (s, t) ∈ {0, 1, . . . , k − 1}2 satisfying s · t ≡ a (mod k). This number is known to be expressible by a formula involving the greatest common divisor function. Motivated by such a formula, we derive several formulae counting the number of factorizations of a (mod k) subject to certain other natural restrictions. Some of these formulae are obtained as consequences of finite Fourier series expansions of the greatest common divisor function, whereas some are shown to be closely connected with the notion of unitary divisors.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have