Arithmetic Progressions of Length Three in Multiplicative Subgroups of F_p

02/26/2019

∙

by   Jeremy F Alm, et al.

∙

0

∙

share

In this paper, we give an algorithm for detecting non-trivial 3-APs in multiplicative subgroups of F_p^× that is substantially more efficient than the naive approach. It follows that certain Var der Waerden-like numbers can be computed in polynomial time.