Users' Mathboxes Mathbox for Thomas van Maaren < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  df-prop Structured version   Visualization version   GIF version

Definition df-prop 38910
Description: Define the language of propositional calculus. This definition is noncircular. For a more usable and intuitive, but circular, definition see dfprop 38917. (Contributed by Thomas van Maaren, 21-Aug-2026.)
Assertion
Ref Expression
df-prop PROP = setrecs((𝑦 ∈ V ↦ {𝑥 ∣ (∃𝑧 ∈ 𝑦 (𝑥 = (prop¬‘𝑧) ∨ ∃𝑤 ∈ 𝑦 𝑥 = (𝑤prop→𝑧)) ∨ ∃𝑛 ∈ ℕ 𝑥 = (propvar ‘𝑛))}))
Distinct variable group:   𝑤,𝑛,𝑥,𝑦,𝑧

Detailed syntax breakdown of Definition df-prop
StepHypRef Expression
1 cprop 38909 . 2 class PROP
2 vy . . . 4 setvar 𝑦
3 cvv 3453 . . . 4 class V
4 vx . . . . . . . . . 10 setvar 𝑥
54cv 1571 . . . . . . . . 9 class 𝑥
6 vz . . . . . . . . . . 11 setvar 𝑧
76cv 1571 . . . . . . . . . 10 class 𝑧
8 cpropneg 38904 . . . . . . . . . 10 class prop¬
97, 8cfv 6565 . . . . . . . . 9 class (prop¬‘𝑧)
105, 9wceq 1572 . . . . . . . 8 wff 𝑥 = (prop¬‘𝑧)
11 vw . . . . . . . . . . . 12 setvar 𝑤
1211cv 1571 . . . . . . . . . . 11 class 𝑤
13 cpropimp 38905 . . . . . . . . . . 11 class prop→
1412, 7, 13co 7450 . . . . . . . . . 10 class (𝑤prop→𝑧)
155, 14wceq 1572 . . . . . . . . 9 wff 𝑥 = (𝑤prop→𝑧)
162cv 1571 . . . . . . . . 9 class 𝑦
1715, 11, 16wrex 3093 . . . . . . . 8 wff ∃𝑤 ∈ 𝑦 𝑥 = (𝑤prop→𝑧)
1810, 17wo 861 . . . . . . 7 wff (𝑥 = (prop¬‘𝑧) ∨ ∃𝑤 ∈ 𝑦 𝑥 = (𝑤prop→𝑧))
1918, 6, 16wrex 3093 . . . . . 6 wff ∃𝑧 ∈ 𝑦 (𝑥 = (prop¬‘𝑧) ∨ ∃𝑤 ∈ 𝑦 𝑥 = (𝑤prop→𝑧))
20 vn . . . . . . . . . 10 setvar 𝑛
2120cv 1571 . . . . . . . . 9 class 𝑛
22 cpropvar 38903 . . . . . . . . 9 class propvar
2321, 22cfv 6565 . . . . . . . 8 class (propvar ‘𝑛)
245, 23wceq 1572 . . . . . . 7 wff 𝑥 = (propvar ‘𝑛)
25 cn 12374 . . . . . . 7 class ℕ
2624, 20, 25wrex 3093 . . . . . 6 wff ∃𝑛 ∈ ℕ 𝑥 = (propvar ‘𝑛)
2719, 26wo 861 . . . . 5 wff (∃𝑧 ∈ 𝑦 (𝑥 = (prop¬‘𝑧) ∨ ∃𝑤 ∈ 𝑦 𝑥 = (𝑤prop→𝑧)) ∨ ∃𝑛 ∈ ℕ 𝑥 = (propvar ‘𝑛))
2827, 4cab 2744 . . . 4 class {𝑥 ∣ (∃𝑧 ∈ 𝑦 (𝑥 = (prop¬‘𝑧) ∨ ∃𝑤 ∈ 𝑦 𝑥 = (𝑤prop→𝑧)) ∨ ∃𝑛 ∈ ℕ 𝑥 = (propvar ‘𝑛))}
292, 3, 28cmpt 5191 . . 3 class (𝑦 ∈ V ↦ {𝑥 ∣ (∃𝑧 ∈ 𝑦 (𝑥 = (prop¬‘𝑧) ∨ ∃𝑤 ∈ 𝑦 𝑥 = (𝑤prop→𝑧)) ∨ ∃𝑛 ∈ ℕ 𝑥 = (propvar ‘𝑛))})
3029csetrecs 10000 . 2 class setrecs((𝑦 ∈ V ↦ {𝑥 ∣ (∃𝑧 ∈ 𝑦 (𝑥 = (prop¬‘𝑧) ∨ ∃𝑤 ∈ 𝑦 𝑥 = (𝑤prop→𝑧)) ∨ ∃𝑛 ∈ ℕ 𝑥 = (propvar ‘𝑛))}))
311, 30wceq 1572 1 wff PROP = setrecs((𝑦 ∈ V ↦ {𝑥 ∣ (∃𝑧 ∈ 𝑦 (𝑥 = (prop¬‘𝑧) ∨ ∃𝑤 ∈ 𝑦 𝑥 = (𝑤prop→𝑧)) ∨ ∃𝑛 ∈ ℕ 𝑥 = (propvar ‘𝑛))}))
Colors of variables:    wff setvar class
This definition is used by:  varprop  38912  negprop  38913  impprop  38914  dfprop2  38916
  Copyright terms: Public domain W3C validator