MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  ttrclselem2 Structured version   Visualization version   GIF version

Theorem ttrclselem2 9727
Description: Lemma for ttrclse 9728. Show that a suc 𝑁 element long chain gives membership in the 𝑁-th predecessor class and vice-versa. (Contributed by Scott Fenton, 31-Oct-2024.)
Hypothesis
Ref Expression
ttrclselem.1 𝐹 = rec((𝑏 ∈ V ↦ ∪ 𝑤 ∈ 𝑏 Pred(𝑅, 𝐴, 𝑤)), Pred(𝑅, 𝐴, 𝑋))
Assertion
Ref Expression
ttrclselem2 ((𝑁 ∈ ω ∧ 𝑅 Se 𝐴 ∧ 𝑋 ∈ 𝐴) → (∃𝑓(𝑓 Fn suc suc 𝑁 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑁) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑁(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹‘𝑁)))
Distinct variable groups:   𝐴,𝑎,𝑏,𝑓,𝑤,𝑦   𝑦,𝐹   𝑁,𝑎,𝑓,𝑦   𝑅,𝑎,𝑏,𝑓,𝑤,𝑦   𝑋,𝑏,𝑓,𝑦
Allowed substitution hints:   𝐹(𝑤, 𝑓, 𝑎, 𝑏)   𝑁(𝑤, 𝑏)   𝑋(𝑤, 𝑎)

