1
$\begingroup$

Without any choice axioms, are there free ultrafilters on the natural numbers? If not, can we prove the existence of ANY free ultrafilters, on any set?

$\endgroup$
4
  • $\begingroup$ No. If you does not assume AC, then you cannot prove the existence of free ultrafilers on the set of natural numbers. $\endgroup$
    – Hanul Jeon
    Mar 10, 2014 at 8:32
  • $\begingroup$ After years of wondering and days of looking, I find the answer said in-passig on another tab I had opened, within five minutes of finally asking. System works! (A free ultrafilter on the naturals implies non-measurable sets of reals.) $\endgroup$
    – leewz
    Mar 10, 2014 at 8:33
  • $\begingroup$ @tetori What about any other set? Are there free ultrafilters that don't require choice? I'd expect not. $\endgroup$
    – leewz
    Mar 10, 2014 at 8:34
  • $\begingroup$ I don't know the case of another set... $\endgroup$
    – Hanul Jeon
    Mar 10, 2014 at 8:38

1 Answer 1

4
$\begingroup$

No. To both questions.

It is consistent that the axiom of choice fails and there are no free ultrafilters on the natural numbers; and it is also consistent that the axiom of choice fails and there are no free ultrafilters on any set.

I'm not sure who proved the first result. The second result is due to Andreas Blass.

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .