Это довольно известный факт, что для получения противоречия из неравенства (например, ) в теории типов Мартина-Лоэфа требуется вселенная.
Доказательство также довольно простое - в отсутствие юниверсов мы можем стереть зависимости из любого зависимого типа, чтобы получить простой тип в качестве формы, и, таким образом, доказав, что мы можем доказать для произвольного атома , что, конечно, невозможно.
Однако я не могу найти, кто это доказал первым! У кого-нибудь есть ссылка?
reference-request
lo.logic
pl.programming-languages
type-theory
dependent-type
Нил Кришнасвами
источник
источник
Ответы:
Я знаю:
Ян М. Смит, Независимость четвертой аксиомы Пеано от теории типов Мартина-Лёфа без вселенных, Журнал символической логики 53 (3), с. 840-845, 1988.
источник