Problems

Age
Difficulty
Found: 1445

Let \(n\) be a positive integer. Show that \(1+3+3^2+...+3^{n-1}+3^n=\frac{3^{n+1}-1}{2}\). You may like to use induction.

Show that all integers greater than or equal to \(8\) can be written as a sum of some \(3\)s and \(5\)s. e.g. \(11=3+3+5\). Note that there’s no way to write \(7\) in such a way.

Find a formula for \(R(2,k)\), where \(k\) is a natural number.

Show that \(R(4,3)\ge9\). That is, there exists a way of colouring the edges of \(K_8\) with no red \(K_4\), nor any blue \(K_3\).