Russelle’s Perfect Square
Our featured problem today is from one of the Philippines Representatives in 2011 International Math Olympiad , Russelle Guadalupe. He is currently studying at the University of the Phillipines – Diliman, taking up BS Mathematics. He also won several championships in local math challenges.
Here are some of the of his achievements in his Mathematics career.
2009 MTAP Math Challenge Individual Cat B( 2nd Place Sectoral, 8th Place Regional )
2009 MTAP Math Challenge Team Orals Cat B ( 3rd Place Sectoral, 2nd Place Regional )
2010 MTAP Math Challenge Individual Cat B( 1st Place Sectoral, 7th Place Regional )
2010 MTAP Math Challenge Team Orals Cat B ( 3rd Place Sectoral )
2011 MTAP Math Challenge Individual ( 2nd Place Sectoral, 4th Place Regional )
2011 MTAP Math Challenge Team Orals ( 1st Place Sectoral, 2nd Place Regional )
13th Phil Math Olympiad Area Stage ( 3rd Place )
13th Phil Math Olympiad Nat’l Stage ( Finalist )
2011 International Math Olympiad ( Participant)
2012 MTAP Math Challenge Individual ( 1st Place Sectoral, 1st Place Regional )
2012 MTAP Math Challenge Team Orals ( 1st Place Sectoral )
2012 1st Raffles Invitational Math Olympiad (RIMO) ( Bronze Medal )
2011 – Canadian Mathematics Contest Senior Category ( Medalist )
2012 – Euclid Mathematics Contest ( Top 25% of all contestants )
2011 – 6th Philippine Sudoku Super Challenge Elims ( Finalist )
2011 – Sharp MTG Math Trail and Problem Solving Competition ( 3rd Runner Up )
2013 – International Regions Math League ( Top Scorer )
Now, here is a breathtaking problem from Russelle himself. Hope you will learn from this.
Let . Determine the sum of all positive integers for which is a perfect square.
( 2014 EMC Online Test Problem 14)
First, we need to find a closed-form expression for by summing each term involving and treating terms involving as a constant. Thus, we have
Thus, . We then find all positive integers such that for some nonnegative integers
. This is equivalent to or . Letting . We have , a Pell’s equation. The general solution for this equation is given by
For all integers , where is the initial solution. Clearly, by testing values with , we have . Thus, we can then make a sequence of values of based from the solutions of the given Pell’s equation. Note that
Thus, we have . Since
we have , which follows that is an integer when is even. Thus, it suffices to check the values of for (since ) and implies .) Thus, , so by brute force calculation we get and . Therefore, the sum of all integers such that is a perfect square is .