加载中…
We give elementary proof that theory augmented by the weak pigeonhole principle for all -definable relations does not prove the bijective pigeonhole principle for . This can be derived from known more general results but our proof yields a model of in which fails for some nonstandard element while holds for all -definable relations and all , where is a fixed standard rational parameter. This can be seen as a step towards solving an open question posed by M. Ajtai.

生成讲解博客的中文版本

生成AI智能校验的中文版本