Abstract: Coprime pairs of integer matrices have applications in various fields, including multirate systems and multidimensional signal processing. This paper addresses problems related to coprime ...

The Chinese Remainder Theorem gives a unique solution to a set of linear congruences if their moduli are coprime. This means, that given a set of arbitrary integers ai, and pairwise coprime integers ...

where pi(n) is the number of primes <= n. (2) omega(G(n)) <= 1 + pi(n). Any clique Q in G(n) is a set of pairwise coprime integers in [n]. Each prime p divides at most one member of Q (otherwise two ...