Find all positive integers n such that 12n-119 and 75n-539 are both perfect squares. Let N be the sum of all possible values of n. Find N.
Let 75n - 539 = l^2 and 12n - 119 = k^2 . where n is a natural number.
Multiply 75n - 539 = l^2 by 4 to give 300n - 2156 =4l^2 and 12n - 119 = k^2 by 25 to give 300n - 2975 = 25k^2.
Subtract the two new expressions to give 4l^2 - 25k^2 = 819 which can be factorised (using the difference of two squares) to give (2l - 5k)(2l + 5k) = 819.
The prime factorisation of 819 is 3^2 * 7 * 13 There are five cases to consider. Dealing with the cases (noting that 2l - 5k < 2l +5k ) yields that n can only be 20 or 12.
Hence N = 20 + 12 = 32.
SK
Related STEP University answers
All answers ▸How would you prove the 'integration by parts' rule?
(x_(n+1), y_(n+1))=(x_n^2-y_n^2+a, 2x_ny_n +b+2). (i) Find (x1, y1) if (a, b)=(1,-1) and (x_n, y_n) is constant. (ii) Find (a, b) if (x1, y1)=(-1,1) and (x_n, y_n) has period 2.
STEP 2 - 2018, Q6i): Find all pairs of positive integers (n, p), where p is a prime number, that satisfy n! + 5 = p .
Given a differential equation (*), show that the solution curve is either a straight line or a parabola and find the equations of these curves.