Problems

Age
Difficulty
Found: 1932

The perimeter of the triangle \(\triangle ABC\) is \(10\). Let \(D,E,F\) be the midpoints of the segments \(AB,BC,AC\) respectively. What is the perimeter of \(\triangle DEF\)?

Show that if \(1+2+\dots+n = \frac{n(n+1)}{2}\), then \(1+2+\dots+(n+1) = \frac{(n+1)((n+1)+1)}{2}\).

Show that \(1+2+\dots+n = \frac{n(n+1)}{2}\) for every natural number \(n\).

Show that if \(1+2^1+2^2+\dots+2^{10} = 2^{11} - 1\), then \(1+2^1+2^2+\dots+2^{11} = 2^{12} - 1\).

Show that \(1+2^1+2^2+\dots+2^n = 2^{n+1} - 1\) for every natural number \(n\).

What is wrong with the following proof that “all rulers have the same length" using induction?

Base case: suppose that we have one ruler, then clearly it clearly has the same length as itself.

Assume that any \(n\) rulers have the same length for the induction hypothesis. If we have \(n+1\) rulers, the first \(n\) ruler have the same length by the induction hypothesis, and the last \(n\) rulers have the same length also by induction hypothesis. The last ruler has the same length as the middle \(n-1\) rulers, so it also has the same length as the first ruler. This means all \(n+1\) rulers have the same length.

By the principle of mathematical induction, all rulers have the same length.

Show that if \(1+3+5+7+...+97+99=50^2\), then \(1+3+5+7+...+97+99+101=51^2\). Don’t forget that \((a+b)^2=a^2+2ab+b^2\).

A regular polygon has integer side lengths and its perimeter is 60. How many sides can it have?

Given a piece of paper, we are allowed to cut it into 8 or 12 pieces. Can we get exactly 60 pieces of paper starting with a single piece?