Skip to content

Commit

Permalink
added DeMorgan to extra (#1063)
Browse files Browse the repository at this point in the history
  • Loading branch information
wadler authored Nov 10, 2024
1 parent 8fc2bc6 commit d5f810f
Showing 1 changed file with 17 additions and 0 deletions.
17 changes: 17 additions & 0 deletions extra/DeMorgan.lagda.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,17 @@
```
module DeMorgan where
open import Relation.Binary.PropositionalEquality using (_≡_; refl)
open import Data.Nat using (ℕ; zero; suc)
open import Data.Empty using (⊥; ⊥-elim)
open import Data.Sum using (_⊎_; inj₁; inj₂)
open import Data.Product using (_×_; proj₁; proj₂) renaming (_,_ to ⟨_,_⟩)
open import Relation.Nullary.Negation using (¬_; contradiction)
open import plfa.part1.Isomorphism using (_≃_; extensionality)
postulate
dne : ∀ {A : Set} → ¬ ¬ A → A
dm : ∀ {A B : Set} → ¬ (A × B) → (¬ A) ⊎ (¬ B)
dm ¬xy = dne (λ k → k (inj₁ (λ x → k (inj₂ (λ y → ¬xy ⟨ x , y ⟩)))))
```

0 comments on commit d5f810f

Please sign in to comment.