10.2

Part of 2024 Bulgarian Winter Tournament

Problems(1)

When this fraction is a prime?

Source: Bulgarian Winter Tournament 2024 10.2

Find all positive integers

k

for which there exist positive integers

x, y

\frac{x^ky}{x^2+y^2}