OSA: Mathematical Logic
Question 1
Which of the following claims are correct?
question | answer | result | explanation |
---|---|---|---|
For every finite signature \(S\), the set of valid first-order sentences over \(S\) is recursively enumerable. | |||
The first-order theory of the natural numbers (with addition and multiplication) is finitely axiomatisable. | |||
The axiom system ZFC (Zermelo-Fraenkel set theory with the Axiom of Choice) axiomatises a complete first-order theory. | |||
There exist two non-isomorphic countable models of first-order Peano Arithmetic. | |||
There exists a sound and complete proof calculus for second-order logic. |