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

Model nazariyasida matematik mantiqning bir bo'lagi Łoś – Vaught testi a uchun mezondir nazariya bolmoq to'liq, mos kelmasdan ko'paytirilmaydi. Nazariyalar uchun klassik mantiq, bu shuni anglatadiki, har bir jumla uchun nazariya jumlani yoki uning inkorini o'z ichiga oladi, lekin ikkalasini ham o'z ichiga olmaydi.

Ushbu testga ko'ra, agar qoniqarli nazariya bo'lsa κ- toifali (cheksiz kardinal mavjud κ Shunday qilib, u kardinallikning izomorfizmiga qadar bitta modelga ega κ, bilan κ hech bo'lmaganda uning tilining tub mohiyatiga teng) va qo'shimcha ravishda uning cheklangan modeli yo'q, keyin u to'liqdir.

Ushbu teorema mustaqil ravishda isbotlangan Jerzy Łoś  (1954 ) va Robert L. Vaught  (1954 ), uning nomi bilan nomlangan.

Adabiyotlar

  • Enderton, Gerbert B. (1972), Mantiqqa matematik kirish, Academic Press, Nyu-York-London, p. 147, JANOB  0337470.
  • Łoś, Jerzy (1954), "Elementar deduktiv tizimlar kuchining toifaligi va shu bilan bog'liq ba'zi muammolar to'g'risida", Colloquium Mathematicum, 3: 58–62, JANOB  0061561.
  • Vaught, Robert L. (1954), "Lyuvenxaym-Skolem-Tarski teoremasiga to'liqlik va qarorlilik muammolariga murojaat qilish", Indagationes Mathematicae, 16: 467–472, JANOB  0063993.