Skip to content

Instantly share code, notes, and snippets.

@kmicinski
Created January 4, 2024 19:58
Show Gist options
  • Save kmicinski/8490940b3a48b9df0c488f8cb0453059 to your computer and use it in GitHub Desktop.
Save kmicinski/8490940b3a48b9df0c488f8cb0453059 to your computer and use it in GitHub Desktop.
-- ------ u
-- P
-- ------ ∧I ------- k
-- P × P R
-- ------------- ∨I2 ------- ∨I₁
-- (R ⊎ (P × P)) (R ⊎ (P × P))
-- k ---------- -------------------------------
-- (P ⊎ R) (R ⊎ (P × P))
-- ∨Eᵘᵐ ----------------------------------
-- (R ⊎ (P × P))
-- I→ᵏ --------------------------
-- (P ⊎ R) → (R ⊎ (P × P))
--
thm : ∀ (P R : Set) → (P ⊎ R) → (R ⊎ (P × P))
thm P R (inj₁ ev_P) = inj₂ ⟨ ev_P , ev_P ⟩
thm P R (inj₂ ev_R) = inj₁ ev_R
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment