Is there a version of Dirichlet's theorem for a system of power congruences?

80 Views Asked by At

I know that Dirichlet's theorem says that there are infinitely many primes $p$ such that $p\equiv a$ (mod $n$) when gcd$(a,n)=1$. I'm wondering more generally about a system of power congruences

$x^{k_1}\equiv a_1$ (mod $n_1$)

$x^{k_2}\equiv a_2$ (mod $n_2$)

:

$x^{k_m}\equiv a_m$ (mod $n_m$)

Given fixed positive integers $k_i,a_i,n_i$ as above, is there a condition, e.g., $gcd(a_i,lcm(n_1,\ldots,n_m))=1$, that guarantees the existence of infinitely many primes $p$ such that $p^{k_i}\equiv a_i$ (mod $n_i$) for all $1\leq i\leq m$?

Maybe this should be a separate post, but I'm also wondering about conditions that guarantee that the above system has any solutions $x\in\{0,1,\ldots,L-1$}, prime or not, where $L=lcm(n_1,\ldots,n_m)$.

1

There are 1 best solutions below

0
On BEST ANSWER

(1) Assume $(a_i,n_i)=1$.
Solve each $$x^{k_i}\equiv a_i\pmod {n_i}$$ individually, see this.

Let $x\equiv b_i\pmod {n_i}$ be one of the solutions with $(b_i,n_i)=1$.

(2) Assume $(n_i,n_j)=1$, for all $i\neq j$.

Then it becomes $$\left\{\begin{align} x&\equiv b_1\pmod {n_1}\\ &\vdots\\ x&\equiv b_s\pmod {n_s} \end{align}\right.$$ Then use the Chinese Remainder Theorem, the solution is unique with $$x\equiv c\pmod{ \prod_{i=1}^s n_i}.$$

(3) To have infinitely many prime solutions, we only need $$(c,\prod_{i=1}^s n_i)=1.$$ We see that $(c,\prod_{i=1}^s n_i)=1$ if and only if $$(c,n_i)=1\iff (b_i,n_i)=1,\quad i=1,\ldots,s,$$ which follows from (1).

(4)In conclution, with $(a_i,n_i)=1$ and $(n_i,n_j)=1$ $(1\leq i\neq j\leq s)$, if the system of congruences has a integer solution, then it has infinitely many prime solutions.