You are currently browsing the tag archive for the ‘super brain’ tag.
Have you got a Super Brain?
Adapting and exploring maths challenge problems is an excellent way of finding ideas for IB maths explorations and extended essays. This problem is taken from the book: The first 25 years of the Superbrain challenges. I’m going to see how many different ways I can solve it.
The problem is to find all the integer solutions to the equation above. Finding only integer solutions is a fundamental part of number theory – a branch of mathematics that only deals with integers.
Method number 1: Brute force
This is a problem that computers can make short work of. Above I wrote a very simple Python program which checked all values of x and y between -99 and 99. This returned the only solution pairs as:
Clearly we have not proved these are the only solutions – but even by modifying the code to check more numbers, no more pairs were found.
Method number 2: Solving a linear equation
We can notice that the equation is linear in terms of y, and so rearrange to make y the subject.
We can then use either polynomial long division or the method of partial fractions to rewrite this. I’ll use partial fractions. The general form for this fraction can be written as follows:
Next I multiply by the denominator and the compare coefficients of terms.
This therefore gives:
I can now see that there will only be an integer solution for y when the denominator of the fraction is a factor of 6. This then gives (ignoring non integer solutions):
I can then substitute these back to find my y values, which give me the same 4 coordinate pairs as before:
Method number 3: Solving a quadratic equation
I start by making a quadratic in x:
I can then use the quadratic formula to find solutions:
Which I can simplify to give:
Next I can note that x will only be an integer solution if the expression inside the square root is a square number. Therefore I have:
Next I can solve a new quadratic as follows:
As before I notice that the expression inside my square root must be a square number. Now I can see that I need to find m and n such that I have 2 square numbers with a difference of 24. I can look at the first 13 square numbers to see that from the 12th and 13th square numbers onwards there will also be a difference of more than 24. Checking this list I can find that m = 1 and m = 5 will satisfy this equation.
This then gives:
which when I solve for integer solutions and then sub back into find x gives the same four solutions:
Method number 4: Graphical understanding
Without rearranging I could imagine this as a 3D problem by plotting the 2 equations:
This gives the following graph:
We can see that the plane intersects the curve in infinite places. I’ve marked A, B on the graph to illustrate 2 of the coordinate pairs which we have found. This is a nice visualization but doesn’t help find our coordinates, so lets switch to 2D.
In 2D we can use our rearranged equation:
This gives the following graph:
Here I have marked on the solution pairs that we found. The oblique asymptote (red) is y = 2x-1 because as x gets large the fraction gets very small and so the graph gets closer and closer to y = 2x -1.
All points on this curve are solutions to the equation – but we can see that the only integer solution pairs will be when x is small. When x is a large integer then the curve will be close to the asymptote and hence will return a number slightly bigger than an integer.
So, using this approach we would check all possible integer solutions when x is small, and again should be able to arrive at our coordinate pairs.
So, 4 different approaches that would be able to solve this problem. Can you find any others?