Problems

Let \(x,x',y,y'\) be integers such that \(x+\sqrt{d}y=x'+\sqrt{d}y'\), where \(d\) is a number that is not a square. Show that \(x=x'\) and \(y=y'\).

Show that if \(u_1\) and \(u_2\) are solutions to Pell’s equation, then \(u_1u_2\) is also a solution to Pell’s equation. What can you conclude about the number of solutions, if there are any?

Find all integer solutions to \(x^2+y^2-1=4xy\).

In a bag we have \(99\) red balls and \(99\) blue balls. We take balls from the bag, two balls at a time:

• If the two balls are of the same colour, then we put in a red ball to the bag.

• If the two balls are of different colour, we return a blue ball to the bag.

Regardless, after each step, one ball is lost from the bag, so eventually there will be only one ball. What is the colour of this last ball?

You have an \(8\times 8\) chessboard coloured in the usual way. You can pick any \(2\times 1\) or \(1\times 2\) piece and flip the white tiles to black tiles and vice-versa. Is it possible to finish with \(63\) white pieces and \(1\) black piece?

We start with the point \(S=(1,3)\) of the plane. We generate a sequence of points with coordinates \((x_n,y_n)\) with the following rule: \[x_0=1,y_0=3\qquad x_{n+1}=\frac{x_n+y_n}{2}\qquad y_{n+1}=\frac{2x_ny_n}{x_n+y_n}\] Is the point \((3,2)\) in the sequence?

Consider a graph with four vertices and where each vertex is connected to every other one (this is called the complete graph of four vertices, sometimes written as \(K_4\)). We write the numbers \(10,20,30,\) and \(40\) on the vertices. We play the following game: choose any vertex, and subtract three from that vertex, and add one to each of the three other vertices, so an example could be:

After playing this game for some number of steps, can we make the graph have the number \(25\) on each vertex?

Every year the citizens of the planet “Lotsofteeth" enter a contest in which they find the person with the most teeth. The judge notices that no one this year is toothless and that there are more people than the number of teeth in any single person. Is it true that there are two people with exactly the same number of teeth and why?