Problems

Suppose that \((x_1,y_1),(x_2,y_2)\) are solutions to Pell’s equation \(x^2-dy^2 = 1\). Show that \((x_1x_2+dy_1y_2,x_1y_2+x_2y_2)\) also satisfies the same equation.

Suppose that \(x+y\sqrt{d}>1\) gives a solution to Pell’s equation. Show that \(x\geq 2\) and \(y\geq 1\). Can the bounds be achieved?

Can we obtain the polynomial \(h(x)=x\) by adding, subtracting, or multiplying the polynomials \(f(x)=x^2+x\) and \(g(x)=x^2+2\)?

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?

Every year the citizens of the planet “Lotsofteeth" enter a contest to see who has the most teeth.
This year the judge notices:

1. Nobody has 0 teeth (everyone has at least 1).

2. There are more people in the contest than the most teeth that any one person has. (For example, if the most teeth anyone has is 27, then there are more than 27 people participating in the contest.)

Must there be two people who have exactly the same number of teeth? Explain why.

A cube net is a 2D shape that can be folded into a cube. For example, in the following diagram we show a cube net and the steps that fold it into a cube:

Imagine that you want to cover an endless floor with this cube net, so there are no gaps or overlaps, how would you lay them out? This is called covering or tiling the plane.

Cut a square into three parts and then use these three pieces to form a triangle such that:

1. All its angles are acute (i.e: less than \(90^\circ\)).

2. All its sides are of different lengths.

Jamie has a bag full of cards, where each card has a whole number written on it. How many cards must Jamie take from the bag to be certain that, among the cards chosen, there are at least two numbers whose average is also a whole number? Recall that to calculate the average of two numbers, we add them together and then divide by two.

Long before meeting Snow White, the seven dwarves lived in seven different mines. There is an underground tunnel connecting any two mines. All tunnels were separate, so you could not start in one tunnel and somehow end up in another. Is it possible to walk through every tunnel exactly once without retracing your path?

The Pythagorean Theorem is one of the most important facts about geometry. It says that if we have a right-angled triangle (i.e: it has an angle of \(90^\circ\)), whose longest side measures \(C\), and its other two other sides measure \(A\) and \(B\):

then \(A^2+B^2=C^2\). There are many proofs of this fact, and some involve dissections! Let’s have a look at the following two ways to dissect the same square:

Can you explain how these dissections prove the Pythagorean Theorem?