Created
January 31, 2025 12:21
-
-
Save illusory0x0/34049d9d639327ed390392f19bcbdd73 to your computer and use it in GitHub Desktop.
excluded middle law and Lemma
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Require Import Classical_Prop. | |
| Require Import ClassicalFacts. | |
| Definition NNPP' : forall P:Prop, | |
| excluded_middle -> (~ ~ P -> P) | |
| := | |
| fun P em => | |
| let e1 := em P in | |
| match e1 with | |
| | or_intror r => fun p => False_ind P (p r) | |
| | or_introl l => fun _ => l | |
| end | |
| . | |
| Definition Peirce' : | |
| forall P:Prop, | |
| excluded_middle -> ((P -> False) -> P) -> P | |
| := | |
| fun P em H => | |
| let e1 := em P in | |
| match e1 with | |
| | or_introl l => l | |
| | or_intror r => H r | |
| end | |
| . |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment