Теорема Тарского о невыразимости арифметической истины — теорема, доказанная Альфредом Тарским в 1936 году, важный ограничивающий результат в математической логике, основаниях математики и формальной семантике. Теорема Тарского применима к любой достаточно сильной формальной системе.
Формулировка
Множество истинных формул арифметики первого порядка (то есть множество их номеров при любой фиксированной гёделевской нумерации) не является арифметическим множеством.
Другими словами, понятие арифметической истины не может быть выражено средствами самой арифметики.
См. также
 |
Это заготовка статьи по логике. Вы можете помочь проекту, дополнив её. |
 | Для улучшения этой статьи желательно: |
Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".
Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.
Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .