OSA: Mathematical Logic

Question 1

Which of the following claims are correct?

questionanswerresultexplanation

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.