Problem

Source: Iran 3rd round 2011-number theory exam-p5

Tags: modular arithmetic, number theory proposed, number theory



Suppose that $k$ is a natural number. Prove that there exists a prime number in $\mathbb Z_{[i]}$ such that every other prime number in $\mathbb Z_{[i]}$ has a distance at least $k$ with it.