An Investigation into the Non-Constructive Parts of Proving Completeness for First-Order Logic
Matematisk logik är läran om matematikens mest fundamentala grunder och en koppling mellan filosofi och matematik. I denna kandidatuppsats utforskas en av de tyngsta satserna inom matematisk logik, \textit{Gödels Fullständighetssats}. Den kända satsen är en koppling mellan sanning och bevisbarhet - två koncept som a priori är vitt skilda. Kort sagt så säger satsen att en formel i predikatlogik är This thesis will be an investigation into different proofs of Completeness in first-order logic. Particular attention will be put on analyzing the role of the Ultrafilter Lemma and its necessity in proving the Completeness Theorem. An attempt will be made to develop a proof that separates out this non-constructive aspect, but still uses the law of excluded middle. The overall aim is to understand