Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 Различные доказательства одной и той же теоремы в Lean
Допустим есть теорема, например, основная теорема алгебры. И есть два разных доказательства, формализованных в Lean. Если эти доказательства со всеми зависимостями скомпилировать в формат, который принимает ядро Lean, то это будут по-прежнему два разных доказательства или они уже не будут принципиально друг от друга отличаться? То есть это будут два разных выражения одного и того же типа?
Если это будут по-прежнему два разных доказательства, то сколько вообще в принципе существует разных доказательств одной и той же теоремы? Конечное это число или нет?

 Re: Различные доказательства одной и той же теоремы в Lean
Аватара пользователя
DieselMachine в сообщении #1737539 писал(а):
то это будут по-прежнему два разных доказательства или они уже не будут принципиально друг от друга отличаться?
А что такое "принципиально отличающиеся доказательства"?

 Re: Различные доказательства одной и той же теоремы в Lean
Цитата:
А что такое "принципиально отличающиеся доказательства"?

Насколько я понимаю в Lean, утверждение теоремы это тип, а доказательство - это выражение этого типа. Принципиально не отличающиеся доказательства - это такие которые отличаются только расстановкой скобок, названием переменных, ... Возможно существует какая-то нормальная форма, к которой можно привести каждое выражение и принципиально не отличающиеся доказательства тогда это такие, которые совпадают в нормальной форме.

 [ Сообщений: 3 ] 


Соглашение о конфиденциальности | Общие правила

Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group