MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  r1tr Structured version   Unicode version

Theorem r1tr 8255
Description: The cumulative hierarchy of sets is transitive. Lemma 7T of [Enderton] p. 202. (Contributed by NM, 8-Sep-2003.) (Revised by Mario Carneiro, 16-Nov-2014.)
Assertion
Ref Expression
r1tr  |-  Tr  ( R1 `  A )

Proof of Theorem r1tr
Dummy variables  x  y are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 r1funlim 8245 . . . . . 6  |-  ( Fun 
R1  /\  Lim  dom  R1 )
21simpri 463 . . . . 5  |-  Lim  dom  R1
3 limord 5501 . . . . 5  |-  ( Lim 
dom  R1  ->  Ord  dom  R1 )
4 ordsson 6630 . . . . 5  |-  ( Ord 
dom  R1  ->  dom  R1  C_  On )
52, 3, 4mp2b 10 . . . 4  |-  dom  R1  C_  On
65sseli 3460 . . 3  |-  ( A  e.  dom  R1  ->  A  e.  On )
7 fveq2 5881 . . . . . 6  |-  ( x  =  (/)  ->  ( R1
`  x )  =  ( R1 `  (/) ) )
8 r10 8247 . . . . . 6  |-  ( R1
`  (/) )  =  (/)
97, 8syl6eq 2479 . . . . 5  |-  ( x  =  (/)  ->  ( R1
`  x )  =  (/) )
10 treq 4524 . . . . 5  |-  ( ( R1 `  x )  =  (/)  ->  ( Tr  ( R1 `  x
)  <->  Tr  (/) ) )
119, 10syl 17 . . . 4  |-  ( x  =  (/)  ->  ( Tr  ( R1 `  x
)  <->  Tr  (/) ) )
12 fveq2 5881 . . . . 5  |-  ( x  =  y  ->  ( R1 `  x )  =  ( R1 `  y
) )
13 treq 4524 . . . . 5  |-  ( ( R1 `  x )  =  ( R1 `  y )  ->  ( Tr  ( R1 `  x
)  <->  Tr  ( R1 `  y ) ) )
1412, 13syl 17 . . . 4  |-  ( x  =  y  ->  ( Tr  ( R1 `  x
)  <->  Tr  ( R1 `  y ) ) )
15 fveq2 5881 . . . . 5  |-  ( x  =  suc  y  -> 
( R1 `  x
)  =  ( R1
`  suc  y )
)
16 treq 4524 . . . . 5  |-  ( ( R1 `  x )  =  ( R1 `  suc  y )  ->  ( Tr  ( R1 `  x
)  <->  Tr  ( R1 ` 
suc  y ) ) )
1715, 16syl 17 . . . 4  |-  ( x  =  suc  y  -> 
( Tr  ( R1
`  x )  <->  Tr  ( R1 `  suc  y ) ) )
18 fveq2 5881 . . . . 5  |-  ( x  =  A  ->  ( R1 `  x )  =  ( R1 `  A
) )
19 treq 4524 . . . . 5  |-  ( ( R1 `  x )  =  ( R1 `  A )  ->  ( Tr  ( R1 `  x
)  <->  Tr  ( R1 `  A ) ) )
2018, 19syl 17 . . . 4  |-  ( x  =  A  ->  ( Tr  ( R1 `  x
)  <->  Tr  ( R1 `  A ) ) )
21 tr0 4529 . . . 4  |-  Tr  (/)
22 limsuc 6690 . . . . . . . 8  |-  ( Lim 
dom  R1  ->  ( y  e.  dom  R1  <->  suc  y  e. 
dom  R1 ) )
232, 22ax-mp 5 . . . . . . 7  |-  ( y  e.  dom  R1  <->  suc  y  e. 
dom  R1 )
24 simpr 462 . . . . . . . . 9  |-  ( ( y  e.  On  /\  Tr  ( R1 `  y
) )  ->  Tr  ( R1 `  y ) )
25 pwtr 4674 . . . . . . . . 9  |-  ( Tr  ( R1 `  y
)  <->  Tr  ~P ( R1 `  y ) )
2624, 25sylib 199 . . . . . . . 8  |-  ( ( y  e.  On  /\  Tr  ( R1 `  y
) )  ->  Tr  ~P ( R1 `  y
) )
27 r1sucg 8248 . . . . . . . . 9  |-  ( y  e.  dom  R1  ->  ( R1 `  suc  y
)  =  ~P ( R1 `  y ) )
28 treq 4524 . . . . . . . . 9  |-  ( ( R1 `  suc  y
)  =  ~P ( R1 `  y )  -> 
( Tr  ( R1
`  suc  y )  <->  Tr 
~P ( R1 `  y ) ) )
2927, 28syl 17 . . . . . . . 8  |-  ( y  e.  dom  R1  ->  ( Tr  ( R1 `  suc  y )  <->  Tr  ~P ( R1 `  y ) ) )
3026, 29syl5ibrcom 225 . . . . . . 7  |-  ( ( y  e.  On  /\  Tr  ( R1 `  y
) )  ->  (
y  e.  dom  R1  ->  Tr  ( R1 `  suc  y ) ) )
3123, 30syl5bir 221 . . . . . 6  |-  ( ( y  e.  On  /\  Tr  ( R1 `  y
) )  ->  ( suc  y  e.  dom  R1 
->  Tr  ( R1 `  suc  y ) ) )
32 ndmfv 5905 . . . . . . . 8  |-  ( -. 
suc  y  e.  dom  R1 
->  ( R1 `  suc  y )  =  (/) )
33 treq 4524 . . . . . . . 8  |-  ( ( R1 `  suc  y
)  =  (/)  ->  ( Tr  ( R1 `  suc  y )  <->  Tr  (/) ) )
3432, 33syl 17 . . . . . . 7  |-  ( -. 
suc  y  e.  dom  R1 
->  ( Tr  ( R1
`  suc  y )  <->  Tr  (/) ) )
3521, 34mpbiri 236 . . . . . 6  |-  ( -. 
suc  y  e.  dom  R1 
->  Tr  ( R1 `  suc  y ) )
3631, 35pm2.61d1 162 . . . . 5  |-  ( ( y  e.  On  /\  Tr  ( R1 `  y
) )  ->  Tr  ( R1 `  suc  y
) )
3736ex 435 . . . 4  |-  ( y  e.  On  ->  ( Tr  ( R1 `  y
)  ->  Tr  ( R1 `  suc  y ) ) )
38 triun 4531 . . . . . . . 8  |-  ( A. y  e.  x  Tr  ( R1 `  y )  ->  Tr  U_ y  e.  x  ( R1 `  y ) )
39 r1limg 8250 . . . . . . . . . 10  |-  ( ( x  e.  dom  R1  /\ 
Lim  x )  -> 
( R1 `  x
)  =  U_ y  e.  x  ( R1 `  y ) )
4039ancoms 454 . . . . . . . . 9  |-  ( ( Lim  x  /\  x  e.  dom  R1 )  -> 
( R1 `  x
)  =  U_ y  e.  x  ( R1 `  y ) )
41 treq 4524 . . . . . . . . 9  |-  ( ( R1 `  x )  =  U_ y  e.  x  ( R1 `  y )  ->  ( Tr  ( R1 `  x
)  <->  Tr  U_ y  e.  x  ( R1 `  y ) ) )
4240, 41syl 17 . . . . . . . 8  |-  ( ( Lim  x  /\  x  e.  dom  R1 )  -> 
( Tr  ( R1
`  x )  <->  Tr  U_ y  e.  x  ( R1 `  y ) ) )
4338, 42syl5ibr 224 . . . . . . 7  |-  ( ( Lim  x  /\  x  e.  dom  R1 )  -> 
( A. y  e.  x  Tr  ( R1
`  y )  ->  Tr  ( R1 `  x
) ) )
4443impancom 441 . . . . . 6  |-  ( ( Lim  x  /\  A. y  e.  x  Tr  ( R1 `  y ) )  ->  ( x  e.  dom  R1  ->  Tr  ( R1 `  x ) ) )
45 ndmfv 5905 . . . . . . . 8  |-  ( -.  x  e.  dom  R1  ->  ( R1 `  x
)  =  (/) )
4645, 10syl 17 . . . . . . 7  |-  ( -.  x  e.  dom  R1  ->  ( Tr  ( R1
`  x )  <->  Tr  (/) ) )
4721, 46mpbiri 236 . . . . . 6  |-  ( -.  x  e.  dom  R1  ->  Tr  ( R1 `  x ) )
4844, 47pm2.61d1 162 . . . . 5  |-  ( ( Lim  x  /\  A. y  e.  x  Tr  ( R1 `  y ) )  ->  Tr  ( R1 `  x ) )
4948ex 435 . . . 4  |-  ( Lim  x  ->  ( A. y  e.  x  Tr  ( R1 `  y )  ->  Tr  ( R1 `  x ) ) )
5011, 14, 17, 20, 21, 37, 49tfinds 6700 . . 3  |-  ( A  e.  On  ->  Tr  ( R1 `  A ) )
516, 50syl 17 . 2  |-  ( A  e.  dom  R1  ->  Tr  ( R1 `  A
) )
52 ndmfv 5905 . . . 4  |-  ( -.  A  e.  dom  R1  ->  ( R1 `  A
)  =  (/) )
53 treq 4524 . . . 4  |-  ( ( R1 `  A )  =  (/)  ->  ( Tr  ( R1 `  A
)  <->  Tr  (/) ) )
5452, 53syl 17 . . 3  |-  ( -.  A  e.  dom  R1  ->  ( Tr  ( R1
`  A )  <->  Tr  (/) ) )
5521, 54mpbiri 236 . 2  |-  ( -.  A  e.  dom  R1  ->  Tr  ( R1 `  A ) )
5651, 55pm2.61i 167 1  |-  Tr  ( R1 `  A )
Colors of variables: wff setvar class
Syntax hints:   -. wn 3    <-> wb 187    /\ wa 370    = wceq 1437    e. wcel 1872   A.wral 2771    C_ wss 3436   (/)c0 3761   ~Pcpw 3981   U_ciun 4299   Tr wtr 4518   dom cdm 4853   Ord word 5441   Oncon0 5442   Lim wlim 5443   suc csuc 5444   Fun wfun 5595   ` cfv 5601   R1cr1 8241
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1663  ax-4 1676  ax-5 1752  ax-6 1798  ax-7 1843  ax-8 1874  ax-9 1876  ax-10 1891  ax-11 1896  ax-12 1909  ax-13 2057  ax-ext 2401  ax-sep 4546  ax-nul 4555  ax-pow 4602  ax-pr 4660  ax-un 6597
This theorem depends on definitions:  df-bi 188  df-or 371  df-an 372  df-3or 983  df-3an 984  df-tru 1440  df-ex 1658  df-nf 1662  df-sb 1791  df-eu 2273  df-mo 2274  df-clab 2408  df-cleq 2414  df-clel 2417  df-nfc 2568  df-ne 2616  df-ral 2776  df-rex 2777  df-reu 2778  df-rab 2780  df-v 3082  df-sbc 3300  df-csb 3396  df-dif 3439  df-un 3441  df-in 3443  df-ss 3450  df-pss 3452  df-nul 3762  df-if 3912  df-pw 3983  df-sn 3999  df-pr 4001  df-tp 4003  df-op 4005  df-uni 4220  df-iun 4301  df-br 4424  df-opab 4483  df-mpt 4484  df-tr 4519  df-eprel 4764  df-id 4768  df-po 4774  df-so 4775  df-fr 4812  df-we 4814  df-xp 4859  df-rel 4860  df-cnv 4861  df-co 4862  df-dm 4863  df-rn 4864  df-res 4865  df-ima 4866  df-pred 5399  df-ord 5445  df-on 5446  df-lim 5447  df-suc 5448  df-iota 5565  df-fun 5603  df-fn 5604  df-f 5605  df-f1 5606  df-fo 5607  df-f1o 5608  df-fv 5609  df-om 6707  df-wrecs 7039  df-recs 7101  df-rdg 7139  df-r1 8243
This theorem is referenced by:  r1tr2  8256  r1ordg  8257  r1ord3g  8258  r1ord2  8260  r1sssuc  8262  r1pwss  8263  r1val1  8265  rankwflemb  8272  r1elwf  8275  r1elssi  8284  uniwf  8298  tcrank  8363  ackbij2lem3  8678  r1limwun  9168  tskr1om2  9200
  Copyright terms: Public domain W3C validator