Finite Undecidability in Fields II: PAC, PRC and PpC Fields
Logic
2023-06-12 v2
Abstract
A field in a ring language is finitely undecidable if is undecidable for every nonempty finite . We adapt arguments originating with Cherlin-van den Dries-Macintyre/Ershov (for PAC fields) and Haran (for PRC fields) to prove all PAC and PRC fields are finitely undecidable. We describe the difficulties that arise in adapting the proof to PC fields, and show no bounded PC field is finitely axiomatisable. This work is drawn from the author's PhD thesis and is a sequel to arXiv:2210.12729.
Keywords
Cite
@article{arxiv.2212.12918,
title = {Finite Undecidability in Fields II: PAC, PRC and PpC Fields},
author = {Brian Tyrrell},
journal= {arXiv preprint arXiv:2212.12918},
year = {2023}
}
Comments
26 pages. Update expands on undecidability machinery, removes PpC finite undecidability, and fixes typos etc