Metamath Proof Explorer


Theorem ttrclselem2

Description: Lemma for ttrclse . Show that a suc N element long chain gives membership in the N -th predecessor class and vice-versa. (Contributed by Scott Fenton, 31-Oct-2024)

Ref Expression
Hypothesis ttrclselem.1 ⊢ F = rec ⁡ b ∈ V ⟼ ⋃ w ∈ b Pred R A w Pred R A X
Assertion ttrclselem2 ⊢ N ∈ ω ∧ R Se A ∧ X ∈ A → ∃ f f Fn suc ⁡ suc ⁡ N ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ N = X ∧ ∀ a ∈ suc ⁡ N f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ y ∈ F ⁡ N

Proof

Step Hyp Ref Expression
1 ttrclselem.1 ⊢ F = rec ⁡ b ∈ V ⟼ ⋃ w ∈ b Pred R A w Pred R A X
2 suceq ⊢ m = ∅ → suc ⁡ m = suc ⁡ ∅
3 df-1o ⊢ 1 𝑜 = suc ⁡ ∅
4 2 3 eqtr4di ⊢ m = ∅ → suc ⁡ m = 1 𝑜
5 suceq ⊢ suc ⁡ m = 1 𝑜 → suc ⁡ suc ⁡ m = suc ⁡ 1 𝑜
6 4 5 syl ⊢ m = ∅ → suc ⁡ suc ⁡ m = suc ⁡ 1 𝑜
7 6 fneq2d ⊢ m = ∅ → f Fn suc ⁡ suc ⁡ m ↔ f Fn suc ⁡ 1 𝑜
8 4 fveqeq2d ⊢ m = ∅ → f ⁡ suc ⁡ m = X ↔ f ⁡ 1 𝑜 = X
9 8 anbi2d ⊢ m = ∅ → f ⁡ ∅ = y ∧ f ⁡ suc ⁡ m = X ↔ f ⁡ ∅ = y ∧ f ⁡ 1 𝑜 = X
10 df1o2 ⊢ 1 𝑜 = ∅
11 4 10 eqtrdi ⊢ m = ∅ → suc ⁡ m = ∅
12 11 raleqdv ⊢ m = ∅ → ∀ a ∈ suc ⁡ m f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ ∀ a ∈ ∅ f ⁡ a R ↾ A f ⁡ suc ⁡ a
13 0ex ⊢ ∅ ∈ V
14 fveq2 ⊢ a = ∅ → f ⁡ a = f ⁡ ∅
15 suceq ⊢ a = ∅ → suc ⁡ a = suc ⁡ ∅
16 15 3 eqtr4di ⊢ a = ∅ → suc ⁡ a = 1 𝑜
17 16 fveq2d ⊢ a = ∅ → f ⁡ suc ⁡ a = f ⁡ 1 𝑜
18 14 17 breq12d ⊢ a = ∅ → f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ f ⁡ ∅ R ↾ A f ⁡ 1 𝑜
19 13 18 ralsn ⊢ ∀ a ∈ ∅ f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ f ⁡ ∅ R ↾ A f ⁡ 1 𝑜
20 12 19 bitrdi ⊢ m = ∅ → ∀ a ∈ suc ⁡ m f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ f ⁡ ∅ R ↾ A f ⁡ 1 𝑜
21 7 9 20 3anbi123d ⊢ m = ∅ → f Fn suc ⁡ suc ⁡ m ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ m = X ∧ ∀ a ∈ suc ⁡ m f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ f Fn suc ⁡ 1 𝑜 ∧ f ⁡ ∅ = y ∧ f ⁡ 1 𝑜 = X ∧ f ⁡ ∅ R ↾ A f ⁡ 1 𝑜
22 21 exbidv ⊢ m = ∅ → ∃ f f Fn suc ⁡ suc ⁡ m ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ m = X ∧ ∀ a ∈ suc ⁡ m f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ ∃ f f Fn suc ⁡ 1 𝑜 ∧ f ⁡ ∅ = y ∧ f ⁡ 1 𝑜 = X ∧ f ⁡ ∅ R ↾ A f ⁡ 1 𝑜
23 fveq2 ⊢ m = ∅ → F ⁡ m = F ⁡ ∅
24 23 eleq2d ⊢ m = ∅ → y ∈ F ⁡ m ↔ y ∈ F ⁡ ∅
25 22 24 bibi12d ⊢ m = ∅ → ∃ f f Fn suc ⁡ suc ⁡ m ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ m = X ∧ ∀ a ∈ suc ⁡ m f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ y ∈ F ⁡ m ↔ ∃ f f Fn suc ⁡ 1 𝑜 ∧ f ⁡ ∅ = y ∧ f ⁡ 1 𝑜 = X ∧ f ⁡ ∅ R ↾ A f ⁡ 1 𝑜 ↔ y ∈ F ⁡ ∅
26 25 albidv ⊢ m = ∅ → ∀ y ∃ f f Fn suc ⁡ suc ⁡ m ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ m = X ∧ ∀ a ∈ suc ⁡ m f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ y ∈ F ⁡ m ↔ ∀ y ∃ f f Fn suc ⁡ 1 𝑜 ∧ f ⁡ ∅ = y ∧ f ⁡ 1 𝑜 = X ∧ f ⁡ ∅ R ↾ A f ⁡ 1 𝑜 ↔ y ∈ F ⁡ ∅
27 26 imbi2d ⊢ m = ∅ → R Se A ∧ X ∈ A → ∀ y ∃ f f Fn suc ⁡ suc ⁡ m ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ m = X ∧ ∀ a ∈ suc ⁡ m f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ y ∈ F ⁡ m ↔ R Se A ∧ X ∈ A → ∀ y ∃ f f Fn suc ⁡ 1 𝑜 ∧ f ⁡ ∅ = y ∧ f ⁡ 1 𝑜 = X ∧ f ⁡ ∅ R ↾ A f ⁡ 1 𝑜 ↔ y ∈ F ⁡ ∅
28 suceq ⊢ m = n → suc ⁡ m = suc ⁡ n
29 suceq ⊢ suc ⁡ m = suc ⁡ n → suc ⁡ suc ⁡ m = suc ⁡ suc ⁡ n
30 28 29 syl ⊢ m = n → suc ⁡ suc ⁡ m = suc ⁡ suc ⁡ n
31 30 fneq2d ⊢ m = n → f Fn suc ⁡ suc ⁡ m ↔ f Fn suc ⁡ suc ⁡ n
32 28 fveqeq2d ⊢ m = n → f ⁡ suc ⁡ m = X ↔ f ⁡ suc ⁡ n = X
33 32 anbi2d ⊢ m = n → f ⁡ ∅ = y ∧ f ⁡ suc ⁡ m = X ↔ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ n = X
34 28 raleqdv ⊢ m = n → ∀ a ∈ suc ⁡ m f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ ∀ a ∈ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a
35 fveq2 ⊢ a = c → f ⁡ a = f ⁡ c
36 suceq ⊢ a = c → suc ⁡ a = suc ⁡ c
37 36 fveq2d ⊢ a = c → f ⁡ suc ⁡ a = f ⁡ suc ⁡ c
38 35 37 breq12d ⊢ a = c → f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ f ⁡ c R ↾ A f ⁡ suc ⁡ c
39 38 cbvralvw ⊢ ∀ a ∈ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ ∀ c ∈ suc ⁡ n f ⁡ c R ↾ A f ⁡ suc ⁡ c
40 34 39 bitrdi ⊢ m = n → ∀ a ∈ suc ⁡ m f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ ∀ c ∈ suc ⁡ n f ⁡ c R ↾ A f ⁡ suc ⁡ c
41 31 33 40 3anbi123d ⊢ m = n → f Fn suc ⁡ suc ⁡ m ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ m = X ∧ ∀ a ∈ suc ⁡ m f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ f Fn suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ n = X ∧ ∀ c ∈ suc ⁡ n f ⁡ c R ↾ A f ⁡ suc ⁡ c
42 41 exbidv ⊢ m = n → ∃ f f Fn suc ⁡ suc ⁡ m ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ m = X ∧ ∀ a ∈ suc ⁡ m f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ ∃ f f Fn suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ n = X ∧ ∀ c ∈ suc ⁡ n f ⁡ c R ↾ A f ⁡ suc ⁡ c
43 fneq1 ⊢ f = g → f Fn suc ⁡ suc ⁡ n ↔ g Fn suc ⁡ suc ⁡ n
44 fveq1 ⊢ f = g → f ⁡ ∅ = g ⁡ ∅
45 44 eqeq1d ⊢ f = g → f ⁡ ∅ = y ↔ g ⁡ ∅ = y
46 fveq1 ⊢ f = g → f ⁡ suc ⁡ n = g ⁡ suc ⁡ n
47 46 eqeq1d ⊢ f = g → f ⁡ suc ⁡ n = X ↔ g ⁡ suc ⁡ n = X
48 45 47 anbi12d ⊢ f = g → f ⁡ ∅ = y ∧ f ⁡ suc ⁡ n = X ↔ g ⁡ ∅ = y ∧ g ⁡ suc ⁡ n = X
49 fveq1 ⊢ f = g → f ⁡ c = g ⁡ c
50 fveq1 ⊢ f = g → f ⁡ suc ⁡ c = g ⁡ suc ⁡ c
51 49 50 breq12d ⊢ f = g → f ⁡ c R ↾ A f ⁡ suc ⁡ c ↔ g ⁡ c R ↾ A g ⁡ suc ⁡ c
52 51 ralbidv ⊢ f = g → ∀ c ∈ suc ⁡ n f ⁡ c R ↾ A f ⁡ suc ⁡ c ↔ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c
53 43 48 52 3anbi123d ⊢ f = g → f Fn suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ n = X ∧ ∀ c ∈ suc ⁡ n f ⁡ c R ↾ A f ⁡ suc ⁡ c ↔ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = y ∧ g ⁡ suc ⁡ n = X ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c
54 53 cbvexvw ⊢ ∃ f f Fn suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ n = X ∧ ∀ c ∈ suc ⁡ n f ⁡ c R ↾ A f ⁡ suc ⁡ c ↔ ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = y ∧ g ⁡ suc ⁡ n = X ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c
55 42 54 bitrdi ⊢ m = n → ∃ f f Fn suc ⁡ suc ⁡ m ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ m = X ∧ ∀ a ∈ suc ⁡ m f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = y ∧ g ⁡ suc ⁡ n = X ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c
56 fveq2 ⊢ m = n → F ⁡ m = F ⁡ n
57 56 eleq2d ⊢ m = n → y ∈ F ⁡ m ↔ y ∈ F ⁡ n
58 55 57 bibi12d ⊢ m = n → ∃ f f Fn suc ⁡ suc ⁡ m ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ m = X ∧ ∀ a ∈ suc ⁡ m f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ y ∈ F ⁡ m ↔ ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = y ∧ g ⁡ suc ⁡ n = X ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ↔ y ∈ F ⁡ n
59 58 albidv ⊢ m = n → ∀ y ∃ f f Fn suc ⁡ suc ⁡ m ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ m = X ∧ ∀ a ∈ suc ⁡ m f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ y ∈ F ⁡ m ↔ ∀ y ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = y ∧ g ⁡ suc ⁡ n = X ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ↔ y ∈ F ⁡ n
60 eqeq2 ⊢ y = z → g ⁡ ∅ = y ↔ g ⁡ ∅ = z
61 60 anbi1d ⊢ y = z → g ⁡ ∅ = y ∧ g ⁡ suc ⁡ n = X ↔ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = X
62 61 3anbi2d ⊢ y = z → g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = y ∧ g ⁡ suc ⁡ n = X ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ↔ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = X ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c
63 62 exbidv ⊢ y = z → ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = y ∧ g ⁡ suc ⁡ n = X ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ↔ ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = X ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c
64 eleq1 ⊢ y = z → y ∈ F ⁡ n ↔ z ∈ F ⁡ n
65 63 64 bibi12d ⊢ y = z → ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = y ∧ g ⁡ suc ⁡ n = X ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ↔ y ∈ F ⁡ n ↔ ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = X ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ↔ z ∈ F ⁡ n
66 65 cbvalvw ⊢ ∀ y ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = y ∧ g ⁡ suc ⁡ n = X ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ↔ y ∈ F ⁡ n ↔ ∀ z ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = X ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ↔ z ∈ F ⁡ n
67 59 66 bitrdi ⊢ m = n → ∀ y ∃ f f Fn suc ⁡ suc ⁡ m ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ m = X ∧ ∀ a ∈ suc ⁡ m f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ y ∈ F ⁡ m ↔ ∀ z ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = X ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ↔ z ∈ F ⁡ n
68 67 imbi2d ⊢ m = n → R Se A ∧ X ∈ A → ∀ y ∃ f f Fn suc ⁡ suc ⁡ m ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ m = X ∧ ∀ a ∈ suc ⁡ m f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ y ∈ F ⁡ m ↔ R Se A ∧ X ∈ A → ∀ z ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = X ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ↔ z ∈ F ⁡ n
69 suceq ⊢ m = suc ⁡ n → suc ⁡ m = suc ⁡ suc ⁡ n
70 suceq ⊢ suc ⁡ m = suc ⁡ suc ⁡ n → suc ⁡ suc ⁡ m = suc ⁡ suc ⁡ suc ⁡ n
71 69 70 syl ⊢ m = suc ⁡ n → suc ⁡ suc ⁡ m = suc ⁡ suc ⁡ suc ⁡ n
72 71 fneq2d ⊢ m = suc ⁡ n → f Fn suc ⁡ suc ⁡ m ↔ f Fn suc ⁡ suc ⁡ suc ⁡ n
73 69 fveqeq2d ⊢ m = suc ⁡ n → f ⁡ suc ⁡ m = X ↔ f ⁡ suc ⁡ suc ⁡ n = X
74 73 anbi2d ⊢ m = suc ⁡ n → f ⁡ ∅ = y ∧ f ⁡ suc ⁡ m = X ↔ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = X
75 69 raleqdv ⊢ m = suc ⁡ n → ∀ a ∈ suc ⁡ m f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a
76 72 74 75 3anbi123d ⊢ m = suc ⁡ n → f Fn suc ⁡ suc ⁡ m ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ m = X ∧ ∀ a ∈ suc ⁡ m f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = X ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a
77 76 exbidv ⊢ m = suc ⁡ n → ∃ f f Fn suc ⁡ suc ⁡ m ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ m = X ∧ ∀ a ∈ suc ⁡ m f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ ∃ f f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = X ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a
78 fveq2 ⊢ m = suc ⁡ n → F ⁡ m = F ⁡ suc ⁡ n
79 78 eleq2d ⊢ m = suc ⁡ n → y ∈ F ⁡ m ↔ y ∈ F ⁡ suc ⁡ n
80 77 79 bibi12d ⊢ m = suc ⁡ n → ∃ f f Fn suc ⁡ suc ⁡ m ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ m = X ∧ ∀ a ∈ suc ⁡ m f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ y ∈ F ⁡ m ↔ ∃ f f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = X ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ y ∈ F ⁡ suc ⁡ n
81 80 albidv ⊢ m = suc ⁡ n → ∀ y ∃ f f Fn suc ⁡ suc ⁡ m ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ m = X ∧ ∀ a ∈ suc ⁡ m f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ y ∈ F ⁡ m ↔ ∀ y ∃ f f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = X ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ y ∈ F ⁡ suc ⁡ n
82 81 imbi2d ⊢ m = suc ⁡ n → R Se A ∧ X ∈ A → ∀ y ∃ f f Fn suc ⁡ suc ⁡ m ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ m = X ∧ ∀ a ∈ suc ⁡ m f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ y ∈ F ⁡ m ↔ R Se A ∧ X ∈ A → ∀ y ∃ f f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = X ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ y ∈ F ⁡ suc ⁡ n
83 suceq ⊢ m = N → suc ⁡ m = suc ⁡ N
84 suceq ⊢ suc ⁡ m = suc ⁡ N → suc ⁡ suc ⁡ m = suc ⁡ suc ⁡ N
85 83 84 syl ⊢ m = N → suc ⁡ suc ⁡ m = suc ⁡ suc ⁡ N
86 85 fneq2d ⊢ m = N → f Fn suc ⁡ suc ⁡ m ↔ f Fn suc ⁡ suc ⁡ N
87 83 fveqeq2d ⊢ m = N → f ⁡ suc ⁡ m = X ↔ f ⁡ suc ⁡ N = X
88 87 anbi2d ⊢ m = N → f ⁡ ∅ = y ∧ f ⁡ suc ⁡ m = X ↔ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ N = X
89 83 raleqdv ⊢ m = N → ∀ a ∈ suc ⁡ m f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ ∀ a ∈ suc ⁡ N f ⁡ a R ↾ A f ⁡ suc ⁡ a
90 86 88 89 3anbi123d ⊢ m = N → f Fn suc ⁡ suc ⁡ m ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ m = X ∧ ∀ a ∈ suc ⁡ m f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ f Fn suc ⁡ suc ⁡ N ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ N = X ∧ ∀ a ∈ suc ⁡ N f ⁡ a R ↾ A f ⁡ suc ⁡ a
91 90 exbidv ⊢ m = N → ∃ f f Fn suc ⁡ suc ⁡ m ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ m = X ∧ ∀ a ∈ suc ⁡ m f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ ∃ f f Fn suc ⁡ suc ⁡ N ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ N = X ∧ ∀ a ∈ suc ⁡ N f ⁡ a R ↾ A f ⁡ suc ⁡ a
92 fveq2 ⊢ m = N → F ⁡ m = F ⁡ N
93 92 eleq2d ⊢ m = N → y ∈ F ⁡ m ↔ y ∈ F ⁡ N
94 91 93 bibi12d ⊢ m = N → ∃ f f Fn suc ⁡ suc ⁡ m ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ m = X ∧ ∀ a ∈ suc ⁡ m f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ y ∈ F ⁡ m ↔ ∃ f f Fn suc ⁡ suc ⁡ N ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ N = X ∧ ∀ a ∈ suc ⁡ N f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ y ∈ F ⁡ N
95 94 albidv ⊢ m = N → ∀ y ∃ f f Fn suc ⁡ suc ⁡ m ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ m = X ∧ ∀ a ∈ suc ⁡ m f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ y ∈ F ⁡ m ↔ ∀ y ∃ f f Fn suc ⁡ suc ⁡ N ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ N = X ∧ ∀ a ∈ suc ⁡ N f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ y ∈ F ⁡ N
96 95 imbi2d ⊢ m = N → R Se A ∧ X ∈ A → ∀ y ∃ f f Fn suc ⁡ suc ⁡ m ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ m = X ∧ ∀ a ∈ suc ⁡ m f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ y ∈ F ⁡ m ↔ R Se A ∧ X ∈ A → ∀ y ∃ f f Fn suc ⁡ suc ⁡ N ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ N = X ∧ ∀ a ∈ suc ⁡ N f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ y ∈ F ⁡ N
97 eqeq2 ⊢ x = X → f ⁡ 1 𝑜 = x ↔ f ⁡ 1 𝑜 = X
98 97 anbi2d ⊢ x = X → f ⁡ ∅ = y ∧ f ⁡ 1 𝑜 = x ↔ f ⁡ ∅ = y ∧ f ⁡ 1 𝑜 = X
99 98 anbi2d ⊢ x = X → f Fn suc ⁡ 1 𝑜 ∧ f ⁡ ∅ = y ∧ f ⁡ 1 𝑜 = x ↔ f Fn suc ⁡ 1 𝑜 ∧ f ⁡ ∅ = y ∧ f ⁡ 1 𝑜 = X
100 99 exbidv ⊢ x = X → ∃ f f Fn suc ⁡ 1 𝑜 ∧ f ⁡ ∅ = y ∧ f ⁡ 1 𝑜 = x ↔ ∃ f f Fn suc ⁡ 1 𝑜 ∧ f ⁡ ∅ = y ∧ f ⁡ 1 𝑜 = X
101 vex ⊢ y ∈ V
102 vex ⊢ x ∈ V
103 101 102 ifex ⊢ if b = ∅ y x ∈ V
104 eqid ⊢ b ∈ suc ⁡ 1 𝑜 ⟼ if b = ∅ y x = b ∈ suc ⁡ 1 𝑜 ⟼ if b = ∅ y x
105 103 104 fnmpti ⊢ b ∈ suc ⁡ 1 𝑜 ⟼ if b = ∅ y x Fn suc ⁡ 1 𝑜
106 equid ⊢ y = y
107 equid ⊢ x = x
108 106 107 pm3.2i ⊢ y = y ∧ x = x
109 1oex ⊢ 1 𝑜 ∈ V
110 109 sucex ⊢ suc ⁡ 1 𝑜 ∈ V
111 110 mptex ⊢ b ∈ suc ⁡ 1 𝑜 ⟼ if b = ∅ y x ∈ V
112 fneq1 ⊢ f = b ∈ suc ⁡ 1 𝑜 ⟼ if b = ∅ y x → f Fn suc ⁡ 1 𝑜 ↔ b ∈ suc ⁡ 1 𝑜 ⟼ if b = ∅ y x Fn suc ⁡ 1 𝑜
113 fveq1 ⊢ f = b ∈ suc ⁡ 1 𝑜 ⟼ if b = ∅ y x → f ⁡ ∅ = b ∈ suc ⁡ 1 𝑜 ⟼ if b = ∅ y x ⁡ ∅
114 1on ⊢ 1 𝑜 ∈ On
115 114 onordi ⊢ Ord ⁡ 1 𝑜
116 0elsuc ⊢ Ord ⁡ 1 𝑜 → ∅ ∈ suc ⁡ 1 𝑜
117 iftrue ⊢ b = ∅ → if b = ∅ y x = y
118 117 104 101 fvmpt ⊢ ∅ ∈ suc ⁡ 1 𝑜 → b ∈ suc ⁡ 1 𝑜 ⟼ if b = ∅ y x ⁡ ∅ = y
119 115 116 118 mp2b ⊢ b ∈ suc ⁡ 1 𝑜 ⟼ if b = ∅ y x ⁡ ∅ = y
120 113 119 eqtrdi ⊢ f = b ∈ suc ⁡ 1 𝑜 ⟼ if b = ∅ y x → f ⁡ ∅ = y
121 120 eqeq1d ⊢ f = b ∈ suc ⁡ 1 𝑜 ⟼ if b = ∅ y x → f ⁡ ∅ = y ↔ y = y
122 fveq1 ⊢ f = b ∈ suc ⁡ 1 𝑜 ⟼ if b = ∅ y x → f ⁡ 1 𝑜 = b ∈ suc ⁡ 1 𝑜 ⟼ if b = ∅ y x ⁡ 1 𝑜
123 109 sucid ⊢ 1 𝑜 ∈ suc ⁡ 1 𝑜
124 eqeq1 ⊢ b = 1 𝑜 → b = ∅ ↔ 1 𝑜 = ∅
125 124 ifbid ⊢ b = 1 𝑜 → if b = ∅ y x = if 1 𝑜 = ∅ y x
126 1n0 ⊢ 1 𝑜 ≠ ∅
127 126 neii ⊢ ¬ 1 𝑜 = ∅
128 127 iffalsei ⊢ if 1 𝑜 = ∅ y x = x
129 125 128 eqtrdi ⊢ b = 1 𝑜 → if b = ∅ y x = x
130 129 104 102 fvmpt ⊢ 1 𝑜 ∈ suc ⁡ 1 𝑜 → b ∈ suc ⁡ 1 𝑜 ⟼ if b = ∅ y x ⁡ 1 𝑜 = x
131 123 130 ax-mp ⊢ b ∈ suc ⁡ 1 𝑜 ⟼ if b = ∅ y x ⁡ 1 𝑜 = x
132 122 131 eqtrdi ⊢ f = b ∈ suc ⁡ 1 𝑜 ⟼ if b = ∅ y x → f ⁡ 1 𝑜 = x
133 132 eqeq1d ⊢ f = b ∈ suc ⁡ 1 𝑜 ⟼ if b = ∅ y x → f ⁡ 1 𝑜 = x ↔ x = x
134 121 133 anbi12d ⊢ f = b ∈ suc ⁡ 1 𝑜 ⟼ if b = ∅ y x → f ⁡ ∅ = y ∧ f ⁡ 1 𝑜 = x ↔ y = y ∧ x = x
135 112 134 anbi12d ⊢ f = b ∈ suc ⁡ 1 𝑜 ⟼ if b = ∅ y x → f Fn suc ⁡ 1 𝑜 ∧ f ⁡ ∅ = y ∧ f ⁡ 1 𝑜 = x ↔ b ∈ suc ⁡ 1 𝑜 ⟼ if b = ∅ y x Fn suc ⁡ 1 𝑜 ∧ y = y ∧ x = x
136 111 135 spcev ⊢ b ∈ suc ⁡ 1 𝑜 ⟼ if b = ∅ y x Fn suc ⁡ 1 𝑜 ∧ y = y ∧ x = x → ∃ f f Fn suc ⁡ 1 𝑜 ∧ f ⁡ ∅ = y ∧ f ⁡ 1 𝑜 = x
137 105 108 136 mp2an ⊢ ∃ f f Fn suc ⁡ 1 𝑜 ∧ f ⁡ ∅ = y ∧ f ⁡ 1 𝑜 = x
138 100 137 vtoclg ⊢ X ∈ A → ∃ f f Fn suc ⁡ 1 𝑜 ∧ f ⁡ ∅ = y ∧ f ⁡ 1 𝑜 = X
139 138 adantl ⊢ R Se A ∧ X ∈ A → ∃ f f Fn suc ⁡ 1 𝑜 ∧ f ⁡ ∅ = y ∧ f ⁡ 1 𝑜 = X
140 139 biantrurd ⊢ R Se A ∧ X ∈ A → y ∈ A ∧ y R X ↔ ∃ f f Fn suc ⁡ 1 𝑜 ∧ f ⁡ ∅ = y ∧ f ⁡ 1 𝑜 = X ∧ y ∈ A ∧ y R X
141 101 elpred ⊢ X ∈ A → y ∈ Pred R A X ↔ y ∈ A ∧ y R X
142 141 adantl ⊢ R Se A ∧ X ∈ A → y ∈ Pred R A X ↔ y ∈ A ∧ y R X
143 brres ⊢ X ∈ A → y R ↾ A X ↔ y ∈ A ∧ y R X
144 143 adantl ⊢ R Se A ∧ X ∈ A → y R ↾ A X ↔ y ∈ A ∧ y R X
145 144 anbi2d ⊢ R Se A ∧ X ∈ A → ∃ f f Fn suc ⁡ 1 𝑜 ∧ f ⁡ ∅ = y ∧ f ⁡ 1 𝑜 = X ∧ y R ↾ A X ↔ ∃ f f Fn suc ⁡ 1 𝑜 ∧ f ⁡ ∅ = y ∧ f ⁡ 1 𝑜 = X ∧ y ∈ A ∧ y R X
146 140 142 145 3bitr4rd ⊢ R Se A ∧ X ∈ A → ∃ f f Fn suc ⁡ 1 𝑜 ∧ f ⁡ ∅ = y ∧ f ⁡ 1 𝑜 = X ∧ y R ↾ A X ↔ y ∈ Pred R A X
147 df-3an ⊢ f Fn suc ⁡ 1 𝑜 ∧ f ⁡ ∅ = y ∧ f ⁡ 1 𝑜 = X ∧ f ⁡ ∅ R ↾ A f ⁡ 1 𝑜 ↔ f Fn suc ⁡ 1 𝑜 ∧ f ⁡ ∅ = y ∧ f ⁡ 1 𝑜 = X ∧ f ⁡ ∅ R ↾ A f ⁡ 1 𝑜
148 breq12 ⊢ f ⁡ ∅ = y ∧ f ⁡ 1 𝑜 = X → f ⁡ ∅ R ↾ A f ⁡ 1 𝑜 ↔ y R ↾ A X
149 148 adantl ⊢ f Fn suc ⁡ 1 𝑜 ∧ f ⁡ ∅ = y ∧ f ⁡ 1 𝑜 = X → f ⁡ ∅ R ↾ A f ⁡ 1 𝑜 ↔ y R ↾ A X
150 149 pm5.32i ⊢ f Fn suc ⁡ 1 𝑜 ∧ f ⁡ ∅ = y ∧ f ⁡ 1 𝑜 = X ∧ f ⁡ ∅ R ↾ A f ⁡ 1 𝑜 ↔ f Fn suc ⁡ 1 𝑜 ∧ f ⁡ ∅ = y ∧ f ⁡ 1 𝑜 = X ∧ y R ↾ A X
151 147 150 bitri ⊢ f Fn suc ⁡ 1 𝑜 ∧ f ⁡ ∅ = y ∧ f ⁡ 1 𝑜 = X ∧ f ⁡ ∅ R ↾ A f ⁡ 1 𝑜 ↔ f Fn suc ⁡ 1 𝑜 ∧ f ⁡ ∅ = y ∧ f ⁡ 1 𝑜 = X ∧ y R ↾ A X
152 151 exbii ⊢ ∃ f f Fn suc ⁡ 1 𝑜 ∧ f ⁡ ∅ = y ∧ f ⁡ 1 𝑜 = X ∧ f ⁡ ∅ R ↾ A f ⁡ 1 𝑜 ↔ ∃ f f Fn suc ⁡ 1 𝑜 ∧ f ⁡ ∅ = y ∧ f ⁡ 1 𝑜 = X ∧ y R ↾ A X
153 19.41v ⊢ ∃ f f Fn suc ⁡ 1 𝑜 ∧ f ⁡ ∅ = y ∧ f ⁡ 1 𝑜 = X ∧ y R ↾ A X ↔ ∃ f f Fn suc ⁡ 1 𝑜 ∧ f ⁡ ∅ = y ∧ f ⁡ 1 𝑜 = X ∧ y R ↾ A X
154 152 153 bitri ⊢ ∃ f f Fn suc ⁡ 1 𝑜 ∧ f ⁡ ∅ = y ∧ f ⁡ 1 𝑜 = X ∧ f ⁡ ∅ R ↾ A f ⁡ 1 𝑜 ↔ ∃ f f Fn suc ⁡ 1 𝑜 ∧ f ⁡ ∅ = y ∧ f ⁡ 1 𝑜 = X ∧ y R ↾ A X
155 154 a1i ⊢ R Se A ∧ X ∈ A → ∃ f f Fn suc ⁡ 1 𝑜 ∧ f ⁡ ∅ = y ∧ f ⁡ 1 𝑜 = X ∧ f ⁡ ∅ R ↾ A f ⁡ 1 𝑜 ↔ ∃ f f Fn suc ⁡ 1 𝑜 ∧ f ⁡ ∅ = y ∧ f ⁡ 1 𝑜 = X ∧ y R ↾ A X
156 1 fveq1i ⊢ F ⁡ ∅ = rec ⁡ b ∈ V ⟼ ⋃ w ∈ b Pred R A w Pred R A X ⁡ ∅
157 setlikespec ⊢ X ∈ A ∧ R Se A → Pred R A X ∈ V
158 157 ancoms ⊢ R Se A ∧ X ∈ A → Pred R A X ∈ V
159 rdg0g ⊢ Pred R A X ∈ V → rec ⁡ b ∈ V ⟼ ⋃ w ∈ b Pred R A w Pred R A X ⁡ ∅ = Pred R A X
160 158 159 syl ⊢ R Se A ∧ X ∈ A → rec ⁡ b ∈ V ⟼ ⋃ w ∈ b Pred R A w Pred R A X ⁡ ∅ = Pred R A X
161 156 160 eqtrid ⊢ R Se A ∧ X ∈ A → F ⁡ ∅ = Pred R A X
162 161 eleq2d ⊢ R Se A ∧ X ∈ A → y ∈ F ⁡ ∅ ↔ y ∈ Pred R A X
163 146 155 162 3bitr4d ⊢ R Se A ∧ X ∈ A → ∃ f f Fn suc ⁡ 1 𝑜 ∧ f ⁡ ∅ = y ∧ f ⁡ 1 𝑜 = X ∧ f ⁡ ∅ R ↾ A f ⁡ 1 𝑜 ↔ y ∈ F ⁡ ∅
164 163 alrimiv ⊢ R Se A ∧ X ∈ A → ∀ y ∃ f f Fn suc ⁡ 1 𝑜 ∧ f ⁡ ∅ = y ∧ f ⁡ 1 𝑜 = X ∧ f ⁡ ∅ R ↾ A f ⁡ 1 𝑜 ↔ y ∈ F ⁡ ∅
165 eliun ⊢ y ∈ ⋃ z ∈ F ⁡ n Pred R A z ↔ ∃ z ∈ F ⁡ n y ∈ Pred R A z
166 df-rex ⊢ ∃ z ∈ F ⁡ n y ∈ Pred R A z ↔ ∃ z z ∈ F ⁡ n ∧ y ∈ Pred R A z
167 165 166 bitri ⊢ y ∈ ⋃ z ∈ F ⁡ n Pred R A z ↔ ∃ z z ∈ F ⁡ n ∧ y ∈ Pred R A z
168 101 elpred ⊢ z ∈ V → y ∈ Pred R A z ↔ y ∈ A ∧ y R z
169 168 elv ⊢ y ∈ Pred R A z ↔ y ∈ A ∧ y R z
170 169 anbi2i ⊢ z ∈ F ⁡ n ∧ y ∈ Pred R A z ↔ z ∈ F ⁡ n ∧ y ∈ A ∧ y R z
171 anbi1 ⊢ ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = X ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ↔ z ∈ F ⁡ n → ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = X ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y ∈ A ∧ y R z ↔ z ∈ F ⁡ n ∧ y ∈ A ∧ y R z
172 170 171 bitr4id ⊢ ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = X ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ↔ z ∈ F ⁡ n → z ∈ F ⁡ n ∧ y ∈ Pred R A z ↔ ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = X ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y ∈ A ∧ y R z
173 172 alexbii ⊢ ∀ z ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = X ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ↔ z ∈ F ⁡ n → ∃ z z ∈ F ⁡ n ∧ y ∈ Pred R A z ↔ ∃ z ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = X ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y ∈ A ∧ y R z
174 173 3ad2ant3 ⊢ n ∈ ω ∧ R Se A ∧ X ∈ A ∧ ∀ z ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = X ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ↔ z ∈ F ⁡ n → ∃ z z ∈ F ⁡ n ∧ y ∈ Pred R A z ↔ ∃ z ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = X ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y ∈ A ∧ y R z
175 167 174 bitrid ⊢ n ∈ ω ∧ R Se A ∧ X ∈ A ∧ ∀ z ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = X ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ↔ z ∈ F ⁡ n → y ∈ ⋃ z ∈ F ⁡ n Pred R A z ↔ ∃ z ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = X ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y ∈ A ∧ y R z
176 nnon ⊢ n ∈ ω → n ∈ On
177 fvex ⊢ F ⁡ n ∈ V
178 1 ttrclselem1 ⊢ n ∈ ω → F ⁡ n ⊆ A
179 178 adantr ⊢ n ∈ ω ∧ R Se A → F ⁡ n ⊆ A
180 dfse3 ⊢ R Se A ↔ ∀ z ∈ A Pred R A z ∈ V
181 180 bilani ⊢ n ∈ ω ∧ R Se A → ∀ z ∈ A Pred R A z ∈ V
182 ssralv ⊢ F ⁡ n ⊆ A → ∀ z ∈ A Pred R A z ∈ V → ∀ z ∈ F ⁡ n Pred R A z ∈ V
183 179 181 182 sylc ⊢ n ∈ ω ∧ R Se A → ∀ z ∈ F ⁡ n Pred R A z ∈ V
184 183 adantrr ⊢ n ∈ ω ∧ R Se A ∧ X ∈ A → ∀ z ∈ F ⁡ n Pred R A z ∈ V
185 iunexg ⊢ F ⁡ n ∈ V ∧ ∀ z ∈ F ⁡ n Pred R A z ∈ V → ⋃ z ∈ F ⁡ n Pred R A z ∈ V
186 177 184 185 sylancr ⊢ n ∈ ω ∧ R Se A ∧ X ∈ A → ⋃ z ∈ F ⁡ n Pred R A z ∈ V
187 nfcv ⊢ Ⅎ _ b Pred R A X
188 nfcv ⊢ Ⅎ _ b n
189 nfmpt1 ⊢ Ⅎ _ b b ∈ V ⟼ ⋃ w ∈ b Pred R A w
190 189 187 nfrdg ⊢ Ⅎ _ b rec ⁡ b ∈ V ⟼ ⋃ w ∈ b Pred R A w Pred R A X
191 1 190 nfcxfr ⊢ Ⅎ _ b F
192 191 188 nffv ⊢ Ⅎ _ b F ⁡ n
193 nfcv ⊢ Ⅎ _ b Pred R A z
194 192 193 nfiun ⊢ Ⅎ _ b ⋃ z ∈ F ⁡ n Pred R A z
195 predeq3 ⊢ w = z → Pred R A w = Pred R A z
196 195 cbviunv ⊢ ⋃ w ∈ b Pred R A w = ⋃ z ∈ b Pred R A z
197 iuneq1 ⊢ b = F ⁡ n → ⋃ z ∈ b Pred R A z = ⋃ z ∈ F ⁡ n Pred R A z
198 196 197 eqtrid ⊢ b = F ⁡ n → ⋃ w ∈ b Pred R A w = ⋃ z ∈ F ⁡ n Pred R A z
199 187 188 194 1 198 rdgsucmptf ⊢ n ∈ On ∧ ⋃ z ∈ F ⁡ n Pred R A z ∈ V → F ⁡ suc ⁡ n = ⋃ z ∈ F ⁡ n Pred R A z
200 176 186 199 syl2an2r ⊢ n ∈ ω ∧ R Se A ∧ X ∈ A → F ⁡ suc ⁡ n = ⋃ z ∈ F ⁡ n Pred R A z
201 200 3adant3 ⊢ n ∈ ω ∧ R Se A ∧ X ∈ A ∧ ∀ z ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = X ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ↔ z ∈ F ⁡ n → F ⁡ suc ⁡ n = ⋃ z ∈ F ⁡ n Pred R A z
202 201 eleq2d ⊢ n ∈ ω ∧ R Se A ∧ X ∈ A ∧ ∀ z ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = X ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ↔ z ∈ F ⁡ n → y ∈ F ⁡ suc ⁡ n ↔ y ∈ ⋃ z ∈ F ⁡ n Pred R A z
203 eqeq2 ⊢ x = X → f ⁡ suc ⁡ suc ⁡ n = x ↔ f ⁡ suc ⁡ suc ⁡ n = X
204 203 anbi2d ⊢ x = X → f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = x ↔ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = X
205 204 3anbi2d ⊢ x = X → f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = x ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = X ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a
206 205 exbidv ⊢ x = X → ∃ f f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = x ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ ∃ f f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = X ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a
207 eqeq2 ⊢ x = X → g ⁡ suc ⁡ n = x ↔ g ⁡ suc ⁡ n = X
208 207 anbi2d ⊢ x = X → g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ↔ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = X
209 208 3anbi2d ⊢ x = X → g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ↔ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = X ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c
210 209 exbidv ⊢ x = X → ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ↔ ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = X ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c
211 210 anbi1d ⊢ x = X → ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y ∈ A ∧ y R z ↔ ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = X ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y ∈ A ∧ y R z
212 211 exbidv ⊢ x = X → ∃ z ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y ∈ A ∧ y R z ↔ ∃ z ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = X ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y ∈ A ∧ y R z
213 206 212 bibi12d ⊢ x = X → ∃ f f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = x ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ ∃ z ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y ∈ A ∧ y R z ↔ ∃ f f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = X ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ ∃ z ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = X ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y ∈ A ∧ y R z
214 213 imbi2d ⊢ x = X → n ∈ ω → ∃ f f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = x ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ ∃ z ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y ∈ A ∧ y R z ↔ n ∈ ω → ∃ f f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = X ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ ∃ z ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = X ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y ∈ A ∧ y R z
215 fvex ⊢ f ⁡ suc ⁡ b ∈ V
216 eqid ⊢ b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b = b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b
217 215 216 fnmpti ⊢ b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b Fn suc ⁡ suc ⁡ n
218 217 a1i ⊢ n ∈ ω ∧ f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = x ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a → b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b Fn suc ⁡ suc ⁡ n
219 peano2 ⊢ n ∈ ω → suc ⁡ n ∈ ω
220 219 adantr ⊢ n ∈ ω ∧ f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = x ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a → suc ⁡ n ∈ ω
221 nnord ⊢ suc ⁡ n ∈ ω → Ord ⁡ suc ⁡ n
222 220 221 syl ⊢ n ∈ ω ∧ f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = x ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a → Ord ⁡ suc ⁡ n
223 0elsuc ⊢ Ord ⁡ suc ⁡ n → ∅ ∈ suc ⁡ suc ⁡ n
224 222 223 syl ⊢ n ∈ ω ∧ f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = x ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a → ∅ ∈ suc ⁡ suc ⁡ n
225 suceq ⊢ b = ∅ → suc ⁡ b = suc ⁡ ∅
226 225 fveq2d ⊢ b = ∅ → f ⁡ suc ⁡ b = f ⁡ suc ⁡ ∅
227 fvex ⊢ f ⁡ suc ⁡ ∅ ∈ V
228 226 216 227 fvmpt ⊢ ∅ ∈ suc ⁡ suc ⁡ n → b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b ⁡ ∅ = f ⁡ suc ⁡ ∅
229 224 228 syl ⊢ n ∈ ω ∧ f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = x ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a → b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b ⁡ ∅ = f ⁡ suc ⁡ ∅
230 vex ⊢ n ∈ V
231 230 sucex ⊢ suc ⁡ n ∈ V
232 231 sucid ⊢ suc ⁡ n ∈ suc ⁡ suc ⁡ n
233 suceq ⊢ b = suc ⁡ n → suc ⁡ b = suc ⁡ suc ⁡ n
234 233 fveq2d ⊢ b = suc ⁡ n → f ⁡ suc ⁡ b = f ⁡ suc ⁡ suc ⁡ n
235 fvex ⊢ f ⁡ suc ⁡ suc ⁡ n ∈ V
236 234 216 235 fvmpt ⊢ suc ⁡ n ∈ suc ⁡ suc ⁡ n → b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b ⁡ suc ⁡ n = f ⁡ suc ⁡ suc ⁡ n
237 232 236 mp1i ⊢ n ∈ ω ∧ f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = x ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a → b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b ⁡ suc ⁡ n = f ⁡ suc ⁡ suc ⁡ n
238 simpr2r ⊢ n ∈ ω ∧ f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = x ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a → f ⁡ suc ⁡ suc ⁡ n = x
239 237 238 eqtrd ⊢ n ∈ ω ∧ f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = x ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a → b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b ⁡ suc ⁡ n = x
240 fveq2 ⊢ a = suc ⁡ c → f ⁡ a = f ⁡ suc ⁡ c
241 suceq ⊢ a = suc ⁡ c → suc ⁡ a = suc ⁡ suc ⁡ c
242 241 fveq2d ⊢ a = suc ⁡ c → f ⁡ suc ⁡ a = f ⁡ suc ⁡ suc ⁡ c
243 240 242 breq12d ⊢ a = suc ⁡ c → f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ f ⁡ suc ⁡ c R ↾ A f ⁡ suc ⁡ suc ⁡ c
244 simplr3 ⊢ n ∈ ω ∧ f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = x ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a ∧ c ∈ suc ⁡ n → ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a
245 ordsucelsuc ⊢ Ord ⁡ suc ⁡ n → c ∈ suc ⁡ n ↔ suc ⁡ c ∈ suc ⁡ suc ⁡ n
246 222 245 syl ⊢ n ∈ ω ∧ f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = x ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a → c ∈ suc ⁡ n ↔ suc ⁡ c ∈ suc ⁡ suc ⁡ n
247 246 biimpa ⊢ n ∈ ω ∧ f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = x ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a ∧ c ∈ suc ⁡ n → suc ⁡ c ∈ suc ⁡ suc ⁡ n
248 243 244 247 rspcdva ⊢ n ∈ ω ∧ f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = x ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a ∧ c ∈ suc ⁡ n → f ⁡ suc ⁡ c R ↾ A f ⁡ suc ⁡ suc ⁡ c
249 elelsuc ⊢ c ∈ suc ⁡ n → c ∈ suc ⁡ suc ⁡ n
250 suceq ⊢ b = c → suc ⁡ b = suc ⁡ c
251 250 fveq2d ⊢ b = c → f ⁡ suc ⁡ b = f ⁡ suc ⁡ c
252 fvex ⊢ f ⁡ suc ⁡ c ∈ V
253 251 216 252 fvmpt ⊢ c ∈ suc ⁡ suc ⁡ n → b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b ⁡ c = f ⁡ suc ⁡ c
254 249 253 syl ⊢ c ∈ suc ⁡ n → b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b ⁡ c = f ⁡ suc ⁡ c
255 254 adantl ⊢ n ∈ ω ∧ f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = x ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a ∧ c ∈ suc ⁡ n → b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b ⁡ c = f ⁡ suc ⁡ c
256 suceq ⊢ b = suc ⁡ c → suc ⁡ b = suc ⁡ suc ⁡ c
257 256 fveq2d ⊢ b = suc ⁡ c → f ⁡ suc ⁡ b = f ⁡ suc ⁡ suc ⁡ c
258 fvex ⊢ f ⁡ suc ⁡ suc ⁡ c ∈ V
259 257 216 258 fvmpt ⊢ suc ⁡ c ∈ suc ⁡ suc ⁡ n → b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b ⁡ suc ⁡ c = f ⁡ suc ⁡ suc ⁡ c
260 247 259 syl ⊢ n ∈ ω ∧ f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = x ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a ∧ c ∈ suc ⁡ n → b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b ⁡ suc ⁡ c = f ⁡ suc ⁡ suc ⁡ c
261 248 255 260 3brtr4d ⊢ n ∈ ω ∧ f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = x ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a ∧ c ∈ suc ⁡ n → b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b ⁡ c R ↾ A b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b ⁡ suc ⁡ c
262 261 ralrimiva ⊢ n ∈ ω ∧ f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = x ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a → ∀ c ∈ suc ⁡ n b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b ⁡ c R ↾ A b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b ⁡ suc ⁡ c
263 231 sucex ⊢ suc ⁡ suc ⁡ n ∈ V
264 263 mptex ⊢ b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b ∈ V
265 fneq1 ⊢ g = b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b → g Fn suc ⁡ suc ⁡ n ↔ b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b Fn suc ⁡ suc ⁡ n
266 fveq1 ⊢ g = b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b → g ⁡ ∅ = b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b ⁡ ∅
267 266 eqeq1d ⊢ g = b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b → g ⁡ ∅ = f ⁡ suc ⁡ ∅ ↔ b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b ⁡ ∅ = f ⁡ suc ⁡ ∅
268 fveq1 ⊢ g = b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b → g ⁡ suc ⁡ n = b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b ⁡ suc ⁡ n
269 268 eqeq1d ⊢ g = b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b → g ⁡ suc ⁡ n = x ↔ b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b ⁡ suc ⁡ n = x
270 267 269 anbi12d ⊢ g = b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b → g ⁡ ∅ = f ⁡ suc ⁡ ∅ ∧ g ⁡ suc ⁡ n = x ↔ b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b ⁡ ∅ = f ⁡ suc ⁡ ∅ ∧ b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b ⁡ suc ⁡ n = x
271 fveq1 ⊢ g = b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b → g ⁡ c = b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b ⁡ c
272 fveq1 ⊢ g = b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b → g ⁡ suc ⁡ c = b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b ⁡ suc ⁡ c
273 271 272 breq12d ⊢ g = b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b → g ⁡ c R ↾ A g ⁡ suc ⁡ c ↔ b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b ⁡ c R ↾ A b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b ⁡ suc ⁡ c
274 273 ralbidv ⊢ g = b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b → ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ↔ ∀ c ∈ suc ⁡ n b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b ⁡ c R ↾ A b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b ⁡ suc ⁡ c
275 265 270 274 3anbi123d ⊢ g = b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b → g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = f ⁡ suc ⁡ ∅ ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ↔ b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b Fn suc ⁡ suc ⁡ n ∧ b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b ⁡ ∅ = f ⁡ suc ⁡ ∅ ∧ b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b ⁡ c R ↾ A b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b ⁡ suc ⁡ c
276 264 275 spcev ⊢ b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b Fn suc ⁡ suc ⁡ n ∧ b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b ⁡ ∅ = f ⁡ suc ⁡ ∅ ∧ b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b ⁡ c R ↾ A b ∈ suc ⁡ suc ⁡ n ⟼ f ⁡ suc ⁡ b ⁡ suc ⁡ c → ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = f ⁡ suc ⁡ ∅ ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c
277 218 229 239 262 276 syl121anc ⊢ n ∈ ω ∧ f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = x ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a → ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = f ⁡ suc ⁡ ∅ ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c
278 simpr2l ⊢ n ∈ ω ∧ f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = x ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a → f ⁡ ∅ = y
279 15 fveq2d ⊢ a = ∅ → f ⁡ suc ⁡ a = f ⁡ suc ⁡ ∅
280 14 279 breq12d ⊢ a = ∅ → f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ f ⁡ ∅ R ↾ A f ⁡ suc ⁡ ∅
281 simpr3 ⊢ n ∈ ω ∧ f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = x ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a → ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a
282 280 281 224 rspcdva ⊢ n ∈ ω ∧ f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = x ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a → f ⁡ ∅ R ↾ A f ⁡ suc ⁡ ∅
283 278 282 eqbrtrrd ⊢ n ∈ ω ∧ f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = x ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a → y R ↾ A f ⁡ suc ⁡ ∅
284 eqeq2 ⊢ z = f ⁡ suc ⁡ ∅ → g ⁡ ∅ = z ↔ g ⁡ ∅ = f ⁡ suc ⁡ ∅
285 284 anbi1d ⊢ z = f ⁡ suc ⁡ ∅ → g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ↔ g ⁡ ∅ = f ⁡ suc ⁡ ∅ ∧ g ⁡ suc ⁡ n = x
286 285 3anbi2d ⊢ z = f ⁡ suc ⁡ ∅ → g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ↔ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = f ⁡ suc ⁡ ∅ ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c
287 286 exbidv ⊢ z = f ⁡ suc ⁡ ∅ → ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ↔ ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = f ⁡ suc ⁡ ∅ ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c
288 breq2 ⊢ z = f ⁡ suc ⁡ ∅ → y R ↾ A z ↔ y R ↾ A f ⁡ suc ⁡ ∅
289 287 288 anbi12d ⊢ z = f ⁡ suc ⁡ ∅ → ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z ↔ ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = f ⁡ suc ⁡ ∅ ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A f ⁡ suc ⁡ ∅
290 227 289 spcev ⊢ ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = f ⁡ suc ⁡ ∅ ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A f ⁡ suc ⁡ ∅ → ∃ z ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z
291 277 283 290 syl2anc ⊢ n ∈ ω ∧ f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = x ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a → ∃ z ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z
292 291 ex ⊢ n ∈ ω → f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = x ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a → ∃ z ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z
293 292 exlimdv ⊢ n ∈ ω → ∃ f f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = x ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a → ∃ z ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z
294 fvex ⊢ g ⁡ ⋃ b ∈ V
295 101 294 ifex ⊢ if b = ∅ y g ⁡ ⋃ b ∈ V
296 eqid ⊢ b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b = b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b
297 295 296 fnmpti ⊢ b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b Fn suc ⁡ suc ⁡ suc ⁡ n
298 297 a1i ⊢ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z → b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b Fn suc ⁡ suc ⁡ suc ⁡ n
299 peano2 ⊢ suc ⁡ n ∈ ω → suc ⁡ suc ⁡ n ∈ ω
300 219 299 syl ⊢ n ∈ ω → suc ⁡ suc ⁡ n ∈ ω
301 300 3ad2ant1 ⊢ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z → suc ⁡ suc ⁡ n ∈ ω
302 nnord ⊢ suc ⁡ suc ⁡ n ∈ ω → Ord ⁡ suc ⁡ suc ⁡ n
303 301 302 syl ⊢ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z → Ord ⁡ suc ⁡ suc ⁡ n
304 0elsuc ⊢ Ord ⁡ suc ⁡ suc ⁡ n → ∅ ∈ suc ⁡ suc ⁡ suc ⁡ n
305 303 304 syl ⊢ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z → ∅ ∈ suc ⁡ suc ⁡ suc ⁡ n
306 iftrue ⊢ b = ∅ → if b = ∅ y g ⁡ ⋃ b = y
307 306 296 101 fvmpt ⊢ ∅ ∈ suc ⁡ suc ⁡ suc ⁡ n → b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b ⁡ ∅ = y
308 305 307 syl ⊢ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z → b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b ⁡ ∅ = y
309 263 sucid ⊢ suc ⁡ suc ⁡ n ∈ suc ⁡ suc ⁡ suc ⁡ n
310 eqeq1 ⊢ b = suc ⁡ suc ⁡ n → b = ∅ ↔ suc ⁡ suc ⁡ n = ∅
311 unieq ⊢ b = suc ⁡ suc ⁡ n → ⋃ b = ⋃ suc ⁡ suc ⁡ n
312 311 fveq2d ⊢ b = suc ⁡ suc ⁡ n → g ⁡ ⋃ b = g ⁡ ⋃ suc ⁡ suc ⁡ n
313 310 312 ifbieq2d ⊢ b = suc ⁡ suc ⁡ n → if b = ∅ y g ⁡ ⋃ b = if suc ⁡ suc ⁡ n = ∅ y g ⁡ ⋃ suc ⁡ suc ⁡ n
314 nsuceq0 ⊢ suc ⁡ suc ⁡ n ≠ ∅
315 314 neii ⊢ ¬ suc ⁡ suc ⁡ n = ∅
316 315 iffalsei ⊢ if suc ⁡ suc ⁡ n = ∅ y g ⁡ ⋃ suc ⁡ suc ⁡ n = g ⁡ ⋃ suc ⁡ suc ⁡ n
317 313 316 eqtrdi ⊢ b = suc ⁡ suc ⁡ n → if b = ∅ y g ⁡ ⋃ b = g ⁡ ⋃ suc ⁡ suc ⁡ n
318 fvex ⊢ g ⁡ ⋃ suc ⁡ suc ⁡ n ∈ V
319 317 296 318 fvmpt ⊢ suc ⁡ suc ⁡ n ∈ suc ⁡ suc ⁡ suc ⁡ n → b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b ⁡ suc ⁡ suc ⁡ n = g ⁡ ⋃ suc ⁡ suc ⁡ n
320 309 319 mp1i ⊢ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z → b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b ⁡ suc ⁡ suc ⁡ n = g ⁡ ⋃ suc ⁡ suc ⁡ n
321 219 3ad2ant1 ⊢ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z → suc ⁡ n ∈ ω
322 321 221 syl ⊢ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z → Ord ⁡ suc ⁡ n
323 ordunisuc ⊢ Ord ⁡ suc ⁡ n → ⋃ suc ⁡ suc ⁡ n = suc ⁡ n
324 322 323 syl ⊢ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z → ⋃ suc ⁡ suc ⁡ n = suc ⁡ n
325 324 fveq2d ⊢ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z → g ⁡ ⋃ suc ⁡ suc ⁡ n = g ⁡ suc ⁡ n
326 simp22r ⊢ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z → g ⁡ suc ⁡ n = x
327 320 325 326 3eqtrd ⊢ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z → b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b ⁡ suc ⁡ suc ⁡ n = x
328 simpl3 ⊢ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z ∧ a = ∅ → y R ↾ A z
329 iftrue ⊢ a = ∅ → if a = ∅ y g ⁡ ⋃ a = y
330 329 adantl ⊢ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z ∧ a = ∅ → if a = ∅ y g ⁡ ⋃ a = y
331 fveq2 ⊢ a = ∅ → g ⁡ a = g ⁡ ∅
332 simp22l ⊢ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z → g ⁡ ∅ = z
333 331 332 sylan9eqr ⊢ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z ∧ a = ∅ → g ⁡ a = z
334 328 330 333 3brtr4d ⊢ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z ∧ a = ∅ → if a = ∅ y g ⁡ ⋃ a R ↾ A g ⁡ a
335 334 ex ⊢ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z → a = ∅ → if a = ∅ y g ⁡ ⋃ a R ↾ A g ⁡ a
336 335 adantr ⊢ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z ∧ a ∈ suc ⁡ suc ⁡ n → a = ∅ → if a = ∅ y g ⁡ ⋃ a R ↾ A g ⁡ a
337 ordsucelsuc ⊢ Ord ⁡ suc ⁡ n → b ∈ suc ⁡ n ↔ suc ⁡ b ∈ suc ⁡ suc ⁡ n
338 322 337 syl ⊢ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z → b ∈ suc ⁡ n ↔ suc ⁡ b ∈ suc ⁡ suc ⁡ n
339 elnn ⊢ b ∈ suc ⁡ n ∧ suc ⁡ n ∈ ω → b ∈ ω
340 321 339 sylan2 ⊢ b ∈ suc ⁡ n ∧ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z → b ∈ ω
341 340 ancoms ⊢ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z ∧ b ∈ suc ⁡ n → b ∈ ω
342 nnord ⊢ b ∈ ω → Ord ⁡ b
343 341 342 syl ⊢ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z ∧ b ∈ suc ⁡ n → Ord ⁡ b
344 ordunisuc ⊢ Ord ⁡ b → ⋃ suc ⁡ b = b
345 343 344 syl ⊢ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z ∧ b ∈ suc ⁡ n → ⋃ suc ⁡ b = b
346 345 fveq2d ⊢ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z ∧ b ∈ suc ⁡ n → g ⁡ ⋃ suc ⁡ b = g ⁡ b
347 simp23 ⊢ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z → ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c
348 fveq2 ⊢ c = b → g ⁡ c = g ⁡ b
349 suceq ⊢ c = b → suc ⁡ c = suc ⁡ b
350 349 fveq2d ⊢ c = b → g ⁡ suc ⁡ c = g ⁡ suc ⁡ b
351 348 350 breq12d ⊢ c = b → g ⁡ c R ↾ A g ⁡ suc ⁡ c ↔ g ⁡ b R ↾ A g ⁡ suc ⁡ b
352 351 rspcv ⊢ b ∈ suc ⁡ n → ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c → g ⁡ b R ↾ A g ⁡ suc ⁡ b
353 347 352 mpan9 ⊢ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z ∧ b ∈ suc ⁡ n → g ⁡ b R ↾ A g ⁡ suc ⁡ b
354 346 353 eqbrtrd ⊢ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z ∧ b ∈ suc ⁡ n → g ⁡ ⋃ suc ⁡ b R ↾ A g ⁡ suc ⁡ b
355 354 ex ⊢ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z → b ∈ suc ⁡ n → g ⁡ ⋃ suc ⁡ b R ↾ A g ⁡ suc ⁡ b
356 338 355 sylbird ⊢ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z → suc ⁡ b ∈ suc ⁡ suc ⁡ n → g ⁡ ⋃ suc ⁡ b R ↾ A g ⁡ suc ⁡ b
357 356 imp ⊢ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z ∧ suc ⁡ b ∈ suc ⁡ suc ⁡ n → g ⁡ ⋃ suc ⁡ b R ↾ A g ⁡ suc ⁡ b
358 eleq1 ⊢ a = suc ⁡ b → a ∈ suc ⁡ suc ⁡ n ↔ suc ⁡ b ∈ suc ⁡ suc ⁡ n
359 358 anbi2d ⊢ a = suc ⁡ b → n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z ∧ a ∈ suc ⁡ suc ⁡ n ↔ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z ∧ suc ⁡ b ∈ suc ⁡ suc ⁡ n
360 eqeq1 ⊢ a = suc ⁡ b → a = ∅ ↔ suc ⁡ b = ∅
361 unieq ⊢ a = suc ⁡ b → ⋃ a = ⋃ suc ⁡ b
362 361 fveq2d ⊢ a = suc ⁡ b → g ⁡ ⋃ a = g ⁡ ⋃ suc ⁡ b
363 360 362 ifbieq2d ⊢ a = suc ⁡ b → if a = ∅ y g ⁡ ⋃ a = if suc ⁡ b = ∅ y g ⁡ ⋃ suc ⁡ b
364 nsuceq0 ⊢ suc ⁡ b ≠ ∅
365 364 neii ⊢ ¬ suc ⁡ b = ∅
366 365 iffalsei ⊢ if suc ⁡ b = ∅ y g ⁡ ⋃ suc ⁡ b = g ⁡ ⋃ suc ⁡ b
367 363 366 eqtrdi ⊢ a = suc ⁡ b → if a = ∅ y g ⁡ ⋃ a = g ⁡ ⋃ suc ⁡ b
368 fveq2 ⊢ a = suc ⁡ b → g ⁡ a = g ⁡ suc ⁡ b
369 367 368 breq12d ⊢ a = suc ⁡ b → if a = ∅ y g ⁡ ⋃ a R ↾ A g ⁡ a ↔ g ⁡ ⋃ suc ⁡ b R ↾ A g ⁡ suc ⁡ b
370 359 369 imbi12d ⊢ a = suc ⁡ b → n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z ∧ a ∈ suc ⁡ suc ⁡ n → if a = ∅ y g ⁡ ⋃ a R ↾ A g ⁡ a ↔ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z ∧ suc ⁡ b ∈ suc ⁡ suc ⁡ n → g ⁡ ⋃ suc ⁡ b R ↾ A g ⁡ suc ⁡ b
371 357 370 mpbiri ⊢ a = suc ⁡ b → n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z ∧ a ∈ suc ⁡ suc ⁡ n → if a = ∅ y g ⁡ ⋃ a R ↾ A g ⁡ a
372 371 com12 ⊢ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z ∧ a ∈ suc ⁡ suc ⁡ n → a = suc ⁡ b → if a = ∅ y g ⁡ ⋃ a R ↾ A g ⁡ a
373 372 rexlimdvw ⊢ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z ∧ a ∈ suc ⁡ suc ⁡ n → ∃ b ∈ ω a = suc ⁡ b → if a = ∅ y g ⁡ ⋃ a R ↾ A g ⁡ a
374 elnn ⊢ a ∈ suc ⁡ suc ⁡ n ∧ suc ⁡ suc ⁡ n ∈ ω → a ∈ ω
375 374 ancoms ⊢ suc ⁡ suc ⁡ n ∈ ω ∧ a ∈ suc ⁡ suc ⁡ n → a ∈ ω
376 301 375 sylan ⊢ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z ∧ a ∈ suc ⁡ suc ⁡ n → a ∈ ω
377 nn0suc ⊢ a ∈ ω → a = ∅ ∨ ∃ b ∈ ω a = suc ⁡ b
378 376 377 syl ⊢ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z ∧ a ∈ suc ⁡ suc ⁡ n → a = ∅ ∨ ∃ b ∈ ω a = suc ⁡ b
379 336 373 378 mpjaod ⊢ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z ∧ a ∈ suc ⁡ suc ⁡ n → if a = ∅ y g ⁡ ⋃ a R ↾ A g ⁡ a
380 elelsuc ⊢ a ∈ suc ⁡ suc ⁡ n → a ∈ suc ⁡ suc ⁡ suc ⁡ n
381 eqeq1 ⊢ b = a → b = ∅ ↔ a = ∅
382 unieq ⊢ b = a → ⋃ b = ⋃ a
383 382 fveq2d ⊢ b = a → g ⁡ ⋃ b = g ⁡ ⋃ a
384 381 383 ifbieq2d ⊢ b = a → if b = ∅ y g ⁡ ⋃ b = if a = ∅ y g ⁡ ⋃ a
385 fvex ⊢ g ⁡ ⋃ a ∈ V
386 101 385 ifex ⊢ if a = ∅ y g ⁡ ⋃ a ∈ V
387 384 296 386 fvmpt ⊢ a ∈ suc ⁡ suc ⁡ suc ⁡ n → b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b ⁡ a = if a = ∅ y g ⁡ ⋃ a
388 380 387 syl ⊢ a ∈ suc ⁡ suc ⁡ n → b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b ⁡ a = if a = ∅ y g ⁡ ⋃ a
389 388 adantl ⊢ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z ∧ a ∈ suc ⁡ suc ⁡ n → b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b ⁡ a = if a = ∅ y g ⁡ ⋃ a
390 ordsucelsuc ⊢ Ord ⁡ suc ⁡ suc ⁡ n → a ∈ suc ⁡ suc ⁡ n ↔ suc ⁡ a ∈ suc ⁡ suc ⁡ suc ⁡ n
391 303 390 syl ⊢ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z → a ∈ suc ⁡ suc ⁡ n ↔ suc ⁡ a ∈ suc ⁡ suc ⁡ suc ⁡ n
392 391 biimpa ⊢ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z ∧ a ∈ suc ⁡ suc ⁡ n → suc ⁡ a ∈ suc ⁡ suc ⁡ suc ⁡ n
393 eqeq1 ⊢ b = suc ⁡ a → b = ∅ ↔ suc ⁡ a = ∅
394 unieq ⊢ b = suc ⁡ a → ⋃ b = ⋃ suc ⁡ a
395 394 fveq2d ⊢ b = suc ⁡ a → g ⁡ ⋃ b = g ⁡ ⋃ suc ⁡ a
396 393 395 ifbieq2d ⊢ b = suc ⁡ a → if b = ∅ y g ⁡ ⋃ b = if suc ⁡ a = ∅ y g ⁡ ⋃ suc ⁡ a
397 nsuceq0 ⊢ suc ⁡ a ≠ ∅
398 397 neii ⊢ ¬ suc ⁡ a = ∅
399 398 iffalsei ⊢ if suc ⁡ a = ∅ y g ⁡ ⋃ suc ⁡ a = g ⁡ ⋃ suc ⁡ a
400 396 399 eqtrdi ⊢ b = suc ⁡ a → if b = ∅ y g ⁡ ⋃ b = g ⁡ ⋃ suc ⁡ a
401 fvex ⊢ g ⁡ ⋃ suc ⁡ a ∈ V
402 400 296 401 fvmpt ⊢ suc ⁡ a ∈ suc ⁡ suc ⁡ suc ⁡ n → b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b ⁡ suc ⁡ a = g ⁡ ⋃ suc ⁡ a
403 392 402 syl ⊢ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z ∧ a ∈ suc ⁡ suc ⁡ n → b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b ⁡ suc ⁡ a = g ⁡ ⋃ suc ⁡ a
404 nnord ⊢ a ∈ ω → Ord ⁡ a
405 376 404 syl ⊢ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z ∧ a ∈ suc ⁡ suc ⁡ n → Ord ⁡ a
406 ordunisuc ⊢ Ord ⁡ a → ⋃ suc ⁡ a = a
407 405 406 syl ⊢ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z ∧ a ∈ suc ⁡ suc ⁡ n → ⋃ suc ⁡ a = a
408 407 fveq2d ⊢ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z ∧ a ∈ suc ⁡ suc ⁡ n → g ⁡ ⋃ suc ⁡ a = g ⁡ a
409 403 408 eqtrd ⊢ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z ∧ a ∈ suc ⁡ suc ⁡ n → b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b ⁡ suc ⁡ a = g ⁡ a
410 379 389 409 3brtr4d ⊢ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z ∧ a ∈ suc ⁡ suc ⁡ n → b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b ⁡ a R ↾ A b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b ⁡ suc ⁡ a
411 410 ralrimiva ⊢ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z → ∀ a ∈ suc ⁡ suc ⁡ n b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b ⁡ a R ↾ A b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b ⁡ suc ⁡ a
412 263 sucex ⊢ suc ⁡ suc ⁡ suc ⁡ n ∈ V
413 412 mptex ⊢ b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b ∈ V
414 fneq1 ⊢ f = b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b → f Fn suc ⁡ suc ⁡ suc ⁡ n ↔ b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b Fn suc ⁡ suc ⁡ suc ⁡ n
415 fveq1 ⊢ f = b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b → f ⁡ ∅ = b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b ⁡ ∅
416 415 eqeq1d ⊢ f = b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b → f ⁡ ∅ = y ↔ b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b ⁡ ∅ = y
417 fveq1 ⊢ f = b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b → f ⁡ suc ⁡ suc ⁡ n = b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b ⁡ suc ⁡ suc ⁡ n
418 417 eqeq1d ⊢ f = b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b → f ⁡ suc ⁡ suc ⁡ n = x ↔ b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b ⁡ suc ⁡ suc ⁡ n = x
419 416 418 anbi12d ⊢ f = b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b → f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = x ↔ b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b ⁡ ∅ = y ∧ b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b ⁡ suc ⁡ suc ⁡ n = x
420 fveq1 ⊢ f = b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b → f ⁡ a = b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b ⁡ a
421 fveq1 ⊢ f = b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b → f ⁡ suc ⁡ a = b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b ⁡ suc ⁡ a
422 420 421 breq12d ⊢ f = b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b → f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b ⁡ a R ↾ A b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b ⁡ suc ⁡ a
423 422 ralbidv ⊢ f = b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b → ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ ∀ a ∈ suc ⁡ suc ⁡ n b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b ⁡ a R ↾ A b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b ⁡ suc ⁡ a
424 414 419 423 3anbi123d ⊢ f = b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b → f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = x ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b Fn suc ⁡ suc ⁡ suc ⁡ n ∧ b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b ⁡ ∅ = y ∧ b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b ⁡ suc ⁡ suc ⁡ n = x ∧ ∀ a ∈ suc ⁡ suc ⁡ n b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b ⁡ a R ↾ A b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b ⁡ suc ⁡ a
425 413 424 spcev ⊢ b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b Fn suc ⁡ suc ⁡ suc ⁡ n ∧ b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b ⁡ ∅ = y ∧ b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b ⁡ suc ⁡ suc ⁡ n = x ∧ ∀ a ∈ suc ⁡ suc ⁡ n b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b ⁡ a R ↾ A b ∈ suc ⁡ suc ⁡ suc ⁡ n ⟼ if b = ∅ y g ⁡ ⋃ b ⁡ suc ⁡ a → ∃ f f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = x ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a
426 298 308 327 411 425 syl121anc ⊢ n ∈ ω ∧ g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z → ∃ f f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = x ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a
427 426 3exp ⊢ n ∈ ω → g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c → y R ↾ A z → ∃ f f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = x ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a
428 427 exlimdv ⊢ n ∈ ω → ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c → y R ↾ A z → ∃ f f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = x ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a
429 428 impd ⊢ n ∈ ω → ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z → ∃ f f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = x ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a
430 429 exlimdv ⊢ n ∈ ω → ∃ z ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z → ∃ f f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = x ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a
431 293 430 impbid ⊢ n ∈ ω → ∃ f f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = x ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ ∃ z ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z
432 vex ⊢ z ∈ V
433 432 brresi ⊢ y R ↾ A z ↔ y ∈ A ∧ y R z
434 433 anbi2i ⊢ ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z ↔ ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y ∈ A ∧ y R z
435 434 exbii ⊢ ∃ z ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y R ↾ A z ↔ ∃ z ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y ∈ A ∧ y R z
436 431 435 bitrdi ⊢ n ∈ ω → ∃ f f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = x ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ ∃ z ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = x ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y ∈ A ∧ y R z
437 214 436 vtoclg ⊢ X ∈ A → n ∈ ω → ∃ f f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = X ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ ∃ z ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = X ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y ∈ A ∧ y R z
438 437 impcom ⊢ n ∈ ω ∧ X ∈ A → ∃ f f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = X ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ ∃ z ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = X ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y ∈ A ∧ y R z
439 438 adantrl ⊢ n ∈ ω ∧ R Se A ∧ X ∈ A → ∃ f f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = X ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ ∃ z ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = X ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y ∈ A ∧ y R z
440 439 3adant3 ⊢ n ∈ ω ∧ R Se A ∧ X ∈ A ∧ ∀ z ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = X ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ↔ z ∈ F ⁡ n → ∃ f f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = X ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ ∃ z ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = X ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ∧ y ∈ A ∧ y R z
441 175 202 440 3bitr4rd ⊢ n ∈ ω ∧ R Se A ∧ X ∈ A ∧ ∀ z ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = X ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ↔ z ∈ F ⁡ n → ∃ f f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = X ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ y ∈ F ⁡ suc ⁡ n
442 441 alrimiv ⊢ n ∈ ω ∧ R Se A ∧ X ∈ A ∧ ∀ z ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = X ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ↔ z ∈ F ⁡ n → ∀ y ∃ f f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = X ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ y ∈ F ⁡ suc ⁡ n
443 442 3exp ⊢ n ∈ ω → R Se A ∧ X ∈ A → ∀ z ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = X ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ↔ z ∈ F ⁡ n → ∀ y ∃ f f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = X ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ y ∈ F ⁡ suc ⁡ n
444 443 a2d ⊢ n ∈ ω → R Se A ∧ X ∈ A → ∀ z ∃ g g Fn suc ⁡ suc ⁡ n ∧ g ⁡ ∅ = z ∧ g ⁡ suc ⁡ n = X ∧ ∀ c ∈ suc ⁡ n g ⁡ c R ↾ A g ⁡ suc ⁡ c ↔ z ∈ F ⁡ n → R Se A ∧ X ∈ A → ∀ y ∃ f f Fn suc ⁡ suc ⁡ suc ⁡ n ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ suc ⁡ n = X ∧ ∀ a ∈ suc ⁡ suc ⁡ n f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ y ∈ F ⁡ suc ⁡ n
445 27 68 82 96 164 444 finds ⊢ N ∈ ω → R Se A ∧ X ∈ A → ∀ y ∃ f f Fn suc ⁡ suc ⁡ N ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ N = X ∧ ∀ a ∈ suc ⁡ N f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ y ∈ F ⁡ N
446 445 3impib ⊢ N ∈ ω ∧ R Se A ∧ X ∈ A → ∀ y ∃ f f Fn suc ⁡ suc ⁡ N ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ N = X ∧ ∀ a ∈ suc ⁡ N f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ y ∈ F ⁡ N
447 446 19.21bi ⊢ N ∈ ω ∧ R Se A ∧ X ∈ A → ∃ f f Fn suc ⁡ suc ⁡ N ∧ f ⁡ ∅ = y ∧ f ⁡ suc ⁡ N = X ∧ ∀ a ∈ suc ⁡ N f ⁡ a R ↾ A f ⁡ suc ⁡ a ↔ y ∈ F ⁡ N