Theorem r1tr 9736

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 (𝑅1‘𝐴)

Proof of Theorem r1tr

Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		r1funlim 9726	. . . . . 6 ⊢ (Fun 𝑅1 ∧ Lim dom 𝑅1)
2	1	simpri 489	. . . . 5 ⊢ Lim dom 𝑅1
3		limord 6409	. . . . 5 ⊢ (Lim dom 𝑅1 → Ord dom 𝑅1)
4		ordsson 7768	. . . . 5 ⊢ (Ord dom 𝑅1 → dom 𝑅1 ⊆ On)
5	2, 3, 4	mp2b 10	. . . 4 ⊢ dom 𝑅1 ⊆ On
6	5	sseli 3934	. . 3 ⊢ (𝐴 ∈ dom 𝑅1 → 𝐴 ∈ On)
7		fveq2 6869	. . . . . 6 ⊢ (𝑥 = ∅ → (𝑅1‘𝑥) = (𝑅1‘∅))
8		r10 9728	. . . . . 6 ⊢ (𝑅1‘∅) = ∅
9	7, 8	eqtrdi 2815	. . . . 5 ⊢ (𝑥 = ∅ → (𝑅1‘𝑥) = ∅)
10		treq 5216	. . . . 5 ⊢ ((𝑅1‘𝑥) = ∅ → (Tr (𝑅1‘𝑥) ↔ Tr ∅))
11	9, 10	syl 17	. . . 4 ⊢ (𝑥 = ∅ → (Tr (𝑅1‘𝑥) ↔ Tr ∅))
12		fveq2 6869	. . . . 5 ⊢ (𝑥 = 𝑦 → (𝑅1‘𝑥) = (𝑅1‘𝑦))
13		treq 5216	. . . . 5 ⊢ ((𝑅1‘𝑥) = (𝑅1‘𝑦) → (Tr (𝑅1‘𝑥) ↔ Tr (𝑅1‘𝑦)))
14	12, 13	syl 17	. . . 4 ⊢ (𝑥 = 𝑦 → (Tr (𝑅1‘𝑥) ↔ Tr (𝑅1‘𝑦)))
15		fveq2 6869	. . . . 5 ⊢ (𝑥 = suc 𝑦 → (𝑅1‘𝑥) = (𝑅1‘suc 𝑦))
16		treq 5216	. . . . 5 ⊢ ((𝑅1‘𝑥) = (𝑅1‘suc 𝑦) → (Tr (𝑅1‘𝑥) ↔ Tr (𝑅1‘suc 𝑦)))
17	15, 16	syl 17	. . . 4 ⊢ (𝑥 = suc 𝑦 → (Tr (𝑅1‘𝑥) ↔ Tr (𝑅1‘suc 𝑦)))
18		fveq2 6869	. . . . 5 ⊢ (𝑥 = 𝐴 → (𝑅1‘𝑥) = (𝑅1‘𝐴))
19		treq 5216	. . . . 5 ⊢ ((𝑅1‘𝑥) = (𝑅1‘𝐴) → (Tr (𝑅1‘𝑥) ↔ Tr (𝑅1‘𝐴)))
20	18, 19	syl 17	. . . 4 ⊢ (𝑥 = 𝐴 → (Tr (𝑅1‘𝑥) ↔ Tr (𝑅1‘𝐴)))
21		tr0 5222	. . . 4 ⊢ Tr ∅
22		limsuc 7831	. . . . . . . 8 ⊢ (Lim dom 𝑅1 → (𝑦 ∈ dom 𝑅1 ↔ suc 𝑦 ∈ dom 𝑅1))
23	2, 22	ax-mp 5	. . . . . . 7 ⊢ (𝑦 ∈ dom 𝑅1 ↔ suc 𝑦 ∈ dom 𝑅1)
24		pwtr 5421	. . . . . . . . 9 ⊢ (Tr (𝑅1‘𝑦) ↔ Tr 𝒫 (𝑅1‘𝑦))
25	24	bilani 508	. . . . . . . 8 ⊢ ((𝑦 ∈ On ∧ Tr (𝑅1‘𝑦)) → Tr 𝒫 (𝑅1‘𝑦))
26		r1sucg 9729	. . . . . . . . 9 ⊢ (𝑦 ∈ dom 𝑅1 → (𝑅1‘suc 𝑦) = 𝒫 (𝑅1‘𝑦))
27		treq 5216	. . . . . . . . 9 ⊢ ((𝑅1‘suc 𝑦) = 𝒫 (𝑅1‘𝑦) → (Tr (𝑅1‘suc 𝑦) ↔ Tr 𝒫 (𝑅1‘𝑦)))
28	26, 27	syl 17	. . . . . . . 8 ⊢ (𝑦 ∈ dom 𝑅1 → (Tr (𝑅1‘suc 𝑦) ↔ Tr 𝒫 (𝑅1‘𝑦)))
29	25, 28	syl5ibrcom 249	. . . . . . 7 ⊢ ((𝑦 ∈ On ∧ Tr (𝑅1‘𝑦)) → (𝑦 ∈ dom 𝑅1 → Tr (𝑅1‘suc 𝑦)))
30	23, 29	biimtrrid 245	. . . . . 6 ⊢ ((𝑦 ∈ On ∧ Tr (𝑅1‘𝑦)) → (suc 𝑦 ∈ dom 𝑅1 → Tr (𝑅1‘suc 𝑦)))
31		ndmfv 6901	. . . . . . . 8 ⊢ (¬ suc 𝑦 ∈ dom 𝑅1 → (𝑅1‘suc 𝑦) = ∅)
32		treq 5216	. . . . . . . 8 ⊢ ((𝑅1‘suc 𝑦) = ∅ → (Tr (𝑅1‘suc 𝑦) ↔ Tr ∅))
33	31, 32	syl 17	. . . . . . 7 ⊢ (¬ suc 𝑦 ∈ dom 𝑅1 → (Tr (𝑅1‘suc 𝑦) ↔ Tr ∅))
34	21, 33	mpbiri 260	. . . . . 6 ⊢ (¬ suc 𝑦 ∈ dom 𝑅1 → Tr (𝑅1‘suc 𝑦))
35	30, 34	pm2.61d1 181	. . . . 5 ⊢ ((𝑦 ∈ On ∧ Tr (𝑅1‘𝑦)) → Tr (𝑅1‘suc 𝑦))
36	35	ex 416	. . . 4 ⊢ (𝑦 ∈ On → (Tr (𝑅1‘𝑦) → Tr (𝑅1‘suc 𝑦)))
37		triun 5224	. . . . . . . 8 ⊢ (∀𝑦 ∈ 𝑥 Tr (𝑅1‘𝑦) → Tr ∪ 𝑦 ∈ 𝑥 (𝑅1‘𝑦))
38		r1limg 9731	. . . . . . . . . 10 ⊢ ((𝑥 ∈ dom 𝑅1 ∧ Lim 𝑥) → (𝑅1‘𝑥) = ∪ 𝑦 ∈ 𝑥 (𝑅1‘𝑦))
39	38	ancoms 462	. . . . . . . . 9 ⊢ ((Lim 𝑥 ∧ 𝑥 ∈ dom 𝑅1) → (𝑅1‘𝑥) = ∪ 𝑦 ∈ 𝑥 (𝑅1‘𝑦))
40		treq 5216	. . . . . . . . 9 ⊢ ((𝑅1‘𝑥) = ∪ 𝑦 ∈ 𝑥 (𝑅1‘𝑦) → (Tr (𝑅1‘𝑥) ↔ Tr ∪ 𝑦 ∈ 𝑥 (𝑅1‘𝑦)))
41	39, 40	syl 17	. . . . . . . 8 ⊢ ((Lim 𝑥 ∧ 𝑥 ∈ dom 𝑅1) → (Tr (𝑅1‘𝑥) ↔ Tr ∪ 𝑦 ∈ 𝑥 (𝑅1‘𝑦)))
42	37, 41	imbitrrid 248	. . . . . . 7 ⊢ ((Lim 𝑥 ∧ 𝑥 ∈ dom 𝑅1) → (∀𝑦 ∈ 𝑥 Tr (𝑅1‘𝑦) → Tr (𝑅1‘𝑥)))
43	42	impancom 455	. . . . . 6 ⊢ ((Lim 𝑥 ∧ ∀𝑦 ∈ 𝑥 Tr (𝑅1‘𝑦)) → (𝑥 ∈ dom 𝑅1 → Tr (𝑅1‘𝑥)))
44		ndmfv 6901	. . . . . . . 8 ⊢ (¬ 𝑥 ∈ dom 𝑅1 → (𝑅1‘𝑥) = ∅)
45	44, 10	syl 17	. . . . . . 7 ⊢ (¬ 𝑥 ∈ dom 𝑅1 → (Tr (𝑅1‘𝑥) ↔ Tr ∅))
46	21, 45	mpbiri 260	. . . . . 6 ⊢ (¬ 𝑥 ∈ dom 𝑅1 → Tr (𝑅1‘𝑥))
47	43, 46	pm2.61d1 181	. . . . 5 ⊢ ((Lim 𝑥 ∧ ∀𝑦 ∈ 𝑥 Tr (𝑅1‘𝑦)) → Tr (𝑅1‘𝑥))
48	47	ex 416	. . . 4 ⊢ (Lim 𝑥 → (∀𝑦 ∈ 𝑥 Tr (𝑅1‘𝑦) → Tr (𝑅1‘𝑥)))
49	11, 14, 17, 20, 21, 36, 48	tfinds 7842	. . 3 ⊢ (𝐴 ∈ On → Tr (𝑅1‘𝐴))
50	6, 49	syl 17	. 2 ⊢ (𝐴 ∈ dom 𝑅1 → Tr (𝑅1‘𝐴))
51		ndmfv 6901	. . . 4 ⊢ (¬ 𝐴 ∈ dom 𝑅1 → (𝑅1‘𝐴) = ∅)
52		treq 5216	. . . 4 ⊢ ((𝑅1‘𝐴) = ∅ → (Tr (𝑅1‘𝐴) ↔ Tr ∅))
53	51, 52	syl 17	. . 3 ⊢ (¬ 𝐴 ∈ dom 𝑅1 → (Tr (𝑅1‘𝐴) ↔ Tr ∅))
54	21, 53	mpbiri 260	. 2 ⊢ (¬ 𝐴 ∈ dom 𝑅1 → Tr (𝑅1‘𝐴))
55	50, 54	pm2.61i 183	1 ⊢ Tr (𝑅1‘𝐴)

