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

7418 Views

See similar STEP University tutors

Related STEP University answers

All answers ▸

Show that i^i = e^(-pi/2).


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


How can I integrate e^x sin(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.


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–2025

Terms & Conditions|Privacy Policy
Cookie Preferences