1
$\begingroup$

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.

$\endgroup$
2
$\begingroup$

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!)

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

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