Metamath Proof Explorer

Theorem dfac12lem1

Description: Lemma for dfac12 . (Contributed by Mario Carneiro, 29-May-2015)

Ref Expression
Hypotheses dfac12.1 ⊢ ( 𝜑 → 𝐴 ∈ On )
dfac12.3 ⊢ ( 𝜑 → 𝐹 : 𝒫 ( har ‘ ( 𝑅1 ‘ 𝐴 ) ) –1-1→ On )
dfac12.4 ⊢ 𝐺 = recs ( ( 𝑥 ∈ V ↦ ( 𝑦 ∈ ( 𝑅1 ‘ dom 𝑥 ) ↦ if ( dom 𝑥 = ∪ dom 𝑥 , ( ( suc ∪ ran ∪ ran 𝑥 ·o ( rank ‘ 𝑦 ) ) +o ( ( 𝑥 ‘ suc ( rank ‘ 𝑦 ) ) ‘ 𝑦 ) ) , ( 𝐹 ‘ ( ( ◡ OrdIso ( E , ran ( 𝑥 ‘ ∪ dom 𝑥 ) ) ∘ ( 𝑥 ‘ ∪ dom 𝑥 ) ) “ 𝑦 ) ) ) ) ) )
dfac12.5 ⊢ ( 𝜑 → 𝐶 ∈ On )
dfac12.h ⊢ 𝐻 = ( ◡ OrdIso ( E , ran ( 𝐺 ‘ ∪ 𝐶 ) ) ∘ ( 𝐺 ‘ ∪ 𝐶 ) )
Assertion dfac12lem1 ( 𝜑 → ( 𝐺 ‘ 𝐶 ) = ( 𝑦 ∈ ( 𝑅1 ‘ 𝐶 ) ↦ if ( 𝐶 = ∪ 𝐶 , ( ( suc ∪ ran ∪ ( 𝐺 “ 𝐶 ) ·o ( rank ‘ 𝑦 ) ) +o ( ( 𝐺 ‘ suc ( rank ‘ 𝑦 ) ) ‘ 𝑦 ) ) , ( 𝐹 ‘ ( 𝐻 “ 𝑦 ) ) ) ) )

Proof

