There are \(100\) people in a room, and each person has at least one friend in the room. Prove that amongst them there are two people with the same number of friends in the room (we don’t count being friends with oneself).
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?