Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Let $n$ be a positive natural number. Prove using Zorn's lemma that there is a set A of points in the plane that satisfies: 1. Any line in the plane does not contain $n+1$ points of A. 2. For every point in the plane that isn't in A, there is at least one line in the plane that contains her and $n$ more points of A. Denoting the set of all set that satisfies statement number 2 by B and order it via the order $\subset$. Let $S$ be a chain in $(B,\subset)$. I've tried showing that $\cup S\in B$ but I haven't succeeded. I would like a hint.

share|cite|improve this question
up vote 2 down vote accepted

Hint: Use Zorn's Lemma to find a set that is maximal with respect to property (1). The basic idea here is that if $\bigcup S$ fails to satisfy (1), then you should be able to find, using the fact that $S$ is a chain with respect to $\subseteq$, a set in $S$ which also fails to satisfy (1). After this, show that such a set must satisfy property (2).

(There is obviously a set maximal with respect to property (2): the set of all points in the plane!)

share|cite|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.