Syntax hints:  ¬ wn 3   ↔ wb 208   ∧ wa 399   = wceq 1562   ∈ wcel 2144  ∀wral 3078   ⊆ wss 3906  ∅c0 4287  𝒫 cpw 4557  ∪ ciun 4951  Tr wtr 5209  dom cdm 5649  Ord word 6347  Oncon0 6348  Lim wlim 6349  suc csuc 6350  Fun wfun 6517  ‘cfv 6523  𝑅₁cr1 9722

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1817  ax-4 1831  ax-5 1932  ax-6 1989  ax-7 2030  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2214  ax-ext 2736  ax-sep 5248  ax-nul 5258  ax-pow 5324  ax-pr 5392  ax-un 7720

This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3or 1100  df-3an 1101  df-tru 1565  df-fal 1575  df-ex 1802  df-nf 1806  df-sb 2093  df-mo 2568  df-eu 2598  df-clab 2743  df-cleq 2756  df-clel 2839  df-nfc 2913  df-ne 2960  df-ral 3079  df-rex 3089  df-reu 3370  df-rab 3417  df-v 3458  df-sbc 3747  df-csb 3855  df-dif 3909  df-un 3911  df-in 3913  df-ss 3923  df-pss 3926  df-nul 4288  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-op 4591  df-uni 4868  df-iun 4953  df-br 5103  df-opab 5165  df-mpt 5184  df-tr 5210  df-id 5544  df-eprel 5549  df-po 5557  df-so 5558  df-fr 5602  df-we 5604  df-xp 5655  df-rel 5656  df-cnv 5657  df-co 5658  df-dm 5659  df-rn 5660  df-res 5661  df-ima 5662  df-pred 6290  df-ord 6351  df-on 6352  df-lim 6353  df-suc 6354  df-iota 6479  df-fun 6525  df-fn 6526  df-f 6527  df-f1 6528  df-fo 6529  df-f1o 6530  df-fv 6531  df-ov 7401  df-om 7849  df-2nd 7973  df-frecs 8264  df-wrecs 8295  df-recs 8344  df-rdg 8383  df-r1 9724

This theorem is referenced by:  r1tr2  9737  r1ordg  9738  r1ord3g  9739  r1ord2  9741  r1sssuc  9743  r1pwss  9744  r1val1  9746  rankwflemb  9753  r1elwf  9756  r1elssi  9765  uniwf  9779  tcrank  9844  ackbij2lem3  10198  r1limwun  10696  tskr1om2  10728  ttcwf  36889  inagrud  44877