0
$\begingroup$

Let $S$ be a family of subsets of $\mathbb{N}$. Prove that the following are equivalent: (i) Whenever $N$ is finitely coloured, some member of $S$ is monochromatic. (ii) There is an ultrafilter $U$ such that every set $A \in U$ contains some member of $S$.

The reverse direction is obvious, as each finite colouring of $N$ has one of the colours as a set in $U$, which gives a monochromatic member of $S$. I do not see how to show the reverse direction.

$\endgroup$
1
  • 2
    $\begingroup$ Welcome to Stack exchange! You should add context for the question, as this is not a "solve my homework" site, it would be nice to add what ideas you've had, lest you risk your question being closed $\endgroup$ Commented 2 days ago

0

Start asking to get answers

Find the answer to your question by asking.

Ask question

Explore related questions

See similar questions with these tags.