Step Hyp Ref Expression
1 dfac12.1 ⊢ ( 𝜑 → 𝐴 ∈ On )
2 dfac12.3 ⊢ ( 𝜑 → 𝐹 : 𝒫 ( har ‘ ( 𝑅1 ‘ 𝐴 ) ) –1-1→ On )
3 dfac12.4 ⊢ 𝐺 = recs ( ( 𝑥 ∈ V ↦ ( 𝑦 ∈ ( 𝑅1 ‘ dom 𝑥 ) ↦ if ( dom 𝑥 = ∪ dom 𝑥 , ( ( suc ∪ ran ∪ ran 𝑥 ·o ( rank ‘ 𝑦 ) ) +o ( ( 𝑥 ‘ suc ( rank ‘ 𝑦 ) ) ‘ 𝑦 ) ) , ( 𝐹 ‘ ( ( ◡ OrdIso ( E , ran ( 𝑥 ‘ ∪ dom 𝑥 ) ) ∘ ( 𝑥 ‘ ∪ dom 𝑥 ) ) “ 𝑦 ) ) ) ) ) )
4 dfac12.5 ⊢ ( 𝜑 → 𝐶 ∈ On )
5 dfac12.h ⊢ 𝐻 = ( ◡ OrdIso ( E , ran ( 𝐺 ‘ ∪ 𝐶 ) ) ∘ ( 𝐺 ‘ ∪ 𝐶 ) )
6 3 tfr2 ⊢ ( 𝐶 ∈ On → ( 𝐺 ‘ 𝐶 ) = ( ( 𝑥 ∈ V ↦ ( 𝑦 ∈ ( 𝑅1 ‘ dom 𝑥 ) ↦ if ( dom 𝑥 = ∪ dom 𝑥 , ( ( suc ∪ ran ∪ ran 𝑥 ·o ( rank ‘ 𝑦 ) ) +o ( ( 𝑥 ‘ suc ( rank ‘ 𝑦 ) ) ‘ 𝑦 ) ) , ( 𝐹 ‘ ( ( ◡ OrdIso ( E , ran ( 𝑥 ‘ ∪ dom 𝑥 ) ) ∘ ( 𝑥 ‘ ∪ dom 𝑥 ) ) “ 𝑦 ) ) ) ) ) ‘ ( 𝐺 ↾ 𝐶 ) ) )
7 4 6 syl ⊢ ( 𝜑 → ( 𝐺 ‘ 𝐶 ) = ( ( 𝑥 ∈ V ↦ ( 𝑦 ∈ ( 𝑅1 ‘ dom 𝑥 ) ↦ if ( dom 𝑥 = ∪ dom 𝑥 , ( ( suc ∪ ran ∪ ran 𝑥 ·o ( rank ‘ 𝑦 ) ) +o ( ( 𝑥 ‘ suc ( rank ‘ 𝑦 ) ) ‘ 𝑦 ) ) , ( 𝐹 ‘ ( ( ◡ OrdIso ( E , ran ( 𝑥 ‘ ∪ dom 𝑥 ) ) ∘ ( 𝑥 ‘ ∪ dom 𝑥 ) ) “ 𝑦 ) ) ) ) ) ‘ ( 𝐺 ↾ 𝐶 ) ) )
8 3 tfr1 ⊢ 𝐺 Fn On
9 fnfun ⊢ ( 𝐺 Fn On → Fun 𝐺 )
10 8 9 ax-mp ⊢ Fun 𝐺
11 resfunexg ⊢ ( ( Fun 𝐺 ∧ 𝐶 ∈ On ) → ( 𝐺 ↾ 𝐶 ) ∈ V )
12 10 4 11 sylancr ⊢ ( 𝜑 → ( 𝐺 ↾ 𝐶 ) ∈ V )
13 dmeq ⊢ ( 𝑥 = ( 𝐺 ↾ 𝐶 ) → dom 𝑥 = dom ( 𝐺 ↾ 𝐶 ) )
14 13 fveq2d ⊢ ( 𝑥 = ( 𝐺 ↾ 𝐶 ) → ( 𝑅1 ‘ dom 𝑥 ) = ( 𝑅1 ‘ dom ( 𝐺 ↾ 𝐶 ) ) )
15 13 unieqd ⊢ ( 𝑥 = ( 𝐺 ↾ 𝐶 ) → ∪ dom 𝑥 = ∪ dom ( 𝐺 ↾ 𝐶 ) )
16 13 15 eqeq12d ⊢ ( 𝑥 = ( 𝐺 ↾ 𝐶 ) → ( dom 𝑥 = ∪ dom 𝑥 ↔ dom ( 𝐺 ↾ 𝐶 ) = ∪ dom ( 𝐺 ↾ 𝐶 ) ) )
17 rneq ⊢ ( 𝑥 = ( 𝐺 ↾ 𝐶 ) → ran 𝑥 = ran ( 𝐺 ↾ 𝐶 ) )
18 df-ima ⊢ ( 𝐺 “ 𝐶 ) = ran ( 𝐺 ↾ 𝐶 )
19 17 18 syl6eqr ⊢ ( 𝑥 = ( 𝐺 ↾ 𝐶 ) → ran 𝑥 = ( 𝐺 “ 𝐶 ) )
20 19 unieqd ⊢ ( 𝑥 = ( 𝐺 ↾ 𝐶 ) → ∪ ran 𝑥 = ∪ ( 𝐺 “ 𝐶 ) )
21 20 rneqd ⊢ ( 𝑥 = ( 𝐺 ↾ 𝐶 ) → ran ∪ ran 𝑥 = ran ∪ ( 𝐺 “ 𝐶 ) )
22 21 unieqd ⊢ ( 𝑥 = ( 𝐺 ↾ 𝐶 ) → ∪ ran ∪ ran 𝑥 = ∪ ran ∪ ( 𝐺 “ 𝐶 ) )
23 suceq ⊢ ( ∪ ran ∪ ran 𝑥 = ∪ ran ∪ ( 𝐺 “ 𝐶 ) → suc ∪ ran ∪ ran 𝑥 = suc ∪ ran ∪ ( 𝐺 “ 𝐶 ) )
24 22 23 syl ⊢ ( 𝑥 = ( 𝐺 ↾ 𝐶 ) → suc ∪ ran ∪ ran 𝑥 = suc ∪ ran ∪ ( 𝐺 “ 𝐶 ) )
25 24 oveq1d ⊢ ( 𝑥 = ( 𝐺 ↾ 𝐶 ) → ( suc ∪ ran ∪ ran 𝑥 ·o ( rank ‘ 𝑦 ) ) = ( suc ∪ ran ∪ ( 𝐺 “ 𝐶 ) ·o ( rank ‘ 𝑦 ) ) )
26 fveq1 ⊢ ( 𝑥 = ( 𝐺 ↾ 𝐶 ) → ( 𝑥 ‘ suc ( rank ‘ 𝑦 ) ) = ( ( 𝐺 ↾ 𝐶 ) ‘ suc ( rank ‘ 𝑦 ) ) )
27 26 fveq1d ⊢ ( 𝑥 = ( 𝐺 ↾ 𝐶 ) → ( ( 𝑥 ‘ suc ( rank ‘ 𝑦 ) ) ‘ 𝑦 ) = ( ( ( 𝐺 ↾ 𝐶 ) ‘ suc ( rank ‘ 𝑦 ) ) ‘ 𝑦 ) )
28 25 27 oveq12d ⊢ ( 𝑥 = ( 𝐺 ↾ 𝐶 ) → ( ( suc ∪ ran ∪ ran 𝑥 ·o ( rank ‘ 𝑦 ) ) +o ( ( 𝑥 ‘ suc ( rank ‘ 𝑦 ) ) ‘ 𝑦 ) ) = ( ( suc ∪ ran ∪ ( 𝐺 “ 𝐶 ) ·o ( rank ‘ 𝑦 ) ) +o ( ( ( 𝐺 ↾ 𝐶 ) ‘ suc ( rank ‘ 𝑦 ) ) ‘ 𝑦 ) ) )
29 id ⊢ ( 𝑥 = ( 𝐺 ↾ 𝐶 ) → 𝑥 = ( 𝐺 ↾ 𝐶 ) )
30 29 15 fveq12d ⊢ ( 𝑥 = ( 𝐺 ↾ 𝐶 ) → ( 𝑥 ‘ ∪ dom 𝑥 ) = ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) )
31 30 rneqd ⊢ ( 𝑥 = ( 𝐺 ↾ 𝐶 ) → ran ( 𝑥 ‘ ∪ dom 𝑥 ) = ran ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) )
32 oieq2 ⊢ ( ran ( 𝑥 ‘ ∪ dom 𝑥 ) = ran ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) → OrdIso ( E , ran ( 𝑥 ‘ ∪ dom 𝑥 ) ) = OrdIso ( E , ran ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) )
33 31 32 syl ⊢ ( 𝑥 = ( 𝐺 ↾ 𝐶 ) → OrdIso ( E , ran ( 𝑥 ‘ ∪ dom 𝑥 ) ) = OrdIso ( E , ran ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) )
34 33 cnveqd ⊢ ( 𝑥 = ( 𝐺 ↾ 𝐶 ) → ◡ OrdIso ( E , ran ( 𝑥 ‘ ∪ dom 𝑥 ) ) = ◡ OrdIso ( E , ran ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) )
35 34 30 coeq12d ⊢ ( 𝑥 = ( 𝐺 ↾ 𝐶 ) → ( ◡ OrdIso ( E , ran ( 𝑥 ‘ ∪ dom 𝑥 ) ) ∘ ( 𝑥 ‘ ∪ dom 𝑥 ) ) = ( ◡ OrdIso ( E , ran ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) ∘ ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) )
36 35 imaeq1d ⊢ ( 𝑥 = ( 𝐺 ↾ 𝐶 ) → ( ( ◡ OrdIso ( E , ran ( 𝑥 ‘ ∪ dom 𝑥 ) ) ∘ ( 𝑥 ‘ ∪ dom 𝑥 ) ) “ 𝑦 ) = ( ( ◡ OrdIso ( E , ran ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) ∘ ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) “ 𝑦 ) )
37 36 fveq2d ⊢ ( 𝑥 = ( 𝐺 ↾ 𝐶 ) → ( 𝐹 ‘ ( ( ◡ OrdIso ( E , ran ( 𝑥 ‘ ∪ dom 𝑥 ) ) ∘ ( 𝑥 ‘ ∪ dom 𝑥 ) ) “ 𝑦 ) ) = ( 𝐹 ‘ ( ( ◡ OrdIso ( E , ran ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) ∘ ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) “ 𝑦 ) ) )
38 16 28 37 ifbieq12d ⊢ ( 𝑥 = ( 𝐺 ↾ 𝐶 ) → if ( dom 𝑥 = ∪ dom 𝑥 , ( ( suc ∪ ran ∪ ran 𝑥 ·o ( rank ‘ 𝑦 ) ) +o ( ( 𝑥 ‘ suc ( rank ‘ 𝑦 ) ) ‘ 𝑦 ) ) , ( 𝐹 ‘ ( ( ◡ OrdIso ( E , ran ( 𝑥 ‘ ∪ dom 𝑥 ) ) ∘ ( 𝑥 ‘ ∪ dom 𝑥 ) ) “ 𝑦 ) ) ) = if ( dom ( 𝐺 ↾ 𝐶 ) = ∪ dom ( 𝐺 ↾ 𝐶 ) , ( ( suc ∪ ran ∪ ( 𝐺 “ 𝐶 ) ·o ( rank ‘ 𝑦 ) ) +o ( ( ( 𝐺 ↾ 𝐶 ) ‘ suc ( rank ‘ 𝑦 ) ) ‘ 𝑦 ) ) , ( 𝐹 ‘ ( ( ◡ OrdIso ( E , ran ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) ∘ ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) “ 𝑦 ) ) ) )
39 14 38 mpteq12dv ⊢ ( 𝑥 = ( 𝐺 ↾ 𝐶 ) → ( 𝑦 ∈ ( 𝑅1 ‘ dom 𝑥 ) ↦ if ( dom 𝑥 = ∪ dom 𝑥 , ( ( suc ∪ ran ∪ ran 𝑥 ·o ( rank ‘ 𝑦 ) ) +o ( ( 𝑥 ‘ suc ( rank ‘ 𝑦 ) ) ‘ 𝑦 ) ) , ( 𝐹 ‘ ( ( ◡ OrdIso ( E , ran ( 𝑥 ‘ ∪ dom 𝑥 ) ) ∘ ( 𝑥 ‘ ∪ dom 𝑥 ) ) “ 𝑦 ) ) ) ) = ( 𝑦 ∈ ( 𝑅1 ‘ dom ( 𝐺 ↾ 𝐶 ) ) ↦ if ( dom ( 𝐺 ↾ 𝐶 ) = ∪ dom ( 𝐺 ↾ 𝐶 ) , ( ( suc ∪ ran ∪ ( 𝐺 “ 𝐶 ) ·o ( rank ‘ 𝑦 ) ) +o ( ( ( 𝐺 ↾ 𝐶 ) ‘ suc ( rank ‘ 𝑦 ) ) ‘ 𝑦 ) ) , ( 𝐹 ‘ ( ( ◡ OrdIso ( E , ran ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) ∘ ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) “ 𝑦 ) ) ) ) )
40 eqid ⊢ ( 𝑥 ∈ V ↦ ( 𝑦 ∈ ( 𝑅1 ‘ dom 𝑥 ) ↦ if ( dom 𝑥 = ∪ dom 𝑥 , ( ( suc ∪ ran ∪ ran 𝑥 ·o ( rank ‘ 𝑦 ) ) +o ( ( 𝑥 ‘ suc ( rank ‘ 𝑦 ) ) ‘ 𝑦 ) ) , ( 𝐹 ‘ ( ( ◡ OrdIso ( E , ran ( 𝑥 ‘ ∪ dom 𝑥 ) ) ∘ ( 𝑥 ‘ ∪ dom 𝑥 ) ) “ 𝑦 ) ) ) ) ) = ( 𝑥 ∈ V ↦ ( 𝑦 ∈ ( 𝑅1 ‘ dom 𝑥 ) ↦ if ( dom 𝑥 = ∪ dom 𝑥 , ( ( suc ∪ ran ∪ ran 𝑥 ·o ( rank ‘ 𝑦 ) ) +o ( ( 𝑥 ‘ suc ( rank ‘ 𝑦 ) ) ‘ 𝑦 ) ) , ( 𝐹 ‘ ( ( ◡ OrdIso ( E , ran ( 𝑥 ‘ ∪ dom 𝑥 ) ) ∘ ( 𝑥 ‘ ∪ dom 𝑥 ) ) “ 𝑦 ) ) ) ) )
41 fvex ⊢ ( 𝑅1 ‘ dom ( 𝐺 ↾ 𝐶 ) ) ∈ V
42 41 mptex ⊢ ( 𝑦 ∈ ( 𝑅1 ‘ dom ( 𝐺 ↾ 𝐶 ) ) ↦ if ( dom ( 𝐺 ↾ 𝐶 ) = ∪ dom ( 𝐺 ↾ 𝐶 ) , ( ( suc ∪ ran ∪ ( 𝐺 “ 𝐶 ) ·o ( rank ‘ 𝑦 ) ) +o ( ( ( 𝐺 ↾ 𝐶 ) ‘ suc ( rank ‘ 𝑦 ) ) ‘ 𝑦 ) ) , ( 𝐹 ‘ ( ( ◡ OrdIso ( E , ran ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) ∘ ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) “ 𝑦 ) ) ) ) ∈ V
43 39 40 42 fvmpt ⊢ ( ( 𝐺 ↾ 𝐶 ) ∈ V → ( ( 𝑥 ∈ V ↦ ( 𝑦 ∈ ( 𝑅1 ‘ dom 𝑥 ) ↦ if ( dom 𝑥 = ∪ dom 𝑥 , ( ( suc ∪ ran ∪ ran 𝑥 ·o ( rank ‘ 𝑦 ) ) +o ( ( 𝑥 ‘ suc ( rank ‘ 𝑦 ) ) ‘ 𝑦 ) ) , ( 𝐹 ‘ ( ( ◡ OrdIso ( E , ran ( 𝑥 ‘ ∪ dom 𝑥 ) ) ∘ ( 𝑥 ‘ ∪ dom 𝑥 ) ) “ 𝑦 ) ) ) ) ) ‘ ( 𝐺 ↾ 𝐶 ) ) = ( 𝑦 ∈ ( 𝑅1 ‘ dom ( 𝐺 ↾ 𝐶 ) ) ↦ if ( dom ( 𝐺 ↾ 𝐶 ) = ∪ dom ( 𝐺 ↾ 𝐶 ) , ( ( suc ∪ ran ∪ ( 𝐺 “ 𝐶 ) ·o ( rank ‘ 𝑦 ) ) +o ( ( ( 𝐺 ↾ 𝐶 ) ‘ suc ( rank ‘ 𝑦 ) ) ‘ 𝑦 ) ) , ( 𝐹 ‘ ( ( ◡ OrdIso ( E , ran ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) ∘ ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) “ 𝑦 ) ) ) ) )
44 12 43 syl ⊢ ( 𝜑 → ( ( 𝑥 ∈ V ↦ ( 𝑦 ∈ ( 𝑅1 ‘ dom 𝑥 ) ↦ if ( dom 𝑥 = ∪ dom 𝑥 , ( ( suc ∪ ran ∪ ran 𝑥 ·o ( rank ‘ 𝑦 ) ) +o ( ( 𝑥 ‘ suc ( rank ‘ 𝑦 ) ) ‘ 𝑦 ) ) , ( 𝐹 ‘ ( ( ◡ OrdIso ( E , ran ( 𝑥 ‘ ∪ dom 𝑥 ) ) ∘ ( 𝑥 ‘ ∪ dom 𝑥 ) ) “ 𝑦 ) ) ) ) ) ‘ ( 𝐺 ↾ 𝐶 ) ) = ( 𝑦 ∈ ( 𝑅1 ‘ dom ( 𝐺 ↾ 𝐶 ) ) ↦ if ( dom ( 𝐺 ↾ 𝐶 ) = ∪ dom ( 𝐺 ↾ 𝐶 ) , ( ( suc ∪ ran ∪ ( 𝐺 “ 𝐶 ) ·o ( rank ‘ 𝑦 ) ) +o ( ( ( 𝐺 ↾ 𝐶 ) ‘ suc ( rank ‘ 𝑦 ) ) ‘ 𝑦 ) ) , ( 𝐹 ‘ ( ( ◡ OrdIso ( E , ran ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) ∘ ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) “ 𝑦 ) ) ) ) )
45 onss ⊢ ( 𝐶 ∈ On → 𝐶 ⊆ On )
46 4 45 syl ⊢ ( 𝜑 → 𝐶 ⊆ On )
47 fnssres ⊢ ( ( 𝐺 Fn On ∧ 𝐶 ⊆ On ) → ( 𝐺 ↾ 𝐶 ) Fn 𝐶 )
48 8 46 47 sylancr ⊢ ( 𝜑 → ( 𝐺 ↾ 𝐶 ) Fn 𝐶 )
49 fndm ⊢ ( ( 𝐺 ↾ 𝐶 ) Fn 𝐶 → dom ( 𝐺 ↾ 𝐶 ) = 𝐶 )
50 48 49 syl ⊢ ( 𝜑 → dom ( 𝐺 ↾ 𝐶 ) = 𝐶 )
51 50 fveq2d ⊢ ( 𝜑 → ( 𝑅1 ‘ dom ( 𝐺 ↾ 𝐶 ) ) = ( 𝑅1 ‘ 𝐶 ) )
52 51 mpteq1d ⊢ ( 𝜑 → ( 𝑦 ∈ ( 𝑅1 ‘ dom ( 𝐺 ↾ 𝐶 ) ) ↦ if ( dom ( 𝐺 ↾ 𝐶 ) = ∪ dom ( 𝐺 ↾ 𝐶 ) , ( ( suc ∪ ran ∪ ( 𝐺 “ 𝐶 ) ·o ( rank ‘ 𝑦 ) ) +o ( ( ( 𝐺 ↾ 𝐶 ) ‘ suc ( rank ‘ 𝑦 ) ) ‘ 𝑦 ) ) , ( 𝐹 ‘ ( ( ◡ OrdIso ( E , ran ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) ∘ ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) “ 𝑦 ) ) ) ) = ( 𝑦 ∈ ( 𝑅1 ‘ 𝐶 ) ↦ if ( dom ( 𝐺 ↾ 𝐶 ) = ∪ dom ( 𝐺 ↾ 𝐶 ) , ( ( suc ∪ ran ∪ ( 𝐺 “ 𝐶 ) ·o ( rank ‘ 𝑦 ) ) +o ( ( ( 𝐺 ↾ 𝐶 ) ‘ suc ( rank ‘ 𝑦 ) ) ‘ 𝑦 ) ) , ( 𝐹 ‘ ( ( ◡ OrdIso ( E , ran ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) ∘ ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) “ 𝑦 ) ) ) ) )
53 50 adantr ⊢ ( ( 𝜑 ∧ 𝑦 ∈ ( 𝑅1 ‘ 𝐶 ) ) → dom ( 𝐺 ↾ 𝐶 ) = 𝐶 )
54 53 unieqd ⊢ ( ( 𝜑 ∧ 𝑦 ∈ ( 𝑅1 ‘ 𝐶 ) ) → ∪ dom ( 𝐺 ↾ 𝐶 ) = ∪ 𝐶 )
55 53 54 eqeq12d ⊢ ( ( 𝜑 ∧ 𝑦 ∈ ( 𝑅1 ‘ 𝐶 ) ) → ( dom ( 𝐺 ↾ 𝐶 ) = ∪ dom ( 𝐺 ↾ 𝐶 ) ↔ 𝐶 = ∪ 𝐶 ) )
56 55 ifbid ⊢ ( ( 𝜑 ∧ 𝑦 ∈ ( 𝑅1 ‘ 𝐶 ) ) → if ( dom ( 𝐺 ↾ 𝐶 ) = ∪ dom ( 𝐺 ↾ 𝐶 ) , ( ( suc ∪ ran ∪ ( 𝐺 “ 𝐶 ) ·o ( rank ‘ 𝑦 ) ) +o ( ( ( 𝐺 ↾ 𝐶 ) ‘ suc ( rank ‘ 𝑦 ) ) ‘ 𝑦 ) ) , ( 𝐹 ‘ ( ( ◡ OrdIso ( E , ran ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) ∘ ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) “ 𝑦 ) ) ) = if ( 𝐶 = ∪ 𝐶 , ( ( suc ∪ ran ∪ ( 𝐺 “ 𝐶 ) ·o ( rank ‘ 𝑦 ) ) +o ( ( ( 𝐺 ↾ 𝐶 ) ‘ suc ( rank ‘ 𝑦 ) ) ‘ 𝑦 ) ) , ( 𝐹 ‘ ( ( ◡ OrdIso ( E , ran ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) ∘ ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) “ 𝑦 ) ) ) )
57 rankr1ai ⊢ ( 𝑦 ∈ ( 𝑅1 ‘ 𝐶 ) → ( rank ‘ 𝑦 ) ∈ 𝐶 )
58 57 ad2antlr ⊢ ( ( ( 𝜑 ∧ 𝑦 ∈ ( 𝑅1 ‘ 𝐶 ) ) ∧ 𝐶 = ∪ 𝐶 ) → ( rank ‘ 𝑦 ) ∈ 𝐶 )
59 simpr ⊢ ( ( ( 𝜑 ∧ 𝑦 ∈ ( 𝑅1 ‘ 𝐶 ) ) ∧ 𝐶 = ∪ 𝐶 ) → 𝐶 = ∪ 𝐶 )
60 58 59 eleqtrd ⊢ ( ( ( 𝜑 ∧ 𝑦 ∈ ( 𝑅1 ‘ 𝐶 ) ) ∧ 𝐶 = ∪ 𝐶 ) → ( rank ‘ 𝑦 ) ∈ ∪ 𝐶 )
61 eloni ⊢ ( 𝐶 ∈ On → Ord 𝐶 )
62 ordsucuniel ⊢ ( Ord 𝐶 → ( ( rank ‘ 𝑦 ) ∈ ∪ 𝐶 ↔ suc ( rank ‘ 𝑦 ) ∈ 𝐶 ) )
63 4 61 62 3syl ⊢ ( 𝜑 → ( ( rank ‘ 𝑦 ) ∈ ∪ 𝐶 ↔ suc ( rank ‘ 𝑦 ) ∈ 𝐶 ) )
64 63 ad2antrr ⊢ ( ( ( 𝜑 ∧ 𝑦 ∈ ( 𝑅1 ‘ 𝐶 ) ) ∧ 𝐶 = ∪ 𝐶 ) → ( ( rank ‘ 𝑦 ) ∈ ∪ 𝐶 ↔ suc ( rank ‘ 𝑦 ) ∈ 𝐶 ) )
65 60 64 mpbid ⊢ ( ( ( 𝜑 ∧ 𝑦 ∈ ( 𝑅1 ‘ 𝐶 ) ) ∧ 𝐶 = ∪ 𝐶 ) → suc ( rank ‘ 𝑦 ) ∈ 𝐶 )
66 65 fvresd ⊢ ( ( ( 𝜑 ∧ 𝑦 ∈ ( 𝑅1 ‘ 𝐶 ) ) ∧ 𝐶 = ∪ 𝐶 ) → ( ( 𝐺 ↾ 𝐶 ) ‘ suc ( rank ‘ 𝑦 ) ) = ( 𝐺 ‘ suc ( rank ‘ 𝑦 ) ) )
67 66 fveq1d ⊢ ( ( ( 𝜑 ∧ 𝑦 ∈ ( 𝑅1 ‘ 𝐶 ) ) ∧ 𝐶 = ∪ 𝐶 ) → ( ( ( 𝐺 ↾ 𝐶 ) ‘ suc ( rank ‘ 𝑦 ) ) ‘ 𝑦 ) = ( ( 𝐺 ‘ suc ( rank ‘ 𝑦 ) ) ‘ 𝑦 ) )
68 67 oveq2d ⊢ ( ( ( 𝜑 ∧ 𝑦 ∈ ( 𝑅1 ‘ 𝐶 ) ) ∧ 𝐶 = ∪ 𝐶 ) → ( ( suc ∪ ran ∪ ( 𝐺 “ 𝐶 ) ·o ( rank ‘ 𝑦 ) ) +o ( ( ( 𝐺 ↾ 𝐶 ) ‘ suc ( rank ‘ 𝑦 ) ) ‘ 𝑦 ) ) = ( ( suc ∪ ran ∪ ( 𝐺 “ 𝐶 ) ·o ( rank ‘ 𝑦 ) ) +o ( ( 𝐺 ‘ suc ( rank ‘ 𝑦 ) ) ‘ 𝑦 ) ) )
69 68 ifeq1da ⊢ ( ( 𝜑 ∧ 𝑦 ∈ ( 𝑅1 ‘ 𝐶 ) ) → if ( 𝐶 = ∪ 𝐶 , ( ( suc ∪ ran ∪ ( 𝐺 “ 𝐶 ) ·o ( rank ‘ 𝑦 ) ) +o ( ( ( 𝐺 ↾ 𝐶 ) ‘ suc ( rank ‘ 𝑦 ) ) ‘ 𝑦 ) ) , ( 𝐹 ‘ ( ( ◡ OrdIso ( E , ran ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) ∘ ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) “ 𝑦 ) ) ) = if ( 𝐶 = ∪ 𝐶 , ( ( suc ∪ ran ∪ ( 𝐺 “ 𝐶 ) ·o ( rank ‘ 𝑦 ) ) +o ( ( 𝐺 ‘ suc ( rank ‘ 𝑦 ) ) ‘ 𝑦 ) ) , ( 𝐹 ‘ ( ( ◡ OrdIso ( E , ran ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) ∘ ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) “ 𝑦 ) ) ) )
70 54 adantr ⊢ ( ( ( 𝜑 ∧ 𝑦 ∈ ( 𝑅1 ‘ 𝐶 ) ) ∧ ¬ 𝐶 = ∪ 𝐶 ) → ∪ dom ( 𝐺 ↾ 𝐶 ) = ∪ 𝐶 )
71 70 fveq2d ⊢ ( ( ( 𝜑 ∧ 𝑦 ∈ ( 𝑅1 ‘ 𝐶 ) ) ∧ ¬ 𝐶 = ∪ 𝐶 ) → ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) = ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ 𝐶 ) )
72 4 ad2antrr ⊢ ( ( ( 𝜑 ∧ 𝑦 ∈ ( 𝑅1 ‘ 𝐶 ) ) ∧ ¬ 𝐶 = ∪ 𝐶 ) → 𝐶 ∈ On )
73 uniexg ⊢ ( 𝐶 ∈ On → ∪ 𝐶 ∈ V )
74 sucidg ⊢ ( ∪ 𝐶 ∈ V → ∪ 𝐶 ∈ suc ∪ 𝐶 )
75 72 73 74 3syl ⊢ ( ( ( 𝜑 ∧ 𝑦 ∈ ( 𝑅1 ‘ 𝐶 ) ) ∧ ¬ 𝐶 = ∪ 𝐶 ) → ∪ 𝐶 ∈ suc ∪ 𝐶 )
76 4 adantr ⊢ ( ( 𝜑 ∧ 𝑦 ∈ ( 𝑅1 ‘ 𝐶 ) ) → 𝐶 ∈ On )
77 orduniorsuc ⊢ ( Ord 𝐶 → ( 𝐶 = ∪ 𝐶 ∨ 𝐶 = suc ∪ 𝐶 ) )
78 76 61 77 3syl ⊢ ( ( 𝜑 ∧ 𝑦 ∈ ( 𝑅1 ‘ 𝐶 ) ) → ( 𝐶 = ∪ 𝐶 ∨ 𝐶 = suc ∪ 𝐶 ) )
79 78 orcanai ⊢ ( ( ( 𝜑 ∧ 𝑦 ∈ ( 𝑅1 ‘ 𝐶 ) ) ∧ ¬ 𝐶 = ∪ 𝐶 ) → 𝐶 = suc ∪ 𝐶 )
80 75 79 eleqtrrd ⊢ ( ( ( 𝜑 ∧ 𝑦 ∈ ( 𝑅1 ‘ 𝐶 ) ) ∧ ¬ 𝐶 = ∪ 𝐶 ) → ∪ 𝐶 ∈ 𝐶 )
81 80 fvresd ⊢ ( ( ( 𝜑 ∧ 𝑦 ∈ ( 𝑅1 ‘ 𝐶 ) ) ∧ ¬ 𝐶 = ∪ 𝐶 ) → ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ 𝐶 ) = ( 𝐺 ‘ ∪ 𝐶 ) )
82 71 81 eqtrd ⊢ ( ( ( 𝜑 ∧ 𝑦 ∈ ( 𝑅1 ‘ 𝐶 ) ) ∧ ¬ 𝐶 = ∪ 𝐶 ) → ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) = ( 𝐺 ‘ ∪ 𝐶 ) )
83 82 rneqd ⊢ ( ( ( 𝜑 ∧ 𝑦 ∈ ( 𝑅1 ‘ 𝐶 ) ) ∧ ¬ 𝐶 = ∪ 𝐶 ) → ran ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) = ran ( 𝐺 ‘ ∪ 𝐶 ) )
84 oieq2 ⊢ ( ran ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) = ran ( 𝐺 ‘ ∪ 𝐶 ) → OrdIso ( E , ran ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) = OrdIso ( E , ran ( 𝐺 ‘ ∪ 𝐶 ) ) )
85 83 84 syl ⊢ ( ( ( 𝜑 ∧ 𝑦 ∈ ( 𝑅1 ‘ 𝐶 ) ) ∧ ¬ 𝐶 = ∪ 𝐶 ) → OrdIso ( E , ran ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) = OrdIso ( E , ran ( 𝐺 ‘ ∪ 𝐶 ) ) )
86 85 cnveqd ⊢ ( ( ( 𝜑 ∧ 𝑦 ∈ ( 𝑅1 ‘ 𝐶 ) ) ∧ ¬ 𝐶 = ∪ 𝐶 ) → ◡ OrdIso ( E , ran ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) = ◡ OrdIso ( E , ran ( 𝐺 ‘ ∪ 𝐶 ) ) )
87 86 82 coeq12d ⊢ ( ( ( 𝜑 ∧ 𝑦 ∈ ( 𝑅1 ‘ 𝐶 ) ) ∧ ¬ 𝐶 = ∪ 𝐶 ) → ( ◡ OrdIso ( E , ran ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) ∘ ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) = ( ◡ OrdIso ( E , ran ( 𝐺 ‘ ∪ 𝐶 ) ) ∘ ( 𝐺 ‘ ∪ 𝐶 ) ) )
88 87 5 syl6eqr ⊢ ( ( ( 𝜑 ∧ 𝑦 ∈ ( 𝑅1 ‘ 𝐶 ) ) ∧ ¬ 𝐶 = ∪ 𝐶 ) → ( ◡ OrdIso ( E , ran ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) ∘ ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) = 𝐻 )
89 88 imaeq1d ⊢ ( ( ( 𝜑 ∧ 𝑦 ∈ ( 𝑅1 ‘ 𝐶 ) ) ∧ ¬ 𝐶 = ∪ 𝐶 ) → ( ( ◡ OrdIso ( E , ran ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) ∘ ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) “ 𝑦 ) = ( 𝐻 “ 𝑦 ) )
90 89 fveq2d ⊢ ( ( ( 𝜑 ∧ 𝑦 ∈ ( 𝑅1 ‘ 𝐶 ) ) ∧ ¬ 𝐶 = ∪ 𝐶 ) → ( 𝐹 ‘ ( ( ◡ OrdIso ( E , ran ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) ∘ ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) “ 𝑦 ) ) = ( 𝐹 ‘ ( 𝐻 “ 𝑦 ) ) )
91 90 ifeq2da ⊢ ( ( 𝜑 ∧ 𝑦 ∈ ( 𝑅1 ‘ 𝐶 ) ) → if ( 𝐶 = ∪ 𝐶 , ( ( suc ∪ ran ∪ ( 𝐺 “ 𝐶 ) ·o ( rank ‘ 𝑦 ) ) +o ( ( 𝐺 ‘ suc ( rank ‘ 𝑦 ) ) ‘ 𝑦 ) ) , ( 𝐹 ‘ ( ( ◡ OrdIso ( E , ran ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) ∘ ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) “ 𝑦 ) ) ) = if ( 𝐶 = ∪ 𝐶 , ( ( suc ∪ ran ∪ ( 𝐺 “ 𝐶 ) ·o ( rank ‘ 𝑦 ) ) +o ( ( 𝐺 ‘ suc ( rank ‘ 𝑦 ) ) ‘ 𝑦 ) ) , ( 𝐹 ‘ ( 𝐻 “ 𝑦 ) ) ) )
92 56 69 91 3eqtrd ⊢ ( ( 𝜑 ∧ 𝑦 ∈ ( 𝑅1 ‘ 𝐶 ) ) → if ( dom ( 𝐺 ↾ 𝐶 ) = ∪ dom ( 𝐺 ↾ 𝐶 ) , ( ( suc ∪ ran ∪ ( 𝐺 “ 𝐶 ) ·o ( rank ‘ 𝑦 ) ) +o ( ( ( 𝐺 ↾ 𝐶 ) ‘ suc ( rank ‘ 𝑦 ) ) ‘ 𝑦 ) ) , ( 𝐹 ‘ ( ( ◡ OrdIso ( E , ran ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) ∘ ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) “ 𝑦 ) ) ) = if ( 𝐶 = ∪ 𝐶 , ( ( suc ∪ ran ∪ ( 𝐺 “ 𝐶 ) ·o ( rank ‘ 𝑦 ) ) +o ( ( 𝐺 ‘ suc ( rank ‘ 𝑦 ) ) ‘ 𝑦 ) ) , ( 𝐹 ‘ ( 𝐻 “ 𝑦 ) ) ) )
93 92 mpteq2dva ⊢ ( 𝜑 → ( 𝑦 ∈ ( 𝑅1 ‘ 𝐶 ) ↦ if ( dom ( 𝐺 ↾ 𝐶 ) = ∪ dom ( 𝐺 ↾ 𝐶 ) , ( ( suc ∪ ran ∪ ( 𝐺 “ 𝐶 ) ·o ( rank ‘ 𝑦 ) ) +o ( ( ( 𝐺 ↾ 𝐶 ) ‘ suc ( rank ‘ 𝑦 ) ) ‘ 𝑦 ) ) , ( 𝐹 ‘ ( ( ◡ OrdIso ( E , ran ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) ∘ ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) “ 𝑦 ) ) ) ) = ( 𝑦 ∈ ( 𝑅1 ‘ 𝐶 ) ↦ if ( 𝐶 = ∪ 𝐶 , ( ( suc ∪ ran ∪ ( 𝐺 “ 𝐶 ) ·o ( rank ‘ 𝑦 ) ) +o ( ( 𝐺 ‘ suc ( rank ‘ 𝑦 ) ) ‘ 𝑦 ) ) , ( 𝐹 ‘ ( 𝐻 “ 𝑦 ) ) ) ) )
94 52 93 eqtrd ⊢ ( 𝜑 → ( 𝑦 ∈ ( 𝑅1 ‘ dom ( 𝐺 ↾ 𝐶 ) ) ↦ if ( dom ( 𝐺 ↾ 𝐶 ) = ∪ dom ( 𝐺 ↾ 𝐶 ) , ( ( suc ∪ ran ∪ ( 𝐺 “ 𝐶 ) ·o ( rank ‘ 𝑦 ) ) +o ( ( ( 𝐺 ↾ 𝐶 ) ‘ suc ( rank ‘ 𝑦 ) ) ‘ 𝑦 ) ) , ( 𝐹 ‘ ( ( ◡ OrdIso ( E , ran ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) ∘ ( ( 𝐺 ↾ 𝐶 ) ‘ ∪ dom ( 𝐺 ↾ 𝐶 ) ) ) “ 𝑦 ) ) ) ) = ( 𝑦 ∈ ( 𝑅1 ‘ 𝐶 ) ↦ if ( 𝐶 = ∪ 𝐶 , ( ( suc ∪ ran ∪ ( 𝐺 “ 𝐶 ) ·o ( rank ‘ 𝑦 ) ) +o ( ( 𝐺 ‘ suc ( rank ‘ 𝑦 ) ) ‘ 𝑦 ) ) , ( 𝐹 ‘ ( 𝐻 “ 𝑦 ) ) ) ) )
95 7 44 94 3eqtrd ⊢ ( 𝜑 → ( 𝐺 ‘ 𝐶 ) = ( 𝑦 ∈ ( 𝑅1 ‘ 𝐶 ) ↦ if ( 𝐶 = ∪ 𝐶 , ( ( suc ∪ ran ∪ ( 𝐺 “ 𝐶 ) ·o ( rank ‘ 𝑦 ) ) +o ( ( 𝐺 ‘ suc ( rank ‘ 𝑦 ) ) ‘ 𝑦 ) ) , ( 𝐹 ‘ ( 𝐻 “ 𝑦 ) ) ) ) )