Timeline for Size of a certain sumset in $\mathbb{Z}/p^2\mathbb{Z}$
Current License: CC BY-SA 3.0
5 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jul 12, 2013 at 5:42 | history | bounty ended | Bob Lutz | ||
| Jul 12, 2013 at 5:39 | vote | accept | Bob Lutz | ||
| Jul 12, 2013 at 5:36 | comment | added | Bob Lutz | 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. | |
| Jul 11, 2013 at 9:18 | comment | added | Brendan Murphy | 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$? | |
| Jul 10, 2013 at 19:17 | history | answered | Brendan Murphy | CC BY-SA 3.0 |