Skip to main content
MathOverflow

Return to Answer

corrected exponent
Source Link
Felipe Voloch
Felipe Voloch
  • 30.5k
  • 6
  • 85
  • 151

Under your assumptions $p,q,r$ are all about size $x= 10^{l/3}$. The congruence conditions are basically independent so you'd get about $(x/\log x)^3(\phi(m)-1)/\phi(m)^2$$(x/\log x)^3(\phi(m)-1)/\phi(m)^3$. There may be a constant in front to account for the inequalities among the primes and the fact that you want exactly $l$ digits. This should be OK when $l$ is large compared to $m$. If that's not the case, it might be trickier.

Under your assumptions $p,q,r$ are all about size $x= 10^{l/3}$. The congruence conditions are basically independent so you'd get about $(x/\log x)^3(\phi(m)-1)/\phi(m)^2$. There may be a constant in front to account for the inequalities among the primes and the fact that you want exactly $l$ digits. This should be OK when $l$ is large compared to $m$. If that's not the case, it might be trickier.

Under your assumptions $p,q,r$ are all about size $x= 10^{l/3}$. The congruence conditions are basically independent so you'd get about $(x/\log x)^3(\phi(m)-1)/\phi(m)^3$. There may be a constant in front to account for the inequalities among the primes and the fact that you want exactly $l$ digits. This should be OK when $l$ is large compared to $m$. If that's not the case, it might be trickier.

Source Link
Felipe Voloch
Felipe Voloch
  • 30.5k
  • 6
  • 85
  • 151

Under your assumptions $p,q,r$ are all about size $x= 10^{l/3}$. The congruence conditions are basically independent so you'd get about $(x/\log x)^3(\phi(m)-1)/\phi(m)^2$. There may be a constant in front to account for the inequalities among the primes and the fact that you want exactly $l$ digits. This should be OK when $l$ is large compared to $m$. If that's not the case, it might be trickier.