Skip to content
Preprint

Restricted Coprime Representations Modulo 6P: Exact CRT Formulas and Positivity Thresholds

Sep 2026 · 0 citations · 10 references
Mathematics

Abstract

Let $5\leq p_1<\cdots<p_r$ be primes, put $P=p_1\cdots p_r$, and let $g_P(2n)$ count the unordered decompositions $2n=h+k$ for which both summands are coprime to $6P$. We derive an explicit finite inclusion--exclusion formula for $g_P(2n)$ by parametrizing the admissible residue classes and combining the local restrictions through the Chinese remainder theorem. The associated complete-modulus correlation is a specialization of Nagell's totient function and determines both the finite local density and the affine increment $g_P(2(n+6P))-g_P(2n)=\kappa_P(n)$. A parameter-density decomposition gives a residue-sensitive positivity criterion and the uniform sufficient condition $n\geq 3(3^r-1)\prod_{i=1}^{r}\frac{p_i}{p_i-2}+2\Longrightarrow g_P(2n)>0$. Maximizing this bound over squarefree moduli whose prime factors do not exceed a prime $p$ gives an explicit threshold $\mathcal N(p)$ satisfying $\log\mathcal N(p)\sim(\log3)p/\log p$. We also describe the complete prime cutoff at $\sqrt{2n}$ and its exact additive-prime interpretation. We also evaluate $g_P(2tP)$ explicitly using the real character of period $3$. The positivity thresholds are elementary and fully explicit; lower-bound sieves provide smaller asymptotic scales, and the present thresholds do not establish positivity at the complete cutoff for all $n\geq13$.

View source

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.