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 17:20:21 +0100
  • Authentication-results: mail3-smtp-sop.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-f54.google.com
  • Ironport-phdr: 9a23:zpo/7B8NGpvoUf9uRHKM819IXTAuvvDOBiVQ1KB30OkcTK2v8tzYMVDF4r011RmSDNmdt6sP1LuempujcFRI2YyGvnEGfc4EfD4+ouJSoTYdBtWYA1bwNv/gYn9yNs1DUFh44yPzahANS47xaFLIv3K98yMZFAnhOgppPOT1HZPZg9iq2+yo9ZDeZwpFiCCybL9vIxm7rwHcvdQKjIV/Lao81gHHqWZSdeRMwmNoK1OTnxLi6cq14ZVu7Sdete8/+sBZSan1cLg2QrJeDDQ9LmA6/9brugXZTQuO/XQTTGMbmQdVDgff7RH6WpDxsjbmtud4xSKXM9H6QawyVD+/6apgVR3mhzodNzMh7W/ZlMJwgqJYrhyvqRNwzIzbb52aOvdlYqPQfskXSXZdUstfVSFMBJ63YYsVD+oGOOZVt47zqEESrRSgBwmnGebhyjhThn/33q0xzuMsHAHE0QEhEN8BrGjYoMvxOagJUO24z6rFwineY/xKxTvy9ZbEfx87rv2SQ719dcjcxlUyGA7Hj1idpoLlMiia1uQIqWeb7u5gWfizhG4grgF8uz6izdovhInRno8Z1EzI+CFjzIs2JdC0UlB3bcOkHZdKtyyXOJN6Tt4mTmxmoio3yqAKtYSlcCQWy5kr3QDTZvOIfoWO/xntTvyeIS1ii3JgYL+/hwi98UynyuDkU8m7yldKri5cntnIuHABywXf6saHR/Zy5Euh1jGP1wfc6uFAP084j7bUK5kkwrIol5oTt1rMHjPulUnokKObcl8o9+uo5uj9fLnqu5+RO5V0hwzxKqgun9awAeU8MggARWib/uG82aXj8ED7QbhHgeE5nrXHvJ3ePssWp620DgxJ3Yo+9xmzEyqp3MoXkHYdMl5KZhaKgor1NF7TIv31DPiyg1q3nTdkwvDJJLzhApHXInffl7fheK5x61RAxwor0dBf+5VUB6kdL/L0Q0/9rcDXDhskMwOv2OvnE9V81oYGWW2VGKOZMaXSsUWJ5u01OeWMapUV637BLK0u4Oerhnskk3cce7Oo1N0ZciOWBPNjdmCQfXfuyvQGCmYJ9l5jE7K2gwXYADQNNya5Bqlk6mtnAdirXNjISt/z3LKp0yKyH5kQbWdDXAPfWUz0fpmJDq9fIBmZJdVsx2QJ

On 01/19/2017 01:55 PM, Guillaume Melquiond wrote:
> On 19/01/2017 13:48, Matej Kosik wrote:
>
>>> 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
>> ?
>
> If your question is about some other formal system with different
> definitions of Prop and Set, then yes, all bets are off. Otherwise no,
> bool:Set does not imply bool:Prop in Coq.

However I look at it
- when Prop and Set have no inhabitants
- or when Prop and Set has the same inhabitants
then X:Set implies X:Prop.

Because:

X:Set Y:Prop X:Set → Y:Prop
────────────────────────────
false false true
true true true

these two cases:

false true true
true false false

are excluded if Prop and Set have the same inhabitants.

So I do not follow why do you say that "if Prop and Set have the same
inhabitants, Y:Prop does not follow from Y:Set.



Archive powered by MHonArc 2.6.18.

Top of Page