Abstract:We generalize recent matrix-based factorization theorems for Lambert series generating functions generating the coefficients $(f \ast 1)(n)$ for some arithmetic function $f$. Our new factorization theorems provide analogs to these established expansions generating sums of the form $\sum_{d: (d,n)=1} f(d)$ (type I) and the Anderson-Apostol sums $\sum_{d|(m,n)} f(d) g(n/d)$ (type II) for any arithmetic functions $f$ and $g$. Our treatment of the type II sums includes a matrix-based factorization method relating the partition function $p(n)$ to arbitrary arithmetic functions $f$. We also conclude the last section of the article by directly expanding new formulas for an arithmetic function $g$ by the type II sums using discrete Fourier transforms for functions over inputs of greatest common divisors and by suitably defined orthogonal polynomial sequences whose weight function we can define by a discrete time Fourier transform (DTFT) involving the partition function $p(n)$. There are numerous applications and special cases of our new results which we are able to cite as examples in the article. Particular cases of the applications we give in the article include new identities for Euler's totient function, the Ramanujan sums $c_q(n)$, the generalized sum-of-divisors functions, the Mertens function which is the summatory function of the Möbius function, and the cyclotomic polynomials.

Factoring Middle Binomial Coefficients

Factoring Catalan numbers

On the Residues of Binomial Coefficients and Their Products Modulo Prime Powers

The distribution of intermediate prime factors

Prime numbers and factorization of polynomials

Binomial Coefficients and the Distribution of the Primes

A New Hyperbola based Approach to factoring Integers

Factorization Theorems for Relatively Prime Divisor Sums, GCD Sums and Generalized Ramanujan Sums

Large prime factors on short intervals

Prime number generation and factor elimination

Some factorization results on polynomials having integer coefficients

Factorization of a prime matrix in even blocks

On Divisibility of Binomial Coefficients

Prime Factorization in the Duality Computer

On the Tower Factorization of Integers

Some Congruences Involving Binomial Coefficients

Statistical Mechanical Formulation and Simulation of Prime Factorization of Integers

A New Duality Formula Between Prime Factors

The factorizations of finite classical groups

Prime factors of $Φ_3(x)$ of the same form

On Primes $p$ such that $p-b$ Has a Large Power Factor and Few Other Divisors