English

A note on \L o\'s's Theorem without the Axiom of Choice

Logic 2024-08-13 v3

Abstract

We study some topics about \L o\'s's theorem without assuming the Axiom of Choice. We prove that \L o\'s's fundamental theorem of ultraproducts is equivalent to a weak form that every ultrapower is elementary equivalent to its source structure. On the other hand, it is consistent that there is a structure MM and an ultrafilter UU such that the ultrapower of MM by UU is elementary equivalent to MM, but the fundamental theorem for the ultrapower of MM by UU fails. We also show that weak fragments of the Axiom of Choice, such as the Countable Choice, do not follow from \L o\'s's theorem, even assuming the existence of non-principal ultrafilters.

Keywords

Cite

@article{arxiv.2311.14267,
  title  = {A note on \L o\'s's Theorem without the Axiom of Choice},
  author = {Toshimichi Usuba},
  journal= {arXiv preprint arXiv:2311.14267},
  year   = {2024}
}