Skip to content

Instantly share code, notes, and snippets.

@illusory0x0
Created January 31, 2025 12:21
Show Gist options
  • Select an option

  • Save illusory0x0/34049d9d639327ed390392f19bcbdd73 to your computer and use it in GitHub Desktop.

Select an option

Save illusory0x0/34049d9d639327ed390392f19bcbdd73 to your computer and use it in GitHub Desktop.
excluded middle law and Lemma
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