Problem

Source: OME 2016 Day 1 Problem 2

Tags: number theory, Quadratic Residues, national olympiad, Olympiad, prime numbers



Given a positive prime number $p$. Prove that there exist a positive integer $\alpha$ such that $p|\alpha(\alpha-1)+3$, if and only if there exist a positive integer $\beta$ such that $p|\beta(\beta-1)+25$.