# 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.

**Problem:**

Let . Determine the sum of all positive integers for which is a perfect square.

( 2014 EMC Online Test Problem 14)

**Solution:**

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 .

### Dan

#### Latest posts by Dan (see all)

- 2016 MMC Schedule - November 4, 2015
- 2014 MTAP reviewer for Grade 3 - September 30, 2015
- 2015 MTAP reviewer for 4th year solution part 1 - August 22, 2015

Fantastic items from you, man. I have be aware your stuff prior to and you are simply too great. I really like what you have obtained right here, really like what you are stating and the best way in which you assert it. You make it entertaining and you still care for to keep it sensible. I cant wait to learn far more from you. This is actually a great site.

There’s noticeably a bundle to learn about this. I assume you made sure nice points in features also.

Excellent beat ! I wish to apprentice while you amend your website, how can i subscribe for a weblog site? The account aided me a appropriate deal. I have been tiny bit acquainted of this your broadcast offered vibrant transparent concept

Thank you of this blog. That’s all I’m able to say. You undoubtedly have made this web web site into an item thats attention opening in addition to critical. You certainly know a fantastic deal of about the niche, youve covered a multitude of bases. Fantastic stuff from this the main internet. All more than again, thank you for the blog.

Thank you of this blog. That’s all I’m able to say. You undoubtedly have made this web web site into an item thats attention opening in addition to critical. You certainly know a fantastic deal of about the niche, youve covered a multitude of bases. Fantastic stuff from this the main internet. All more than again, thank you for the blog.

Thank you of this blog. That’s all I’m able to say. You undoubtedly have made this web web site into an item thats attention opening in addition to critical. You certainly know a fantastic deal of about the niche, youve covered a multitude of bases. Fantastic stuff from this the main internet. All more than again, thank you for the blog.