Руст писал(а):
И вообще всё это связано нечто типа противоречивыми множествами по классификации Котофеича.
сомневаюсь
Руст писал(а):
Так как я всегда к не рекурсивным множествам относился с некоторым подозрением, бросил искать пример.
Здесь множество строится индукций, но не счетной, а до первого несчетного ординала.
Логики постарались и предъявили "нормальное" арифметическое утверждение (типа ВТФ), которое независит от аксиоматики Пиано, но верно в ZFC, доказывается трансфинитной индукцией до первого несчетного ординала.
(в 4-ом томе "Справочной книге по мат.логике")
Вообще то, этот пример меня обескуражил. Он имеет стркутуру Q="для все натуральных n верно P(n)", где P(n) нормальное арифметическое утверждение, которое для конкретного n проверяется за конечное число шагов. Так возникает вопрос, "на самом деле", Q верно?
Ну, если кому поручить проверку P(n), он найдет когда либо n, для которого P(n) не верно?