Jest to dość dobrze znany fakt, że wywodzenie sprzeczności z nierówności (na przykład ) w teorii typu Martina-Loefa wymaga wszechświata.
Dowód jest również dość prosty - w przypadku braku wszechświatów możemy usunąć zależności od dowolnego typu zależnego, aby uzyskać prosty typ jako jego kształt, a więc udowodnienie, że oznacza, że możemy udowodnić p → ⊥ dla dowolnego atomu p , co oczywiście nie jest możliwe.
Nie mogę jednak znaleźć, kto udowodnił to pierwszy! Czy ktoś ma referencje?
reference-request
lo.logic
pl.programming-languages
type-theory
dependent-type
Neel Krishnaswami
źródło
źródło
Odpowiedzi:
Wiem o:
Jan M. Smith, Niezależność czwartego aksjomatu Peano od teorii typów Martina-Löfa bez wszechświatów, The Journal of Symbolic Logic 53 (3), s. 1. 840–845, 1988.
źródło