IMC 2025 · Problem 10

Day 232nd IMC · Blagoevgrad, Bulgaria

Statement

For any positive integer NN, let SNS_N be the number of pairs of integers 1a,bN1 \le a, b \le N such that the number (a2+a)(b2+b)(a^2 + a)(b^2 + b) is a perfect square. Prove that the limit

limNSNN\lim_{N \to \infty} \frac{S_N}{N}

exists and find its value.

Official solution

Hidden so you can work on the problem first.

Proposed by Besfort Shala, University of Bristol.