Proof of Theorem ttrclselem2
Dummy variables 𝑐 𝑔 𝑚 𝑛 𝑥 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 suceq 6431 . . . . . . . . . . . 12 (𝑚 = ∅ → suc 𝑚 = suc ∅)
2 df-1o 8476 . . . . . . . . . . . 12 1o = suc ∅
31, 2eqtr4di 2813 . . . . . . . . . . 11 (𝑚 = ∅ → suc 𝑚 = 1o)
4 suceq 6431 . . . . . . . . . . 11 (suc 𝑚 = 1o → suc suc 𝑚 = suc 1o)
53, 4syl 18 . . . . . . . . . 10 (𝑚 = ∅ → suc suc 𝑚 = suc 1o)
65fneq2d 6633 . . . . . . . . 9 (𝑚 = ∅ → (𝑓 Fn suc suc 𝑚 ↔ 𝑓 Fn suc 1o))
73fveqeq2d 6893 . . . . . . . . . 10 (𝑚 = ∅ → ((𝑓‘suc 𝑚) = 𝑋 ↔ (𝑓‘1o) = 𝑋))
87anbi2d 642 . . . . . . . . 9 (𝑚 = ∅ → (((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ↔ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋)))
9 df1o2 8483 . . . . . . . . . . . 12 1o = {∅}
103, 9eqtrdi 2811 . . . . . . . . . . 11 (𝑚 = ∅ → suc 𝑚 = {∅})
1110raleqdv 3319 . . . . . . . . . 10 (𝑚 = ∅ → (∀𝑎 ∈ suc 𝑚(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎) ↔ ∀𝑎 ∈ {∅} (𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)))
12 0ex 5260 . . . . . . . . . . 11 ∅ ∈ V
13 fveq2 6885 . . . . . . . . . . . 12 (𝑎 = ∅ → (𝑓‘𝑎) = (𝑓‘∅))
14 suceq 6431 . . . . . . . . . . . . . 14 (𝑎 = ∅ → suc 𝑎 = suc ∅)
1514, 2eqtr4di 2813 . . . . . . . . . . . . 13 (𝑎 = ∅ → suc 𝑎 = 1o)
1615fveq2d 6889 . . . . . . . . . . . 12 (𝑎 = ∅ → (𝑓‘suc 𝑎) = (𝑓‘1o))
1713, 16breq12d 5115 . . . . . . . . . . 11 (𝑎 = ∅ → ((𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎) ↔ (𝑓‘∅)(𝑅 ↾ 𝐴)(𝑓‘1o)))
1812, 17ralsn 4641 . . . . . . . . . 10 (∀𝑎 ∈ {∅} (𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎) ↔ (𝑓‘∅)(𝑅 ↾ 𝐴)(𝑓‘1o))
1911, 18bitrdi 290 . . . . . . . . 9 (𝑚 = ∅ → (∀𝑎 ∈ suc 𝑚(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎) ↔ (𝑓‘∅)(𝑅 ↾ 𝐴)(𝑓‘1o)))
206, 8, 193anbi123d 1464 . . . . . . . 8 (𝑚 = ∅ → ((𝑓 Fn suc suc 𝑚 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑚(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ (𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋) ∧ (𝑓‘∅)(𝑅 ↾ 𝐴)(𝑓‘1o))))
2120exbidv 1953 . . . . . . 7 (𝑚 = ∅ → (∃𝑓(𝑓 Fn suc suc 𝑚 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑚(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ ∃𝑓(𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋) ∧ (𝑓‘∅)(𝑅 ↾ 𝐴)(𝑓‘1o))))
22 fveq2 6885 . . . . . . . 8 (𝑚 = ∅ → (𝐹‘𝑚) = (𝐹‘∅))
2322eleq2d 2846 . . . . . . 7 (𝑚 = ∅ → (𝑦 ∈ (𝐹‘𝑚) ↔ 𝑦 ∈ (𝐹‘∅)))
2421, 23bibi12d 348 . . . . . 6 (𝑚 = ∅ → ((∃𝑓(𝑓 Fn suc suc 𝑚 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑚(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹‘𝑚)) ↔ (∃𝑓(𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋) ∧ (𝑓‘∅)(𝑅 ↾ 𝐴)(𝑓‘1o)) ↔ 𝑦 ∈ (𝐹‘∅))))
2524albidv 1952 . . . . 5 (𝑚 = ∅ → (∀𝑦(∃𝑓(𝑓 Fn suc suc 𝑚 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑚(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹‘𝑚)) ↔ ∀𝑦(∃𝑓(𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋) ∧ (𝑓‘∅)(𝑅 ↾ 𝐴)(𝑓‘1o)) ↔ 𝑦 ∈ (𝐹‘∅))))
2625imbi2d 343 . . . 4 (𝑚 = ∅ → (((𝑅 Se 𝐴 ∧ 𝑋 ∈ 𝐴) → ∀𝑦(∃𝑓(𝑓 Fn suc suc 𝑚 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑚(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹‘𝑚))) ↔ ((𝑅 Se 𝐴 ∧ 𝑋 ∈ 𝐴) → ∀𝑦(∃𝑓(𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋) ∧ (𝑓‘∅)(𝑅 ↾ 𝐴)(𝑓‘1o)) ↔ 𝑦 ∈ (𝐹‘∅)))))
27 suceq 6431 . . . . . . . . . . . . 13 (𝑚 = 𝑛 → suc 𝑚 = suc 𝑛)
28 suceq 6431 . . . . . . . . . . . . 13 (suc 𝑚 = suc 𝑛 → suc suc 𝑚 = suc suc 𝑛)
2927, 28syl 18 . . . . . . . . . . . 12 (𝑚 = 𝑛 → suc suc 𝑚 = suc suc 𝑛)
3029fneq2d 6633 . . . . . . . . . . 11 (𝑚 = 𝑛 → (𝑓 Fn suc suc 𝑚 ↔ 𝑓 Fn suc suc 𝑛))
3127fveqeq2d 6893 . . . . . . . . . . . 12 (𝑚 = 𝑛 → ((𝑓‘suc 𝑚) = 𝑋 ↔ (𝑓‘suc 𝑛) = 𝑋))
3231anbi2d 642 . . . . . . . . . . 11 (𝑚 = 𝑛 → (((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ↔ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑛) = 𝑋)))
3327raleqdv 3319 . . . . . . . . . . . 12 (𝑚 = 𝑛 → (∀𝑎 ∈ suc 𝑚(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎) ↔ ∀𝑎 ∈ suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)))
34 fveq2 6885 . . . . . . . . . . . . . 14 (𝑎 = 𝑐 → (𝑓‘𝑎) = (𝑓‘𝑐))
35 suceq 6431 . . . . . . . . . . . . . . 15 (𝑎 = 𝑐 → suc 𝑎 = suc 𝑐)
3635fveq2d 6889 . . . . . . . . . . . . . 14 (𝑎 = 𝑐 → (𝑓‘suc 𝑎) = (𝑓‘suc 𝑐))
3734, 36breq12d 5115 . . . . . . . . . . . . 13 (𝑎 = 𝑐 → ((𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎) ↔ (𝑓‘𝑐)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑐)))
3837cbvralvw 3240 . . . . . . . . . . . 12 (∀𝑎 ∈ suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎) ↔ ∀𝑐 ∈ suc 𝑛(𝑓‘𝑐)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑐))
3933, 38bitrdi 290 . . . . . . . . . . 11 (𝑚 = 𝑛 → (∀𝑎 ∈ suc 𝑚(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎) ↔ ∀𝑐 ∈ suc 𝑛(𝑓‘𝑐)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑐)))
4030, 32, 393anbi123d 1464 . . . . . . . . . 10 (𝑚 = 𝑛 → ((𝑓 Fn suc suc 𝑚 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑚(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ (𝑓 Fn suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑓‘𝑐)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑐))))
4140exbidv 1953 . . . . . . . . 9 (𝑚 = 𝑛 → (∃𝑓(𝑓 Fn suc suc 𝑚 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑚(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ ∃𝑓(𝑓 Fn suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑓‘𝑐)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑐))))
42 fneq1 6630 . . . . . . . . . . 11 (𝑓 = 𝑔 → (𝑓 Fn suc suc 𝑛 ↔ 𝑔 Fn suc suc 𝑛))
43 fveq1 6884 . . . . . . . . . . . . 13 (𝑓 = 𝑔 → (𝑓‘∅) = (𝑔‘∅))
4443eqeq1d 2762 . . . . . . . . . . . 12 (𝑓 = 𝑔 → ((𝑓‘∅) = 𝑦 ↔ (𝑔‘∅) = 𝑦))
45 fveq1 6884 . . . . . . . . . . . . 13 (𝑓 = 𝑔 → (𝑓‘suc 𝑛) = (𝑔‘suc 𝑛))
4645eqeq1d 2762 . . . . . . . . . . . 12 (𝑓 = 𝑔 → ((𝑓‘suc 𝑛) = 𝑋 ↔ (𝑔‘suc 𝑛) = 𝑋))
4744, 46anbi12d 644 . . . . . . . . . . 11 (𝑓 = 𝑔 → (((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑛) = 𝑋) ↔ ((𝑔‘∅) = 𝑦 ∧ (𝑔‘suc 𝑛) = 𝑋)))
48 fveq1 6884 . . . . . . . . . . . . 13 (𝑓 = 𝑔 → (𝑓‘𝑐) = (𝑔‘𝑐))
49 fveq1 6884 . . . . . . . . . . . . 13 (𝑓 = 𝑔 → (𝑓‘suc 𝑐) = (𝑔‘suc 𝑐))
5048, 49breq12d 5115 . . . . . . . . . . . 12 (𝑓 = 𝑔 → ((𝑓‘𝑐)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑐) ↔ (𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)))
5150ralbidv 3185 . . . . . . . . . . 11 (𝑓 = 𝑔 → (∀𝑐 ∈ suc 𝑛(𝑓‘𝑐)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑐) ↔ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)))
5242, 47, 513anbi123d 1464 . . . . . . . . . 10 (𝑓 = 𝑔 → ((𝑓 Fn suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑓‘𝑐)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑐)) ↔ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑦 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐))))
5352cbvexvw 2069 . . . . . . . . 9 (∃𝑓(𝑓 Fn suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑓‘𝑐)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑐)) ↔ ∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑦 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)))
5441, 53bitrdi 290 . . . . . . . 8 (𝑚 = 𝑛 → (∃𝑓(𝑓 Fn suc suc 𝑚 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑚(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ ∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑦 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐))))
55 fveq2 6885 . . . . . . . . 9 (𝑚 = 𝑛 → (𝐹‘𝑚) = (𝐹‘𝑛))
5655eleq2d 2846 . . . . . . . 8 (𝑚 = 𝑛 → (𝑦 ∈ (𝐹‘𝑚) ↔ 𝑦 ∈ (𝐹‘𝑛)))
5754, 56bibi12d 348 . . . . . . 7 (𝑚 = 𝑛 → ((∃𝑓(𝑓 Fn suc suc 𝑚 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑚(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹‘𝑚)) ↔ (∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑦 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ↔ 𝑦 ∈ (𝐹‘𝑛))))
5857albidv 1952 . . . . . 6 (𝑚 = 𝑛 → (∀𝑦(∃𝑓(𝑓 Fn suc suc 𝑚 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑚(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹‘𝑚)) ↔ ∀𝑦(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑦 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ↔ 𝑦 ∈ (𝐹‘𝑛))))
59 eqeq2 2772 . . . . . . . . . . 11 (𝑦 = 𝑧 → ((𝑔‘∅) = 𝑦 ↔ (𝑔‘∅) = 𝑧))
6059anbi1d 643 . . . . . . . . . 10 (𝑦 = 𝑧 → (((𝑔‘∅) = 𝑦 ∧ (𝑔‘suc 𝑛) = 𝑋) ↔ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋)))
61603anbi2d 1469 . . . . . . . . 9 (𝑦 = 𝑧 → ((𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑦 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ↔ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐))))
6261exbidv 1953 . . . . . . . 8 (𝑦 = 𝑧 → (∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑦 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ↔ ∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐))))
63 eleq1 2848 . . . . . . . 8 (𝑦 = 𝑧 → (𝑦 ∈ (𝐹‘𝑛) ↔ 𝑧 ∈ (𝐹‘𝑛)))
6462, 63bibi12d 348 . . . . . . 7 (𝑦 = 𝑧 → ((∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑦 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ↔ 𝑦 ∈ (𝐹‘𝑛)) ↔ (∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ↔ 𝑧 ∈ (𝐹‘𝑛))))
6564cbvalvw 2068 . . . . . 6 (∀𝑦(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑦 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ↔ 𝑦 ∈ (𝐹‘𝑛)) ↔ ∀𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ↔ 𝑧 ∈ (𝐹‘𝑛)))
6658, 65bitrdi 290 . . . . 5 (𝑚 = 𝑛 → (∀𝑦(∃𝑓(𝑓 Fn suc suc 𝑚 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑚(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹‘𝑚)) ↔ ∀𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ↔ 𝑧 ∈ (𝐹‘𝑛))))
6766imbi2d 343 . . . 4 (𝑚 = 𝑛 → (((𝑅 Se 𝐴 ∧ 𝑋 ∈ 𝐴) → ∀𝑦(∃𝑓(𝑓 Fn suc suc 𝑚 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑚(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹‘𝑚))) ↔ ((𝑅 Se 𝐴 ∧ 𝑋 ∈ 𝐴) → ∀𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ↔ 𝑧 ∈ (𝐹‘𝑛)))))
68 suceq 6431 . . . . . . . . . . 11 (𝑚 = suc 𝑛 → suc 𝑚 = suc suc 𝑛)
69 suceq 6431 . . . . . . . . . . 11 (suc 𝑚 = suc suc 𝑛 → suc suc 𝑚 = suc suc suc 𝑛)
7068, 69syl 18 . . . . . . . . . 10 (𝑚 = suc 𝑛 → suc suc 𝑚 = suc suc suc 𝑛)
7170fneq2d 6633 . . . . . . . . 9 (𝑚 = suc 𝑛 → (𝑓 Fn suc suc 𝑚 ↔ 𝑓 Fn suc suc suc 𝑛))
7268fveqeq2d 6893 . . . . . . . . . 10 (𝑚 = suc 𝑛 → ((𝑓‘suc 𝑚) = 𝑋 ↔ (𝑓‘suc suc 𝑛) = 𝑋))
7372anbi2d 642 . . . . . . . . 9 (𝑚 = suc 𝑛 → (((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ↔ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑋)))
7468raleqdv 3319 . . . . . . . . 9 (𝑚 = suc 𝑛 → (∀𝑎 ∈ suc 𝑚(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎) ↔ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)))
7571, 73, 743anbi123d 1464 . . . . . . . 8 (𝑚 = suc 𝑛 → ((𝑓 Fn suc suc 𝑚 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑚(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑋) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎))))
7675exbidv 1953 . . . . . . 7 (𝑚 = suc 𝑛 → (∃𝑓(𝑓 Fn suc suc 𝑚 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑚(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ ∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑋) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎))))
77 fveq2 6885 . . . . . . . 8 (𝑚 = suc 𝑛 → (𝐹‘𝑚) = (𝐹‘suc 𝑛))
7877eleq2d 2846 . . . . . . 7 (𝑚 = suc 𝑛 → (𝑦 ∈ (𝐹‘𝑚) ↔ 𝑦 ∈ (𝐹‘suc 𝑛)))
7976, 78bibi12d 348 . . . . . 6 (𝑚 = suc 𝑛 → ((∃𝑓(𝑓 Fn suc suc 𝑚 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑚(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹‘𝑚)) ↔ (∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑋) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹‘suc 𝑛))))
8079albidv 1952 . . . . 5 (𝑚 = suc 𝑛 → (∀𝑦(∃𝑓(𝑓 Fn suc suc 𝑚 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑚(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹‘𝑚)) ↔ ∀𝑦(∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑋) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹‘suc 𝑛))))
8180imbi2d 343 . . . 4 (𝑚 = suc 𝑛 → (((𝑅 Se 𝐴 ∧ 𝑋 ∈ 𝐴) → ∀𝑦(∃𝑓(𝑓 Fn suc suc 𝑚 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑚(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹‘𝑚))) ↔ ((𝑅 Se 𝐴 ∧ 𝑋 ∈ 𝐴) → ∀𝑦(∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑋) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹‘suc 𝑛)))))
82 suceq 6431 . . . . . . . . . . 11 (𝑚 = 𝑁 → suc 𝑚 = suc 𝑁)
83 suceq 6431 . . . . . . . . . . 11 (suc 𝑚 = suc 𝑁 → suc suc 𝑚 = suc suc 𝑁)
8482, 83syl 18 . . . . . . . . . 10 (𝑚 = 𝑁 → suc suc 𝑚 = suc suc 𝑁)
8584fneq2d 6633 . . . . . . . . 9 (𝑚 = 𝑁 → (𝑓 Fn suc suc 𝑚 ↔ 𝑓 Fn suc suc 𝑁))
8682fveqeq2d 6893 . . . . . . . . . 10 (𝑚 = 𝑁 → ((𝑓‘suc 𝑚) = 𝑋 ↔ (𝑓‘suc 𝑁) = 𝑋))
8786anbi2d 642 . . . . . . . . 9 (𝑚 = 𝑁 → (((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ↔ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑁) = 𝑋)))
8882raleqdv 3319 . . . . . . . . 9 (𝑚 = 𝑁 → (∀𝑎 ∈ suc 𝑚(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎) ↔ ∀𝑎 ∈ suc 𝑁(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)))
8985, 87, 883anbi123d 1464 . . . . . . . 8 (𝑚 = 𝑁 → ((𝑓 Fn suc suc 𝑚 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑚(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ (𝑓 Fn suc suc 𝑁 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑁) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑁(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎))))
9089exbidv 1953 . . . . . . 7 (𝑚 = 𝑁 → (∃𝑓(𝑓 Fn suc suc 𝑚 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑚(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ ∃𝑓(𝑓 Fn suc suc 𝑁 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑁) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑁(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎))))
91 fveq2 6885 . . . . . . . 8 (𝑚 = 𝑁 → (𝐹‘𝑚) = (𝐹‘𝑁))
9291eleq2d 2846 . . . . . . 7 (𝑚 = 𝑁 → (𝑦 ∈ (𝐹‘𝑚) ↔ 𝑦 ∈ (𝐹‘𝑁)))
9390, 92bibi12d 348 . . . . . 6 (𝑚 = 𝑁 → ((∃𝑓(𝑓 Fn suc suc 𝑚 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑚(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹‘𝑚)) ↔ (∃𝑓(𝑓 Fn suc suc 𝑁 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑁) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑁(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹‘𝑁))))
9493albidv 1952 . . . . 5 (𝑚 = 𝑁 → (∀𝑦(∃𝑓(𝑓 Fn suc suc 𝑚 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑚(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹‘𝑚)) ↔ ∀𝑦(∃𝑓(𝑓 Fn suc suc 𝑁 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑁) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑁(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹‘𝑁))))
9594imbi2d 343 . . . 4 (𝑚 = 𝑁 → (((𝑅 Se 𝐴 ∧ 𝑋 ∈ 𝐴) → ∀𝑦(∃𝑓(𝑓 Fn suc suc 𝑚 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑚(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹‘𝑚))) ↔ ((𝑅 Se 𝐴 ∧ 𝑋 ∈ 𝐴) → ∀𝑦(∃𝑓(𝑓 Fn suc suc 𝑁 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑁) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑁(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹‘𝑁)))))
96 eqeq2 2772 . . . . . . . . . . . . 13 (𝑥 = 𝑋 → ((𝑓‘1o) = 𝑥 ↔ (𝑓‘1o) = 𝑋))
9796anbi2d 642 . . . . . . . . . . . 12 (𝑥 = 𝑋 → (((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑥) ↔ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋)))
9897anbi2d 642 . . . . . . . . . . 11 (𝑥 = 𝑋 → ((𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑥)) ↔ (𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋))))
9998exbidv 1953 . . . . . . . . . 10 (𝑥 = 𝑋 → (∃𝑓(𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑥)) ↔ ∃𝑓(𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋))))
100 vex 3454 . . . . . . . . . . . . 13 𝑦 ∈ V
101 vex 3454 . . . . . . . . . . . . 13 𝑥 ∈ V
102100, 101ifex 4532 . . . . . . . . . . . 12 if(𝑏 = ∅, 𝑦, 𝑥) ∈ V
103 eqid 2760 . . . . . . . . . . . 12 (𝑏 ∈ suc 1o ↦ if(𝑏 = ∅, 𝑦, 𝑥)) = (𝑏 ∈ suc 1o ↦ if(𝑏 = ∅, 𝑦, 𝑥))
104102, 103fnmpti 6682 . . . . . . . . . . 11 (𝑏 ∈ suc 1o ↦ if(𝑏 = ∅, 𝑦, 𝑥)) Fn suc 1o
105 equid 2044 . . . . . . . . . . . 12 𝑦 = 𝑦
106 equid 2044 . . . . . . . . . . . 12 𝑥 = 𝑥
107105, 106pm3.2i 476 . . . . . . . . . . 11 (𝑦 = 𝑦 ∧ 𝑥 = 𝑥)
108 1oex 8486 . . . . . . . . . . . . . 14 1o ∈ V
109108sucex 7820 . . . . . . . . . . . . 13 suc 1o ∈ V
110109mptex 7229 . . . . . . . . . . . 12 (𝑏 ∈ suc 1o ↦ if(𝑏 = ∅, 𝑦, 𝑥)) ∈ V
111 fneq1 6630 . . . . . . . . . . . . 13 (𝑓 = (𝑏 ∈ suc 1o ↦ if(𝑏 = ∅, 𝑦, 𝑥)) → (𝑓 Fn suc 1o ↔ (𝑏 ∈ suc 1o ↦ if(𝑏 = ∅, 𝑦, 𝑥)) Fn suc 1o))
112 fveq1 6884 . . . . . . . . . . . . . . . 16 (𝑓 = (𝑏 ∈ suc 1o ↦ if(𝑏 = ∅, 𝑦, 𝑥)) → (𝑓‘∅) = ((𝑏 ∈ suc 1o ↦ if(𝑏 = ∅, 𝑦, 𝑥))‘∅))
113 1on 8489 . . . . . . . . . . . . . . . . . 18 1o ∈ On
114113onordi 6476 . . . . . . . . . . . . . . . . 17 Ord 1o
115 0elsuc 7846 . . . . . . . . . . . . . . . . 17 (Ord 1o → ∅ ∈ suc 1o)
116 iftrue 4487 . . . . . . . . . . . . . . . . . 18 (𝑏 = ∅ → if(𝑏 = ∅, 𝑦, 𝑥) = 𝑦)
117116, 103, 100fvmpt 6993 . . . . . . . . . . . . . . . . 17 (∅ ∈ suc 1o → ((𝑏 ∈ suc 1o ↦ if(𝑏 = ∅, 𝑦, 𝑥))‘∅) = 𝑦)
118114, 115, 117mp2b 10 . . . . . . . . . . . . . . . 16 ((𝑏 ∈ suc 1o ↦ if(𝑏 = ∅, 𝑦, 𝑥))‘∅) = 𝑦
119112, 118eqtrdi 2811 . . . . . . . . . . . . . . 15 (𝑓 = (𝑏 ∈ suc 1o ↦ if(𝑏 = ∅, 𝑦, 𝑥)) → (𝑓‘∅) = 𝑦)
120119eqeq1d 2762 . . . . . . . . . . . . . 14 (𝑓 = (𝑏 ∈ suc 1o ↦ if(𝑏 = ∅, 𝑦, 𝑥)) → ((𝑓‘∅) = 𝑦 ↔ 𝑦 = 𝑦))
121 fveq1 6884 . . . . . . . . . . . . . . . 16 (𝑓 = (𝑏 ∈ suc 1o ↦ if(𝑏 = ∅, 𝑦, 𝑥)) → (𝑓‘1o) = ((𝑏 ∈ suc 1o ↦ if(𝑏 = ∅, 𝑦, 𝑥))‘1o))
122108sucid 6447 . . . . . . . . . . . . . . . . 17 1o ∈ suc 1o
123 eqeq1 2764 . . . . . . . . . . . . . . . . . . . 20 (𝑏 = 1o → (𝑏 = ∅ ↔ 1o = ∅))
124123ifbid 4505 . . . . . . . . . . . . . . . . . . 19 (𝑏 = 1o → if(𝑏 = ∅, 𝑦, 𝑥) = if(1o = ∅, 𝑦, 𝑥))
125 1n0 8495 . . . . . . . . . . . . . . . . . . . . 21 1o ≠ ∅
126125neii 2957 . . . . . . . . . . . . . . . . . . . 20 ¬ 1o = ∅
127126iffalsei 4491 . . . . . . . . . . . . . . . . . . 19 if(1o = ∅, 𝑦, 𝑥) = 𝑥
128124, 127eqtrdi 2811 . . . . . . . . . . . . . . . . . 18 (𝑏 = 1o → if(𝑏 = ∅, 𝑦, 𝑥) = 𝑥)
129128, 103, 101fvmpt 6993 . . . . . . . . . . . . . . . . 17 (1o ∈ suc 1o → ((𝑏 ∈ suc 1o ↦ if(𝑏 = ∅, 𝑦, 𝑥))‘1o) = 𝑥)
130122, 129ax-mp 5 . . . . . . . . . . . . . . . 16 ((𝑏 ∈ suc 1o ↦ if(𝑏 = ∅, 𝑦, 𝑥))‘1o) = 𝑥
131121, 130eqtrdi 2811 . . . . . . . . . . . . . . 15 (𝑓 = (𝑏 ∈ suc 1o ↦ if(𝑏 = ∅, 𝑦, 𝑥)) → (𝑓‘1o) = 𝑥)
132131eqeq1d 2762 . . . . . . . . . . . . . 14 (𝑓 = (𝑏 ∈ suc 1o ↦ if(𝑏 = ∅, 𝑦, 𝑥)) → ((𝑓‘1o) = 𝑥 ↔ 𝑥 = 𝑥))
133120, 132anbi12d 644 . . . . . . . . . . . . 13 (𝑓 = (𝑏 ∈ suc 1o ↦ if(𝑏 = ∅, 𝑦, 𝑥)) → (((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑥) ↔ (𝑦 = 𝑦 ∧ 𝑥 = 𝑥)))
134111, 133anbi12d 644 . . . . . . . . . . . 12 (𝑓 = (𝑏 ∈ suc 1o ↦ if(𝑏 = ∅, 𝑦, 𝑥)) → ((𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑥)) ↔ ((𝑏 ∈ suc 1o ↦ if(𝑏 = ∅, 𝑦, 𝑥)) Fn suc 1o ∧ (𝑦 = 𝑦 ∧ 𝑥 = 𝑥))))
135110, 134spcev 3560 . . . . . . . . . . 11 (((𝑏 ∈ suc 1o ↦ if(𝑏 = ∅, 𝑦, 𝑥)) Fn suc 1o ∧ (𝑦 = 𝑦 ∧ 𝑥 = 𝑥)) → ∃𝑓(𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑥)))
136104, 107, 135mp2an 705 . . . . . . . . . 10 ∃𝑓(𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑥))
13799, 136vtoclg 3517 . . . . . . . . 9 (𝑋 ∈ 𝐴 → ∃𝑓(𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋)))
138137adantl 487 . . . . . . . 8 ((𝑅 Se 𝐴 ∧ 𝑋 ∈ 𝐴) → ∃𝑓(𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋)))
139138biantrurd 542 . . . . . . 7 ((𝑅 Se 𝐴 ∧ 𝑋 ∈ 𝐴) → ((𝑦 ∈ 𝐴 ∧ 𝑦𝑅𝑋) ↔ (∃𝑓(𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋)) ∧ (𝑦 ∈ 𝐴 ∧ 𝑦𝑅𝑋))))
140100elpred 6321 . . . . . . . 8 (𝑋 ∈ 𝐴 → (𝑦 ∈ Pred(𝑅, 𝐴, 𝑋) ↔ (𝑦 ∈ 𝐴 ∧ 𝑦𝑅𝑋)))
141140adantl 487 . . . . . . 7 ((𝑅 Se 𝐴 ∧ 𝑋 ∈ 𝐴) → (𝑦 ∈ Pred(𝑅, 𝐴, 𝑋) ↔ (𝑦 ∈ 𝐴 ∧ 𝑦𝑅𝑋)))
142 brres 5976 . . . . . . . . 9 (𝑋 ∈ 𝐴 → (𝑦(𝑅 ↾ 𝐴)𝑋 ↔ (𝑦 ∈ 𝐴 ∧ 𝑦𝑅𝑋)))
143142adantl 487 . . . . . . . 8 ((𝑅 Se 𝐴 ∧ 𝑋 ∈ 𝐴) → (𝑦(𝑅 ↾ 𝐴)𝑋 ↔ (𝑦 ∈ 𝐴 ∧ 𝑦𝑅𝑋)))
144143anbi2d 642 . . . . . . 7 ((𝑅 Se 𝐴 ∧ 𝑋 ∈ 𝐴) → ((∃𝑓(𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑋) ↔ (∃𝑓(𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋)) ∧ (𝑦 ∈ 𝐴 ∧ 𝑦𝑅𝑋))))
145139, 141, 1443bitr4rd 315 . . . . . 6 ((𝑅 Se 𝐴 ∧ 𝑋 ∈ 𝐴) → ((∃𝑓(𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑋) ↔ 𝑦 ∈ Pred(𝑅, 𝐴, 𝑋)))
146 df-3an 1105 . . . . . . . . . 10 ((𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋) ∧ (𝑓‘∅)(𝑅 ↾ 𝐴)(𝑓‘1o)) ↔ ((𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋)) ∧ (𝑓‘∅)(𝑅 ↾ 𝐴)(𝑓‘1o)))
147 breq12 5107 . . . . . . . . . . . 12 (((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋) → ((𝑓‘∅)(𝑅 ↾ 𝐴)(𝑓‘1o) ↔ 𝑦(𝑅 ↾ 𝐴)𝑋))
148147adantl 487 . . . . . . . . . . 11 ((𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋)) → ((𝑓‘∅)(𝑅 ↾ 𝐴)(𝑓‘1o) ↔ 𝑦(𝑅 ↾ 𝐴)𝑋))
149148pm5.32i 585 . . . . . . . . . 10 (((𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋)) ∧ (𝑓‘∅)(𝑅 ↾ 𝐴)(𝑓‘1o)) ↔ ((𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑋))
150146, 149bitri 278 . . . . . . . . 9 ((𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋) ∧ (𝑓‘∅)(𝑅 ↾ 𝐴)(𝑓‘1o)) ↔ ((𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑋))
151150exbii 1880 . . . . . . . 8 (∃𝑓(𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋) ∧ (𝑓‘∅)(𝑅 ↾ 𝐴)(𝑓‘1o)) ↔ ∃𝑓((𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑋))
152 19.41v 1981 . . . . . . . 8 (∃𝑓((𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑋) ↔ (∃𝑓(𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑋))
153151, 152bitri 278 . . . . . . 7 (∃𝑓(𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋) ∧ (𝑓‘∅)(𝑅 ↾ 𝐴)(𝑓‘1o)) ↔ (∃𝑓(𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑋))
154153a1i 11 . . . . . 6 ((𝑅 Se 𝐴 ∧ 𝑋 ∈ 𝐴) → (∃𝑓(𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋) ∧ (𝑓‘∅)(𝑅 ↾ 𝐴)(𝑓‘1o)) ↔ (∃𝑓(𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑋)))
155 ttrclselem.1 . . . . . . . . 9 𝐹 = rec((𝑏 ∈ V ↦ ∪ 𝑤 ∈ 𝑏 Pred(𝑅, 𝐴, 𝑤)), Pred(𝑅, 𝐴, 𝑋))
156155fveq1i 6886 . . . . . . . 8 (𝐹‘∅) = (rec((𝑏 ∈ V ↦ ∪ 𝑤 ∈ 𝑏 Pred(𝑅, 𝐴, 𝑤)), Pred(𝑅, 𝐴, 𝑋))‘∅)
157 setlikespec 6328 . . . . . . . . . 10 ((𝑋 ∈ 𝐴 ∧ 𝑅 Se 𝐴) → Pred(𝑅, 𝐴, 𝑋) ∈ V)
158157ancoms 464 . . . . . . . . 9 ((𝑅 Se 𝐴 ∧ 𝑋 ∈ 𝐴) → Pred(𝑅, 𝐴, 𝑋) ∈ V)
159 rdg0g 8435 . . . . . . . . 9 (Pred(𝑅, 𝐴, 𝑋) ∈ V → (rec((𝑏 ∈ V ↦ ∪ 𝑤 ∈ 𝑏 Pred(𝑅, 𝐴, 𝑤)), Pred(𝑅, 𝐴, 𝑋))‘∅) = Pred(𝑅, 𝐴, 𝑋))
160158, 159syl 18 . . . . . . . 8 ((𝑅 Se 𝐴 ∧ 𝑋 ∈ 𝐴) → (rec((𝑏 ∈ V ↦ ∪ 𝑤 ∈ 𝑏 Pred(𝑅, 𝐴, 𝑤)), Pred(𝑅, 𝐴, 𝑋))‘∅) = Pred(𝑅, 𝐴, 𝑋))
161156, 160eqtrid 2807 . . . . . . 7 ((𝑅 Se 𝐴 ∧ 𝑋 ∈ 𝐴) → (𝐹‘∅) = Pred(𝑅, 𝐴, 𝑋))
162161eleq2d 2846 . . . . . 6 ((𝑅 Se 𝐴 ∧ 𝑋 ∈ 𝐴) → (𝑦 ∈ (𝐹‘∅) ↔ 𝑦 ∈ Pred(𝑅, 𝐴, 𝑋)))
163145, 154, 1623bitr4d 314 . . . . 5 ((𝑅 Se 𝐴 ∧ 𝑋 ∈ 𝐴) → (∃𝑓(𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋) ∧ (𝑓‘∅)(𝑅 ↾ 𝐴)(𝑓‘1o)) ↔ 𝑦 ∈ (𝐹‘∅)))
164163alrimiv 1959 . . . 4 ((𝑅 Se 𝐴 ∧ 𝑋 ∈ 𝐴) → ∀𝑦(∃𝑓(𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋) ∧ (𝑓‘∅)(𝑅 ↾ 𝐴)(𝑓‘1o)) ↔ 𝑦 ∈ (𝐹‘∅)))
165 eliun 4954 . . . . . . . . . 10 (𝑦 ∈ ∪ 𝑧 ∈ (𝐹‘𝑛)Pred(𝑅, 𝐴, 𝑧) ↔ ∃𝑧 ∈ (𝐹‘𝑛)𝑦 ∈ Pred(𝑅, 𝐴, 𝑧))
166 df-rex 3087 . . . . . . . . . 10 (∃𝑧 ∈ (𝐹‘𝑛)𝑦 ∈ Pred(𝑅, 𝐴, 𝑧) ↔ ∃𝑧(𝑧 ∈ (𝐹‘𝑛) ∧ 𝑦 ∈ Pred(𝑅, 𝐴, 𝑧)))
167165, 166bitri 278 . . . . . . . . 9 (𝑦 ∈ ∪ 𝑧 ∈ (𝐹‘𝑛)Pred(𝑅, 𝐴, 𝑧) ↔ ∃𝑧(𝑧 ∈ (𝐹‘𝑛) ∧ 𝑦 ∈ Pred(𝑅, 𝐴, 𝑧)))
168100elpred 6321 . . . . . . . . . . . . . 14 (𝑧 ∈ V → (𝑦 ∈ Pred(𝑅, 𝐴, 𝑧) ↔ (𝑦 ∈ 𝐴 ∧ 𝑦𝑅𝑧)))
169168elv 3455 . . . . . . . . . . . . 13 (𝑦 ∈ Pred(𝑅, 𝐴, 𝑧) ↔ (𝑦 ∈ 𝐴 ∧ 𝑦𝑅𝑧))
170169anbi2i 635 . . . . . . . . . . . 12 ((𝑧 ∈ (𝐹‘𝑛) ∧ 𝑦 ∈ Pred(𝑅, 𝐴, 𝑧)) ↔ (𝑧 ∈ (𝐹‘𝑛) ∧ (𝑦 ∈ 𝐴 ∧ 𝑦𝑅𝑧)))
171 anbi1 645 . . . . . . . . . . . 12 ((∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ↔ 𝑧 ∈ (𝐹‘𝑛)) → ((∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ (𝑦 ∈ 𝐴 ∧ 𝑦𝑅𝑧)) ↔ (𝑧 ∈ (𝐹‘𝑛) ∧ (𝑦 ∈ 𝐴 ∧ 𝑦𝑅𝑧))))
172170, 171bitr4id 293 . . . . . . . . . . 11 ((∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ↔ 𝑧 ∈ (𝐹‘𝑛)) → ((𝑧 ∈ (𝐹‘𝑛) ∧ 𝑦 ∈ Pred(𝑅, 𝐴, 𝑧)) ↔ (∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ (𝑦 ∈ 𝐴 ∧ 𝑦𝑅𝑧))))
173172alexbii 1865 . . . . . . . . . 10 (∀𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ↔ 𝑧 ∈ (𝐹‘𝑛)) → (∃𝑧(𝑧 ∈ (𝐹‘𝑛) ∧ 𝑦 ∈ Pred(𝑅, 𝐴, 𝑧)) ↔ ∃𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ (𝑦 ∈ 𝐴 ∧ 𝑦𝑅𝑧))))
1741733ad2ant3 1153 . . . . . . . . 9 ((𝑛 ∈ ω ∧ (𝑅 Se 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ ∀𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ↔ 𝑧 ∈ (𝐹‘𝑛))) → (∃𝑧(𝑧 ∈ (𝐹‘𝑛) ∧ 𝑦 ∈ Pred(𝑅, 𝐴, 𝑧)) ↔ ∃𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ (𝑦 ∈ 𝐴 ∧ 𝑦𝑅𝑧))))
175167, 174bitrid 286 . . . . . . . 8 ((𝑛 ∈ ω ∧ (𝑅 Se 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ ∀𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ↔ 𝑧 ∈ (𝐹‘𝑛))) → (𝑦 ∈ ∪ 𝑧 ∈ (𝐹‘𝑛)Pred(𝑅, 𝐴, 𝑧) ↔ ∃𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ (𝑦 ∈ 𝐴 ∧ 𝑦𝑅𝑧))))
176 nnon 7883 . . . . . . . . . . 11 (𝑛 ∈ ω → 𝑛 ∈ On)
177 fvex 6898 . . . . . . . . . . . 12 (𝐹‘𝑛) ∈ V
178155ttrclselem1 9726 . . . . . . . . . . . . . . 15 (𝑛 ∈ ω → (𝐹‘𝑛) ⊆ 𝐴)
179178adantr 486 . . . . . . . . . . . . . 14 ((𝑛 ∈ ω ∧ 𝑅 Se 𝐴) → (𝐹‘𝑛) ⊆ 𝐴)
180 dfse3 6339 . . . . . . . . . . . . . . 15 (𝑅 Se 𝐴 ↔ ∀𝑧 ∈ 𝐴 Pred(𝑅, 𝐴, 𝑧) ∈ V)
181180bilani 510 . . . . . . . . . . . . . 14 ((𝑛 ∈ ω ∧ 𝑅 Se 𝐴) → ∀𝑧 ∈ 𝐴 Pred(𝑅, 𝐴, 𝑧) ∈ V)
182 ssralv 3977 . . . . . . . . . . . . . 14 ((𝐹‘𝑛) ⊆ 𝐴 → (∀𝑧 ∈ 𝐴 Pred(𝑅, 𝐴, 𝑧) ∈ V → ∀𝑧 ∈ (𝐹‘𝑛)Pred(𝑅, 𝐴, 𝑧) ∈ V))
183179, 181, 182sylc 66 . . . . . . . . . . . . 13 ((𝑛 ∈ ω ∧ 𝑅 Se 𝐴) → ∀𝑧 ∈ (𝐹‘𝑛)Pred(𝑅, 𝐴, 𝑧) ∈ V)
184183adantrr 730 . . . . . . . . . . . 12 ((𝑛 ∈ ω ∧ (𝑅 Se 𝐴 ∧ 𝑋 ∈ 𝐴)) → ∀𝑧 ∈ (𝐹‘𝑛)Pred(𝑅, 𝐴, 𝑧) ∈ V)
185 iunexg 7975 . . . . . . . . . . . 12 (((𝐹‘𝑛) ∈ V ∧ ∀𝑧 ∈ (𝐹‘𝑛)Pred(𝑅, 𝐴, 𝑧) ∈ V) → ∪ 𝑧 ∈ (𝐹‘𝑛)Pred(𝑅, 𝐴, 𝑧) ∈ V)
186177, 184, 185sylancr 599 . . . . . . . . . . 11 ((𝑛 ∈ ω ∧ (𝑅 Se 𝐴 ∧ 𝑋 ∈ 𝐴)) → ∪ 𝑧 ∈ (𝐹‘𝑛)Pred(𝑅, 𝐴, 𝑧) ∈ V)
187 nfcv 2922 . . . . . . . . . . . 12 Ⅎ𝑏Pred(𝑅, 𝐴, 𝑋)
188 nfcv 2922 . . . . . . . . . . . 12 Ⅎ𝑏𝑛
189 nfmpt1 5203 . . . . . . . . . . . . . . . 16 Ⅎ𝑏(𝑏 ∈ V ↦ ∪ 𝑤 ∈ 𝑏 Pred(𝑅, 𝐴, 𝑤))
190189, 187nfrdg 8422 . . . . . . . . . . . . . . 15 Ⅎ𝑏rec((𝑏 ∈ V ↦ ∪ 𝑤 ∈ 𝑏 Pred(𝑅, 𝐴, 𝑤)), Pred(𝑅, 𝐴, 𝑋))
191155, 190nfcxfr 2920 . . . . . . . . . . . . . 14 Ⅎ𝑏𝐹
192191, 188nffv 6895 . . . . . . . . . . . . 13 Ⅎ𝑏(𝐹‘𝑛)
193 nfcv 2922 . . . . . . . . . . . . 13 Ⅎ𝑏Pred(𝑅, 𝐴, 𝑧)
194192, 193nfiun 4981 . . . . . . . . . . . 12 Ⅎ𝑏∪ 𝑧 ∈ (𝐹‘𝑛)Pred(𝑅, 𝐴, 𝑧)
195 predeq3 6308 . . . . . . . . . . . . . 14 (𝑤 = 𝑧 → Pred(𝑅, 𝐴, 𝑤) = Pred(𝑅, 𝐴, 𝑧))
196195cbviunv 4996 . . . . . . . . . . . . 13 ∪ 𝑤 ∈ 𝑏 Pred(𝑅, 𝐴, 𝑤) = ∪ 𝑧 ∈ 𝑏 Pred(𝑅, 𝐴, 𝑧)
197 iuneq1 4967 . . . . . . . . . . . . 13 (𝑏 = (𝐹‘𝑛) → ∪ 𝑧 ∈ 𝑏 Pred(𝑅, 𝐴, 𝑧) = ∪ 𝑧 ∈ (𝐹‘𝑛)Pred(𝑅, 𝐴, 𝑧))
198196, 197eqtrid 2807 . . . . . . . . . . . 12 (𝑏 = (𝐹‘𝑛) → ∪ 𝑤 ∈ 𝑏 Pred(𝑅, 𝐴, 𝑤) = ∪ 𝑧 ∈ (𝐹‘𝑛)Pred(𝑅, 𝐴, 𝑧))
199187, 188, 194, 155, 198rdgsucmptf 8436 . . . . . . . . . . 11 ((𝑛 ∈ On ∧ ∪ 𝑧 ∈ (𝐹‘𝑛)Pred(𝑅, 𝐴, 𝑧) ∈ V) → (𝐹‘suc 𝑛) = ∪ 𝑧 ∈ (𝐹‘𝑛)Pred(𝑅, 𝐴, 𝑧))
200176, 186, 199syl2an2r 698 . . . . . . . . . 10 ((𝑛 ∈ ω ∧ (𝑅 Se 𝐴 ∧ 𝑋 ∈ 𝐴)) → (𝐹‘suc 𝑛) = ∪ 𝑧 ∈ (𝐹‘𝑛)Pred(𝑅, 𝐴, 𝑧))
2012003adant3 1150 . . . . . . . . 9 ((𝑛 ∈ ω ∧ (𝑅 Se 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ ∀𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ↔ 𝑧 ∈ (𝐹‘𝑛))) → (𝐹‘suc 𝑛) = ∪ 𝑧 ∈ (𝐹‘𝑛)Pred(𝑅, 𝐴, 𝑧))
202201eleq2d 2846 . . . . . . . 8 ((𝑛 ∈ ω ∧ (𝑅 Se 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ ∀𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ↔ 𝑧 ∈ (𝐹‘𝑛))) → (𝑦 ∈ (𝐹‘suc 𝑛) ↔ 𝑦 ∈ ∪ 𝑧 ∈ (𝐹‘𝑛)Pred(𝑅, 𝐴, 𝑧)))
203 eqeq2 2772 . . . . . . . . . . . . . . . . 17 (𝑥 = 𝑋 → ((𝑓‘suc suc 𝑛) = 𝑥 ↔ (𝑓‘suc suc 𝑛) = 𝑋))
204203anbi2d 642 . . . . . . . . . . . . . . . 16 (𝑥 = 𝑋 → (((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ↔ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑋)))
2052043anbi2d 1469 . . . . . . . . . . . . . . 15 (𝑥 = 𝑋 → ((𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑋) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎))))
206205exbidv 1953 . . . . . . . . . . . . . 14 (𝑥 = 𝑋 → (∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ ∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑋) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎))))
207 eqeq2 2772 . . . . . . . . . . . . . . . . . . 19 (𝑥 = 𝑋 → ((𝑔‘suc 𝑛) = 𝑥 ↔ (𝑔‘suc 𝑛) = 𝑋))
208207anbi2d 642 . . . . . . . . . . . . . . . . . 18 (𝑥 = 𝑋 → (((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ↔ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋)))
2092083anbi2d 1469 . . . . . . . . . . . . . . . . 17 (𝑥 = 𝑋 → ((𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ↔ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐))))
210209exbidv 1953 . . . . . . . . . . . . . . . 16 (𝑥 = 𝑋 → (∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ↔ ∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐))))
211210anbi1d 643 . . . . . . . . . . . . . . 15 (𝑥 = 𝑋 → ((∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ (𝑦 ∈ 𝐴 ∧ 𝑦𝑅𝑧)) ↔ (∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ (𝑦 ∈ 𝐴 ∧ 𝑦𝑅𝑧))))
212211exbidv 1953 . . . . . . . . . . . . . 14 (𝑥 = 𝑋 → (∃𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ (𝑦 ∈ 𝐴 ∧ 𝑦𝑅𝑧)) ↔ ∃𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ (𝑦 ∈ 𝐴 ∧ 𝑦𝑅𝑧))))
213206, 212bibi12d 348 . . . . . . . . . . . . 13 (𝑥 = 𝑋 → ((∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ ∃𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ (𝑦 ∈ 𝐴 ∧ 𝑦𝑅𝑧))) ↔ (∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑋) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ ∃𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ (𝑦 ∈ 𝐴 ∧ 𝑦𝑅𝑧)))))
214213imbi2d 343 . . . . . . . . . . . 12 (𝑥 = 𝑋 → ((𝑛 ∈ ω → (∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ ∃𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ (𝑦 ∈ 𝐴 ∧ 𝑦𝑅𝑧)))) ↔ (𝑛 ∈ ω → (∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑋) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ ∃𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ (𝑦 ∈ 𝐴 ∧ 𝑦𝑅𝑧))))))
215 fvex 6898 . . . . . . . . . . . . . . . . . . . 20 (𝑓‘suc 𝑏) ∈ V
216 eqid 2760 . . . . . . . . . . . . . . . . . . . 20 (𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏)) = (𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))
217215, 216fnmpti 6682 . . . . . . . . . . . . . . . . . . 19 (𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏)) Fn suc suc 𝑛
218217a1i 11 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ ω ∧ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎))) → (𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏)) Fn suc suc 𝑛)
219 peano2 7901 . . . . . . . . . . . . . . . . . . . . . 22 (𝑛 ∈ ω → suc 𝑛 ∈ ω)
220219adantr 486 . . . . . . . . . . . . . . . . . . . . 21 ((𝑛 ∈ ω ∧ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎))) → suc 𝑛 ∈ ω)
221 nnord 7885 . . . . . . . . . . . . . . . . . . . . 21 (suc 𝑛 ∈ ω → Ord suc 𝑛)
222220, 221syl 18 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ ω ∧ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎))) → Ord suc 𝑛)
223 0elsuc 7846 . . . . . . . . . . . . . . . . . . . 20 (Ord suc 𝑛 → ∅ ∈ suc suc 𝑛)
224222, 223syl 18 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ ω ∧ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎))) → ∅ ∈ suc suc 𝑛)
225 suceq 6431 . . . . . . . . . . . . . . . . . . . . 21 (𝑏 = ∅ → suc 𝑏 = suc ∅)
226225fveq2d 6889 . . . . . . . . . . . . . . . . . . . 20 (𝑏 = ∅ → (𝑓‘suc 𝑏) = (𝑓‘suc ∅))
227 fvex 6898 . . . . . . . . . . . . . . . . . . . 20 (𝑓‘suc ∅) ∈ V
228226, 216, 227fvmpt 6993 . . . . . . . . . . . . . . . . . . 19 (∅ ∈ suc suc 𝑛 → ((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘∅) = (𝑓‘suc ∅))
229224, 228syl 18 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ ω ∧ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎))) → ((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘∅) = (𝑓‘suc ∅))
230 vex 3454 . . . . . . . . . . . . . . . . . . . . . 22 𝑛 ∈ V
231230sucex 7820 . . . . . . . . . . . . . . . . . . . . 21 suc 𝑛 ∈ V
232231sucid 6447 . . . . . . . . . . . . . . . . . . . 20 suc 𝑛 ∈ suc suc 𝑛
233 suceq 6431 . . . . . . . . . . . . . . . . . . . . . 22 (𝑏 = suc 𝑛 → suc 𝑏 = suc suc 𝑛)
234233fveq2d 6889 . . . . . . . . . . . . . . . . . . . . 21 (𝑏 = suc 𝑛 → (𝑓‘suc 𝑏) = (𝑓‘suc suc 𝑛))
235 fvex 6898 . . . . . . . . . . . . . . . . . . . . 21 (𝑓‘suc suc 𝑛) ∈ V
236234, 216, 235fvmpt 6993 . . . . . . . . . . . . . . . . . . . 20 (suc 𝑛 ∈ suc suc 𝑛 → ((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘suc 𝑛) = (𝑓‘suc suc 𝑛))
237232, 236mp1i 14 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ ω ∧ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎))) → ((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘suc 𝑛) = (𝑓‘suc suc 𝑛))
238 simpr2r 1252 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ ω ∧ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎))) → (𝑓‘suc suc 𝑛) = 𝑥)
239237, 238eqtrd 2795 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ ω ∧ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎))) → ((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘suc 𝑛) = 𝑥)
240 fveq2 6885 . . . . . . . . . . . . . . . . . . . . . 22 (𝑎 = suc 𝑐 → (𝑓‘𝑎) = (𝑓‘suc 𝑐))
241 suceq 6431 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑎 = suc 𝑐 → suc 𝑎 = suc suc 𝑐)
242241fveq2d 6889 . . . . . . . . . . . . . . . . . . . . . 22 (𝑎 = suc 𝑐 → (𝑓‘suc 𝑎) = (𝑓‘suc suc 𝑐))
243240, 242breq12d 5115 . . . . . . . . . . . . . . . . . . . . 21 (𝑎 = suc 𝑐 → ((𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎) ↔ (𝑓‘suc 𝑐)(𝑅 ↾ 𝐴)(𝑓‘suc suc 𝑐)))
244 simplr3 1236 . . . . . . . . . . . . . . . . . . . . 21 (((𝑛 ∈ ω ∧ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎))) ∧ 𝑐 ∈ suc 𝑛) → ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎))
245 ordsucelsuc 7833 . . . . . . . . . . . . . . . . . . . . . . 23 (Ord suc 𝑛 → (𝑐 ∈ suc 𝑛 ↔ suc 𝑐 ∈ suc suc 𝑛))
246222, 245syl 18 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑛 ∈ ω ∧ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎))) → (𝑐 ∈ suc 𝑛 ↔ suc 𝑐 ∈ suc suc 𝑛))
247246biimpa 482 . . . . . . . . . . . . . . . . . . . . 21 (((𝑛 ∈ ω ∧ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎))) ∧ 𝑐 ∈ suc 𝑛) → suc 𝑐 ∈ suc suc 𝑛)
248243, 244, 247rspcdva 3577 . . . . . . . . . . . . . . . . . . . 20 (((𝑛 ∈ ω ∧ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎))) ∧ 𝑐 ∈ suc 𝑛) → (𝑓‘suc 𝑐)(𝑅 ↾ 𝐴)(𝑓‘suc suc 𝑐))
249 elelsuc 6438 . . . . . . . . . . . . . . . . . . . . . 22 (𝑐 ∈ suc 𝑛 → 𝑐 ∈ suc suc 𝑛)
250 suceq 6431 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑏 = 𝑐 → suc 𝑏 = suc 𝑐)
251250fveq2d 6889 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑏 = 𝑐 → (𝑓‘suc 𝑏) = (𝑓‘suc 𝑐))
252 fvex 6898 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑓‘suc 𝑐) ∈ V
253251, 216, 252fvmpt 6993 . . . . . . . . . . . . . . . . . . . . . 22 (𝑐 ∈ suc suc 𝑛 → ((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘𝑐) = (𝑓‘suc 𝑐))
254249, 253syl 18 . . . . . . . . . . . . . . . . . . . . 21 (𝑐 ∈ suc 𝑛 → ((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘𝑐) = (𝑓‘suc 𝑐))
255254adantl 487 . . . . . . . . . . . . . . . . . . . 20 (((𝑛 ∈ ω ∧ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎))) ∧ 𝑐 ∈ suc 𝑛) → ((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘𝑐) = (𝑓‘suc 𝑐))
256 suceq 6431 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑏 = suc 𝑐 → suc 𝑏 = suc suc 𝑐)
257256fveq2d 6889 . . . . . . . . . . . . . . . . . . . . . 22 (𝑏 = suc 𝑐 → (𝑓‘suc 𝑏) = (𝑓‘suc suc 𝑐))
258 fvex 6898 . . . . . . . . . . . . . . . . . . . . . 22 (𝑓‘suc suc 𝑐) ∈ V
259257, 216, 258fvmpt 6993 . . . . . . . . . . . . . . . . . . . . 21 (suc 𝑐 ∈ suc suc 𝑛 → ((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘suc 𝑐) = (𝑓‘suc suc 𝑐))
260247, 259syl 18 . . . . . . . . . . . . . . . . . . . 20 (((𝑛 ∈ ω ∧ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎))) ∧ 𝑐 ∈ suc 𝑛) → ((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘suc 𝑐) = (𝑓‘suc suc 𝑐))
261248, 255, 2603brtr4d 5136 . . . . . . . . . . . . . . . . . . 19 (((𝑛 ∈ ω ∧ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎))) ∧ 𝑐 ∈ suc 𝑛) → ((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘𝑐)(𝑅 ↾ 𝐴)((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘suc 𝑐))
262261ralrimiva 3154 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ ω ∧ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎))) → ∀𝑐 ∈ suc 𝑛((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘𝑐)(𝑅 ↾ 𝐴)((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘suc 𝑐))
263231sucex 7820 . . . . . . . . . . . . . . . . . . . 20 suc suc 𝑛 ∈ V
264263mptex 7229 . . . . . . . . . . . . . . . . . . 19 (𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏)) ∈ V
265 fneq1 6630 . . . . . . . . . . . . . . . . . . . 20 (𝑔 = (𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏)) → (𝑔 Fn suc suc 𝑛 ↔ (𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏)) Fn suc suc 𝑛))
266 fveq1 6884 . . . . . . . . . . . . . . . . . . . . . 22 (𝑔 = (𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏)) → (𝑔‘∅) = ((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘∅))
267266eqeq1d 2762 . . . . . . . . . . . . . . . . . . . . 21 (𝑔 = (𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏)) → ((𝑔‘∅) = (𝑓‘suc ∅) ↔ ((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘∅) = (𝑓‘suc ∅)))
268 fveq1 6884 . . . . . . . . . . . . . . . . . . . . . 22 (𝑔 = (𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏)) → (𝑔‘suc 𝑛) = ((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘suc 𝑛))
269268eqeq1d 2762 . . . . . . . . . . . . . . . . . . . . 21 (𝑔 = (𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏)) → ((𝑔‘suc 𝑛) = 𝑥 ↔ ((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘suc 𝑛) = 𝑥))
270267, 269anbi12d 644 . . . . . . . . . . . . . . . . . . . 20 (𝑔 = (𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏)) → (((𝑔‘∅) = (𝑓‘suc ∅) ∧ (𝑔‘suc 𝑛) = 𝑥) ↔ (((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘∅) = (𝑓‘suc ∅) ∧ ((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘suc 𝑛) = 𝑥)))
271 fveq1 6884 . . . . . . . . . . . . . . . . . . . . . 22 (𝑔 = (𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏)) → (𝑔‘𝑐) = ((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘𝑐))
272 fveq1 6884 . . . . . . . . . . . . . . . . . . . . . 22 (𝑔 = (𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏)) → (𝑔‘suc 𝑐) = ((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘suc 𝑐))
273271, 272breq12d 5115 . . . . . . . . . . . . . . . . . . . . 21 (𝑔 = (𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏)) → ((𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐) ↔ ((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘𝑐)(𝑅 ↾ 𝐴)((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘suc 𝑐)))
274273ralbidv 3185 . . . . . . . . . . . . . . . . . . . 20 (𝑔 = (𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏)) → (∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐) ↔ ∀𝑐 ∈ suc 𝑛((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘𝑐)(𝑅 ↾ 𝐴)((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘suc 𝑐)))
275265, 270, 2743anbi123d 1464 . . . . . . . . . . . . . . . . . . 19 (𝑔 = (𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏)) → ((𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = (𝑓‘suc ∅) ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ↔ ((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏)) Fn suc suc 𝑛 ∧ (((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘∅) = (𝑓‘suc ∅) ∧ ((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘𝑐)(𝑅 ↾ 𝐴)((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘suc 𝑐))))
276264, 275spcev 3560 . . . . . . . . . . . . . . . . . 18 (((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏)) Fn suc suc 𝑛 ∧ (((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘∅) = (𝑓‘suc ∅) ∧ ((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘𝑐)(𝑅 ↾ 𝐴)((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘suc 𝑐)) → ∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = (𝑓‘suc ∅) ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)))
277218, 229, 239, 262, 276syl121anc 1402 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ ω ∧ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎))) → ∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = (𝑓‘suc ∅) ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)))
278 simpr2l 1251 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ ω ∧ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎))) → (𝑓‘∅) = 𝑦)
27914fveq2d 6889 . . . . . . . . . . . . . . . . . . . 20 (𝑎 = ∅ → (𝑓‘suc 𝑎) = (𝑓‘suc ∅))
28013, 279breq12d 5115 . . . . . . . . . . . . . . . . . . 19 (𝑎 = ∅ → ((𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎) ↔ (𝑓‘∅)(𝑅 ↾ 𝐴)(𝑓‘suc ∅)))
281 simpr3 1215 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ ω ∧ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎))) → ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎))
282280, 281, 224rspcdva 3577 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ ω ∧ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎))) → (𝑓‘∅)(𝑅 ↾ 𝐴)(𝑓‘suc ∅))
283278, 282eqbrtrrd 5128 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ ω ∧ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎))) → 𝑦(𝑅 ↾ 𝐴)(𝑓‘suc ∅))
284 eqeq2 2772 . . . . . . . . . . . . . . . . . . . . . 22 (𝑧 = (𝑓‘suc ∅) → ((𝑔‘∅) = 𝑧 ↔ (𝑔‘∅) = (𝑓‘suc ∅)))
285284anbi1d 643 . . . . . . . . . . . . . . . . . . . . 21 (𝑧 = (𝑓‘suc ∅) → (((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ↔ ((𝑔‘∅) = (𝑓‘suc ∅) ∧ (𝑔‘suc 𝑛) = 𝑥)))
2862853anbi2d 1469 . . . . . . . . . . . . . . . . . . . 20 (𝑧 = (𝑓‘suc ∅) → ((𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ↔ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = (𝑓‘suc ∅) ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐))))
287286exbidv 1953 . . . . . . . . . . . . . . . . . . 19 (𝑧 = (𝑓‘suc ∅) → (∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ↔ ∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = (𝑓‘suc ∅) ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐))))
288 breq2 5106 . . . . . . . . . . . . . . . . . . 19 (𝑧 = (𝑓‘suc ∅) → (𝑦(𝑅 ↾ 𝐴)𝑧 ↔ 𝑦(𝑅 ↾ 𝐴)(𝑓‘suc ∅)))
289287, 288anbi12d 644 . . . . . . . . . . . . . . . . . 18 (𝑧 = (𝑓‘suc ∅) → ((∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) ↔ (∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = (𝑓‘suc ∅) ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)(𝑓‘suc ∅))))
290227, 289spcev 3560 . . . . . . . . . . . . . . . . 17 ((∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = (𝑓‘suc ∅) ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)(𝑓‘suc ∅)) → ∃𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧))
291277, 283, 290syl2anc 596 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ ω ∧ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎))) → ∃𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧))
292291ex 418 . . . . . . . . . . . . . . 15 (𝑛 ∈ ω → ((𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) → ∃𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧)))
293292exlimdv 1965 . . . . . . . . . . . . . 14 (𝑛 ∈ ω → (∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) → ∃𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧)))
294 fvex 6898 . . . . . . . . . . . . . . . . . . . . . 22 (𝑔‘∪ 𝑏) ∈ V
295100, 294ifex 4532 . . . . . . . . . . . . . . . . . . . . 21 if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏)) ∈ V
296 eqid 2760 . . . . . . . . . . . . . . . . . . . . 21 (𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏))) = (𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏)))
297295, 296fnmpti 6682 . . . . . . . . . . . . . . . . . . . 20 (𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏))) Fn suc suc suc 𝑛
298297a1i 11 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) → (𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏))) Fn suc suc suc 𝑛)
299 peano2 7901 . . . . . . . . . . . . . . . . . . . . . . . 24 (suc 𝑛 ∈ ω → suc suc 𝑛 ∈ ω)
300219, 299syl 18 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑛 ∈ ω → suc suc 𝑛 ∈ ω)
3013003ad2ant1 1151 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) → suc suc 𝑛 ∈ ω)
302 nnord 7885 . . . . . . . . . . . . . . . . . . . . . 22 (suc suc 𝑛 ∈ ω → Ord suc suc 𝑛)
303301, 302syl 18 . . . . . . . . . . . . . . . . . . . . 21 ((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) → Ord suc suc 𝑛)
304 0elsuc 7846 . . . . . . . . . . . . . . . . . . . . 21 (Ord suc suc 𝑛 → ∅ ∈ suc suc suc 𝑛)
305303, 304syl 18 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) → ∅ ∈ suc suc suc 𝑛)
306 iftrue 4487 . . . . . . . . . . . . . . . . . . . . 21 (𝑏 = ∅ → if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏)) = 𝑦)
307306, 296, 100fvmpt 6993 . . . . . . . . . . . . . . . . . . . 20 (∅ ∈ suc suc suc 𝑛 → ((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏)))‘∅) = 𝑦)
308305, 307syl 18 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) → ((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏)))‘∅) = 𝑦)
309263sucid 6447 . . . . . . . . . . . . . . . . . . . . 21 suc suc 𝑛 ∈ suc suc suc 𝑛
310 eqeq1 2764 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑏 = suc suc 𝑛 → (𝑏 = ∅ ↔ suc suc 𝑛 = ∅))
311 unieq 4877 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑏 = suc suc 𝑛 → ∪ 𝑏 = ∪ suc suc 𝑛)
312311fveq2d 6889 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑏 = suc suc 𝑛 → (𝑔‘∪ 𝑏) = (𝑔‘∪ suc suc 𝑛))
313310, 312ifbieq2d 4508 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑏 = suc suc 𝑛 → if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏)) = if(suc suc 𝑛 = ∅, 𝑦, (𝑔‘∪ suc suc 𝑛)))
314 nsuceq0 6448 . . . . . . . . . . . . . . . . . . . . . . . . 25 suc suc 𝑛 ≠ ∅
315314neii 2957 . . . . . . . . . . . . . . . . . . . . . . . 24 ¬ suc suc 𝑛 = ∅
316315iffalsei 4491 . . . . . . . . . . . . . . . . . . . . . . 23 if(suc suc 𝑛 = ∅, 𝑦, (𝑔‘∪ suc suc 𝑛)) = (𝑔‘∪ suc suc 𝑛)
317313, 316eqtrdi 2811 . . . . . . . . . . . . . . . . . . . . . 22 (𝑏 = suc suc 𝑛 → if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏)) = (𝑔‘∪ suc suc 𝑛))
318 fvex 6898 . . . . . . . . . . . . . . . . . . . . . 22 (𝑔‘∪ suc suc 𝑛) ∈ V
319317, 296, 318fvmpt 6993 . . . . . . . . . . . . . . . . . . . . 21 (suc suc 𝑛 ∈ suc suc suc 𝑛 → ((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏)))‘suc suc 𝑛) = (𝑔‘∪ suc suc 𝑛))
320309, 319mp1i 14 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) → ((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏)))‘suc suc 𝑛) = (𝑔‘∪ suc suc 𝑛))
3212193ad2ant1 1151 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) → suc 𝑛 ∈ ω)
322321, 221syl 18 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) → Ord suc 𝑛)
323 ordunisuc 7843 . . . . . . . . . . . . . . . . . . . . . 22 (Ord suc 𝑛 → ∪ suc suc 𝑛 = suc 𝑛)
324322, 323syl 18 . . . . . . . . . . . . . . . . . . . . 21 ((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) → ∪ suc suc 𝑛 = suc 𝑛)
325324fveq2d 6889 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) → (𝑔‘∪ suc suc 𝑛) = (𝑔‘suc 𝑛))
326 simp22r 1312 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) → (𝑔‘suc 𝑛) = 𝑥)
327320, 325, 3263eqtrd 2799 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) → ((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏)))‘suc suc 𝑛) = 𝑥)
328 simpl3 1212 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) ∧ 𝑎 = ∅) → 𝑦(𝑅 ↾ 𝐴)𝑧)
329 iftrue 4487 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑎 = ∅ → if(𝑎 = ∅, 𝑦, (𝑔‘∪ 𝑎)) = 𝑦)
330329adantl 487 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) ∧ 𝑎 = ∅) → if(𝑎 = ∅, 𝑦, (𝑔‘∪ 𝑎)) = 𝑦)
331 fveq2 6885 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑎 = ∅ → (𝑔‘𝑎) = (𝑔‘∅))
332 simp22l 1311 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) → (𝑔‘∅) = 𝑧)
333331, 332sylan9eqr 2817 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) ∧ 𝑎 = ∅) → (𝑔‘𝑎) = 𝑧)
334328, 330, 3333brtr4d 5136 . . . . . . . . . . . . . . . . . . . . . . . 24 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) ∧ 𝑎 = ∅) → if(𝑎 = ∅, 𝑦, (𝑔‘∪ 𝑎))(𝑅 ↾ 𝐴)(𝑔‘𝑎))
335334ex 418 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) → (𝑎 = ∅ → if(𝑎 = ∅, 𝑦, (𝑔‘∪ 𝑎))(𝑅 ↾ 𝐴)(𝑔‘𝑎)))
336335adantr 486 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) ∧ 𝑎 ∈ suc suc 𝑛) → (𝑎 = ∅ → if(𝑎 = ∅, 𝑦, (𝑔‘∪ 𝑎))(𝑅 ↾ 𝐴)(𝑔‘𝑎)))
337 ordsucelsuc 7833 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (Ord suc 𝑛 → (𝑏 ∈ suc 𝑛 ↔ suc 𝑏 ∈ suc suc 𝑛))
338322, 337syl 18 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) → (𝑏 ∈ suc 𝑛 ↔ suc 𝑏 ∈ suc suc 𝑛))
339 elnn 7888 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 ((𝑏 ∈ suc 𝑛 ∧ suc 𝑛 ∈ ω) → 𝑏 ∈ ω)
340321, 339sylan2 605 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ((𝑏 ∈ suc 𝑛 ∧ (𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧)) → 𝑏 ∈ ω)
341340ancoms 464 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) ∧ 𝑏 ∈ suc 𝑛) → 𝑏 ∈ ω)
342 nnord 7885 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (𝑏 ∈ ω → Ord 𝑏)
343341, 342syl 18 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) ∧ 𝑏 ∈ suc 𝑛) → Ord 𝑏)
344 ordunisuc 7843 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (Ord 𝑏 → ∪ suc 𝑏 = 𝑏)
345343, 344syl 18 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) ∧ 𝑏 ∈ suc 𝑛) → ∪ suc 𝑏 = 𝑏)
346345fveq2d 6889 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) ∧ 𝑏 ∈ suc 𝑛) → (𝑔‘∪ suc 𝑏) = (𝑔‘𝑏))
347 simp23 1227 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) → ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐))
348 fveq2 6885 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (𝑐 = 𝑏 → (𝑔‘𝑐) = (𝑔‘𝑏))
349 suceq 6431 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (𝑐 = 𝑏 → suc 𝑐 = suc 𝑏)
350349fveq2d 6889 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (𝑐 = 𝑏 → (𝑔‘suc 𝑐) = (𝑔‘suc 𝑏))
351348, 350breq12d 5115 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑐 = 𝑏 → ((𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐) ↔ (𝑔‘𝑏)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑏)))
352351rspcv 3572 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝑏 ∈ suc 𝑛 → (∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐) → (𝑔‘𝑏)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑏)))
353347, 352mpan9 516 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) ∧ 𝑏 ∈ suc 𝑛) → (𝑔‘𝑏)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑏))
354346, 353eqbrtrd 5126 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) ∧ 𝑏 ∈ suc 𝑛) → (𝑔‘∪ suc 𝑏)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑏))
355354ex 418 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) → (𝑏 ∈ suc 𝑛 → (𝑔‘∪ suc 𝑏)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑏)))
356338, 355sylbird 263 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) → (suc 𝑏 ∈ suc suc 𝑛 → (𝑔‘∪ suc 𝑏)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑏)))
357356imp 412 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) ∧ suc 𝑏 ∈ suc suc 𝑛) → (𝑔‘∪ suc 𝑏)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑏))
358 eleq1 2848 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑎 = suc 𝑏 → (𝑎 ∈ suc suc 𝑛 ↔ suc 𝑏 ∈ suc suc 𝑛))
359358anbi2d 642 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑎 = suc 𝑏 → (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) ∧ 𝑎 ∈ suc suc 𝑛) ↔ ((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) ∧ suc 𝑏 ∈ suc suc 𝑛)))
360 eqeq1 2764 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑎 = suc 𝑏 → (𝑎 = ∅ ↔ suc 𝑏 = ∅))
361 unieq 4877 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝑎 = suc 𝑏 → ∪ 𝑎 = ∪ suc 𝑏)
362361fveq2d 6889 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑎 = suc 𝑏 → (𝑔‘∪ 𝑎) = (𝑔‘∪ suc 𝑏))
363360, 362ifbieq2d 4508 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑎 = suc 𝑏 → if(𝑎 = ∅, 𝑦, (𝑔‘∪ 𝑎)) = if(suc 𝑏 = ∅, 𝑦, (𝑔‘∪ suc 𝑏)))
364 nsuceq0 6448 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 suc 𝑏 ≠ ∅
365364neii 2957 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ¬ suc 𝑏 = ∅
366365iffalsei 4491 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 if(suc 𝑏 = ∅, 𝑦, (𝑔‘∪ suc 𝑏)) = (𝑔‘∪ suc 𝑏)
367363, 366eqtrdi 2811 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑎 = suc 𝑏 → if(𝑎 = ∅, 𝑦, (𝑔‘∪ 𝑎)) = (𝑔‘∪ suc 𝑏))
368 fveq2 6885 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑎 = suc 𝑏 → (𝑔‘𝑎) = (𝑔‘suc 𝑏))
369367, 368breq12d 5115 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑎 = suc 𝑏 → (if(𝑎 = ∅, 𝑦, (𝑔‘∪ 𝑎))(𝑅 ↾ 𝐴)(𝑔‘𝑎) ↔ (𝑔‘∪ suc 𝑏)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑏)))
370359, 369imbi12d 347 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑎 = suc 𝑏 → ((((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) ∧ 𝑎 ∈ suc suc 𝑛) → if(𝑎 = ∅, 𝑦, (𝑔‘∪ 𝑎))(𝑅 ↾ 𝐴)(𝑔‘𝑎)) ↔ (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) ∧ suc 𝑏 ∈ suc suc 𝑛) → (𝑔‘∪ suc 𝑏)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑏))))
371357, 370mpbiri 261 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑎 = suc 𝑏 → (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) ∧ 𝑎 ∈ suc suc 𝑛) → if(𝑎 = ∅, 𝑦, (𝑔‘∪ 𝑎))(𝑅 ↾ 𝐴)(𝑔‘𝑎)))
372371com12 33 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) ∧ 𝑎 ∈ suc suc 𝑛) → (𝑎 = suc 𝑏 → if(𝑎 = ∅, 𝑦, (𝑔‘∪ 𝑎))(𝑅 ↾ 𝐴)(𝑔‘𝑎)))
373372rexlimdvw 3168 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) ∧ 𝑎 ∈ suc suc 𝑛) → (∃𝑏 ∈ ω 𝑎 = suc 𝑏 → if(𝑎 = ∅, 𝑦, (𝑔‘∪ 𝑎))(𝑅 ↾ 𝐴)(𝑔‘𝑎)))
374 elnn 7888 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑎 ∈ suc suc 𝑛 ∧ suc suc 𝑛 ∈ ω) → 𝑎 ∈ ω)
375374ancoms 464 . . . . . . . . . . . . . . . . . . . . . . . 24 ((suc suc 𝑛 ∈ ω ∧ 𝑎 ∈ suc suc 𝑛) → 𝑎 ∈ ω)
376301, 375sylan 592 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) ∧ 𝑎 ∈ suc suc 𝑛) → 𝑎 ∈ ω)
377 nn0suc 7906 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑎 ∈ ω → (𝑎 = ∅ ∨ ∃𝑏 ∈ ω 𝑎 = suc 𝑏))
378376, 377syl 18 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) ∧ 𝑎 ∈ suc suc 𝑛) → (𝑎 = ∅ ∨ ∃𝑏 ∈ ω 𝑎 = suc 𝑏))
379336, 373, 378mpjaod 874 . . . . . . . . . . . . . . . . . . . . 21 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) ∧ 𝑎 ∈ suc suc 𝑛) → if(𝑎 = ∅, 𝑦, (𝑔‘∪ 𝑎))(𝑅 ↾ 𝐴)(𝑔‘𝑎))
380 elelsuc 6438 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑎 ∈ suc suc 𝑛 → 𝑎 ∈ suc suc suc 𝑛)
381 eqeq1 2764 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑏 = 𝑎 → (𝑏 = ∅ ↔ 𝑎 = ∅))
382 unieq 4877 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑏 = 𝑎 → ∪ 𝑏 = ∪ 𝑎)
383382fveq2d 6889 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑏 = 𝑎 → (𝑔‘∪ 𝑏) = (𝑔‘∪ 𝑎))
384381, 383ifbieq2d 4508 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑏 = 𝑎 → if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏)) = if(𝑎 = ∅, 𝑦, (𝑔‘∪ 𝑎)))
385 fvex 6898 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑔‘∪ 𝑎) ∈ V
386100, 385ifex 4532 . . . . . . . . . . . . . . . . . . . . . . . 24 if(𝑎 = ∅, 𝑦, (𝑔‘∪ 𝑎)) ∈ V
387384, 296, 386fvmpt 6993 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑎 ∈ suc suc suc 𝑛 → ((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏)))‘𝑎) = if(𝑎 = ∅, 𝑦, (𝑔‘∪ 𝑎)))
388380, 387syl 18 . . . . . . . . . . . . . . . . . . . . . 22 (𝑎 ∈ suc suc 𝑛 → ((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏)))‘𝑎) = if(𝑎 = ∅, 𝑦, (𝑔‘∪ 𝑎)))
389388adantl 487 . . . . . . . . . . . . . . . . . . . . 21 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) ∧ 𝑎 ∈ suc suc 𝑛) → ((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏)))‘𝑎) = if(𝑎 = ∅, 𝑦, (𝑔‘∪ 𝑎)))
390 ordsucelsuc 7833 . . . . . . . . . . . . . . . . . . . . . . . . 25 (Ord suc suc 𝑛 → (𝑎 ∈ suc suc 𝑛 ↔ suc 𝑎 ∈ suc suc suc 𝑛))
391303, 390syl 18 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) → (𝑎 ∈ suc suc 𝑛 ↔ suc 𝑎 ∈ suc suc suc 𝑛))
392391biimpa 482 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) ∧ 𝑎 ∈ suc suc 𝑛) → suc 𝑎 ∈ suc suc suc 𝑛)
393 eqeq1 2764 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑏 = suc 𝑎 → (𝑏 = ∅ ↔ suc 𝑎 = ∅))
394 unieq 4877 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑏 = suc 𝑎 → ∪ 𝑏 = ∪ suc 𝑎)
395394fveq2d 6889 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑏 = suc 𝑎 → (𝑔‘∪ 𝑏) = (𝑔‘∪ suc 𝑎))
396393, 395ifbieq2d 4508 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑏 = suc 𝑎 → if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏)) = if(suc 𝑎 = ∅, 𝑦, (𝑔‘∪ suc 𝑎)))
397 nsuceq0 6448 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 suc 𝑎 ≠ ∅
398397neii 2957 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ¬ suc 𝑎 = ∅
399398iffalsei 4491 . . . . . . . . . . . . . . . . . . . . . . . . 25 if(suc 𝑎 = ∅, 𝑦, (𝑔‘∪ suc 𝑎)) = (𝑔‘∪ suc 𝑎)
400396, 399eqtrdi 2811 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑏 = suc 𝑎 → if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏)) = (𝑔‘∪ suc 𝑎))
401 fvex 6898 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑔‘∪ suc 𝑎) ∈ V
402400, 296, 401fvmpt 6993 . . . . . . . . . . . . . . . . . . . . . . 23 (suc 𝑎 ∈ suc suc suc 𝑛 → ((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏)))‘suc 𝑎) = (𝑔‘∪ suc 𝑎))
403392, 402syl 18 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) ∧ 𝑎 ∈ suc suc 𝑛) → ((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏)))‘suc 𝑎) = (𝑔‘∪ suc 𝑎))
404 nnord 7885 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑎 ∈ ω → Ord 𝑎)
405376, 404syl 18 . . . . . . . . . . . . . . . . . . . . . . . 24 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) ∧ 𝑎 ∈ suc suc 𝑛) → Ord 𝑎)
406 ordunisuc 7843 . . . . . . . . . . . . . . . . . . . . . . . 24 (Ord 𝑎 → ∪ suc 𝑎 = 𝑎)
407405, 406syl 18 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) ∧ 𝑎 ∈ suc suc 𝑛) → ∪ suc 𝑎 = 𝑎)
408407fveq2d 6889 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) ∧ 𝑎 ∈ suc suc 𝑛) → (𝑔‘∪ suc 𝑎) = (𝑔‘𝑎))
409403, 408eqtrd 2795 . . . . . . . . . . . . . . . . . . . . 21 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) ∧ 𝑎 ∈ suc suc 𝑛) → ((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏)))‘suc 𝑎) = (𝑔‘𝑎))
410379, 389, 4093brtr4d 5136 . . . . . . . . . . . . . . . . . . . 20 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) ∧ 𝑎 ∈ suc suc 𝑛) → ((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏)))‘𝑎)(𝑅 ↾ 𝐴)((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏)))‘suc 𝑎))
411410ralrimiva 3154 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) → ∀𝑎 ∈ suc suc 𝑛((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏)))‘𝑎)(𝑅 ↾ 𝐴)((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏)))‘suc 𝑎))
412263sucex 7820 . . . . . . . . . . . . . . . . . . . . 21 suc suc suc 𝑛 ∈ V
413412mptex 7229 . . . . . . . . . . . . . . . . . . . 20 (𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏))) ∈ V
414 fneq1 6630 . . . . . . . . . . . . . . . . . . . . 21 (𝑓 = (𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏))) → (𝑓 Fn suc suc suc 𝑛 ↔ (𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏))) Fn suc suc suc 𝑛))
415 fveq1 6884 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑓 = (𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏))) → (𝑓‘∅) = ((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏)))‘∅))
416415eqeq1d 2762 . . . . . . . . . . . . . . . . . . . . . 22 (𝑓 = (𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏))) → ((𝑓‘∅) = 𝑦 ↔ ((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏)))‘∅) = 𝑦))
417 fveq1 6884 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑓 = (𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏))) → (𝑓‘suc suc 𝑛) = ((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏)))‘suc suc 𝑛))
418417eqeq1d 2762 . . . . . . . . . . . . . . . . . . . . . 22 (𝑓 = (𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏))) → ((𝑓‘suc suc 𝑛) = 𝑥 ↔ ((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏)))‘suc suc 𝑛) = 𝑥))
419416, 418anbi12d 644 . . . . . . . . . . . . . . . . . . . . 21 (𝑓 = (𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏))) → (((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ↔ (((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏)))‘∅) = 𝑦 ∧ ((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏)))‘suc suc 𝑛) = 𝑥)))
420 fveq1 6884 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑓 = (𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏))) → (𝑓‘𝑎) = ((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏)))‘𝑎))
421 fveq1 6884 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑓 = (𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏))) → (𝑓‘suc 𝑎) = ((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏)))‘suc 𝑎))
422420, 421breq12d 5115 . . . . . . . . . . . . . . . . . . . . . 22 (𝑓 = (𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏))) → ((𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎) ↔ ((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏)))‘𝑎)(𝑅 ↾ 𝐴)((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏)))‘suc 𝑎)))
423422ralbidv 3185 . . . . . . . . . . . . . . . . . . . . 21 (𝑓 = (𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏))) → (∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎) ↔ ∀𝑎 ∈ suc suc 𝑛((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏)))‘𝑎)(𝑅 ↾ 𝐴)((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏)))‘suc 𝑎)))
424414, 419, 4233anbi123d 1464 . . . . . . . . . . . . . . . . . . . 20 (𝑓 = (𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏))) → ((𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ ((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏))) Fn suc suc suc 𝑛 ∧ (((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏)))‘∅) = 𝑦 ∧ ((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏)))‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏)))‘𝑎)(𝑅 ↾ 𝐴)((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏)))‘suc 𝑎))))
425413, 424spcev 3560 . . . . . . . . . . . . . . . . . . 19 (((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏))) Fn suc suc suc 𝑛 ∧ (((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏)))‘∅) = 𝑦 ∧ ((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏)))‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏)))‘𝑎)(𝑅 ↾ 𝐴)((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔‘∪ 𝑏)))‘suc 𝑎)) → ∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)))
426298, 308, 327, 411, 425syl121anc 1402 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) → ∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)))
4274263exp 1137 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ ω → ((𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) → (𝑦(𝑅 ↾ 𝐴)𝑧 → ∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)))))
428427exlimdv 1965 . . . . . . . . . . . . . . . 16 (𝑛 ∈ ω → (∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) → (𝑦(𝑅 ↾ 𝐴)𝑧 → ∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)))))
429428impd 416 . . . . . . . . . . . . . . 15 (𝑛 ∈ ω → ((∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) → ∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎))))
430429exlimdv 1965 . . . . . . . . . . . . . 14 (𝑛 ∈ ω → (∃𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) → ∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎))))
431293, 430impbid 215 . . . . . . . . . . . . 13 (𝑛 ∈ ω → (∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ ∃𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧)))
432 vex 3454 . . . . . . . . . . . . . . . 16 𝑧 ∈ V
433432brresi 5978 . . . . . . . . . . . . . . 15 (𝑦(𝑅 ↾ 𝐴)𝑧 ↔ (𝑦 ∈ 𝐴 ∧ 𝑦𝑅𝑧))
434433anbi2i 635 . . . . . . . . . . . . . 14 ((∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) ↔ (∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ (𝑦 ∈ 𝐴 ∧ 𝑦𝑅𝑧)))
435434exbii 1880 . . . . . . . . . . . . 13 (∃𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅 ↾ 𝐴)𝑧) ↔ ∃𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ (𝑦 ∈ 𝐴 ∧ 𝑦𝑅𝑧)))
436431, 435bitrdi 290 . . . . . . . . . . . 12 (𝑛 ∈ ω → (∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ ∃𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ (𝑦 ∈ 𝐴 ∧ 𝑦𝑅𝑧))))
437214, 436vtoclg 3517 . . . . . . . . . . 11 (𝑋 ∈ 𝐴 → (𝑛 ∈ ω → (∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑋) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ ∃𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ (𝑦 ∈ 𝐴 ∧ 𝑦𝑅𝑧)))))
438437impcom 413 . . . . . . . . . 10 ((𝑛 ∈ ω ∧ 𝑋 ∈ 𝐴) → (∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑋) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ ∃𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ (𝑦 ∈ 𝐴 ∧ 𝑦𝑅𝑧))))
439438adantrl 729 . . . . . . . . 9 ((𝑛 ∈ ω ∧ (𝑅 Se 𝐴 ∧ 𝑋 ∈ 𝐴)) → (∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑋) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ ∃𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ (𝑦 ∈ 𝐴 ∧ 𝑦𝑅𝑧))))
4404393adant3 1150 . . . . . . . 8 ((𝑛 ∈ ω ∧ (𝑅 Se 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ ∀𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ↔ 𝑧 ∈ (𝐹‘𝑛))) → (∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑋) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ ∃𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ∧ (𝑦 ∈ 𝐴 ∧ 𝑦𝑅𝑧))))
441175, 202, 4403bitr4rd 315 . . . . . . 7 ((𝑛 ∈ ω ∧ (𝑅 Se 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ ∀𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ↔ 𝑧 ∈ (𝐹‘𝑛))) → (∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑋) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹‘suc 𝑛)))
442441alrimiv 1959 . . . . . 6 ((𝑛 ∈ ω ∧ (𝑅 Se 𝐴 ∧ 𝑋 ∈ 𝐴) ∧ ∀𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ↔ 𝑧 ∈ (𝐹‘𝑛))) → ∀𝑦(∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑋) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹‘suc 𝑛)))
4434423exp 1137 . . . . 5 (𝑛 ∈ ω → ((𝑅 Se 𝐴 ∧ 𝑋 ∈ 𝐴) → (∀𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ↔ 𝑧 ∈ (𝐹‘𝑛)) → ∀𝑦(∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑋) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹‘suc 𝑛)))))
444443a2d 30 . . . 4 (𝑛 ∈ ω → (((𝑅 Se 𝐴 ∧ 𝑋 ∈ 𝐴) → ∀𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔‘𝑐)(𝑅 ↾ 𝐴)(𝑔‘suc 𝑐)) ↔ 𝑧 ∈ (𝐹‘𝑛))) → ((𝑅 Se 𝐴 ∧ 𝑋 ∈ 𝐴) → ∀𝑦(∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑋) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹‘suc 𝑛)))))
44526, 67, 81, 95, 164, 444finds 7908 . . 3 (𝑁 ∈ ω → ((𝑅 Se 𝐴 ∧ 𝑋 ∈ 𝐴) → ∀𝑦(∃𝑓(𝑓 Fn suc suc 𝑁 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑁) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑁(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹‘𝑁))))
4464453impib 1134 . 2 ((𝑁 ∈ ω ∧ 𝑅 Se 𝐴 ∧ 𝑋 ∈ 𝐴) → ∀𝑦(∃𝑓(𝑓 Fn suc suc 𝑁 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑁) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑁(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹‘𝑁)))
44744619.21bi 2225 1 ((𝑁 ∈ ω ∧ 𝑅 Se 𝐴 ∧ 𝑋 ∈ 𝐴) → (∃𝑓(𝑓 Fn suc suc 𝑁 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑁) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑁(𝑓‘𝑎)(𝑅 ↾ 𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹‘𝑁)))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   ∨ wo 861   ∧ w3a 1103  ∀wal 1567   = wceq 1569  ∃wex 1811   ∈ wcel 2144  ∀wral 3076  ∃wrex 3086  Vcvv 3450   ⊆ wss 3895  ∅c0 4278  ifcif 4481  {csn 4583  ∪ cuni 4866  ∪ ciun 4950   class class class wbr 5102   ↦ cmpt 5185   Se wse 5601   ↾ cres 5652  Predcpred 6303  Ord word 6361  Oncon0 6362  suc csuc 6364   Fn wfn 6533  ‘cfv 6538  ωcom 7877  reccrdg 8417  1oc1o 8469
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1942  ax-6 1999  ax-7 2040  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2212  ax-ext 2732  ax-rep 5231  ax-sep 5248  ax-nul 5259  ax-pr 5390  ax-un 7751
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-nf 1816  df-sb 2099  df-mo 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-ral 3077  df-rex 3087  df-reu 3366  df-rab 3413  df-v 3452  df-sbc 3739  df-csb 3847  df-ss 3896  df-pss 4014  df-dif 4047  df-in 4091  df-un 4151  df-nul 4279  df-if 4482  df-pw 4558  df-sn 4584  df-pr 4586  df-op 4590  df-uni 4867  df-iun 4952  df-br 5103  df-opab 5167  df-mpt 5186  df-tr 5212  df-id 5545  df-eprel 5550  df-po 5558  df-so 5559  df-fr 5603  df-se 5604  df-we 5605  df-xp 5656  df-rel 5657  df-cnv 5658  df-co 5659  df-dm 5660  df-rn 5661  df-res 5662  df-ima 5663  df-pred 6304  df-ord 6365  df-on 6366  df-lim 6367  df-suc 6368  df-iota 6494  df-fun 6540  df-fn 6541  df-f 6542  df-f1 6543  df-fo 6544  df-f1o 6545  df-fv 6546  df-ov 7423  df-om 7878  df-2nd 8002  df-frecs 8299  df-wrecs 8330  df-recs 8379  df-rdg 8418  df-1o 8476
This theorem is used by:  ttrclse  9728
  Copyright terms: Public domain W3C validator