MathDB
When this fraction is a prime?

Source: Bulgarian Winter Tournament 2024 10.2

January 28, 2024
number theory

Problem Statement

Find all positive integers kk for which there exist positive integers x,yx, y, such that xkyx2+y2\frac{x^ky}{x^2+y^2} is a prime.