Problem

Source: 2019 Taiwan TST Round 3

Tags: number theory, Taiwan



Given a prime $ p = 8k+1 $ for some integer $ k $. Let $ r $ be the remainder when $ \binom{4k}{k} $ is divided by $ p $. Prove that $ \sqrt{r} $ is not an integer. Proposed by Evan Chen