Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] reasoning out of type equalities

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] reasoning out of type equalities


Chronological Thread 
  • From: Chung-Kil Hur <gil.hur AT gmail.com>
  • To: Aleks Nanevski <aleks.nanevski AT imdea.org>
  • Cc: coq-club AT inria.fr
  • Subject: Re: [Coq-Club] reasoning out of type equalities
  • Date: Sat, 4 Aug 2012 20:20:36 +0200

I don't think it is provable since Coq does not support injectivity of
inductive type constructors, which is inconsistent in the presence of
classical axioms.

- Gil

On Sat, Aug 4, 2012 at 7:19 PM, Aleks Nanevski
<aleks.nanevski AT imdea.org>
wrote:
> Hi,
>
> Given a nonempty type B, I was wondering if the following is provable:
>
> forall A1 A2 : Type, A1 * B = A2 * B -> A1 = A2
>
> Thanks,
> Aleks



Archive powered by MHonArc 2.6.18.

Top of Page