Łoś – Vaught testi - Łoś–Vaught test

Model teorisinde, matematiksel mantığın bir dalı olan Łoś – Vaught testi bir kriterdir teori olmak tamamlayınız tutarsız hale gelmeden çoğaltılamaz. Teoriler için klasik mantık Bu, teorinin her cümle için ya cümleyi ya da olumsuzlamasını içerdiği, ikisini birden içermediği anlamına gelir.

Bu teste göre, tatmin edici bir teori ise κ-kategorik (sonsuz bir kardinal var κ öyle ki, kardinalite izomorfizmine kadar sadece bir modeli var κ, ile κ en azından dilinin önemine eşittir) ve buna ek olarak sonlu bir modeli yoktur, o zaman tamamlanmıştır.

Bu teorem bağımsız olarak kanıtlandı Jerzy Łoś  (1954 ) ve Robert L. Vaught  (1954 ), kimden sonra adlandırılır.

Referanslar

  • Enderton, Herbert B. (1972), Mantığa matematiksel bir giriş, Academic Press, New York-Londra, s. 147, BAY  0337470.
  • Łoś, Jerzy (1954), "Temel tümdengelimli sistemlerin gücündeki kategoriklik ve ilgili bazı problemler üzerine", Colloquium Mathematicum, 3: 58–62, BAY  0061561.
  • Vaught, Robert L. (1954), "Löwenheim-Skolem-Tarski teoremine tamlık ve karar verilebilirlik problemlerine uygulamalar", Indagationes Mathematicae, 16: 467–472, BAY  0063993.