Matematisk logik: Forskelle mellem versioner

Content deleted Content added
m sortfix
Linje 43:
[[Leopold Löwenheim]] ([[#CITEREFL.C3.B6wenheim1915|1915]]) og [[Thoralf Skolem]] ([[#CITEREFSkolem1920|1920]]) nåede frem til [[Löwenheim–Skolem-teoremet]], der siger at førsteordens prædikatlogik ikke kan kontrollere kardinaliteterne af infinitte strukturer. Skolem opdagede at dette ville gælde for førsteordens-formaliseringer af mængdelæren, og at det implicerer at enhver sådan formalisering har en [[tællelig]] [[struktur (matematisk logik)|model]]. Dette kontraintutive faktum blev kendt som [[Skolems paradoks]].
 
[[Kurt Gödel]] beviste sit [[Gödels ufuldstændighedssætning|fuldstændighedsteorem]]et i sin doktorafhandling([[#CITEREFGödel1929|1929]]), der fastlægger en korrespondance mellem syntaks og semantik i [[prædikatslogik|førsteordens prædikatslogik]]. Gödel anvendte fuldstændighedsteoremet til at bevise [[kompakthedsteorem]]et, der demonstrerede finitte natur af logiske konskevenser af første ordener. Disse resultater bidrog til at etablere en førsteordens prædikatslogik som den dominerende logik, der anvendes af matematikere.
 
==== Starten på andre grene ====