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 ▸

Evaluate the integral \int \frac{x}{x tan(x) + 1} dx using integration by substitution, hence evaluate \int \frac{x}{x cot(x) - 1} dx.


Let y=arcsin(x)/sqrt(1-x^2). Show that (1-x^2) y'-xy-1=0, and prove that, for all integers n>=0, (1-x^2)y^{n+2}-(2n+3)xy^{n+1} -(n+1)^2 y^{n}=0. (Superscripts denote repeated differentiation)


Show that if a polynomial with integer coefficients has a rational root, then the rational root must be an integer. Hence, show that x^n-5x+7=0 has no rational roots.


By use of calculus, show that x − ln(1 + x) is positive for all positive x.