Let FUF postulate the existence of a Free UltraFilter on $\mathbb{N}$ and ACC the axiom of countable choice. Consider the superstructure on $\mathbb{R}$ and its inclusion in the bounded ultrapower. Is there a reliable source proving that the transfer principle for this extension is provable in ZF+FUF+ACC?
-
3$\begingroup$ You mean the transfer principle for the diagonal embedding of the universe in its ultrapower over a free ultrafilter on $\mathbb N$? Then yes, countable choice is enough to prove Łoś’s theorem for ultraproducts over countable index sets. $\endgroup$– Emil JeřábekCommented Jun 14, 2016 at 13:59
-
$\begingroup$ Thanks. Is this mentioned explicitly in the literature? @EmilJeřábek $\endgroup$– Mikhail KatzCommented Jun 14, 2016 at 15:47
1 Answer
Yes.
The following is due to M. Spector (Ultrapowers without the axiom of choice. J. Symbolic Logic 53 (1988), no. 4, 1208–1219; DOI: 10.1017/S0022481200028024, JSTOR)
The ultrapower embedding $j\colon M\to M^I/U$ is elementary if and only if for every family of non-empty sets indexed by $I$, there is $J\in U$ such that the subfamily indexed by $J$ admits a choice function.
Admittedly, he was talking about internal ultrapowers of the universe by a measure. But the proof is easy enough that you can replicate it for the general theorem.
In the one direction which is the one you are interested (as countable choice ensures a choice function exists), the usual proof of Los' theorem works out of the box. The use of choice comes when you want to prove that if $\{i\mid M\models\exists x\varphi(x)\}\in U$, then there exists $g\colon I\to M$ such that $\{i\mid M\models\varphi(g(i))\}\in U$.
This is exactly the place where we appeal to the choice from $I$ modulo $U$. Here we assume countable choice, then it works fine.
-
$\begingroup$ I was advised by someone at some point to take the theorems of this paper with a large grain of salt. However this one has a simple enough proof that one can verify by hand. It's fine. $\endgroup$– Asaf Karagila ♦Commented Jun 14, 2016 at 16:42