Арифметика элементарных функций
- EFA — слабая система аксиом, используемая в математической логике.
- EFA включает аксиомы арифметики Робинсона и индукцию для формул с ограниченными кванторами.
- Великая гипотеза Фридмана предполагает, что многие математические теоремы могут быть доказаны в очень слабых системах, таких как EFA.
- EFA имеет теоретическую силу доказательства, аналогичную другим слабым системам, таким как RCA и WKL.
- Существуют слабые фрагменты арифметики второго порядка, такие как RCA0∗ и WKL0∗, которые консервативны по сравнению с EFA для Π20 предложений.
- Элементарная рекурсивная арифметика (ERA) является подсистемой примитивной рекурсивной арифметики, обладающей тем же значением Π20 предложений, что и EFA.
Полный текст статьи: