Show that Pell’s equation \(x^2-dy^2=1\) has a nontrivial solution.
For the following equations, find the integer solution \((x,y)\) with the smallest possible absolute value of \(y\).
\(x^2 - 7y^2 = 1\);
\(x^2 - 7y^2 = 29\).
Find the integer solution \((x,y)\) with the smallest possible absolute value of \(y\). \(x^2 - 2y^2 = 1\);
This equation helps to find all the square-triangular numbers, namely all the numbers that are perfect squares and can be represented as the sum \(1+2+3+...m\) for some \(m\). Finding such a number is equivalent to finding a solution to the equation: \(2n^2 = m(m+1)\). Or finding a solution to the Pell’s equation \(x^2-2y^2 = 1\) for \(x=2m+1\), \(y=2n\).
Imagine a \(2\times 2\) “Lights Out" board. If every light is off at the start, how can we turn on just one of the squares? Can you notice something about the order in which we press squares?
Suppose we have a \(2\times 2\) board where all the lights start being turned off, how can we turn on the top two lights?
A \(2\times 2\) "Lights Out" board starts with all the light being turned off. How can you turn on the top-left and bottom-right squares at the same time?
Now let’s imagine a \(3\times 3\) board, how can you turn on just the middle light?
A very important tool in maths is to use symmetries to make problems easier. For today, define a symmetry of a shape as a movement that leaves the shape looking exactly the same as initial. For example, rotating a square by \(90^\circ\) (spinning it by a quarter turn) is a symmetry. Imagine you are playing lights out on a board that has no quiet plans. Explain why if a light pattern has a certain symmetry, then its corresponding plan will also have the same symmetry.
A \(3\times 3\) “Lights Out" board starts with all the lights off. Explain why \(5\) is the smallest number of presses you need to turn the whole board on.
Imagine a “Lights Out” board that starts with all the lights off. A plan that is not empty (it has at least one button in it) is called quiet if, after pressing all the buttons in the plan, the board ends up all off again (remember that plans can’t have buttons being pressed twice). Now take a \(3\times 2\) “Lights Out” board. Can you find two different ways to turn every light on? How can this help you to discover a quiet plan?