Saurav B.

asked • 08/22/14

number of positive integers n for which n^2+96 is a perfect square is??

number of positive integers n for which n^2+96 is a perfect square is??

Dattaprabhakar G.

Saurav and Phillip, R.:
 
Please take a look at the following generalization and please comment.  Thank you in advance.
 

Let Q be a given positive integer.
Result 1:A necessary and sufficient condition that a positive integer n exists such that n2 + Q = y2, for some positive integer y, is that for some positive integer m, (Q – m2 ) /2m is a positive integer.
 
Proof: Note that, since Q > 0, y > n. Let y = n + m, where m is some positive integer, m = 1, 2, ….. Then we can write n2 + Q = (n+m)2, that is, (n+m)2 - n2 = Q, and, simplifying, have n = (Q – m2 ) / 2m.
      Now if (Q – m2 ) / 2m is a positive integer we can set n = (Q – m2 ) / 2m. Then, n2 + Q = y2 = (n + m)2. Conversely, if n and m exist such that n2 + Q = (n + m)2 is satisfied, then it follows that (Q – m2 ) / 2m is a positive integer (= n).
 
Corollary 1: For Q = 1, 2 and 4, positive integers m and n such that n2 + Q = y2, do not exist.
Proof: Straightforward verification.
 
Result 2: The function (Q – m2 ) / 2m is a decreasing function of m.
Proof: Write (Q – m2 ) / 2m = (1/2)(Q/m – m). Then (1/2)(Q/m - m) – (1/2)[Q/(m+1) - (m+1) ] = (1/2)[Q/m(m+1) + 1] > 0.

Remark: Consequence of Result 2 is that there is only a limited number of values, if at all, for which n2 + Q = y2 holds.

Some more examples:
1. Q = 45. Then for m = 1, (Q – m2 ) / 2m = 22. Hence 222 + 45 = 232.
2. Q = 8. It can be easily verified that positive integers n and y such that n2 + Q = y2, do not exist!
3. Q = 38. It can be easily verified that positive integers n and y such that n2 + Q = y2, do not exist!
4. Q = 35 m = 1, (Q – m2 ) / 2m = 17. Hence 172 + 35 = 182.
5. Q = 24 m = 1,DOES NOT WORK, m = 2, (Q – m2 ) / 2m= 20/4 = 5. Hence 52 + 24 = 72.
 
Pretty cool!  Isn't it?
 
Dattaprabhakar (Dr. G.)
Report

08/24/14

2 Answers By Expert Tutors

By:

Phillip R. answered • 08/23/14

Tutor
New to Wyzant

Top Notch Math and Science Tutoring from Brown Univ Grad

Dattaprabhakar G.

This comment is for Phillip R.  Thank you in advance.
 
The way I was approaching this interesting problem is as follows:
 
Set n = 2+m.  We wish to find values for whole numbers m such that (m+2)2 + 96 = y2.
That is, m2 + 4m + 100 = y2. We want to find values for m such that m2 + 4m + 100 is a perfect square. (of y)
 
You and I know that m= 0, 3, 8 and 21 yield perfect squares.  However, there may be some m > 21 that also yields a perfect square.  The question is how to go about finding such m's.  Is there an algorithm?
 
The canonical representation of a perfect square does not seem to help here.  Please advise.
 
BTW, I did not understand   the word apprPacheco in "a somewhat more formal apprPacheco is to say that (n+1)^2 - n^2 = 96."  Please help.
 
Once again, thank you, Phillip.
 
Dattaprabhakar (Dr. G.)
Report

08/23/14

Phillip R.

The word should be approach. We know there are no values greater than 23 because 23 is the solution to the equation 4n + 4 = 96 and there is no positive integer solution to the equation 2n + 1 = 96. Because (n +1)^2 - n^2 = 2n + 1, it is the largest possible n that could satisfy the criteria n^2 + 96 = y^2
Report

08/23/14

Dattaprabhakar G.

Thank you, Phillip.  Dr, G.
Report

08/23/14

Dattaprabhakar G. answered • 08/23/14

Tutor
5 (2)

Expert Tutor for Stat and Math at all levels

Still looking for help? Get the right answer, fast.

Ask a question for free

Get a free answer to a quick problem.
Most questions answered within 4 hours.

OR

Find an Online Tutor Now

Choose an expert and meet online. No packages or subscriptions, pay only for the time you need.