Character sums over generalized Lehmer numbers (Q338887)

Let \(q\geq 3\) and \(n\geq 2\) be integers with \((n,q)=1\), and let \(\chi\) be a non-principal Dirichlet character mod \(q\). The authors prove that \[ \sum_{{a=1}^q_{(a,q)=1}\underset{n\nmid a+\overline a}{(a,q)=1}}\to\chi(a)\ll_{n}q^{\frac{1}{2}}d^5(q)\log^2q, \] where \(\overline{a}\) is the multiplicative inverse of \(a\) modulo \(q\), and \(d(q)\) is the divisor function.