Problems

Age
Difficulty
Found: 2172

There is a pair of parallel lines. The point \(A\) and \(B\) lie on one of the lines. The point \(C\) and \(D\) lies on the other line. We can form triangles \(\triangle ABC\) and \(\triangle ABD\). Prove that the areas of triangles \(\triangle ABC\) and \(\triangle ABD\) are equal.

image

The pigeonhole principle is often called “Dirichlet’s box principle". Dirichlet made good use of this tool to show a fundamental result in Diophantine approximation, now commonly known as the Dirichlet Approximation Theorem. You will now prove it yourself!

Suppose \(\alpha\) is any irrational real number and \(N\geq 1\) is any positive integer. Show that there is an integer \(1\leq q\leq N\) and an integer \(p\) such that \[\left| q \alpha - p \right| < \frac{1}{N}.\]