Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Existential instantiation with addition information

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Existential instantiation with addition information


Chronological Thread 
  • From: Jean-Francois Monin <jean-francois.monin AT imag.fr>
  • To: coq-club AT inria.fr
  • Subject: Re: [Coq-Club] Existential instantiation with addition information
  • Date: Fri, 27 Nov 2015 01:07:58 +0800
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=jean-francois.monin AT imag.fr; spf=Neutral smtp.mailfrom=jean-francois.monin AT imag.fr; spf=None smtp.helo=postmaster AT furon.ujf-grenoble.fr
  • Ironport-phdr: 9a23:F+sb3x0dXRoup3QismDT+DRfVm0co7zxezQtwd8ZsegTKvad9pjvdHbS+e9qxAeQG96LtrQU06GH6ejJYi8p39WoiDg6aptCVhsI2409vjcLJ4q7M3D9N+PgdCcgHc5PBxdP9nC/NlVJSo6lPwWB6kO74TNaIBjjLw09fr2zQd6PyZTvnLHos7ToICx2xxOFKYtoKxu3qQiD/uI3uqBFbpgL9x3Sv3FTcP5Xz247bXianhL7+9vitMU7q3cY6Lod8JtLVry/dKAlR5RZCi4nOiY7/p7Frx7GGCmC731ZfH8flBFPAhONyRb8X5G55in3v+w41jOTO8bxTKtyXDOk7qFDSRrhh2EJLWhqoynslsVsgfcD81qarBtlztuMbQ==

For this case you may find this file interesting:

theories/Logic/ConstructiveEpsilon.v

JFM

On Thu, Nov 26, 2015 at 05:34:25PM +0100, Pierre-Marie Pédrot wrote:
> On 26/11/2015 17:06, David Asher wrote:
> > But I need some additional information [ somethig like "~ (exists m,
> > m < n /\ P m)" ] in the context. Any ideas how to solve this?
>
> If P is decidable, you can prove by induction on n that
>
> P n -> exists m, P m /\ (forall p, p < m -> ~ P p)
>
> PMP



Archive powered by MHonArc 2.6.18.

Top of Page