User elad - MathOverflow most recent 30 from http://mathoverflow.net 2013-05-24T14:59:57Z http://mathoverflow.net/feeds/user/15890 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/68220/arithmetic-progressions-of-length-3-in-subset-of-z-n-of-size-nd Arithmetic progressions of length 3 in subset of Z_n of size n^d elad 2011-06-19T17:16:37Z 2011-07-29T06:13:41Z <p>Let $A\subset\mathbb{Z}/n\mathbb{Z}$ such that: $|A|>n^{d}$ ($0&lt; d &lt;1$).</p> <p>Let $C=\{(x,y,2y-x)\in A\times A \times A\}$ be the set of $3$-term arithmetic progressions within $A$.</p> <p>[The original version asked about $x+y \in A$, settled by the example of Anthony Quas.]</p> <p>I need to prove (or refute) that there exists a lower bound $u(n)$ on $\frac{|C|}{|A|}$ such that </p> <p>$$\lim_{n\rightarrow\infty}\frac{\log(u(n))}{\log(n)}>0.$$</p> <p>thanks to the helpers</p> http://mathoverflow.net/questions/68220/arithmetic-progressions-of-length-3-in-subset-of-z-n-of-size-nd/68228#68228 Answer by elad for Arithmetic progressions of length 3 in subset of Z_n of size n^d elad 2011-06-19T18:59:30Z 2011-06-19T18:59:30Z <p>yes, you are right of course, i will correct my question: the group D is: D={(x,y)|2x-y∈A} so now C is at lesat the size of A [(a,a) is in C for every element of A]</p>