

1. p parallel lines are drawn in the plane and q lines perpendicular to them are also drawn. How many rectangles are bounded by the lines?


2. You are given a ruler with two parallel straight edges a distance d apart. It may be used (1) to draw the line through two points, (2) given two points a distance ≥ d apart, to draw two parallel lines, one through each point, (3) to draw a line parallel to a given line, a distance d away. One can also (4) choose an arbitrary point in the plane, and (5) choose an arbitrary point on a line. Show how to construct (A) the bisector of a given angle, and (B) the perpendicular to the midpoint of a given line segment.


3. Show that there are only finitely many triples (a, b, c) of positive integers such that 1/a + 1/b + 1/c = 1/1000.


4. The sequence a_{1}, a_{2}, a_{3}, ... of positive reals is such that ∑ a_{i} diverges. Show that there is a sequence b_{1}, b_{2}, b_{3}, ... of positive reals such that lim b_{n} = 0 and ∑ a_{i}b_{i} diverges.


5. a_{1}, a_{2}, a_{3}, ... are positive reals such that a_{n}^{2} ≥ a_{1} + a_{2} + ... + a_{n1}. Show that for some C > 0 we have a_{n} ≥ Cn for all n.


6. The vertices of a triangle are lattice points. There are no lattice points on the sides (apart from the vertices) and n lattice points inside the triangle. Show that its area is n + ½. Find the formula for the general case where there are also m lattice points on the sides (apart from the vertices).

