Оглавление [Скрыть]
Теории повторяющихся индуктивных определений
-
Основы теории доказательств
- Теория доказательств изучает методы доказательства математических утверждений.
- В теории доказательств используются аксиомы и правила вывода для доказательства теорем.
-
Индуктивные определения
- Индуктивные определения используются для доказательства теорем путем индукции по натуральным числам.
- Существуют различные варианты индуктивных определений, включая индукцию по всем натуральным числам и индукцию по некоторым подмножествам.
-
Примеры индуктивных определений
- Примеры включают индукцию по всем натуральным числам, индукцию по четным числам и индукцию по числам, кратным трем.
-
Ослабление индуктивных определений
- Существуют ослабленные версии индуктивных определений, такие как индукция по некоторым подмножествам и индукция только для положительных формул.
-
Укрепление индуктивных определений
- Существуют укрепленные версии индуктивных определений, такие как W-индукция и предикативные рассуждения.
-
Примеры результатов
- Результаты включают доказательство того, что определенные утверждения доказуемы в IDv и что теоретико-доказательные порядковые номера различных систем ID связаны с определенными функциями.
- Пересказана только часть статьи. Для продолжения перейдите к чтению оригинала.
Полный текст статьи: