Find the number of ordered pairs of positive integers (x,y) with x,y≤2020 such that 3x2+10xy+3y2 is the power of some prime.
A number or a short expression. Spacing and $ signs are ignored.
Solution
We can factor as (3x+y)(x+3y). If x≥y, we need x+3y3x+y∈{1,2} to be an integer. So we get the case where x=y, in which we need both to be a power of 2, or the case x=5y, in which case we need y to be a power of 2. This gives us 11+9+9=29 solutions, where we account for y=5x as well.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.
Source: Omni-MATH,
licensed Apache-2.0.
Statement and solution reproduced as published; topic and difficulty added by this site.