Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Induction Principle

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Induction Principle


Chronological Thread 
  • From: Pierre Courtieu <pierre.courtieu AT gmail.com>
  • To: Coq Club <coq-club AT inria.fr>
  • Subject: Re: [Coq-Club] Induction Principle
  • Date: Tue, 12 Jun 2018 14:19:42 +0200
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=pierre.courtieu AT gmail.com; spf=Pass smtp.mailfrom=pierre.courtieu AT gmail.com; spf=None smtp.helo=postmaster AT mail-oi0-f43.google.com
  • Ironport-phdr: 9a23:wqTtMRBok/7rQsiNeP3QUyQJP3N1i/DPJgcQr6AfoPdwSPv8rsbcNUDSrc9gkEXOFd2Cra4c1qyO6+jJYi8p2d65qncMcZhBBVcuqP49uEgeOvODElDxN/XwbiY3T4xoXV5h+GynYwAOQJ6tL1LdrWev4jEMBx7xKRR6JvjvGo7Vks+7y/2+94fcbglUhDexe69+IAmrpgjNq8cahpdvJLwswRXTuHtIfOpWxWJsJV2Nmhv3+9m98p1+/SlOovwt78FPX7n0cKQ+VrxYES8pM3sp683xtBnMVhWA630BWWgLiBVIAgzF7BbnXpfttybxq+Rw1DWGMcDwULs5Qiqp4bt1RxD0iScHLz85/3/Risxsl6JQvRatqwViz4LIfI2ZMfxzdb7fc9wHX2pMRsleVyJDDY28YYUBDPcPM/hEoITmu1sCsQGzCRWwCO/zyDJFgGL9060g0+QmFAHLxBYuH9MQv3TOttX6KroZXP6yzKnV1zXDc/JW1ing6IPVdR0hufCMUqxqccrL10YjDR/KjlKNqYz/IzOV1/oCs3WA4upvUOKgkW8nqwVrrjezwccsj5DEi4QIwV7H7SV02Jg5KcG8RUJhYtOpEIFcuz+HO4Z1WM8vTG9ltSAnwbMco5G7ZjIFyJE/yh7fdfOHd4+I7wrmVOmLIDd4gGtpeLW+hxqu6ESgxOLxW8eu3FZFqSpFldbMtnQT2BDJ9seHTf598l+g2TaJyQ/T9vlJLV4omaffMZIswb49moANvUjeHSL6gkr7gaGOekUh4Oeo6uDnYrv8pp+bMo95khn+MqUwlcylG+Q3LBICUHSc+eShzr3j4Uz5T6tXjvAtnanZtYrVJcUfpqKjHwBV1YMj5w6lDzi6yNQYgWUHLFVddR2biIjpIkjCL+z8DfeimFuhiyxrxvDDPr35GJrBNHnDkLH7fbZ88UFQ0gQzzcoMr65TX5oGObrYXlL7/IjTCQZ8OAipyc7mDs9838UQQzTcLLWeNfbqsFKS/O9nCO6RfpMUtSu1f+Ak6uT0gDkynkIHYaikwLMYbXm5GrJtJEDPMimkucsIDWpf5ll2d+ftklDXFGcLPy/jDZJ53SkyDcedNamGQ4mshLKb2yLiR89ZY2lHDhaHFnK6LtzYCcdJUzqbJ4paqhJBTaKoEtZz2hSntQu8wL1ifLKNp38o8Kn73d0w3NX90BE/8TsuUpaY2mCJCmZ1xiYGG2Rw06d4rkhwjFyE1Pogjg==

Hi,
I don't know what you mean by "write the term". Do you mean "prove"?
If yes then you can look at the definition of, say, nat_ind by doing:
"Print nat_ind."
You get something like this.

fix F (n : nat) : P n :=
match n as n0 return (P n0) with
| 0 => f
| S n0 => f0 n0 (F n0)
end.

Notice the form "fix F n .. := match n with ....end"
This Fix + match is the core structure of the proofs of induction
principles: it is the nominal application of the elimination mechanism
at the heart of CIC.

Hope this helps.
P.



Archive powered by MHonArc 2.6.18.

Top of Page