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

Theorem ttrclselem2 9639
Description: Lemma for ttrclse 9640. 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 6379 . . . . . . . . . . . 12 (𝑚 = ∅ → suc 𝑚 = suc ∅)
2 df-1o 8396 . . . . . . . . . . . 12 1o = suc ∅
31, 2eqtr4di 2792 . . . . . . . . . . 11 (𝑚 = ∅ → suc 𝑚 = 1o)
4 suceq 6379 . . . . . . . . . . 11 (suc 𝑚 = 1o → suc suc 𝑚 = suc 1o)
53, 4syl 17 . . . . . . . . . 10 (𝑚 = ∅ → suc suc 𝑚 = suc 1o)
65fneq2d 6580 . . . . . . . . 9 (𝑚 = ∅ → (𝑓 Fn suc suc 𝑚𝑓 Fn suc 1o))
73fveqeq2d 6836 . . . . . . . . . 10 (𝑚 = ∅ → ((𝑓‘suc 𝑚) = 𝑋 ↔ (𝑓‘1o) = 𝑋))
87anbi2d 636 . . . . . . . . 9 (𝑚 = ∅ → (((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ↔ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋)))
9 df1o2 8403 . . . . . . . . . . . 12 1o = {∅}
103, 9eqtrdi 2790 . . . . . . . . . . 11 (𝑚 = ∅ → suc 𝑚 = {∅})
1110raleqdv 3297 . . . . . . . . . 10 (𝑚 = ∅ → (∀𝑎 ∈ suc 𝑚(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎) ↔ ∀𝑎 ∈ {∅} (𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)))
12 0ex 5230 . . . . . . . . . . 11 ∅ ∈ V
13 fveq2 6828 . . . . . . . . . . . 12 (𝑎 = ∅ → (𝑓𝑎) = (𝑓‘∅))
14 suceq 6379 . . . . . . . . . . . . . 14 (𝑎 = ∅ → suc 𝑎 = suc ∅)
1514, 2eqtr4di 2792 . . . . . . . . . . . . 13 (𝑎 = ∅ → suc 𝑎 = 1o)
1615fveq2d 6832 . . . . . . . . . . . 12 (𝑎 = ∅ → (𝑓‘suc 𝑎) = (𝑓‘1o))
1713, 16breq12d 5086 . . . . . . . . . . 11 (𝑎 = ∅ → ((𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎) ↔ (𝑓‘∅)(𝑅𝐴)(𝑓‘1o)))
1812, 17ralsn 4614 . . . . . . . . . 10 (∀𝑎 ∈ {∅} (𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎) ↔ (𝑓‘∅)(𝑅𝐴)(𝑓‘1o))
1911, 18bitrdi 288 . . . . . . . . 9 (𝑚 = ∅ → (∀𝑎 ∈ suc 𝑚(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎) ↔ (𝑓‘∅)(𝑅𝐴)(𝑓‘1o)))
206, 8, 193anbi123d 1444 . . . . . . . 8 (𝑚 = ∅ → ((𝑓 Fn suc suc 𝑚 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑚(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)) ↔ (𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋) ∧ (𝑓‘∅)(𝑅𝐴)(𝑓‘1o))))
2120exbidv 1928 . . . . . . 7 (𝑚 = ∅ → (∃𝑓(𝑓 Fn suc suc 𝑚 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑚(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)) ↔ ∃𝑓(𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋) ∧ (𝑓‘∅)(𝑅𝐴)(𝑓‘1o))))
22 fveq2 6828 . . . . . . . 8 (𝑚 = ∅ → (𝐹𝑚) = (𝐹‘∅))
2322eleq2d 2825 . . . . . . 7 (𝑚 = ∅ → (𝑦 ∈ (𝐹𝑚) ↔ 𝑦 ∈ (𝐹‘∅)))
2421, 23bibi12d 346 . . . . . 6 (𝑚 = ∅ → ((∃𝑓(𝑓 Fn suc suc 𝑚 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑚(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹𝑚)) ↔ (∃𝑓(𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋) ∧ (𝑓‘∅)(𝑅𝐴)(𝑓‘1o)) ↔ 𝑦 ∈ (𝐹‘∅))))
2524albidv 1927 . . . . 5 (𝑚 = ∅ → (∀𝑦(∃𝑓(𝑓 Fn suc suc 𝑚 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑚(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹𝑚)) ↔ ∀𝑦(∃𝑓(𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋) ∧ (𝑓‘∅)(𝑅𝐴)(𝑓‘1o)) ↔ 𝑦 ∈ (𝐹‘∅))))
2625imbi2d 341 . . . 4 (𝑚 = ∅ → (((𝑅 Se 𝐴𝑋𝐴) → ∀𝑦(∃𝑓(𝑓 Fn suc suc 𝑚 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑚(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹𝑚))) ↔ ((𝑅 Se 𝐴𝑋𝐴) → ∀𝑦(∃𝑓(𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋) ∧ (𝑓‘∅)(𝑅𝐴)(𝑓‘1o)) ↔ 𝑦 ∈ (𝐹‘∅)))))
27 suceq 6379 . . . . . . . . . . . . 13 (𝑚 = 𝑛 → suc 𝑚 = suc 𝑛)
28 suceq 6379 . . . . . . . . . . . . 13 (suc 𝑚 = suc 𝑛 → suc suc 𝑚 = suc suc 𝑛)
2927, 28syl 17 . . . . . . . . . . . 12 (𝑚 = 𝑛 → suc suc 𝑚 = suc suc 𝑛)
3029fneq2d 6580 . . . . . . . . . . 11 (𝑚 = 𝑛 → (𝑓 Fn suc suc 𝑚𝑓 Fn suc suc 𝑛))
3127fveqeq2d 6836 . . . . . . . . . . . 12 (𝑚 = 𝑛 → ((𝑓‘suc 𝑚) = 𝑋 ↔ (𝑓‘suc 𝑛) = 𝑋))
3231anbi2d 636 . . . . . . . . . . 11 (𝑚 = 𝑛 → (((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ↔ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑛) = 𝑋)))
3327raleqdv 3297 . . . . . . . . . . . 12 (𝑚 = 𝑛 → (∀𝑎 ∈ suc 𝑚(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎) ↔ ∀𝑎 ∈ suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)))
34 fveq2 6828 . . . . . . . . . . . . . 14 (𝑎 = 𝑐 → (𝑓𝑎) = (𝑓𝑐))
35 suceq 6379 . . . . . . . . . . . . . . 15 (𝑎 = 𝑐 → suc 𝑎 = suc 𝑐)
3635fveq2d 6832 . . . . . . . . . . . . . 14 (𝑎 = 𝑐 → (𝑓‘suc 𝑎) = (𝑓‘suc 𝑐))
3734, 36breq12d 5086 . . . . . . . . . . . . 13 (𝑎 = 𝑐 → ((𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎) ↔ (𝑓𝑐)(𝑅𝐴)(𝑓‘suc 𝑐)))
3837cbvralvw 3217 . . . . . . . . . . . 12 (∀𝑎 ∈ suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎) ↔ ∀𝑐 ∈ suc 𝑛(𝑓𝑐)(𝑅𝐴)(𝑓‘suc 𝑐))
3933, 38bitrdi 288 . . . . . . . . . . 11 (𝑚 = 𝑛 → (∀𝑎 ∈ suc 𝑚(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎) ↔ ∀𝑐 ∈ suc 𝑛(𝑓𝑐)(𝑅𝐴)(𝑓‘suc 𝑐)))
4030, 32, 393anbi123d 1444 . . . . . . . . . 10 (𝑚 = 𝑛 → ((𝑓 Fn suc suc 𝑚 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑚(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)) ↔ (𝑓 Fn suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑓𝑐)(𝑅𝐴)(𝑓‘suc 𝑐))))
4140exbidv 1928 . . . . . . . . 9 (𝑚 = 𝑛 → (∃𝑓(𝑓 Fn suc suc 𝑚 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑚(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)) ↔ ∃𝑓(𝑓 Fn suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑓𝑐)(𝑅𝐴)(𝑓‘suc 𝑐))))
42 fneq1 6577 . . . . . . . . . . 11 (𝑓 = 𝑔 → (𝑓 Fn suc suc 𝑛𝑔 Fn suc suc 𝑛))
43 fveq1 6827 . . . . . . . . . . . . 13 (𝑓 = 𝑔 → (𝑓‘∅) = (𝑔‘∅))
4443eqeq1d 2741 . . . . . . . . . . . 12 (𝑓 = 𝑔 → ((𝑓‘∅) = 𝑦 ↔ (𝑔‘∅) = 𝑦))
45 fveq1 6827 . . . . . . . . . . . . 13 (𝑓 = 𝑔 → (𝑓‘suc 𝑛) = (𝑔‘suc 𝑛))
4645eqeq1d 2741 . . . . . . . . . . . 12 (𝑓 = 𝑔 → ((𝑓‘suc 𝑛) = 𝑋 ↔ (𝑔‘suc 𝑛) = 𝑋))
4744, 46anbi12d 638 . . . . . . . . . . 11 (𝑓 = 𝑔 → (((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑛) = 𝑋) ↔ ((𝑔‘∅) = 𝑦 ∧ (𝑔‘suc 𝑛) = 𝑋)))
48 fveq1 6827 . . . . . . . . . . . . 13 (𝑓 = 𝑔 → (𝑓𝑐) = (𝑔𝑐))
49 fveq1 6827 . . . . . . . . . . . . 13 (𝑓 = 𝑔 → (𝑓‘suc 𝑐) = (𝑔‘suc 𝑐))
5048, 49breq12d 5086 . . . . . . . . . . . 12 (𝑓 = 𝑔 → ((𝑓𝑐)(𝑅𝐴)(𝑓‘suc 𝑐) ↔ (𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)))
5150ralbidv 3162 . . . . . . . . . . 11 (𝑓 = 𝑔 → (∀𝑐 ∈ suc 𝑛(𝑓𝑐)(𝑅𝐴)(𝑓‘suc 𝑐) ↔ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)))
5242, 47, 513anbi123d 1444 . . . . . . . . . 10 (𝑓 = 𝑔 → ((𝑓 Fn suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑓𝑐)(𝑅𝐴)(𝑓‘suc 𝑐)) ↔ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑦 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐))))
5352cbvexvw 2044 . . . . . . . . 9 (∃𝑓(𝑓 Fn suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑓𝑐)(𝑅𝐴)(𝑓‘suc 𝑐)) ↔ ∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑦 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)))
5441, 53bitrdi 288 . . . . . . . 8 (𝑚 = 𝑛 → (∃𝑓(𝑓 Fn suc suc 𝑚 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑚(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)) ↔ ∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑦 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐))))
55 fveq2 6828 . . . . . . . . 9 (𝑚 = 𝑛 → (𝐹𝑚) = (𝐹𝑛))
5655eleq2d 2825 . . . . . . . 8 (𝑚 = 𝑛 → (𝑦 ∈ (𝐹𝑚) ↔ 𝑦 ∈ (𝐹𝑛)))
5754, 56bibi12d 346 . . . . . . 7 (𝑚 = 𝑛 → ((∃𝑓(𝑓 Fn suc suc 𝑚 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑚(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹𝑚)) ↔ (∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑦 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ↔ 𝑦 ∈ (𝐹𝑛))))
5857albidv 1927 . . . . . 6 (𝑚 = 𝑛 → (∀𝑦(∃𝑓(𝑓 Fn suc suc 𝑚 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑚(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹𝑚)) ↔ ∀𝑦(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑦 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ↔ 𝑦 ∈ (𝐹𝑛))))
59 eqeq2 2751 . . . . . . . . . . 11 (𝑦 = 𝑧 → ((𝑔‘∅) = 𝑦 ↔ (𝑔‘∅) = 𝑧))
6059anbi1d 637 . . . . . . . . . 10 (𝑦 = 𝑧 → (((𝑔‘∅) = 𝑦 ∧ (𝑔‘suc 𝑛) = 𝑋) ↔ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋)))
61603anbi2d 1449 . . . . . . . . 9 (𝑦 = 𝑧 → ((𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑦 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ↔ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐))))
6261exbidv 1928 . . . . . . . 8 (𝑦 = 𝑧 → (∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑦 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ↔ ∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐))))
63 eleq1 2827 . . . . . . . 8 (𝑦 = 𝑧 → (𝑦 ∈ (𝐹𝑛) ↔ 𝑧 ∈ (𝐹𝑛)))
6462, 63bibi12d 346 . . . . . . 7 (𝑦 = 𝑧 → ((∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑦 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ↔ 𝑦 ∈ (𝐹𝑛)) ↔ (∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ↔ 𝑧 ∈ (𝐹𝑛))))
6564cbvalvw 2043 . . . . . 6 (∀𝑦(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑦 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ↔ 𝑦 ∈ (𝐹𝑛)) ↔ ∀𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ↔ 𝑧 ∈ (𝐹𝑛)))
6658, 65bitrdi 288 . . . . 5 (𝑚 = 𝑛 → (∀𝑦(∃𝑓(𝑓 Fn suc suc 𝑚 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑚(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹𝑚)) ↔ ∀𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ↔ 𝑧 ∈ (𝐹𝑛))))
6766imbi2d 341 . . . 4 (𝑚 = 𝑛 → (((𝑅 Se 𝐴𝑋𝐴) → ∀𝑦(∃𝑓(𝑓 Fn suc suc 𝑚 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑚(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹𝑚))) ↔ ((𝑅 Se 𝐴𝑋𝐴) → ∀𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ↔ 𝑧 ∈ (𝐹𝑛)))))
68 suceq 6379 . . . . . . . . . . 11 (𝑚 = suc 𝑛 → suc 𝑚 = suc suc 𝑛)
69 suceq 6379 . . . . . . . . . . 11 (suc 𝑚 = suc suc 𝑛 → suc suc 𝑚 = suc suc suc 𝑛)
7068, 69syl 17 . . . . . . . . . 10 (𝑚 = suc 𝑛 → suc suc 𝑚 = suc suc suc 𝑛)
7170fneq2d 6580 . . . . . . . . 9 (𝑚 = suc 𝑛 → (𝑓 Fn suc suc 𝑚𝑓 Fn suc suc suc 𝑛))
7268fveqeq2d 6836 . . . . . . . . . 10 (𝑚 = suc 𝑛 → ((𝑓‘suc 𝑚) = 𝑋 ↔ (𝑓‘suc suc 𝑛) = 𝑋))
7372anbi2d 636 . . . . . . . . 9 (𝑚 = suc 𝑛 → (((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ↔ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑋)))
7468raleqdv 3297 . . . . . . . . 9 (𝑚 = suc 𝑛 → (∀𝑎 ∈ suc 𝑚(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎) ↔ ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)))
7571, 73, 743anbi123d 1444 . . . . . . . 8 (𝑚 = suc 𝑛 → ((𝑓 Fn suc suc 𝑚 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑚(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)) ↔ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑋) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎))))
7675exbidv 1928 . . . . . . 7 (𝑚 = suc 𝑛 → (∃𝑓(𝑓 Fn suc suc 𝑚 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑚(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)) ↔ ∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑋) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎))))
77 fveq2 6828 . . . . . . . 8 (𝑚 = suc 𝑛 → (𝐹𝑚) = (𝐹‘suc 𝑛))
7877eleq2d 2825 . . . . . . 7 (𝑚 = suc 𝑛 → (𝑦 ∈ (𝐹𝑚) ↔ 𝑦 ∈ (𝐹‘suc 𝑛)))
7976, 78bibi12d 346 . . . . . 6 (𝑚 = suc 𝑛 → ((∃𝑓(𝑓 Fn suc suc 𝑚 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑚(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹𝑚)) ↔ (∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑋) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹‘suc 𝑛))))
8079albidv 1927 . . . . 5 (𝑚 = suc 𝑛 → (∀𝑦(∃𝑓(𝑓 Fn suc suc 𝑚 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑚(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹𝑚)) ↔ ∀𝑦(∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑋) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹‘suc 𝑛))))
8180imbi2d 341 . . . 4 (𝑚 = suc 𝑛 → (((𝑅 Se 𝐴𝑋𝐴) → ∀𝑦(∃𝑓(𝑓 Fn suc suc 𝑚 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑚(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹𝑚))) ↔ ((𝑅 Se 𝐴𝑋𝐴) → ∀𝑦(∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑋) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹‘suc 𝑛)))))
82 suceq 6379 . . . . . . . . . . 11 (𝑚 = 𝑁 → suc 𝑚 = suc 𝑁)
83 suceq 6379 . . . . . . . . . . 11 (suc 𝑚 = suc 𝑁 → suc suc 𝑚 = suc suc 𝑁)
8482, 83syl 17 . . . . . . . . . 10 (𝑚 = 𝑁 → suc suc 𝑚 = suc suc 𝑁)
8584fneq2d 6580 . . . . . . . . 9 (𝑚 = 𝑁 → (𝑓 Fn suc suc 𝑚𝑓 Fn suc suc 𝑁))
8682fveqeq2d 6836 . . . . . . . . . 10 (𝑚 = 𝑁 → ((𝑓‘suc 𝑚) = 𝑋 ↔ (𝑓‘suc 𝑁) = 𝑋))
8786anbi2d 636 . . . . . . . . 9 (𝑚 = 𝑁 → (((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ↔ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑁) = 𝑋)))
8882raleqdv 3297 . . . . . . . . 9 (𝑚 = 𝑁 → (∀𝑎 ∈ suc 𝑚(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎) ↔ ∀𝑎 ∈ suc 𝑁(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)))
8985, 87, 883anbi123d 1444 . . . . . . . 8 (𝑚 = 𝑁 → ((𝑓 Fn suc suc 𝑚 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑚(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)) ↔ (𝑓 Fn suc suc 𝑁 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑁) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑁(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎))))
9089exbidv 1928 . . . . . . 7 (𝑚 = 𝑁 → (∃𝑓(𝑓 Fn suc suc 𝑚 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑚(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)) ↔ ∃𝑓(𝑓 Fn suc suc 𝑁 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑁) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑁(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎))))
91 fveq2 6828 . . . . . . . 8 (𝑚 = 𝑁 → (𝐹𝑚) = (𝐹𝑁))
9291eleq2d 2825 . . . . . . 7 (𝑚 = 𝑁 → (𝑦 ∈ (𝐹𝑚) ↔ 𝑦 ∈ (𝐹𝑁)))
9390, 92bibi12d 346 . . . . . 6 (𝑚 = 𝑁 → ((∃𝑓(𝑓 Fn suc suc 𝑚 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑚(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹𝑚)) ↔ (∃𝑓(𝑓 Fn suc suc 𝑁 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑁) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑁(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹𝑁))))
9493albidv 1927 . . . . 5 (𝑚 = 𝑁 → (∀𝑦(∃𝑓(𝑓 Fn suc suc 𝑚 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑚(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹𝑚)) ↔ ∀𝑦(∃𝑓(𝑓 Fn suc suc 𝑁 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑁) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑁(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹𝑁))))
9594imbi2d 341 . . . 4 (𝑚 = 𝑁 → (((𝑅 Se 𝐴𝑋𝐴) → ∀𝑦(∃𝑓(𝑓 Fn suc suc 𝑚 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑚) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑚(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹𝑚))) ↔ ((𝑅 Se 𝐴𝑋𝐴) → ∀𝑦(∃𝑓(𝑓 Fn suc suc 𝑁 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑁) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑁(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹𝑁)))))
96 eqeq2 2751 . . . . . . . . . . . . 13 (𝑥 = 𝑋 → ((𝑓‘1o) = 𝑥 ↔ (𝑓‘1o) = 𝑋))
9796anbi2d 636 . . . . . . . . . . . 12 (𝑥 = 𝑋 → (((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑥) ↔ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋)))
9897anbi2d 636 . . . . . . . . . . 11 (𝑥 = 𝑋 → ((𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑥)) ↔ (𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋))))
9998exbidv 1928 . . . . . . . . . 10 (𝑥 = 𝑋 → (∃𝑓(𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑥)) ↔ ∃𝑓(𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋))))
100 vex 3435 . . . . . . . . . . . . 13 𝑦 ∈ V
101 vex 3435 . . . . . . . . . . . . 13 𝑥 ∈ V
102100, 101ifex 4506 . . . . . . . . . . . 12 if(𝑏 = ∅, 𝑦, 𝑥) ∈ V
103 eqid 2739 . . . . . . . . . . . 12 (𝑏 ∈ suc 1o ↦ if(𝑏 = ∅, 𝑦, 𝑥)) = (𝑏 ∈ suc 1o ↦ if(𝑏 = ∅, 𝑦, 𝑥))
104102, 103fnmpti 6629 . . . . . . . . . . 11 (𝑏 ∈ suc 1o ↦ if(𝑏 = ∅, 𝑦, 𝑥)) Fn suc 1o
105 equid 2019 . . . . . . . . . . . 12 𝑦 = 𝑦
106 equid 2019 . . . . . . . . . . . 12 𝑥 = 𝑥
107105, 106pm3.2i 471 . . . . . . . . . . 11 (𝑦 = 𝑦𝑥 = 𝑥)
108 1oex 8406 . . . . . . . . . . . . . 14 1o ∈ V
109108sucex 7750 . . . . . . . . . . . . 13 suc 1o ∈ V
110109mptex 7168 . . . . . . . . . . . 12 (𝑏 ∈ suc 1o ↦ if(𝑏 = ∅, 𝑦, 𝑥)) ∈ V
111 fneq1 6577 . . . . . . . . . . . . 13 (𝑓 = (𝑏 ∈ suc 1o ↦ if(𝑏 = ∅, 𝑦, 𝑥)) → (𝑓 Fn suc 1o ↔ (𝑏 ∈ suc 1o ↦ if(𝑏 = ∅, 𝑦, 𝑥)) Fn suc 1o))
112 fveq1 6827 . . . . . . . . . . . . . . . 16 (𝑓 = (𝑏 ∈ suc 1o ↦ if(𝑏 = ∅, 𝑦, 𝑥)) → (𝑓‘∅) = ((𝑏 ∈ suc 1o ↦ if(𝑏 = ∅, 𝑦, 𝑥))‘∅))
113 1on 8408 . . . . . . . . . . . . . . . . . 18 1o ∈ On
114113onordi 6424 . . . . . . . . . . . . . . . . 17 Ord 1o
115 0elsuc 7776 . . . . . . . . . . . . . . . . 17 (Ord 1o → ∅ ∈ suc 1o)
116 iftrue 4461 . . . . . . . . . . . . . . . . . 18 (𝑏 = ∅ → if(𝑏 = ∅, 𝑦, 𝑥) = 𝑦)
117116, 103, 100fvmpt 6936 . . . . . . . . . . . . . . . . 17 (∅ ∈ suc 1o → ((𝑏 ∈ suc 1o ↦ if(𝑏 = ∅, 𝑦, 𝑥))‘∅) = 𝑦)
118114, 115, 117mp2b 10 . . . . . . . . . . . . . . . 16 ((𝑏 ∈ suc 1o ↦ if(𝑏 = ∅, 𝑦, 𝑥))‘∅) = 𝑦
119112, 118eqtrdi 2790 . . . . . . . . . . . . . . 15 (𝑓 = (𝑏 ∈ suc 1o ↦ if(𝑏 = ∅, 𝑦, 𝑥)) → (𝑓‘∅) = 𝑦)
120119eqeq1d 2741 . . . . . . . . . . . . . 14 (𝑓 = (𝑏 ∈ suc 1o ↦ if(𝑏 = ∅, 𝑦, 𝑥)) → ((𝑓‘∅) = 𝑦𝑦 = 𝑦))
121 fveq1 6827 . . . . . . . . . . . . . . . 16 (𝑓 = (𝑏 ∈ suc 1o ↦ if(𝑏 = ∅, 𝑦, 𝑥)) → (𝑓‘1o) = ((𝑏 ∈ suc 1o ↦ if(𝑏 = ∅, 𝑦, 𝑥))‘1o))
122108sucid 6395 . . . . . . . . . . . . . . . . 17 1o ∈ suc 1o
123 eqeq1 2743 . . . . . . . . . . . . . . . . . . . 20 (𝑏 = 1o → (𝑏 = ∅ ↔ 1o = ∅))
124123ifbid 4479 . . . . . . . . . . . . . . . . . . 19 (𝑏 = 1o → if(𝑏 = ∅, 𝑦, 𝑥) = if(1o = ∅, 𝑦, 𝑥))
125 1n0 8414 . . . . . . . . . . . . . . . . . . . . 21 1o ≠ ∅
126125neii 2936 . . . . . . . . . . . . . . . . . . . 20 ¬ 1o = ∅
127126iffalsei 4465 . . . . . . . . . . . . . . . . . . 19 if(1o = ∅, 𝑦, 𝑥) = 𝑥
128124, 127eqtrdi 2790 . . . . . . . . . . . . . . . . . 18 (𝑏 = 1o → if(𝑏 = ∅, 𝑦, 𝑥) = 𝑥)
129128, 103, 101fvmpt 6936 . . . . . . . . . . . . . . . . 17 (1o ∈ suc 1o → ((𝑏 ∈ suc 1o ↦ if(𝑏 = ∅, 𝑦, 𝑥))‘1o) = 𝑥)
130122, 129ax-mp 5 . . . . . . . . . . . . . . . 16 ((𝑏 ∈ suc 1o ↦ if(𝑏 = ∅, 𝑦, 𝑥))‘1o) = 𝑥
131121, 130eqtrdi 2790 . . . . . . . . . . . . . . 15 (𝑓 = (𝑏 ∈ suc 1o ↦ if(𝑏 = ∅, 𝑦, 𝑥)) → (𝑓‘1o) = 𝑥)
132131eqeq1d 2741 . . . . . . . . . . . . . 14 (𝑓 = (𝑏 ∈ suc 1o ↦ if(𝑏 = ∅, 𝑦, 𝑥)) → ((𝑓‘1o) = 𝑥𝑥 = 𝑥))
133120, 132anbi12d 638 . . . . . . . . . . . . 13 (𝑓 = (𝑏 ∈ suc 1o ↦ if(𝑏 = ∅, 𝑦, 𝑥)) → (((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑥) ↔ (𝑦 = 𝑦𝑥 = 𝑥)))
134111, 133anbi12d 638 . . . . . . . . . . . 12 (𝑓 = (𝑏 ∈ suc 1o ↦ if(𝑏 = ∅, 𝑦, 𝑥)) → ((𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑥)) ↔ ((𝑏 ∈ suc 1o ↦ if(𝑏 = ∅, 𝑦, 𝑥)) Fn suc 1o ∧ (𝑦 = 𝑦𝑥 = 𝑥))))
135110, 134spcev 3544 . . . . . . . . . . 11 (((𝑏 ∈ suc 1o ↦ if(𝑏 = ∅, 𝑦, 𝑥)) Fn suc 1o ∧ (𝑦 = 𝑦𝑥 = 𝑥)) → ∃𝑓(𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑥)))
136104, 107, 135mp2an 698 . . . . . . . . . 10 𝑓(𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑥))
13799, 136vtoclg 3500 . . . . . . . . 9 (𝑋𝐴 → ∃𝑓(𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋)))
138137adantl 482 . . . . . . . 8 ((𝑅 Se 𝐴𝑋𝐴) → ∃𝑓(𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋)))
139138biantrurd 537 . . . . . . 7 ((𝑅 Se 𝐴𝑋𝐴) → ((𝑦𝐴𝑦𝑅𝑋) ↔ (∃𝑓(𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋)) ∧ (𝑦𝐴𝑦𝑅𝑋))))
140100elpred 6270 . . . . . . . 8 (𝑋𝐴 → (𝑦 ∈ Pred(𝑅, 𝐴, 𝑋) ↔ (𝑦𝐴𝑦𝑅𝑋)))
141140adantl 482 . . . . . . 7 ((𝑅 Se 𝐴𝑋𝐴) → (𝑦 ∈ Pred(𝑅, 𝐴, 𝑋) ↔ (𝑦𝐴𝑦𝑅𝑋)))
142 brres 5939 . . . . . . . . 9 (𝑋𝐴 → (𝑦(𝑅𝐴)𝑋 ↔ (𝑦𝐴𝑦𝑅𝑋)))
143142adantl 482 . . . . . . . 8 ((𝑅 Se 𝐴𝑋𝐴) → (𝑦(𝑅𝐴)𝑋 ↔ (𝑦𝐴𝑦𝑅𝑋)))
144143anbi2d 636 . . . . . . 7 ((𝑅 Se 𝐴𝑋𝐴) → ((∃𝑓(𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋)) ∧ 𝑦(𝑅𝐴)𝑋) ↔ (∃𝑓(𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋)) ∧ (𝑦𝐴𝑦𝑅𝑋))))
145139, 141, 1443bitr4rd 313 . . . . . 6 ((𝑅 Se 𝐴𝑋𝐴) → ((∃𝑓(𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋)) ∧ 𝑦(𝑅𝐴)𝑋) ↔ 𝑦 ∈ Pred(𝑅, 𝐴, 𝑋)))
146 df-3an 1094 . . . . . . . . . 10 ((𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋) ∧ (𝑓‘∅)(𝑅𝐴)(𝑓‘1o)) ↔ ((𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋)) ∧ (𝑓‘∅)(𝑅𝐴)(𝑓‘1o)))
147 breq12 5078 . . . . . . . . . . . 12 (((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋) → ((𝑓‘∅)(𝑅𝐴)(𝑓‘1o) ↔ 𝑦(𝑅𝐴)𝑋))
148147adantl 482 . . . . . . . . . . 11 ((𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋)) → ((𝑓‘∅)(𝑅𝐴)(𝑓‘1o) ↔ 𝑦(𝑅𝐴)𝑋))
149148pm5.32i 579 . . . . . . . . . 10 (((𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋)) ∧ (𝑓‘∅)(𝑅𝐴)(𝑓‘1o)) ↔ ((𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋)) ∧ 𝑦(𝑅𝐴)𝑋))
150146, 149bitri 276 . . . . . . . . 9 ((𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋) ∧ (𝑓‘∅)(𝑅𝐴)(𝑓‘1o)) ↔ ((𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋)) ∧ 𝑦(𝑅𝐴)𝑋))
151150exbii 1855 . . . . . . . 8 (∃𝑓(𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋) ∧ (𝑓‘∅)(𝑅𝐴)(𝑓‘1o)) ↔ ∃𝑓((𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋)) ∧ 𝑦(𝑅𝐴)𝑋))
152 19.41v 1956 . . . . . . . 8 (∃𝑓((𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋)) ∧ 𝑦(𝑅𝐴)𝑋) ↔ (∃𝑓(𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋)) ∧ 𝑦(𝑅𝐴)𝑋))
153151, 152bitri 276 . . . . . . 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 6829 . . . . . . . 8 (𝐹‘∅) = (rec((𝑏 ∈ V ↦ 𝑤𝑏 Pred(𝑅, 𝐴, 𝑤)), Pred(𝑅, 𝐴, 𝑋))‘∅)
157 setlikespec 6277 . . . . . . . . . 10 ((𝑋𝐴𝑅 Se 𝐴) → Pred(𝑅, 𝐴, 𝑋) ∈ V)
158157ancoms 459 . . . . . . . . 9 ((𝑅 Se 𝐴𝑋𝐴) → Pred(𝑅, 𝐴, 𝑋) ∈ V)
159 rdg0g 8357 . . . . . . . . 9 (Pred(𝑅, 𝐴, 𝑋) ∈ V → (rec((𝑏 ∈ V ↦ 𝑤𝑏 Pred(𝑅, 𝐴, 𝑤)), Pred(𝑅, 𝐴, 𝑋))‘∅) = Pred(𝑅, 𝐴, 𝑋))
160158, 159syl 17 . . . . . . . 8 ((𝑅 Se 𝐴𝑋𝐴) → (rec((𝑏 ∈ V ↦ 𝑤𝑏 Pred(𝑅, 𝐴, 𝑤)), Pred(𝑅, 𝐴, 𝑋))‘∅) = Pred(𝑅, 𝐴, 𝑋))
161156, 160eqtrid 2786 . . . . . . 7 ((𝑅 Se 𝐴𝑋𝐴) → (𝐹‘∅) = Pred(𝑅, 𝐴, 𝑋))
162161eleq2d 2825 . . . . . 6 ((𝑅 Se 𝐴𝑋𝐴) → (𝑦 ∈ (𝐹‘∅) ↔ 𝑦 ∈ Pred(𝑅, 𝐴, 𝑋)))
163145, 154, 1623bitr4d 312 . . . . 5 ((𝑅 Se 𝐴𝑋𝐴) → (∃𝑓(𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋) ∧ (𝑓‘∅)(𝑅𝐴)(𝑓‘1o)) ↔ 𝑦 ∈ (𝐹‘∅)))
164163alrimiv 1934 . . . 4 ((𝑅 Se 𝐴𝑋𝐴) → ∀𝑦(∃𝑓(𝑓 Fn suc 1o ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘1o) = 𝑋) ∧ (𝑓‘∅)(𝑅𝐴)(𝑓‘1o)) ↔ 𝑦 ∈ (𝐹‘∅)))
165 eliun 4926 . . . . . . . . . 10 (𝑦 𝑧 ∈ (𝐹𝑛)Pred(𝑅, 𝐴, 𝑧) ↔ ∃𝑧 ∈ (𝐹𝑛)𝑦 ∈ Pred(𝑅, 𝐴, 𝑧))
166 df-rex 3064 . . . . . . . . . 10 (∃𝑧 ∈ (𝐹𝑛)𝑦 ∈ Pred(𝑅, 𝐴, 𝑧) ↔ ∃𝑧(𝑧 ∈ (𝐹𝑛) ∧ 𝑦 ∈ Pred(𝑅, 𝐴, 𝑧)))
167165, 166bitri 276 . . . . . . . . 9 (𝑦 𝑧 ∈ (𝐹𝑛)Pred(𝑅, 𝐴, 𝑧) ↔ ∃𝑧(𝑧 ∈ (𝐹𝑛) ∧ 𝑦 ∈ Pred(𝑅, 𝐴, 𝑧)))
168100elpred 6270 . . . . . . . . . . . . . 14 (𝑧 ∈ V → (𝑦 ∈ Pred(𝑅, 𝐴, 𝑧) ↔ (𝑦𝐴𝑦𝑅𝑧)))
169168elv 3436 . . . . . . . . . . . . 13 (𝑦 ∈ Pred(𝑅, 𝐴, 𝑧) ↔ (𝑦𝐴𝑦𝑅𝑧))
170169anbi2i 629 . . . . . . . . . . . 12 ((𝑧 ∈ (𝐹𝑛) ∧ 𝑦 ∈ Pred(𝑅, 𝐴, 𝑧)) ↔ (𝑧 ∈ (𝐹𝑛) ∧ (𝑦𝐴𝑦𝑅𝑧)))
171 anbi1 639 . . . . . . . . . . . 12 ((∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ↔ 𝑧 ∈ (𝐹𝑛)) → ((∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ (𝑦𝐴𝑦𝑅𝑧)) ↔ (𝑧 ∈ (𝐹𝑛) ∧ (𝑦𝐴𝑦𝑅𝑧))))
172170, 171bitr4id 291 . . . . . . . . . . 11 ((∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ↔ 𝑧 ∈ (𝐹𝑛)) → ((𝑧 ∈ (𝐹𝑛) ∧ 𝑦 ∈ Pred(𝑅, 𝐴, 𝑧)) ↔ (∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ (𝑦𝐴𝑦𝑅𝑧))))
173172alexbii 1840 . . . . . . . . . 10 (∀𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ↔ 𝑧 ∈ (𝐹𝑛)) → (∃𝑧(𝑧 ∈ (𝐹𝑛) ∧ 𝑦 ∈ Pred(𝑅, 𝐴, 𝑧)) ↔ ∃𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ (𝑦𝐴𝑦𝑅𝑧))))
1741733ad2ant3 1141 . . . . . . . . 9 ((𝑛 ∈ ω ∧ (𝑅 Se 𝐴𝑋𝐴) ∧ ∀𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ↔ 𝑧 ∈ (𝐹𝑛))) → (∃𝑧(𝑧 ∈ (𝐹𝑛) ∧ 𝑦 ∈ Pred(𝑅, 𝐴, 𝑧)) ↔ ∃𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ (𝑦𝐴𝑦𝑅𝑧))))
175167, 174bitrid 284 . . . . . . . 8 ((𝑛 ∈ ω ∧ (𝑅 Se 𝐴𝑋𝐴) ∧ ∀𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ↔ 𝑧 ∈ (𝐹𝑛))) → (𝑦 𝑧 ∈ (𝐹𝑛)Pred(𝑅, 𝐴, 𝑧) ↔ ∃𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ (𝑦𝐴𝑦𝑅𝑧))))
176 nnon 7813 . . . . . . . . . . 11 (𝑛 ∈ ω → 𝑛 ∈ On)
177 fvex 6841 . . . . . . . . . . . 12 (𝐹𝑛) ∈ V
178155ttrclselem1 9638 . . . . . . . . . . . . . . 15 (𝑛 ∈ ω → (𝐹𝑛) ⊆ 𝐴)
179178adantr 481 . . . . . . . . . . . . . 14 ((𝑛 ∈ ω ∧ 𝑅 Se 𝐴) → (𝐹𝑛) ⊆ 𝐴)
180 dfse3 6288 . . . . . . . . . . . . . . 15 (𝑅 Se 𝐴 ↔ ∀𝑧𝐴 Pred(𝑅, 𝐴, 𝑧) ∈ V)
181180bilani 505 . . . . . . . . . . . . . 14 ((𝑛 ∈ ω ∧ 𝑅 Se 𝐴) → ∀𝑧𝐴 Pred(𝑅, 𝐴, 𝑧) ∈ V)
182 ssralv 3984 . . . . . . . . . . . . . 14 ((𝐹𝑛) ⊆ 𝐴 → (∀𝑧𝐴 Pred(𝑅, 𝐴, 𝑧) ∈ V → ∀𝑧 ∈ (𝐹𝑛)Pred(𝑅, 𝐴, 𝑧) ∈ V))
183179, 181, 182sylc 65 . . . . . . . . . . . . 13 ((𝑛 ∈ ω ∧ 𝑅 Se 𝐴) → ∀𝑧 ∈ (𝐹𝑛)Pred(𝑅, 𝐴, 𝑧) ∈ V)
184183adantrr 723 . . . . . . . . . . . 12 ((𝑛 ∈ ω ∧ (𝑅 Se 𝐴𝑋𝐴)) → ∀𝑧 ∈ (𝐹𝑛)Pred(𝑅, 𝐴, 𝑧) ∈ V)
185 iunexg 7906 . . . . . . . . . . . 12 (((𝐹𝑛) ∈ V ∧ ∀𝑧 ∈ (𝐹𝑛)Pred(𝑅, 𝐴, 𝑧) ∈ V) → 𝑧 ∈ (𝐹𝑛)Pred(𝑅, 𝐴, 𝑧) ∈ V)
186177, 184, 185sylancr 593 . . . . . . . . . . 11 ((𝑛 ∈ ω ∧ (𝑅 Se 𝐴𝑋𝐴)) → 𝑧 ∈ (𝐹𝑛)Pred(𝑅, 𝐴, 𝑧) ∈ V)
187 nfcv 2901 . . . . . . . . . . . 12 𝑏Pred(𝑅, 𝐴, 𝑋)
188 nfcv 2901 . . . . . . . . . . . 12 𝑏𝑛
189 nfmpt1 5172 . . . . . . . . . . . . . . . 16 𝑏(𝑏 ∈ V ↦ 𝑤𝑏 Pred(𝑅, 𝐴, 𝑤))
190189, 187nfrdg 8344 . . . . . . . . . . . . . . 15 𝑏rec((𝑏 ∈ V ↦ 𝑤𝑏 Pred(𝑅, 𝐴, 𝑤)), Pred(𝑅, 𝐴, 𝑋))
191155, 190nfcxfr 2899 . . . . . . . . . . . . . 14 𝑏𝐹
192191, 188nffv 6838 . . . . . . . . . . . . 13 𝑏(𝐹𝑛)
193 nfcv 2901 . . . . . . . . . . . . 13 𝑏Pred(𝑅, 𝐴, 𝑧)
194192, 193nfiun 4954 . . . . . . . . . . . 12 𝑏 𝑧 ∈ (𝐹𝑛)Pred(𝑅, 𝐴, 𝑧)
195 predeq3 6257 . . . . . . . . . . . . . 14 (𝑤 = 𝑧 → Pred(𝑅, 𝐴, 𝑤) = Pred(𝑅, 𝐴, 𝑧))
196195cbviunv 4969 . . . . . . . . . . . . 13 𝑤𝑏 Pred(𝑅, 𝐴, 𝑤) = 𝑧𝑏 Pred(𝑅, 𝐴, 𝑧)
197 iuneq1 4939 . . . . . . . . . . . . 13 (𝑏 = (𝐹𝑛) → 𝑧𝑏 Pred(𝑅, 𝐴, 𝑧) = 𝑧 ∈ (𝐹𝑛)Pred(𝑅, 𝐴, 𝑧))
198196, 197eqtrid 2786 . . . . . . . . . . . 12 (𝑏 = (𝐹𝑛) → 𝑤𝑏 Pred(𝑅, 𝐴, 𝑤) = 𝑧 ∈ (𝐹𝑛)Pred(𝑅, 𝐴, 𝑧))
199187, 188, 194, 155, 198rdgsucmptf 8358 . . . . . . . . . . 11 ((𝑛 ∈ On ∧ 𝑧 ∈ (𝐹𝑛)Pred(𝑅, 𝐴, 𝑧) ∈ V) → (𝐹‘suc 𝑛) = 𝑧 ∈ (𝐹𝑛)Pred(𝑅, 𝐴, 𝑧))
200176, 186, 199syl2an2r 691 . . . . . . . . . 10 ((𝑛 ∈ ω ∧ (𝑅 Se 𝐴𝑋𝐴)) → (𝐹‘suc 𝑛) = 𝑧 ∈ (𝐹𝑛)Pred(𝑅, 𝐴, 𝑧))
2012003adant3 1138 . . . . . . . . 9 ((𝑛 ∈ ω ∧ (𝑅 Se 𝐴𝑋𝐴) ∧ ∀𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ↔ 𝑧 ∈ (𝐹𝑛))) → (𝐹‘suc 𝑛) = 𝑧 ∈ (𝐹𝑛)Pred(𝑅, 𝐴, 𝑧))
202201eleq2d 2825 . . . . . . . 8 ((𝑛 ∈ ω ∧ (𝑅 Se 𝐴𝑋𝐴) ∧ ∀𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ↔ 𝑧 ∈ (𝐹𝑛))) → (𝑦 ∈ (𝐹‘suc 𝑛) ↔ 𝑦 𝑧 ∈ (𝐹𝑛)Pred(𝑅, 𝐴, 𝑧)))
203 eqeq2 2751 . . . . . . . . . . . . . . . . 17 (𝑥 = 𝑋 → ((𝑓‘suc suc 𝑛) = 𝑥 ↔ (𝑓‘suc suc 𝑛) = 𝑋))
204203anbi2d 636 . . . . . . . . . . . . . . . 16 (𝑥 = 𝑋 → (((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ↔ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑋)))
2052043anbi2d 1449 . . . . . . . . . . . . . . 15 (𝑥 = 𝑋 → ((𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)) ↔ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑋) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎))))
206205exbidv 1928 . . . . . . . . . . . . . 14 (𝑥 = 𝑋 → (∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)) ↔ ∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑋) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎))))
207 eqeq2 2751 . . . . . . . . . . . . . . . . . . 19 (𝑥 = 𝑋 → ((𝑔‘suc 𝑛) = 𝑥 ↔ (𝑔‘suc 𝑛) = 𝑋))
208207anbi2d 636 . . . . . . . . . . . . . . . . . 18 (𝑥 = 𝑋 → (((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ↔ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋)))
2092083anbi2d 1449 . . . . . . . . . . . . . . . . 17 (𝑥 = 𝑋 → ((𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ↔ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐))))
210209exbidv 1928 . . . . . . . . . . . . . . . 16 (𝑥 = 𝑋 → (∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ↔ ∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐))))
211210anbi1d 637 . . . . . . . . . . . . . . 15 (𝑥 = 𝑋 → ((∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ (𝑦𝐴𝑦𝑅𝑧)) ↔ (∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ (𝑦𝐴𝑦𝑅𝑧))))
212211exbidv 1928 . . . . . . . . . . . . . 14 (𝑥 = 𝑋 → (∃𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ (𝑦𝐴𝑦𝑅𝑧)) ↔ ∃𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ (𝑦𝐴𝑦𝑅𝑧))))
213206, 212bibi12d 346 . . . . . . . . . . . . 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 341 . . . . . . . . . . . 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 6841 . . . . . . . . . . . . . . . . . . . 20 (𝑓‘suc 𝑏) ∈ V
216 eqid 2739 . . . . . . . . . . . . . . . . . . . 20 (𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏)) = (𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))
217215, 216fnmpti 6629 . . . . . . . . . . . . . . . . . . 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 7831 . . . . . . . . . . . . . . . . . . . . . 22 (𝑛 ∈ ω → suc 𝑛 ∈ ω)
220219adantr 481 . . . . . . . . . . . . . . . . . . . . 21 ((𝑛 ∈ ω ∧ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎))) → suc 𝑛 ∈ ω)
221 nnord 7815 . . . . . . . . . . . . . . . . . . . . 21 (suc 𝑛 ∈ ω → Ord suc 𝑛)
222220, 221syl 17 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ ω ∧ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎))) → Ord suc 𝑛)
223 0elsuc 7776 . . . . . . . . . . . . . . . . . . . 20 (Ord suc 𝑛 → ∅ ∈ suc suc 𝑛)
224222, 223syl 17 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ ω ∧ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎))) → ∅ ∈ suc suc 𝑛)
225 suceq 6379 . . . . . . . . . . . . . . . . . . . . 21 (𝑏 = ∅ → suc 𝑏 = suc ∅)
226225fveq2d 6832 . . . . . . . . . . . . . . . . . . . 20 (𝑏 = ∅ → (𝑓‘suc 𝑏) = (𝑓‘suc ∅))
227 fvex 6841 . . . . . . . . . . . . . . . . . . . 20 (𝑓‘suc ∅) ∈ V
228226, 216, 227fvmpt 6936 . . . . . . . . . . . . . . . . . . 19 (∅ ∈ suc suc 𝑛 → ((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘∅) = (𝑓‘suc ∅))
229224, 228syl 17 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ ω ∧ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎))) → ((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘∅) = (𝑓‘suc ∅))
230 vex 3435 . . . . . . . . . . . . . . . . . . . . . 22 𝑛 ∈ V
231230sucex 7750 . . . . . . . . . . . . . . . . . . . . 21 suc 𝑛 ∈ V
232231sucid 6395 . . . . . . . . . . . . . . . . . . . 20 suc 𝑛 ∈ suc suc 𝑛
233 suceq 6379 . . . . . . . . . . . . . . . . . . . . . 22 (𝑏 = suc 𝑛 → suc 𝑏 = suc suc 𝑛)
234233fveq2d 6832 . . . . . . . . . . . . . . . . . . . . 21 (𝑏 = suc 𝑛 → (𝑓‘suc 𝑏) = (𝑓‘suc suc 𝑛))
235 fvex 6841 . . . . . . . . . . . . . . . . . . . . 21 (𝑓‘suc suc 𝑛) ∈ V
236234, 216, 235fvmpt 6936 . . . . . . . . . . . . . . . . . . . 20 (suc 𝑛 ∈ suc suc 𝑛 → ((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘suc 𝑛) = (𝑓‘suc suc 𝑛))
237232, 236mp1i 13 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ ω ∧ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎))) → ((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘suc 𝑛) = (𝑓‘suc suc 𝑛))
238 simpr2r 1240 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ ω ∧ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎))) → (𝑓‘suc suc 𝑛) = 𝑥)
239237, 238eqtrd 2774 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ ω ∧ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎))) → ((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘suc 𝑛) = 𝑥)
240 fveq2 6828 . . . . . . . . . . . . . . . . . . . . . 22 (𝑎 = suc 𝑐 → (𝑓𝑎) = (𝑓‘suc 𝑐))
241 suceq 6379 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑎 = suc 𝑐 → suc 𝑎 = suc suc 𝑐)
242241fveq2d 6832 . . . . . . . . . . . . . . . . . . . . . 22 (𝑎 = suc 𝑐 → (𝑓‘suc 𝑎) = (𝑓‘suc suc 𝑐))
243240, 242breq12d 5086 . . . . . . . . . . . . . . . . . . . . 21 (𝑎 = suc 𝑐 → ((𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎) ↔ (𝑓‘suc 𝑐)(𝑅𝐴)(𝑓‘suc suc 𝑐)))
244 simplr3 1224 . . . . . . . . . . . . . . . . . . . . 21 (((𝑛 ∈ ω ∧ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎))) ∧ 𝑐 ∈ suc 𝑛) → ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎))
245 ordsucelsuc 7763 . . . . . . . . . . . . . . . . . . . . . . 23 (Ord suc 𝑛 → (𝑐 ∈ suc 𝑛 ↔ suc 𝑐 ∈ suc suc 𝑛))
246222, 245syl 17 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑛 ∈ ω ∧ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎))) → (𝑐 ∈ suc 𝑛 ↔ suc 𝑐 ∈ suc suc 𝑛))
247246biimpa 477 . . . . . . . . . . . . . . . . . . . . 21 (((𝑛 ∈ ω ∧ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎))) ∧ 𝑐 ∈ suc 𝑛) → suc 𝑐 ∈ suc suc 𝑛)
248243, 244, 247rspcdva 3561 . . . . . . . . . . . . . . . . . . . 20 (((𝑛 ∈ ω ∧ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎))) ∧ 𝑐 ∈ suc 𝑛) → (𝑓‘suc 𝑐)(𝑅𝐴)(𝑓‘suc suc 𝑐))
249 elelsuc 6386 . . . . . . . . . . . . . . . . . . . . . 22 (𝑐 ∈ suc 𝑛𝑐 ∈ suc suc 𝑛)
250 suceq 6379 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑏 = 𝑐 → suc 𝑏 = suc 𝑐)
251250fveq2d 6832 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑏 = 𝑐 → (𝑓‘suc 𝑏) = (𝑓‘suc 𝑐))
252 fvex 6841 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑓‘suc 𝑐) ∈ V
253251, 216, 252fvmpt 6936 . . . . . . . . . . . . . . . . . . . . . 22 (𝑐 ∈ suc suc 𝑛 → ((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘𝑐) = (𝑓‘suc 𝑐))
254249, 253syl 17 . . . . . . . . . . . . . . . . . . . . 21 (𝑐 ∈ suc 𝑛 → ((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘𝑐) = (𝑓‘suc 𝑐))
255254adantl 482 . . . . . . . . . . . . . . . . . . . 20 (((𝑛 ∈ ω ∧ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎))) ∧ 𝑐 ∈ suc 𝑛) → ((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘𝑐) = (𝑓‘suc 𝑐))
256 suceq 6379 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑏 = suc 𝑐 → suc 𝑏 = suc suc 𝑐)
257256fveq2d 6832 . . . . . . . . . . . . . . . . . . . . . 22 (𝑏 = suc 𝑐 → (𝑓‘suc 𝑏) = (𝑓‘suc suc 𝑐))
258 fvex 6841 . . . . . . . . . . . . . . . . . . . . . 22 (𝑓‘suc suc 𝑐) ∈ V
259257, 216, 258fvmpt 6936 . . . . . . . . . . . . . . . . . . . . 21 (suc 𝑐 ∈ suc suc 𝑛 → ((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘suc 𝑐) = (𝑓‘suc suc 𝑐))
260247, 259syl 17 . . . . . . . . . . . . . . . . . . . 20 (((𝑛 ∈ ω ∧ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎))) ∧ 𝑐 ∈ suc 𝑛) → ((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘suc 𝑐) = (𝑓‘suc suc 𝑐))
261248, 255, 2603brtr4d 5105 . . . . . . . . . . . . . . . . . . 19 (((𝑛 ∈ ω ∧ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎))) ∧ 𝑐 ∈ suc 𝑛) → ((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘𝑐)(𝑅𝐴)((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘suc 𝑐))
262261ralrimiva 3131 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ ω ∧ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎))) → ∀𝑐 ∈ suc 𝑛((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘𝑐)(𝑅𝐴)((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘suc 𝑐))
263231sucex 7750 . . . . . . . . . . . . . . . . . . . 20 suc suc 𝑛 ∈ V
264263mptex 7168 . . . . . . . . . . . . . . . . . . 19 (𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏)) ∈ V
265 fneq1 6577 . . . . . . . . . . . . . . . . . . . 20 (𝑔 = (𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏)) → (𝑔 Fn suc suc 𝑛 ↔ (𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏)) Fn suc suc 𝑛))
266 fveq1 6827 . . . . . . . . . . . . . . . . . . . . . 22 (𝑔 = (𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏)) → (𝑔‘∅) = ((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘∅))
267266eqeq1d 2741 . . . . . . . . . . . . . . . . . . . . 21 (𝑔 = (𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏)) → ((𝑔‘∅) = (𝑓‘suc ∅) ↔ ((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘∅) = (𝑓‘suc ∅)))
268 fveq1 6827 . . . . . . . . . . . . . . . . . . . . . 22 (𝑔 = (𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏)) → (𝑔‘suc 𝑛) = ((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘suc 𝑛))
269268eqeq1d 2741 . . . . . . . . . . . . . . . . . . . . 21 (𝑔 = (𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏)) → ((𝑔‘suc 𝑛) = 𝑥 ↔ ((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘suc 𝑛) = 𝑥))
270267, 269anbi12d 638 . . . . . . . . . . . . . . . . . . . 20 (𝑔 = (𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏)) → (((𝑔‘∅) = (𝑓‘suc ∅) ∧ (𝑔‘suc 𝑛) = 𝑥) ↔ (((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘∅) = (𝑓‘suc ∅) ∧ ((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘suc 𝑛) = 𝑥)))
271 fveq1 6827 . . . . . . . . . . . . . . . . . . . . . 22 (𝑔 = (𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏)) → (𝑔𝑐) = ((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘𝑐))
272 fveq1 6827 . . . . . . . . . . . . . . . . . . . . . 22 (𝑔 = (𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏)) → (𝑔‘suc 𝑐) = ((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘suc 𝑐))
273271, 272breq12d 5086 . . . . . . . . . . . . . . . . . . . . 21 (𝑔 = (𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏)) → ((𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐) ↔ ((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘𝑐)(𝑅𝐴)((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘suc 𝑐)))
274273ralbidv 3162 . . . . . . . . . . . . . . . . . . . 20 (𝑔 = (𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏)) → (∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐) ↔ ∀𝑐 ∈ suc 𝑛((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘𝑐)(𝑅𝐴)((𝑏 ∈ suc suc 𝑛 ↦ (𝑓‘suc 𝑏))‘suc 𝑐)))
275265, 270, 2743anbi123d 1444 . . . . . . . . . . . . . . . . . . 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 3544 . . . . . . . . . . . . . . . . . 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 1383 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ ω ∧ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎))) → ∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = (𝑓‘suc ∅) ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)))
278 simpr2l 1239 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ ω ∧ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎))) → (𝑓‘∅) = 𝑦)
27914fveq2d 6832 . . . . . . . . . . . . . . . . . . . 20 (𝑎 = ∅ → (𝑓‘suc 𝑎) = (𝑓‘suc ∅))
28013, 279breq12d 5086 . . . . . . . . . . . . . . . . . . 19 (𝑎 = ∅ → ((𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎) ↔ (𝑓‘∅)(𝑅𝐴)(𝑓‘suc ∅)))
281 simpr3 1203 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ ω ∧ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎))) → ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎))
282280, 281, 224rspcdva 3561 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ ω ∧ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎))) → (𝑓‘∅)(𝑅𝐴)(𝑓‘suc ∅))
283278, 282eqbrtrrd 5097 . . . . . . . . . . . . . . . . 17 ((𝑛 ∈ ω ∧ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎))) → 𝑦(𝑅𝐴)(𝑓‘suc ∅))
284 eqeq2 2751 . . . . . . . . . . . . . . . . . . . . . 22 (𝑧 = (𝑓‘suc ∅) → ((𝑔‘∅) = 𝑧 ↔ (𝑔‘∅) = (𝑓‘suc ∅)))
285284anbi1d 637 . . . . . . . . . . . . . . . . . . . . 21 (𝑧 = (𝑓‘suc ∅) → (((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ↔ ((𝑔‘∅) = (𝑓‘suc ∅) ∧ (𝑔‘suc 𝑛) = 𝑥)))
2862853anbi2d 1449 . . . . . . . . . . . . . . . . . . . 20 (𝑧 = (𝑓‘suc ∅) → ((𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ↔ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = (𝑓‘suc ∅) ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐))))
287286exbidv 1928 . . . . . . . . . . . . . . . . . . 19 (𝑧 = (𝑓‘suc ∅) → (∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ↔ ∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = (𝑓‘suc ∅) ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐))))
288 breq2 5077 . . . . . . . . . . . . . . . . . . 19 (𝑧 = (𝑓‘suc ∅) → (𝑦(𝑅𝐴)𝑧𝑦(𝑅𝐴)(𝑓‘suc ∅)))
289287, 288anbi12d 638 . . . . . . . . . . . . . . . . . 18 (𝑧 = (𝑓‘suc ∅) → ((∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) ↔ (∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = (𝑓‘suc ∅) ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)(𝑓‘suc ∅))))
290227, 289spcev 3544 . . . . . . . . . . . . . . . . 17 ((∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = (𝑓‘suc ∅) ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)(𝑓‘suc ∅)) → ∃𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧))
291277, 283, 290syl2anc 590 . . . . . . . . . . . . . . . 16 ((𝑛 ∈ ω ∧ (𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎))) → ∃𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧))
292291ex 413 . . . . . . . . . . . . . . 15 (𝑛 ∈ ω → ((𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)) → ∃𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧)))
293292exlimdv 1940 . . . . . . . . . . . . . 14 (𝑛 ∈ ω → (∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)) → ∃𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧)))
294 fvex 6841 . . . . . . . . . . . . . . . . . . . . . 22 (𝑔 𝑏) ∈ V
295100, 294ifex 4506 . . . . . . . . . . . . . . . . . . . . 21 if(𝑏 = ∅, 𝑦, (𝑔 𝑏)) ∈ V
296 eqid 2739 . . . . . . . . . . . . . . . . . . . . 21 (𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔 𝑏))) = (𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔 𝑏)))
297295, 296fnmpti 6629 . . . . . . . . . . . . . . . . . . . 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 7831 . . . . . . . . . . . . . . . . . . . . . . . 24 (suc 𝑛 ∈ ω → suc suc 𝑛 ∈ ω)
300219, 299syl 17 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑛 ∈ ω → suc suc 𝑛 ∈ ω)
3013003ad2ant1 1139 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) → suc suc 𝑛 ∈ ω)
302 nnord 7815 . . . . . . . . . . . . . . . . . . . . . 22 (suc suc 𝑛 ∈ ω → Ord suc suc 𝑛)
303301, 302syl 17 . . . . . . . . . . . . . . . . . . . . 21 ((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) → Ord suc suc 𝑛)
304 0elsuc 7776 . . . . . . . . . . . . . . . . . . . . 21 (Ord suc suc 𝑛 → ∅ ∈ suc suc suc 𝑛)
305303, 304syl 17 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) → ∅ ∈ suc suc suc 𝑛)
306 iftrue 4461 . . . . . . . . . . . . . . . . . . . . 21 (𝑏 = ∅ → if(𝑏 = ∅, 𝑦, (𝑔 𝑏)) = 𝑦)
307306, 296, 100fvmpt 6936 . . . . . . . . . . . . . . . . . . . 20 (∅ ∈ suc suc suc 𝑛 → ((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔 𝑏)))‘∅) = 𝑦)
308305, 307syl 17 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) → ((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔 𝑏)))‘∅) = 𝑦)
309263sucid 6395 . . . . . . . . . . . . . . . . . . . . 21 suc suc 𝑛 ∈ suc suc suc 𝑛
310 eqeq1 2743 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑏 = suc suc 𝑛 → (𝑏 = ∅ ↔ suc suc 𝑛 = ∅))
311 unieq 4850 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑏 = suc suc 𝑛 𝑏 = suc suc 𝑛)
312311fveq2d 6832 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑏 = suc suc 𝑛 → (𝑔 𝑏) = (𝑔 suc suc 𝑛))
313310, 312ifbieq2d 4482 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑏 = suc suc 𝑛 → if(𝑏 = ∅, 𝑦, (𝑔 𝑏)) = if(suc suc 𝑛 = ∅, 𝑦, (𝑔 suc suc 𝑛)))
314 nsuceq0 6396 . . . . . . . . . . . . . . . . . . . . . . . . 25 suc suc 𝑛 ≠ ∅
315314neii 2936 . . . . . . . . . . . . . . . . . . . . . . . 24 ¬ suc suc 𝑛 = ∅
316315iffalsei 4465 . . . . . . . . . . . . . . . . . . . . . . 23 if(suc suc 𝑛 = ∅, 𝑦, (𝑔 suc suc 𝑛)) = (𝑔 suc suc 𝑛)
317313, 316eqtrdi 2790 . . . . . . . . . . . . . . . . . . . . . 22 (𝑏 = suc suc 𝑛 → if(𝑏 = ∅, 𝑦, (𝑔 𝑏)) = (𝑔 suc suc 𝑛))
318 fvex 6841 . . . . . . . . . . . . . . . . . . . . . 22 (𝑔 suc suc 𝑛) ∈ V
319317, 296, 318fvmpt 6936 . . . . . . . . . . . . . . . . . . . . 21 (suc suc 𝑛 ∈ suc suc suc 𝑛 → ((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔 𝑏)))‘suc suc 𝑛) = (𝑔 suc suc 𝑛))
320309, 319mp1i 13 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) → ((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔 𝑏)))‘suc suc 𝑛) = (𝑔 suc suc 𝑛))
3212193ad2ant1 1139 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) → suc 𝑛 ∈ ω)
322321, 221syl 17 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) → Ord suc 𝑛)
323 ordunisuc 7773 . . . . . . . . . . . . . . . . . . . . . 22 (Ord suc 𝑛 suc suc 𝑛 = suc 𝑛)
324322, 323syl 17 . . . . . . . . . . . . . . . . . . . . 21 ((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) → suc suc 𝑛 = suc 𝑛)
325324fveq2d 6832 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) → (𝑔 suc suc 𝑛) = (𝑔‘suc 𝑛))
326 simp22r 1300 . . . . . . . . . . . . . . . . . . . 20 ((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) → (𝑔‘suc 𝑛) = 𝑥)
327320, 325, 3263eqtrd 2778 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) → ((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔 𝑏)))‘suc suc 𝑛) = 𝑥)
328 simpl3 1200 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) ∧ 𝑎 = ∅) → 𝑦(𝑅𝐴)𝑧)
329 iftrue 4461 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑎 = ∅ → if(𝑎 = ∅, 𝑦, (𝑔 𝑎)) = 𝑦)
330329adantl 482 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) ∧ 𝑎 = ∅) → if(𝑎 = ∅, 𝑦, (𝑔 𝑎)) = 𝑦)
331 fveq2 6828 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑎 = ∅ → (𝑔𝑎) = (𝑔‘∅))
332 simp22l 1299 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) → (𝑔‘∅) = 𝑧)
333331, 332sylan9eqr 2796 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) ∧ 𝑎 = ∅) → (𝑔𝑎) = 𝑧)
334328, 330, 3333brtr4d 5105 . . . . . . . . . . . . . . . . . . . . . . . 24 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) ∧ 𝑎 = ∅) → if(𝑎 = ∅, 𝑦, (𝑔 𝑎))(𝑅𝐴)(𝑔𝑎))
335334ex 413 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) → (𝑎 = ∅ → if(𝑎 = ∅, 𝑦, (𝑔 𝑎))(𝑅𝐴)(𝑔𝑎)))
336335adantr 481 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) ∧ 𝑎 ∈ suc suc 𝑛) → (𝑎 = ∅ → if(𝑎 = ∅, 𝑦, (𝑔 𝑎))(𝑅𝐴)(𝑔𝑎)))
337 ordsucelsuc 7763 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (Ord suc 𝑛 → (𝑏 ∈ suc 𝑛 ↔ suc 𝑏 ∈ suc suc 𝑛))
338322, 337syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) → (𝑏 ∈ suc 𝑛 ↔ suc 𝑏 ∈ suc suc 𝑛))
339 elnn 7818 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 ((𝑏 ∈ suc 𝑛 ∧ suc 𝑛 ∈ ω) → 𝑏 ∈ ω)
340321, 339sylan2 599 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ((𝑏 ∈ suc 𝑛 ∧ (𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧)) → 𝑏 ∈ ω)
341340ancoms 459 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) ∧ 𝑏 ∈ suc 𝑛) → 𝑏 ∈ ω)
342 nnord 7815 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (𝑏 ∈ ω → Ord 𝑏)
343341, 342syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) ∧ 𝑏 ∈ suc 𝑛) → Ord 𝑏)
344 ordunisuc 7773 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (Ord 𝑏 suc 𝑏 = 𝑏)
345343, 344syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) ∧ 𝑏 ∈ suc 𝑛) → suc 𝑏 = 𝑏)
346345fveq2d 6832 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) ∧ 𝑏 ∈ suc 𝑛) → (𝑔 suc 𝑏) = (𝑔𝑏))
347 simp23 1215 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) → ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐))
348 fveq2 6828 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (𝑐 = 𝑏 → (𝑔𝑐) = (𝑔𝑏))
349 suceq 6379 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 (𝑐 = 𝑏 → suc 𝑐 = suc 𝑏)
350349fveq2d 6832 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 (𝑐 = 𝑏 → (𝑔‘suc 𝑐) = (𝑔‘suc 𝑏))
351348, 350breq12d 5086 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 (𝑐 = 𝑏 → ((𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐) ↔ (𝑔𝑏)(𝑅𝐴)(𝑔‘suc 𝑏)))
352351rspcv 3556 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝑏 ∈ suc 𝑛 → (∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐) → (𝑔𝑏)(𝑅𝐴)(𝑔‘suc 𝑏)))
353347, 352mpan9 511 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) ∧ 𝑏 ∈ suc 𝑛) → (𝑔𝑏)(𝑅𝐴)(𝑔‘suc 𝑏))
354346, 353eqbrtrd 5095 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) ∧ 𝑏 ∈ suc 𝑛) → (𝑔 suc 𝑏)(𝑅𝐴)(𝑔‘suc 𝑏))
355354ex 413 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) → (𝑏 ∈ suc 𝑛 → (𝑔 suc 𝑏)(𝑅𝐴)(𝑔‘suc 𝑏)))
356338, 355sylbird 261 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) → (suc 𝑏 ∈ suc suc 𝑛 → (𝑔 suc 𝑏)(𝑅𝐴)(𝑔‘suc 𝑏)))
357356imp 407 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) ∧ suc 𝑏 ∈ suc suc 𝑛) → (𝑔 suc 𝑏)(𝑅𝐴)(𝑔‘suc 𝑏))
358 eleq1 2827 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑎 = suc 𝑏 → (𝑎 ∈ suc suc 𝑛 ↔ suc 𝑏 ∈ suc suc 𝑛))
359358anbi2d 636 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑎 = suc 𝑏 → (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) ∧ 𝑎 ∈ suc suc 𝑛) ↔ ((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) ∧ suc 𝑏 ∈ suc suc 𝑛)))
360 eqeq1 2743 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑎 = suc 𝑏 → (𝑎 = ∅ ↔ suc 𝑏 = ∅))
361 unieq 4850 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝑎 = suc 𝑏 𝑎 = suc 𝑏)
362361fveq2d 6832 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑎 = suc 𝑏 → (𝑔 𝑎) = (𝑔 suc 𝑏))
363360, 362ifbieq2d 4482 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑎 = suc 𝑏 → if(𝑎 = ∅, 𝑦, (𝑔 𝑎)) = if(suc 𝑏 = ∅, 𝑦, (𝑔 suc 𝑏)))
364 nsuceq0 6396 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 suc 𝑏 ≠ ∅
365364neii 2936 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ¬ suc 𝑏 = ∅
366365iffalsei 4465 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 if(suc 𝑏 = ∅, 𝑦, (𝑔 suc 𝑏)) = (𝑔 suc 𝑏)
367363, 366eqtrdi 2790 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑎 = suc 𝑏 → if(𝑎 = ∅, 𝑦, (𝑔 𝑎)) = (𝑔 suc 𝑏))
368 fveq2 6828 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑎 = suc 𝑏 → (𝑔𝑎) = (𝑔‘suc 𝑏))
369367, 368breq12d 5086 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑎 = suc 𝑏 → (if(𝑎 = ∅, 𝑦, (𝑔 𝑎))(𝑅𝐴)(𝑔𝑎) ↔ (𝑔 suc 𝑏)(𝑅𝐴)(𝑔‘suc 𝑏)))
370359, 369imbi12d 345 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑎 = suc 𝑏 → ((((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) ∧ 𝑎 ∈ suc suc 𝑛) → if(𝑎 = ∅, 𝑦, (𝑔 𝑎))(𝑅𝐴)(𝑔𝑎)) ↔ (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) ∧ suc 𝑏 ∈ suc suc 𝑛) → (𝑔 suc 𝑏)(𝑅𝐴)(𝑔‘suc 𝑏))))
371357, 370mpbiri 259 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑎 = suc 𝑏 → (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) ∧ 𝑎 ∈ suc suc 𝑛) → if(𝑎 = ∅, 𝑦, (𝑔 𝑎))(𝑅𝐴)(𝑔𝑎)))
372371com12 32 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) ∧ 𝑎 ∈ suc suc 𝑛) → (𝑎 = suc 𝑏 → if(𝑎 = ∅, 𝑦, (𝑔 𝑎))(𝑅𝐴)(𝑔𝑎)))
373372rexlimdvw 3145 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) ∧ 𝑎 ∈ suc suc 𝑛) → (∃𝑏 ∈ ω 𝑎 = suc 𝑏 → if(𝑎 = ∅, 𝑦, (𝑔 𝑎))(𝑅𝐴)(𝑔𝑎)))
374 elnn 7818 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑎 ∈ suc suc 𝑛 ∧ suc suc 𝑛 ∈ ω) → 𝑎 ∈ ω)
375374ancoms 459 . . . . . . . . . . . . . . . . . . . . . . . 24 ((suc suc 𝑛 ∈ ω ∧ 𝑎 ∈ suc suc 𝑛) → 𝑎 ∈ ω)
376301, 375sylan 586 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) ∧ 𝑎 ∈ suc suc 𝑛) → 𝑎 ∈ ω)
377 nn0suc 7835 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑎 ∈ ω → (𝑎 = ∅ ∨ ∃𝑏 ∈ ω 𝑎 = suc 𝑏))
378376, 377syl 17 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) ∧ 𝑎 ∈ suc suc 𝑛) → (𝑎 = ∅ ∨ ∃𝑏 ∈ ω 𝑎 = suc 𝑏))
379336, 373, 378mpjaod 866 . . . . . . . . . . . . . . . . . . . . 21 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) ∧ 𝑎 ∈ suc suc 𝑛) → if(𝑎 = ∅, 𝑦, (𝑔 𝑎))(𝑅𝐴)(𝑔𝑎))
380 elelsuc 6386 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑎 ∈ suc suc 𝑛𝑎 ∈ suc suc suc 𝑛)
381 eqeq1 2743 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑏 = 𝑎 → (𝑏 = ∅ ↔ 𝑎 = ∅))
382 unieq 4850 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑏 = 𝑎 𝑏 = 𝑎)
383382fveq2d 6832 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑏 = 𝑎 → (𝑔 𝑏) = (𝑔 𝑎))
384381, 383ifbieq2d 4482 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑏 = 𝑎 → if(𝑏 = ∅, 𝑦, (𝑔 𝑏)) = if(𝑎 = ∅, 𝑦, (𝑔 𝑎)))
385 fvex 6841 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑔 𝑎) ∈ V
386100, 385ifex 4506 . . . . . . . . . . . . . . . . . . . . . . . 24 if(𝑎 = ∅, 𝑦, (𝑔 𝑎)) ∈ V
387384, 296, 386fvmpt 6936 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑎 ∈ suc suc suc 𝑛 → ((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔 𝑏)))‘𝑎) = if(𝑎 = ∅, 𝑦, (𝑔 𝑎)))
388380, 387syl 17 . . . . . . . . . . . . . . . . . . . . . 22 (𝑎 ∈ suc suc 𝑛 → ((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔 𝑏)))‘𝑎) = if(𝑎 = ∅, 𝑦, (𝑔 𝑎)))
389388adantl 482 . . . . . . . . . . . . . . . . . . . . 21 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) ∧ 𝑎 ∈ suc suc 𝑛) → ((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔 𝑏)))‘𝑎) = if(𝑎 = ∅, 𝑦, (𝑔 𝑎)))
390 ordsucelsuc 7763 . . . . . . . . . . . . . . . . . . . . . . . . 25 (Ord suc suc 𝑛 → (𝑎 ∈ suc suc 𝑛 ↔ suc 𝑎 ∈ suc suc suc 𝑛))
391303, 390syl 17 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) → (𝑎 ∈ suc suc 𝑛 ↔ suc 𝑎 ∈ suc suc suc 𝑛))
392391biimpa 477 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) ∧ 𝑎 ∈ suc suc 𝑛) → suc 𝑎 ∈ suc suc suc 𝑛)
393 eqeq1 2743 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑏 = suc 𝑎 → (𝑏 = ∅ ↔ suc 𝑎 = ∅))
394 unieq 4850 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑏 = suc 𝑎 𝑏 = suc 𝑎)
395394fveq2d 6832 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑏 = suc 𝑎 → (𝑔 𝑏) = (𝑔 suc 𝑎))
396393, 395ifbieq2d 4482 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑏 = suc 𝑎 → if(𝑏 = ∅, 𝑦, (𝑔 𝑏)) = if(suc 𝑎 = ∅, 𝑦, (𝑔 suc 𝑎)))
397 nsuceq0 6396 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 suc 𝑎 ≠ ∅
398397neii 2936 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ¬ suc 𝑎 = ∅
399398iffalsei 4465 . . . . . . . . . . . . . . . . . . . . . . . . 25 if(suc 𝑎 = ∅, 𝑦, (𝑔 suc 𝑎)) = (𝑔 suc 𝑎)
400396, 399eqtrdi 2790 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑏 = suc 𝑎 → if(𝑏 = ∅, 𝑦, (𝑔 𝑏)) = (𝑔 suc 𝑎))
401 fvex 6841 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑔 suc 𝑎) ∈ V
402400, 296, 401fvmpt 6936 . . . . . . . . . . . . . . . . . . . . . . 23 (suc 𝑎 ∈ suc suc suc 𝑛 → ((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔 𝑏)))‘suc 𝑎) = (𝑔 suc 𝑎))
403392, 402syl 17 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) ∧ 𝑎 ∈ suc suc 𝑛) → ((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔 𝑏)))‘suc 𝑎) = (𝑔 suc 𝑎))
404 nnord 7815 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑎 ∈ ω → Ord 𝑎)
405376, 404syl 17 . . . . . . . . . . . . . . . . . . . . . . . 24 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) ∧ 𝑎 ∈ suc suc 𝑛) → Ord 𝑎)
406 ordunisuc 7773 . . . . . . . . . . . . . . . . . . . . . . . 24 (Ord 𝑎 suc 𝑎 = 𝑎)
407405, 406syl 17 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) ∧ 𝑎 ∈ suc suc 𝑛) → suc 𝑎 = 𝑎)
408407fveq2d 6832 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) ∧ 𝑎 ∈ suc suc 𝑛) → (𝑔 suc 𝑎) = (𝑔𝑎))
409403, 408eqtrd 2774 . . . . . . . . . . . . . . . . . . . . 21 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) ∧ 𝑎 ∈ suc suc 𝑛) → ((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔 𝑏)))‘suc 𝑎) = (𝑔𝑎))
410379, 389, 4093brtr4d 5105 . . . . . . . . . . . . . . . . . . . 20 (((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) ∧ 𝑎 ∈ suc suc 𝑛) → ((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔 𝑏)))‘𝑎)(𝑅𝐴)((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔 𝑏)))‘suc 𝑎))
411410ralrimiva 3131 . . . . . . . . . . . . . . . . . . 19 ((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) → ∀𝑎 ∈ suc suc 𝑛((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔 𝑏)))‘𝑎)(𝑅𝐴)((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔 𝑏)))‘suc 𝑎))
412263sucex 7750 . . . . . . . . . . . . . . . . . . . . 21 suc suc suc 𝑛 ∈ V
413412mptex 7168 . . . . . . . . . . . . . . . . . . . 20 (𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔 𝑏))) ∈ V
414 fneq1 6577 . . . . . . . . . . . . . . . . . . . . 21 (𝑓 = (𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔 𝑏))) → (𝑓 Fn suc suc suc 𝑛 ↔ (𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔 𝑏))) Fn suc suc suc 𝑛))
415 fveq1 6827 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑓 = (𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔 𝑏))) → (𝑓‘∅) = ((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔 𝑏)))‘∅))
416415eqeq1d 2741 . . . . . . . . . . . . . . . . . . . . . 22 (𝑓 = (𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔 𝑏))) → ((𝑓‘∅) = 𝑦 ↔ ((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔 𝑏)))‘∅) = 𝑦))
417 fveq1 6827 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑓 = (𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔 𝑏))) → (𝑓‘suc suc 𝑛) = ((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔 𝑏)))‘suc suc 𝑛))
418417eqeq1d 2741 . . . . . . . . . . . . . . . . . . . . . 22 (𝑓 = (𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔 𝑏))) → ((𝑓‘suc suc 𝑛) = 𝑥 ↔ ((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔 𝑏)))‘suc suc 𝑛) = 𝑥))
419416, 418anbi12d 638 . . . . . . . . . . . . . . . . . . . . 21 (𝑓 = (𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔 𝑏))) → (((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ↔ (((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔 𝑏)))‘∅) = 𝑦 ∧ ((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔 𝑏)))‘suc suc 𝑛) = 𝑥)))
420 fveq1 6827 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑓 = (𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔 𝑏))) → (𝑓𝑎) = ((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔 𝑏)))‘𝑎))
421 fveq1 6827 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑓 = (𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔 𝑏))) → (𝑓‘suc 𝑎) = ((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔 𝑏)))‘suc 𝑎))
422420, 421breq12d 5086 . . . . . . . . . . . . . . . . . . . . . 22 (𝑓 = (𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔 𝑏))) → ((𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎) ↔ ((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔 𝑏)))‘𝑎)(𝑅𝐴)((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔 𝑏)))‘suc 𝑎)))
423422ralbidv 3162 . . . . . . . . . . . . . . . . . . . . 21 (𝑓 = (𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔 𝑏))) → (∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎) ↔ ∀𝑎 ∈ suc suc 𝑛((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔 𝑏)))‘𝑎)(𝑅𝐴)((𝑏 ∈ suc suc suc 𝑛 ↦ if(𝑏 = ∅, 𝑦, (𝑔 𝑏)))‘suc 𝑎)))
424414, 419, 4233anbi123d 1444 . . . . . . . . . . . . . . . . . . . 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 3544 . . . . . . . . . . . . . . . . . . 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 1383 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ ω ∧ (𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) → ∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)))
4274263exp 1125 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ ω → ((𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) → (𝑦(𝑅𝐴)𝑧 → ∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)))))
428427exlimdv 1940 . . . . . . . . . . . . . . . 16 (𝑛 ∈ ω → (∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) → (𝑦(𝑅𝐴)𝑧 → ∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)))))
429428impd 411 . . . . . . . . . . . . . . 15 (𝑛 ∈ ω → ((∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) → ∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎))))
430429exlimdv 1940 . . . . . . . . . . . . . 14 (𝑛 ∈ ω → (∃𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) → ∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎))))
431293, 430impbid 213 . . . . . . . . . . . . 13 (𝑛 ∈ ω → (∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)) ↔ ∃𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧)))
432 vex 3435 . . . . . . . . . . . . . . . 16 𝑧 ∈ V
433432brresi 5941 . . . . . . . . . . . . . . 15 (𝑦(𝑅𝐴)𝑧 ↔ (𝑦𝐴𝑦𝑅𝑧))
434433anbi2i 629 . . . . . . . . . . . . . 14 ((∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) ↔ (∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ (𝑦𝐴𝑦𝑅𝑧)))
435434exbii 1855 . . . . . . . . . . . . 13 (∃𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ 𝑦(𝑅𝐴)𝑧) ↔ ∃𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ (𝑦𝐴𝑦𝑅𝑧)))
436431, 435bitrdi 288 . . . . . . . . . . . 12 (𝑛 ∈ ω → (∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑥) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)) ↔ ∃𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑥) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ (𝑦𝐴𝑦𝑅𝑧))))
437214, 436vtoclg 3500 . . . . . . . . . . 11 (𝑋𝐴 → (𝑛 ∈ ω → (∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑋) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)) ↔ ∃𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ (𝑦𝐴𝑦𝑅𝑧)))))
438437impcom 408 . . . . . . . . . 10 ((𝑛 ∈ ω ∧ 𝑋𝐴) → (∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑋) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)) ↔ ∃𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ (𝑦𝐴𝑦𝑅𝑧))))
439438adantrl 722 . . . . . . . . 9 ((𝑛 ∈ ω ∧ (𝑅 Se 𝐴𝑋𝐴)) → (∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑋) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)) ↔ ∃𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ∧ (𝑦𝐴𝑦𝑅𝑧))))
4404393adant3 1138 . . . . . . . 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 313 . . . . . . 7 ((𝑛 ∈ ω ∧ (𝑅 Se 𝐴𝑋𝐴) ∧ ∀𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ↔ 𝑧 ∈ (𝐹𝑛))) → (∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑋) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹‘suc 𝑛)))
442441alrimiv 1934 . . . . . 6 ((𝑛 ∈ ω ∧ (𝑅 Se 𝐴𝑋𝐴) ∧ ∀𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ↔ 𝑧 ∈ (𝐹𝑛))) → ∀𝑦(∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑋) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹‘suc 𝑛)))
4434423exp 1125 . . . . 5 (𝑛 ∈ ω → ((𝑅 Se 𝐴𝑋𝐴) → (∀𝑧(∃𝑔(𝑔 Fn suc suc 𝑛 ∧ ((𝑔‘∅) = 𝑧 ∧ (𝑔‘suc 𝑛) = 𝑋) ∧ ∀𝑐 ∈ suc 𝑛(𝑔𝑐)(𝑅𝐴)(𝑔‘suc 𝑐)) ↔ 𝑧 ∈ (𝐹𝑛)) → ∀𝑦(∃𝑓(𝑓 Fn suc suc suc 𝑛 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc suc 𝑛) = 𝑋) ∧ ∀𝑎 ∈ suc suc 𝑛(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹‘suc 𝑛)))))
444443a2d 29 . . . 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 7837 . . 3 (𝑁 ∈ ω → ((𝑅 Se 𝐴𝑋𝐴) → ∀𝑦(∃𝑓(𝑓 Fn suc suc 𝑁 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑁) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑁(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹𝑁))))
4464453impib 1122 . 2 ((𝑁 ∈ ω ∧ 𝑅 Se 𝐴𝑋𝐴) → ∀𝑦(∃𝑓(𝑓 Fn suc suc 𝑁 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑁) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑁(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹𝑁)))
44744619.21bi 2201 1 ((𝑁 ∈ ω ∧ 𝑅 Se 𝐴𝑋𝐴) → (∃𝑓(𝑓 Fn suc suc 𝑁 ∧ ((𝑓‘∅) = 𝑦 ∧ (𝑓‘suc 𝑁) = 𝑋) ∧ ∀𝑎 ∈ suc 𝑁(𝑓𝑎)(𝑅𝐴)(𝑓‘suc 𝑎)) ↔ 𝑦 ∈ (𝐹𝑁)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 207  wa 396  wo 853  w3a 1092  wal 1545   = wceq 1547  wex 1786  wcel 2119  wral 3053  wrex 3063  Vcvv 3431  wss 3883  c0 4262  ifcif 4455  {csn 4556   cuni 4839   ciun 4922   class class class wbr 5073  cmpt 5154   Se wse 5570  cres 5621  Predcpred 6252  Ord word 6310  Oncon0 6311  suc csuc 6313   Fn wfn 6481  cfv 6486  ωcom 7807  reccrdg 8339  1oc1o 8389
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1974  ax-7 2015  ax-8 2121  ax-9 2129  ax-10 2152  ax-11 2168  ax-12 2189  ax-ext 2711  ax-rep 5200  ax-sep 5219  ax-nul 5229  ax-pr 5363  ax-un 7679
This theorem depends on definitions:  df-bi 208  df-an 397  df-or 854  df-3or 1093  df-3an 1094  df-tru 1550  df-fal 1560  df-ex 1787  df-nf 1791  df-sb 2074  df-mo 2543  df-eu 2573  df-clab 2718  df-cleq 2731  df-clel 2814  df-nfc 2888  df-ne 2935  df-ral 3054  df-rex 3064  df-reu 3345  df-rab 3392  df-v 3433  df-sbc 3724  df-csb 3832  df-dif 3886  df-un 3888  df-in 3890  df-ss 3900  df-pss 3903  df-nul 4263  df-if 4456  df-pw 4532  df-sn 4557  df-pr 4559  df-op 4563  df-uni 4840  df-iun 4924  df-br 5074  df-opab 5136  df-mpt 5155  df-tr 5181  df-id 5514  df-eprel 5519  df-po 5527  df-so 5528  df-fr 5572  df-se 5573  df-we 5574  df-xp 5625  df-rel 5626  df-cnv 5627  df-co 5628  df-dm 5629  df-rn 5630  df-res 5631  df-ima 5632  df-pred 6253  df-ord 6314  df-on 6315  df-lim 6316  df-suc 6317  df-iota 6442  df-fun 6488  df-fn 6489  df-f 6490  df-f1 6491  df-fo 6492  df-f1o 6493  df-fv 6494  df-ov 7360  df-om 7808  df-2nd 7933  df-frecs 8222  df-wrecs 8253  df-recs 8302  df-rdg 8340  df-1o 8396
This theorem is referenced by:  ttrclse  9640
  Copyright terms: Public domain W3C validator