Theorem dftr3 5198

Description: An alternate way of defining a transitive class. Definition 7.1 of [TakeutiZaring] p. 35. (Contributed by NM, 29-Aug-1993.)

Assertion

Ref	Expression
dftr3	⊢ (Tr 𝐴 ↔ ∀𝑥 ∈ 𝐴 𝑥 ⊆ 𝐴)

Distinct variable group:   𝑥,𝐴

Proof of Theorem dftr3

Dummy variable 𝑦 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		dftr5 5197	. 2 ⊢ (Tr 𝐴 ↔ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝑥 𝑦 ∈ 𝐴)
2		dfss3 3911	. . 3 ⊢ (𝑥 ⊆ 𝐴 ↔ ∀𝑦 ∈ 𝑥 𝑦 ∈ 𝐴)
3	2	ralbii 3084	. 2 ⊢ (∀𝑥 ∈ 𝐴 𝑥 ⊆ 𝐴 ↔ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝑥 𝑦 ∈ 𝐴)
4	1, 3	bitr4i 278	1 ⊢ (Tr 𝐴 ↔ ∀𝑥 ∈ 𝐴 𝑥 ⊆ 𝐴)

Syntax hints:   ↔ wb 206   ∈ wcel 2114  ∀wral 3052   ⊆ wss 3890  Tr wtr 5193

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-ext 2709

This theorem depends on definitions:  df-bi 207  df-an 396  df-tru 1545  df-ex 1782  df-sb 2069  df-clab 2716  df-cleq 2729  df-clel 2812  df-ral 3053  df-v 3432  df-ss 3907  df-uni 4852  df-tr 5194

This theorem is referenced by:  trss  5203  trin  5204  triun  5207  triin  5209  tron  6340  ssorduni  7726  dfrecs3  8305  ordtypelem2  9427  tcwf  9798  itunitc  10334  wunex2  10652  wfgru  10730  axtco  36669  axtco1g  36674  ttciunun  36709  regsfromregtco  36736  nadd2rabtr  43830  trwf  45404