13
$\begingroup$

We are interested in estimating the size of a certain sumset in $\mathbb{Z}/p^2\mathbb{Z}$. Let $p$ be an odd prime, $g$ a primitive root modulo $p^2$, and $A=\langle g^p\rangle$ the unit subgroup of order $p-1$. Experimentation suggests strongly that if $p \geq 61$, then the size of the sumset $3A = A + A + A$ approximates the order of the ring. This observation is due to Felipe Voloch (see the original question). In particular, we conjecture that $$|3A|\geq p^2-1,$$ for such $p$. It is known that, as sets, $4A = \mathbb{Z}/p^2\mathbb{Z}$. Additionally, numerical evidence suggests that $3A \supseteq (\mathbb{Z}/p^2\mathbb{Z})\setminus\{0\}$, and that $p\equiv 1\pmod{3}$ implies strict containment (i.e., $3A = \mathbb{Z}/p^2\mathbb{Z}$). Perhaps these observations could provide a foothold toward the result. Is there work that addresses this phenomenon, or any existing progress toward an explanation of the estimate above?

(Edit: The remark about "strict containment" refers to the $\supseteq$ relation. That is, $3A \supsetneq (\mathbb{Z}/p^2\mathbb{Z})\setminus\{0\}$ whenever $p\equiv 1\pmod{3}$, which implies that $3A=\mathbb{Z}/p^2\mathbb{Z}$.)

$\endgroup$
5
  • $\begingroup$ Is it known that if $p\equiv 1\pmod{3}$ then $0\in 3A$? I was unclear whether you knew this for a fact or just had strong numerical evidence. $\endgroup$ Jul 5, 2013 at 18:59
  • 2
    $\begingroup$ @Thomas Bloom If $p \equiv 1 \pmod 3$, then $1+a^p+(a^2)^p=0 \pmod {p^2}$ if $a$ has order $3$ $\pmod p$. $\endgroup$ Jul 5, 2013 at 19:12
  • $\begingroup$ Wouldn't "strict containment" be inequality, rather than equality? $\endgroup$ Jul 5, 2013 at 23:39
  • 1
    $\begingroup$ @Gerry Myerson The original remark was slightly ambiguous; I've edited the question to clarify. $\endgroup$
    – Bob Lutz
    Jul 6, 2013 at 8:07
  • $\begingroup$ @Felipe Voloch That is a very clean proof. It explains some of the numerical results we've been seeing. $\endgroup$
    – Bob Lutz
    Jul 6, 2013 at 8:09

1 Answer 1

2
+50
$\begingroup$

Using some results of Shkredov et al (following Heath-Brown and Konyagin), it's possible to show that $|A+A+A|\gg |A|^{11/6}/(\log|A|)^{1/4}$. I posted more details in the old thread. Shkredov's results are rather complicated, so it would be really nice to see a slick proof.

$\endgroup$
2
  • 1
    $\begingroup$ Since I don't have enough rep to comment on the Bob's question, I'll ask a question here. Does your numerical data show that $|A+A|\approx p^2$ for large $p$? $\endgroup$ Jul 11, 2013 at 9:18
  • 1
    $\begingroup$ A cursory answer to your question: After testing primes up to $p=7499$, the ratio $|A+A|/p^2$ seems to hover around $0.39$, never deviating more than $0.015$ in either direction after $p=2531$ (and probably for a while before that as well). I am skipping 20 primes at a time, since the computation becomes sluggish rather quickly, but this behavior seems consistent. In particular, I have not seen a trend of increase or decrease in the ratio, but this might change, of course, as $p$ becomes truly large. $\endgroup$
    – Bob Lutz
    Jul 12, 2013 at 5:36

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.