Problems

Age
Difficulty
Found: 11

Let \(r\) be a rational number and \(x\) be an irrational number (i.e. not a rational one). Prove that the number \(r+x\) is irrational.
If \(r\) and \(s\) are both irrational, then must \(r+s\) be irrational as well?

Definition: We call a number \(x\) rational if there exist two integers \(p\) and \(q\) such that \(x=\frac{p}{q}\). We assume that \(p\) and \(q\) are coprime.
Prove that \(\sqrt{2}\) is not rational.

Let \(n\) be an integer such that \(n^2\) is divisible by \(2\). Prove that \(n\) is divisible by \(2\).

Let \(n\) be an integer. Prove that if \(n^3\) is divisible by \(3\), then \(n\) is divisible by \(3\).

The numbers \(x\) and \(y\) satisfy \(x+3 = y+5\). Prove that \(x>y\).

The numbers \(x\) and \(y\) satisfy \(x+7 \geq y+8\). Prove that \(x>y\).

Prove that there are infinitely many natural numbers \(\{1,2,3,4,...\}\).

Is it possible to colour the cells of a \(3\times 3\) board red and yellow such that there are the same number of red cells and yellow cells?

A new customer comes to the hotel and wants a room. It happened today that all the rooms are occupied. What should you do?

Now imagine you got \(10\) new guests arriving to the completely full hotel. What should you do now?