Find all positive integers n≥1 such that n2+3n is the square of an integer.
A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.
Solution
After rearranging we get: (k−n)(k+n)=3n Let k−n=3a,k+n=3n−a we get: 2n=3a(3n−2a−1) or, (2n/(3a))+1=3n−2a Now, it is clear from above that 3a divides n . so, n≥3a If n=3a,n−2a=3a−2a≥1 so RHS≥3 But LHS=3 If n>3a then RHS increases exponentially compared to LHS so n cannot be >3a . Thus n=3a . Substituting value of n above we get: 3=33a−2a or 3a−2a=1 this results in only a=0 or a=1 Thus n=1 or 3 . ~Kris17
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.
Source: Omni-MATH,
licensed Apache-2.0.
Statement reproduced verbatim; metadata (topic, difficulty) added by this project.