Loading...
Integer factorization and finite Fourier series expansion
Author(s)
Yangklan, Pussadee
Laohakosol, Vichian
Mavecha, Sukrawan
Date Issued
April 1, 2021
Type
Article
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.
Citation
Lithuanian Mathematical Journal, 61(2), 274-284, 2021