Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Why do we have "Prop < Set" ? Why not just "Prop ≤ Set" ?

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Why do we have "Prop < Set" ? Why not just "Prop ≤ Set" ?


Chronological Thread 
  • From: Matej Kosik <5764c029b688c1c0d24a2e97cd764f AT gmail.com>
  • To: coq-club AT inria.fr
  • Subject: Re: [Coq-Club] Why do we have "Prop < Set" ? Why not just "Prop ≤ Set" ?
  • Date: Thu, 19 Jan 2017 13:48:57 +0100
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=5764c029b688c1c0d24a2e97cd764f AT gmail.com; spf=Pass smtp.mailfrom=5764c029b688c1c0d24a2e97cd764f AT gmail.com; spf=None smtp.helo=postmaster AT mail-lf0-f48.google.com
  • Ironport-phdr: 9a23:crDjGxFNjdb6dFFatfVecJ1GYnF86YWxBRYc798ds5kLTJ76rsywAkXT6L1XgUPTWs2DsrQf2raQ7/mrAjNIoc7Y9itdINoUD15NoP5VtjJjKfbNMVf8Iv/uYn5yN+V5f3ghwUuGN1NIEt31fVzYry76xzcTHhLiKVg9fbytScaBx/iwguu14tjYZxhCrDu7e7J7ahus/ivLscxDpIJ+J6R56RzSo3gAL7kJmz9jfQjClUistszp98ZvqXhZ4f9wqMVMDvumcYw3SLVZCHItNGVjt56jjgXKUQbavihUaW4RiBcdWwU=

On 01/19/2017 01:36 PM, Guillaume Melquiond wrote:
> On 19/01/2017 11:43, Matej Kosik wrote:
>
>>> Théo already explained it, so I just want to stress the important part
>>> of his answer. "Prop < Set" does not mean that Prop is of type Set, it
>>> just means that Prop is smaller than Set. In other words, any type of
>>> Prop is a type of Set (but the converse does not hold).
>>
>> That is an interesting question
>> (If "X < Y", could we then conclude that "X : Y")
>> but this is not what I wanted to ask now.
>>
>> My question is, why do we insist upon universe constraint "Prop < Set"
>> instead of "Prop ≤ Set"?
>
> As I explained, that is because A:Prop implies A:Set holds, but the
> converse does not.

Not even when:
- Prop and Set have no inhabitants
- or Prop and Set have the same inhabitants
?

> So Prop is strictly smaller than Set.
> There is absolutely nothing theoretically fancy here, so I am not sure
> to understand where the confusion comes from.



Archive powered by MHonArc 2.6.18.

Top of Page