Ψ₀ (Ωω) - Ψ₀(Ωω) - Wikipedia

В математике Ψ0ω) это большой счетный порядковый номер который используется для измерения теоретико-доказательная сила некоторых математических систем. В частности, это ординал теории доказательства подсистемы -CA0 из арифметика второго порядка; это одна из подсистем "большой пятерки", изученных в обратная математика (Симпсон, 1999).

Определение

  • , и за п > 0.
  • наименьший набор ординалов, содержащий за п конечный, и содержит все ординалы меньше, чем , и закрывается при порядковом сложении и возведении в степень и содержит если jя и и .
  • наименьший порядковый номер не в

Рекомендации

  • Г. Такеути, Теория доказательств, 2-е издание 1987 г. ISBN  0-444-10492-5
  • К. Шютте, Теория доказательств, Springer 1977 г. ISBN  0-387-07911-4
  • Симпсон, Стивен Г. (2009), Подсистемы арифметики второго порядка, Перспективы в логике (2-е изд.), Издательство Кембриджского университета, ISBN  978-0-521-88439-6, МИСТЕР  2517689