Let p be a prime number of form 4k+1. I guess that there are c(kd) number of 3-terms arithmetic progressions (AP) in the set of quadratic residues modulo p, where c(kd) is an integer constant depending on the kd difference of the progression, i.e. the number of occurrences is independent of p.
In particular when the difference is d = 4, there are c = 8 sets of three-terms AP when p > 17.
Can anybody give a hint how can I prove this?