Axiomatization conjecture for Büchi arithmetic 2_2

Let 2_2 denote the first-order theory of Büchi arithmetic with the function V2V_2, and let axioms (1)(1)(17)(17) be the axioms and schemata described above, including the recursive definition of V2V_2 and the additional conditions on powers of 22.

Axiomatization conjecture. The axioms and schemata (1)(1)(17)(17) axiomatize 2_2.

The preceding discussion explains that axioms (1)(1)(14)(14) alone are insufficient: the additional conditions (15)(15)(17)(17) all hold in the standard model but are not consequences of those earlier axioms. The conjecture asserts that adding them gives a complete axiomatization of Büchi arithmetic with base 22.

Sources & referencesView supporting material

Primary source

Alexander Zapryagaev, “On Non-Standard Models of Büchi Arithmetics”, arXiv:2312.13757 (2023).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.