Theorem wl-1xor 37844

Description: In the recursive scheme

"(n+1)-xor" ↔ if-(𝜑, ¬ "n-xor" , "n-xor" )

we set n = 0 to formally arrive at an expression for "1-xor". The base case "0-xor" is replaced with ⊥, as a sequence of 0 inputs never has an odd number being part of it. (Contributed by Wolf Lammen, 11-May-2024.)

Assertion

Ref	Expression
wl-1xor	⊢ (if-(𝜓, ¬ ⊥, ⊥) ↔ 𝜓)

Proof of Theorem wl-1xor

Step	Hyp	Ref	Expression
1		tbtru 1555	. . . . 5 ⊢ (𝜓 ↔ (𝜓 ↔ ⊤))
2	1	biimpi 217	. . . 4 ⊢ (𝜓 → (𝜓 ↔ ⊤))
3		notfal 1575	. . . 4 ⊢ (¬ ⊥ ↔ ⊤)
4	2, 3	bitr4di 290	. . 3 ⊢ (𝜓 → (𝜓 ↔ ¬ ⊥))
5		nbfal 1562	. . . 4 ⊢ (¬ 𝜓 ↔ (𝜓 ↔ ⊥))
6	5	biimpi 217	. . 3 ⊢ (¬ 𝜓 → (𝜓 ↔ ⊥))
7	4, 6	casesifp 1083	. 2 ⊢ (𝜓 ↔ if-(𝜓, ¬ ⊥, ⊥))
8	7	bicomi 225	1 ⊢ (if-(𝜓, ¬ ⊥, ⊥) ↔ 𝜓)

Syntax hints:  ¬ wn 3   ↔ wb 207  if-wif 1068  ⊤wtru 1548  ⊥wfal 1559

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8

This theorem depends on definitions:  df-bi 208  df-an 397  df-or 854  df-ifp 1069  df-tru 1550  df-fal 1560

This theorem is referenced by: (None)