On some power sum problems of Turán and Erdős