We show that every subset of SL_2(Z/pZ) grows rapidly when it acts on itself by the group operation. It follows readily that, for every set of generators A of SL_2(Z/pZ), every element of SL_2(Z/pZ) can be expressed as a product of at most O((log p)^c) elements of the union of A and A⁻¹, where c and the implied constant are absolute.
No takes yet. Share an insight, caveat, or question.
H. A. Helfgott (2005) studied this question.
Synapse has enriched one closely related paper. Consider it for comparative context: