Completeness, compactness and Löwenheim–Skolem
Warm-upHumanWhich statement is Gödel's completeness theorem (as opposed to soundness, or to the incompleteness theorem)?
Practice · Advanced undergraduate
Which statement is Gödel's completeness theorem (as opposed to soundness, or to the incompleteness theorem)?
Which of these classes of structures are first-order axiomatisable (by a possibly infinite set of sentences)? Select all.
Colour the numbers with colours so that numbers differing by or by get different colours. How many such colourings are there?
In the Henkin proof, why do we add a witness constant and the axiom for every formula ?
Suppose axiomatised the torsion groups, and let . Why is every finite subset of satisfiable?
Let contain an element larger than every numeral. Which statements are true? Select all.
A countable model of ZFC contains an element that believes is , and " is uncountable". Yet has only countably many -members. What is the correct resolution?
Mathlib defines T.IsFinitelySatisfiable as ∀ T0 : Finset L.Sentence, ↑T0 ⊆ T → (↑T0 : L.Theory).IsSatisfiable. Which Lean statement is the compactness theorem?
Numbers are joined when . Write first_empty_level(k, D, max_n) returning the least max_n such that has no proper -colouring, or None if every max_n has one. (Build the colourings level by level: each proper colouring of is extended by a colour for that differs from the colours of , .)