Jun. 24th, 2007

Математики часто говорят, что некоторые два доказательства по существу одинаковы; иногда же два доказательства одного утверждения представляются существенно различными. Далее, можно себе представить, что математик не усматривает одинаковости двух доказательств, но готов пересмотреть свое мнение, если ему представят соображения, иллюстрирующие их эквивалентность (например, доказательство эквивалентности понятий, используемых в ходе первого и второго доказательства); обратное представить себе труднее. Наконец, вроде бы иногда имеет смысл говорить, что одно доказательство несет в себе больше информации, чем другое (скажем, опирается на более сильные леммы и доказывает по существу более сильное утверждение).

Знает ли наука матлогика понятие трансформаций логических выводов, которое формализовало бы это представление об одинаковых и разных доказательствах? Аналогичное понятие трансформаций алгоритмов и т.п. объектов? Другими словами, утверждения и доказательства в фиксированной аксиоматике образуют категорию (утверждения - объекты, выводы одних утверждений из других - морфизмы); нельзя ли вложить ее в естественную 2-категорию?

Profile

Leonid Positselski

March 2026

S M T W T F S
123 4 5 67
8 9 10 11121314
15161718192021
22232425262728
293031    

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Mar. 12th, 2026 10:04 am
Powered by Dreamwidth Studios