Concept I Perfect Squares
There has been a huge surge in the number of questions about perfect squares, in almost all mocks. The basic trick to any such question is assuming the number as a perfect square of an integer k and then using techniques of completion of square and then the formula of (a^2-b^2) and solving using divisibility theory
Example I Find all natural n such that n(n+16) is a perfect square
step 1 n(n+16)=k^2
step 2 (n^2+2.8.n+8^2)-8^2=k^2
step3 (n+8+k)(n+8-k)=64
see now lhs and rhs both are integers then both of (n+8-k) and (n+8+k) are divisors of 64. But note that we add the two equations we will get 2n+16, so teh sum of two divisors should be even hence both divisors even or both odd
so n+8+k=32,16,8,4,2 and n+8-k=2,4,8,16,32
but see this n is positive hence k is positive, thus n+8+k>n+8-k
so only two options
and solving we get 2n+16=34,20
so n=9,2
Note : The source of this problem is Pomona Wisconsin mathematics talent search exam!
Practice problem!!
Find the sum of all such positive integers m's such that m^2+25m+19 is a perfect square
Now we will extend the method to other kinds of problems
Basically what we used in the above problem is difference of square method
lets take an example
x^6=y^2+127, find the no of pairs of postive integers (x,y)
first step in this problem is recognising that 127 is a prime
then we move to
(x^3+y)(x^3-y)=127
so clearly 2x^3=128 x=4 and y=63
so one pair (4,63)
Solution to Practice problem!!
ReplyDeleteFind the sum of all such positive integers m’s such that m^2+25m+19 is a perfect square
m^2+25m+19 =k^2
m^2+2.(25/2)m+ (25/2)^2+19-(25/2)^2=k^2
4m^2+100m+25^2-4k^2=25^2-76
(2m+25)^2-(2k)^2=549
(2m+25+2k)(2m+25-2k)=549.1, 183.3,61.9
4m+50=550,186,70
m=125,34,5
so sum is 125+34+5=164
very nice concept and lucid too..
ReplyDeleteVery nice. And not such a hard reach for students who have some fluency with factoring. Thank you.
ReplyDeleteJonathan
[...] Unrelated, interesting note: Nice factoring techniques for solving problems such as Find n such that n(n+16) is a perfect square [...]
ReplyDeleteFind all n such that n(n+16) is a perfect square:
ReplyDeleteUnless the notation means that 'n' is a positive integer, there are other solutions: n=0, n=-18, n=-27
Clueless
Hi,
ReplyDeleteFor the practise problem I did like this. Please tell whether I am right and how to proceed
(m^2+25m+(19+5))-5 = k^2
[(m+1)(m+24)]-5=k^2
[(m+1)(m+24)]-k^2=5
(m+1-k)(m+24+k)=5
The sum of these two equations will be 2m+25. So it will be an odd number. How to proceed from here?
hi pradeep,
ReplyDeleteThat was a nice innovative way of proceeding for the solution but I think u have made a small mistake there.
The derivation of the step from [(m+1)(m+24)]-k^2=5 to (m+1-k)(m+24+k)=5 is incorrect because A^2 - B^2 = (A+B)(A-B).
B^2 is k^2 whats A^2 here?
So u need to convert LHS Into the form A^2-B^2. See the solution explained at the top of all comments.
In case u have got the solution proceeding in your way. Please update the same to me.
Thanks!!!
Rahul.
Hi Rahul,
ReplyDeleteIn outtimed's solution he/she has considered 1 as odd.Is that true?Isn't 1 unique.If that is the case then the sum will be less by 125 i think.
Hi,
ReplyDeleteI have a little problem in this step..dint understand it fully..
"but see this n is positive hence k is positive, thus n+8+k>n+8-k"
my problem is if n is positive how come it can be inferred that k would also be positive..
as u have written in previous steps..
n+8+k= 32,16,8,4,2
taking, n+8+k =2 , implies n+k = -6
since n is a natural number, it only means k should be a negative number..
I then thought for a while and this thing came in my mind:-
sum of the two factors is 2n+16..
and since n >= 1
so 2n+16>= 18
which gives us only two only values of 2n+16: 34, 20..
i don't know how correct I am...
please correct me..
Thanks
HS
k^2=n(n+16)
ReplyDeletenow n is positive so n(n+16) is positive hence k is positive..
Regards
Rahul
Hi Rahul,
ReplyDeleteI am so sorry to cause this annoyance.
Still, I feel like I am missing something..
you said "k^2 = n(n+16)..
now n is positive so n(n+16) is positive hence k is positive.."
lets say, n=2 (taking the value of n from solution)..
which gives
k^2 = 2*18 = 36
or k = 6 and -6
Please correct me..
Thanks
HS
we are taking perfect squares, which means squares of positive integers.
ReplyDeletethere is no use taking into account negative intgeres, they will give unwanted roots
Excellent work!
ReplyDelete:applause: :)
Really a needful blog. Excellent way to follow these kind of problems. I use to take these as time consuming sums and skip it. I wont skip from now. Thanks
ReplyDeleteHey grttt work thnks a lott
ReplyDeleteI came accross tnis link.... abt CAT 2009 WORKSHOPS
ReplyDeletehttp://www.mbaking.mbageeks.com/
Hope this is useful to every1 here preparin for CAT !!
Hi,
ReplyDeleteI just found your blog and I feel that its among the most useful sources of information for CAT aspirants.
Your lucid explanations of CAT quant concepts are extremely helpful and something that every aspirant can use.
I really appreciate the effort that you have put in for MBA aspirants in India!
I am an online education enthusiast myself and I am looking to collaborate with you to aid Indian students. Please contact me, so that we can explore common synergies. You can reach me at: avinash[dot]chandra[at]savvica.com
Best regards,
Avinash
rahul are u fool?
ReplyDeletek = + or -
Your site is very nice...........
ReplyDeleteHi,
ReplyDeleteI have been visiting your site from many days and found it very interesting and informative! I have also added your blog in my blogroll so that more and more people can benefit from your site.
Best Wishes :)
Amrita
This is one of the best blog..
ReplyDeletecome back bhai.. We need more such posts from u
it is really a very good site...
ReplyDeleteThanks man!! :)
ReplyDelete