No. Let be the displayed infinite axiom set. Any finite subset mentions only finitely many of the two infinitude requirements. Choose at least as large as every index mentioned. A finite equivalence relation with exactly singleton classes and doubleton classes satisfies , but is not a first-order model of the complete theory.
If a finite axiomatization existed, let be the conjunction of its axioms. Then , so the compactness theorem gives a finite with . Every first-order model of would then satisfy the full first-order theory, contradicting the finite first-order model above. This is the finite subaxiomatization from an equivalent finite theory argument: finite axiomatizability would force one finite fragment of the explicit axioms to suffice.
Articles by others on the same topic
There are currently no matching articles.