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.

Answered by Soham K. STEP tutor

6138 Views

See similar STEP University tutors

Related STEP University answers

All answers ▸

Differentiate x^x


Let p and q be different primes greater than 2. Prove that pq can be written as difference of two squares in exactly two different ways.


Given a differential equation (*), show that the solution curve is either a straight line or a parabola and find the equations of these curves.


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.


We're here to help

contact us iconContact usWhatsapp logoMessage us on Whatsapptelephone icon+44 (0) 203 773 6020
Facebook logoInstagram logoLinkedIn logo

© MyTutorWeb Ltd 2013–2024

Terms & Conditions|Privacy Policy