Это довольно известный факт, что для получения противоречия из неравенства (например, ) в теории типов Мартина-Лоэфа требуется вселенная.
Доказательство также довольно простое - в отсутствие юниверсов мы можем стереть зависимости из любого зависимого типа, чтобы получить простой тип в качестве формы, и, таким образом, доказав, что мы можем доказать для произвольного атома , что, конечно, невозможно.
Однако я не могу найти, кто это доказал первым! У кого-нибудь есть ссылка?
«Новый парадокс в теории типов» Коквена (94) описывает истинностную семантику минимальной логики высшего порядка и, похоже, предполагает, что эта интерпретация была известна ранее. Кажется, я вспоминаю упоминание о такой модели даже для теории типов Рассела, но не могу найти ее ...
—
Коди
Этот текст Мартина Хоффмана подтверждает ссылку Яна Смита в ответе и содержит разумное представление этого доказательства с категоричной семантикой в упражнениях ioc.ee/~james/ITT9200/SyntaxAndSemanticsof%20DependentTypes.pdf
—
user833970