Users' Mathboxes Mathbox for Alan Sare < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  trsspwALT3 Structured version   Visualization version   GIF version

Theorem trsspwALT3 45270
Description: Short predicate calculus proof of the left-to-right implication of dftr4 5192. A transitive class is a subset of its power class. This proof was constructed by applying Metamath's minimize command to the proof of trsspwALT2 45269, which is the virtual deduction proof trsspwALT 45268 without virtual deductions. (Contributed by Alan Sare, 30-Apr-2011.) (Proof modification is discouraged.) (New usage is discouraged.)
Assertion
Ref Expression
trsspwALT3 (Tr 𝐴𝐴 ⊆ 𝒫 𝐴)

Proof of Theorem trsspwALT3
Dummy variable 𝑥 is distinct from all other variables.
StepHypRef Expression
1 trss 5196 . . 3 (Tr 𝐴 → (𝑥𝐴𝑥𝐴))
2 vex 3436 . . . 4 𝑥 ∈ V
32elpw 4540 . . 3 (𝑥 ∈ 𝒫 𝐴𝑥𝐴)
41, 3imbitrrdi 253 . 2 (Tr 𝐴 → (𝑥𝐴𝑥 ∈ 𝒫 𝐴))
54ssrdv 3928 1 (Tr 𝐴𝐴 ⊆ 𝒫 𝐴)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wcel 2119  wss 3890  𝒫 cpw 4536  Tr wtr 5186
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1974  ax-7 2015  ax-8 2121  ax-9 2129  ax-ext 2712
This theorem depends on definitions:  df-bi 208  df-an 397  df-tru 1550  df-ex 1787  df-sb 2074  df-clab 2719  df-cleq 2732  df-clel 2815  df-ral 3055  df-v 3434  df-ss 3907  df-pw 4538  df-uni 4846  df-tr 5187
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator