ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  ax-ie2 GIF version

Axiom ax-ie2 1455
Description: Define existential quantification. 𝑥𝜑 means "there exists at least one set 𝑥 such that 𝜑 is true." One of the axioms of predicate logic. (Contributed by Mario Carneiro, 31-Jan-2015.)
Assertion
Ref Expression
ax-ie2 (∀𝑥(𝜓 → ∀𝑥𝜓) → (∀𝑥(𝜑𝜓) ↔ (∃𝑥𝜑𝜓)))

Detailed syntax breakdown of Axiom ax-ie2
StepHypRef Expression
1 wps . . . 4 wff 𝜓
2 vx . . . . 5 setvar 𝑥
31, 2wal 1314 . . . 4 wff 𝑥𝜓
41, 3wi 4 . . 3 wff (𝜓 → ∀𝑥𝜓)
54, 2wal 1314 . 2 wff 𝑥(𝜓 → ∀𝑥𝜓)
6 wph . . . . 5 wff 𝜑
76, 1wi 4 . . . 4 wff (𝜑𝜓)
87, 2wal 1314 . . 3 wff 𝑥(𝜑𝜓)
96, 2wex 1453 . . . 4 wff 𝑥𝜑
109, 1wi 4 . . 3 wff (∃𝑥𝜑𝜓)
118, 10wb 104 . 2 wff (∀𝑥(𝜑𝜓) ↔ (∃𝑥𝜑𝜓))
125, 11wi 4 1 wff (∀𝑥(𝜓 → ∀𝑥𝜓) → (∀𝑥(𝜑𝜓) ↔ (∃𝑥𝜑𝜓)))
Colors of variables: wff set class
This axiom is referenced by:  19.23ht  1458  bj-ex  12865
  Copyright terms: Public domain W3C validator