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
Answered by Soham K. STEP tutor

7999 Views

See similar STEP University tutors

Related STEP University answers

All answers ▸

STEP 2 - 2018, Q6i): Find all pairs of positive integers (n, p), where p is a prime number, that satisfy n! + 5 = p .


What is the largest positive integer that always divides n^5-n^3 for n a natural number.


Show that substituting y = xv, where v is a function of x, in the differential equation "xy(dy/dx) + y^2 − 2x^2 = 0" (with x is not equal to 0) leads to the differential equation "xv(dv/dx) + 2v^2 − 2 = 0"


(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.


We're here to help

contact us iconContact ustelephone icon+44 (0) 203 773 6020
Facebook logoInstagram logoLinkedIn logo

MyTutor is part of the IXL family of brands:

© 2025 by IXL Learning