MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  vexw Structured version   Visualization version   GIF version

Theorem vexw 2745
Description: If 𝜑 is a theorem, then any set belongs to the class {𝑥 ∣ 𝜑}. Therefore, {𝑥 ∣ 𝜑} is "a" universal class.

This is the closest one can get to defining a universal class, or proving vex 3455, without using ax-ext 2733. Note that this theorem has no disjoint variable condition and does not use df-clel 2836 nor df-cleq 2753 either: only propositional logic and ax-gen 1828 and df-clab 2740. This is sbt 2103 expressed using class abstractions.

Without ax-ext 2733, one cannot define "the" universal class, since one could not prove for instance the justification theorem {𝑥 ∣ ⊤} = {𝑦 ∣ ⊤} (see vjust 3452). Indeed, in order to prove any equality of classes, one needs df-cleq 2753, which has ax-ext 2733 as a hypothesis. Therefore, the classes {𝑥 ∣ ⊤}, {𝑦 ∣ (𝜑 → 𝜑)}, {𝑧 ∣ (∀𝑡𝑡 = 𝑡 → ∀𝑡𝑡 = 𝑡)} and countless others are all universal classes whose equality cannot be proved without ax-ext 2733. Once dfcleq 2754 is available, we will define "the" universal class in df-v 3453.

Its degenerate instance is also a simple consequence of abid 2743 (using mpbir 234). (Contributed by BJ, 13-Jun-2019.) Reduce axiom dependencies. (Revised by Steven Nguyen, 25-Apr-2023.)

Hypothesis
Ref Expression
vexw.1 𝜑
Assertion
Ref Expression
vexw 𝑦 ∈ {𝑥 ∣ 𝜑}

Proof of Theorem vexw
StepHypRef Expression
1 vexw.1 . . 3 𝜑
21sbt 2103 . 2 [𝑦 / 𝑥]𝜑
3 df-clab 2740 . 2 (𝑦 ∈ {𝑥 ∣ 𝜑} ↔ [𝑦 / 𝑥]𝜑)
42, 3mpbir 234 1 𝑦 ∈ {𝑥 ∣ 𝜑}
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  [wsb 2099   ∈ wcel 2145  {cab 2739
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828
This proof depends on definitions:  df-bi 210  df-sb 2100  df-clab 2740
This theorem is used by:  vextru  2746  vjust  3452  bj-ralvw  37771  bj-rexvw  37772  bj-rababw  37773
  Copyright terms: Public domain W3C validator