MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  ackbij2lem3 Structured version   Visualization version   GIF version
Theorem ackbij2lem3 10236
Description: Lemma for ackbij2 10238. (Contributed by Stefan O'Rear, 18-Nov-2014.)
Hypotheses
Ref Expression
ackbij.f 𝐹 = (π‘₯ ∈ (𝒫 Ο‰ ∩ Fin) ↦ (cardβ€˜βˆͺ 𝑦 ∈ π‘₯ ({𝑦} Γ— 𝒫 𝑦)))
ackbij.g 𝐺 = (π‘₯ ∈ V ↦ (𝑦 ∈ 𝒫 dom π‘₯ ↦ (πΉβ€˜(π‘₯ β€œ 𝑦))))
Assertion
Ref Expression
ackbij2lem3 (𝐴 ∈ Ο‰ β†’ (rec(𝐺, βˆ…)β€˜π΄) βŠ† (rec(𝐺, βˆ…)β€˜suc 𝐴))
Distinct variable groups:   π‘₯,𝐹,𝑦   π‘₯,𝐺,𝑦   π‘₯,𝐴,𝑦
Proof of Theorem ackbij2lem3
Dummy variables π‘Ž 𝑏 𝑐 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 fveq2 6892 . . . 4 (π‘Ž = βˆ… β†’ (rec(𝐺, βˆ…)β€˜π‘Ž) = (rec(𝐺, βˆ…)β€˜βˆ…))
2 suceq 6431 . . . . . 6 (π‘Ž = βˆ… β†’ suc π‘Ž = suc βˆ…)
32fveq2d 6896 . . . . 5 (π‘Ž = βˆ… β†’ (rec(𝐺, βˆ…)β€˜suc π‘Ž) = (rec(𝐺, βˆ…)β€˜suc βˆ…))
4 fveq2 6892 . . . . 5 (π‘Ž = βˆ… β†’ (𝑅1β€˜π‘Ž) = (𝑅1β€˜βˆ…))
53, 4reseq12d 5983 . . . 4 (π‘Ž = βˆ… β†’ ((rec(𝐺, βˆ…)β€˜suc π‘Ž) β†Ύ (𝑅1β€˜π‘Ž)) = ((rec(𝐺, βˆ…)β€˜suc βˆ…) β†Ύ (𝑅1β€˜βˆ…)))
61, 5eqeq12d 2749 . . 3 (π‘Ž = βˆ… β†’ ((rec(𝐺, βˆ…)β€˜π‘Ž) = ((rec(𝐺, βˆ…)β€˜suc π‘Ž) β†Ύ (𝑅1β€˜π‘Ž)) ↔ (rec(𝐺, βˆ…)β€˜βˆ…) = ((rec(𝐺, βˆ…)β€˜suc βˆ…) β†Ύ (𝑅1β€˜βˆ…))))
7 fveq2 6892 . . . 4 (π‘Ž = 𝑏 β†’ (rec(𝐺, βˆ…)β€˜π‘Ž) = (rec(𝐺, βˆ…)β€˜π‘))
8 suceq 6431 . . . . . 6 (π‘Ž = 𝑏 β†’ suc π‘Ž = suc 𝑏)
98fveq2d 6896 . . . . 5 (π‘Ž = 𝑏 β†’ (rec(𝐺, βˆ…)β€˜suc π‘Ž) = (rec(𝐺, βˆ…)β€˜suc 𝑏))
10 fveq2 6892 . . . . 5 (π‘Ž = 𝑏 β†’ (𝑅1β€˜π‘Ž) = (𝑅1β€˜π‘))
119, 10reseq12d 5983 . . . 4 (π‘Ž = 𝑏 β†’ ((rec(𝐺, βˆ…)β€˜suc π‘Ž) β†Ύ (𝑅1β€˜π‘Ž)) = ((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)))
127, 11eqeq12d 2749 . . 3 (π‘Ž = 𝑏 β†’ ((rec(𝐺, βˆ…)β€˜π‘Ž) = ((rec(𝐺, βˆ…)β€˜suc π‘Ž) β†Ύ (𝑅1β€˜π‘Ž)) ↔ (rec(𝐺, βˆ…)β€˜π‘) = ((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘))))
13 fveq2 6892 . . . 4 (π‘Ž = suc 𝑏 β†’ (rec(𝐺, βˆ…)β€˜π‘Ž) = (rec(𝐺, βˆ…)β€˜suc 𝑏))
14 suceq 6431 . . . . . 6 (π‘Ž = suc 𝑏 β†’ suc π‘Ž = suc suc 𝑏)
1514fveq2d 6896 . . . . 5 (π‘Ž = suc 𝑏 β†’ (rec(𝐺, βˆ…)β€˜suc π‘Ž) = (rec(𝐺, βˆ…)β€˜suc suc 𝑏))
16 fveq2 6892 . . . . 5 (π‘Ž = suc 𝑏 β†’ (𝑅1β€˜π‘Ž) = (𝑅1β€˜suc 𝑏))
1715, 16reseq12d 5983 . . . 4 (π‘Ž = suc 𝑏 β†’ ((rec(𝐺, βˆ…)β€˜suc π‘Ž) β†Ύ (𝑅1β€˜π‘Ž)) = ((rec(𝐺, βˆ…)β€˜suc suc 𝑏) β†Ύ (𝑅1β€˜suc 𝑏)))
1813, 17eqeq12d 2749 . . 3 (π‘Ž = suc 𝑏 β†’ ((rec(𝐺, βˆ…)β€˜π‘Ž) = ((rec(𝐺, βˆ…)β€˜suc π‘Ž) β†Ύ (𝑅1β€˜π‘Ž)) ↔ (rec(𝐺, βˆ…)β€˜suc 𝑏) = ((rec(𝐺, βˆ…)β€˜suc suc 𝑏) β†Ύ (𝑅1β€˜suc 𝑏))))
19 fveq2 6892 . . . 4 (π‘Ž = 𝐴 β†’ (rec(𝐺, βˆ…)β€˜π‘Ž) = (rec(𝐺, βˆ…)β€˜π΄))
20 suceq 6431 . . . . . 6 (π‘Ž = 𝐴 β†’ suc π‘Ž = suc 𝐴)
2120fveq2d 6896 . . . . 5 (π‘Ž = 𝐴 β†’ (rec(𝐺, βˆ…)β€˜suc π‘Ž) = (rec(𝐺, βˆ…)β€˜suc 𝐴))
22 fveq2 6892 . . . . 5 (π‘Ž = 𝐴 β†’ (𝑅1β€˜π‘Ž) = (𝑅1β€˜π΄))
2321, 22reseq12d 5983 . . . 4 (π‘Ž = 𝐴 β†’ ((rec(𝐺, βˆ…)β€˜suc π‘Ž) β†Ύ (𝑅1β€˜π‘Ž)) = ((rec(𝐺, βˆ…)β€˜suc 𝐴) β†Ύ (𝑅1β€˜π΄)))
2419, 23eqeq12d 2749 . . 3 (π‘Ž = 𝐴 β†’ ((rec(𝐺, βˆ…)β€˜π‘Ž) = ((rec(𝐺, βˆ…)β€˜suc π‘Ž) β†Ύ (𝑅1β€˜π‘Ž)) ↔ (rec(𝐺, βˆ…)β€˜π΄) = ((rec(𝐺, βˆ…)β€˜suc 𝐴) β†Ύ (𝑅1β€˜π΄))))
25 res0 5986 . . . 4 ((rec(𝐺, βˆ…)β€˜suc βˆ…) β†Ύ βˆ…) = βˆ…
26 r10 9763 . . . . 5 (𝑅1β€˜βˆ…) = βˆ…
2726reseq2i 5979 . . . 4 ((rec(𝐺, βˆ…)β€˜suc βˆ…) β†Ύ (𝑅1β€˜βˆ…)) = ((rec(𝐺, βˆ…)β€˜suc βˆ…) β†Ύ βˆ…)
28 0ex 5308 . . . . 5 βˆ… ∈ V
2928rdg0 8421 . . . 4 (rec(𝐺, βˆ…)β€˜βˆ…) = βˆ…
3025, 27, 293eqtr4ri 2772 . . 3 (rec(𝐺, βˆ…)β€˜βˆ…) = ((rec(𝐺, βˆ…)β€˜suc βˆ…) β†Ύ (𝑅1β€˜βˆ…))
31 peano2 7881 . . . . . . . 8 (𝑏 ∈ Ο‰ β†’ suc 𝑏 ∈ Ο‰)
32 ackbij.f . . . . . . . . 9 𝐹 = (π‘₯ ∈ (𝒫 Ο‰ ∩ Fin) ↦ (cardβ€˜βˆͺ 𝑦 ∈ π‘₯ ({𝑦} Γ— 𝒫 𝑦)))
33 ackbij.g . . . . . . . . 9 𝐺 = (π‘₯ ∈ V ↦ (𝑦 ∈ 𝒫 dom π‘₯ ↦ (πΉβ€˜(π‘₯ β€œ 𝑦))))
3432, 33ackbij2lem2 10235 . . . . . . . 8 (suc 𝑏 ∈ Ο‰ β†’ (rec(𝐺, βˆ…)β€˜suc 𝑏):(𝑅1β€˜suc 𝑏)–1-1-ontoβ†’(cardβ€˜(𝑅1β€˜suc 𝑏)))
3531, 34syl 17 . . . . . . 7 (𝑏 ∈ Ο‰ β†’ (rec(𝐺, βˆ…)β€˜suc 𝑏):(𝑅1β€˜suc 𝑏)–1-1-ontoβ†’(cardβ€˜(𝑅1β€˜suc 𝑏)))
36 f1ofn 6835 . . . . . . 7 ((rec(𝐺, βˆ…)β€˜suc 𝑏):(𝑅1β€˜suc 𝑏)–1-1-ontoβ†’(cardβ€˜(𝑅1β€˜suc 𝑏)) β†’ (rec(𝐺, βˆ…)β€˜suc 𝑏) Fn (𝑅1β€˜suc 𝑏))
3735, 36syl 17 . . . . . 6 (𝑏 ∈ Ο‰ β†’ (rec(𝐺, βˆ…)β€˜suc 𝑏) Fn (𝑅1β€˜suc 𝑏))
3837adantr 482 . . . . 5 ((𝑏 ∈ Ο‰ ∧ (rec(𝐺, βˆ…)β€˜π‘) = ((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘))) β†’ (rec(𝐺, βˆ…)β€˜suc 𝑏) Fn (𝑅1β€˜suc 𝑏))
39 peano2 7881 . . . . . . . 8 (suc 𝑏 ∈ Ο‰ β†’ suc suc 𝑏 ∈ Ο‰)
4032, 33ackbij2lem2 10235 . . . . . . . 8 (suc suc 𝑏 ∈ Ο‰ β†’ (rec(𝐺, βˆ…)β€˜suc suc 𝑏):(𝑅1β€˜suc suc 𝑏)–1-1-ontoβ†’(cardβ€˜(𝑅1β€˜suc suc 𝑏)))
41 f1ofn 6835 . . . . . . . 8 ((rec(𝐺, βˆ…)β€˜suc suc 𝑏):(𝑅1β€˜suc suc 𝑏)–1-1-ontoβ†’(cardβ€˜(𝑅1β€˜suc suc 𝑏)) β†’ (rec(𝐺, βˆ…)β€˜suc suc 𝑏) Fn (𝑅1β€˜suc suc 𝑏))
4231, 39, 40, 414syl 19 . . . . . . 7 (𝑏 ∈ Ο‰ β†’ (rec(𝐺, βˆ…)β€˜suc suc 𝑏) Fn (𝑅1β€˜suc suc 𝑏))
43 nnon 7861 . . . . . . . . 9 (suc 𝑏 ∈ Ο‰ β†’ suc 𝑏 ∈ On)
4431, 43syl 17 . . . . . . . 8 (𝑏 ∈ Ο‰ β†’ suc 𝑏 ∈ On)
45 r1sssuc 9778 . . . . . . . 8 (suc 𝑏 ∈ On β†’ (𝑅1β€˜suc 𝑏) βŠ† (𝑅1β€˜suc suc 𝑏))
4644, 45syl 17 . . . . . . 7 (𝑏 ∈ Ο‰ β†’ (𝑅1β€˜suc 𝑏) βŠ† (𝑅1β€˜suc suc 𝑏))
47 fnssres 6674 . . . . . . 7 (((rec(𝐺, βˆ…)β€˜suc suc 𝑏) Fn (𝑅1β€˜suc suc 𝑏) ∧ (𝑅1β€˜suc 𝑏) βŠ† (𝑅1β€˜suc suc 𝑏)) β†’ ((rec(𝐺, βˆ…)β€˜suc suc 𝑏) β†Ύ (𝑅1β€˜suc 𝑏)) Fn (𝑅1β€˜suc 𝑏))
4842, 46, 47syl2anc 585 . . . . . 6 (𝑏 ∈ Ο‰ β†’ ((rec(𝐺, βˆ…)β€˜suc suc 𝑏) β†Ύ (𝑅1β€˜suc 𝑏)) Fn (𝑅1β€˜suc 𝑏))
4948adantr 482 . . . . 5 ((𝑏 ∈ Ο‰ ∧ (rec(𝐺, βˆ…)β€˜π‘) = ((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘))) β†’ ((rec(𝐺, βˆ…)β€˜suc suc 𝑏) β†Ύ (𝑅1β€˜suc 𝑏)) Fn (𝑅1β€˜suc 𝑏))
50 nnon 7861 . . . . . . . . . . . . . . 15 (𝑏 ∈ Ο‰ β†’ 𝑏 ∈ On)
51 r1suc 9765 . . . . . . . . . . . . . . 15 (𝑏 ∈ On β†’ (𝑅1β€˜suc 𝑏) = 𝒫 (𝑅1β€˜π‘))
5250, 51syl 17 . . . . . . . . . . . . . 14 (𝑏 ∈ Ο‰ β†’ (𝑅1β€˜suc 𝑏) = 𝒫 (𝑅1β€˜π‘))
5352eleq2d 2820 . . . . . . . . . . . . 13 (𝑏 ∈ Ο‰ β†’ (𝑐 ∈ (𝑅1β€˜suc 𝑏) ↔ 𝑐 ∈ 𝒫 (𝑅1β€˜π‘)))
5453biimpa 478 . . . . . . . . . . . 12 ((𝑏 ∈ Ο‰ ∧ 𝑐 ∈ (𝑅1β€˜suc 𝑏)) β†’ 𝑐 ∈ 𝒫 (𝑅1β€˜π‘))
5554elpwid 4612 . . . . . . . . . . 11 ((𝑏 ∈ Ο‰ ∧ 𝑐 ∈ (𝑅1β€˜suc 𝑏)) β†’ 𝑐 βŠ† (𝑅1β€˜π‘))
56 resima2 6017 . . . . . . . . . . 11 (𝑐 βŠ† (𝑅1β€˜π‘) β†’ (((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) β€œ 𝑐) = ((rec(𝐺, βˆ…)β€˜suc 𝑏) β€œ 𝑐))
5755, 56syl 17 . . . . . . . . . 10 ((𝑏 ∈ Ο‰ ∧ 𝑐 ∈ (𝑅1β€˜suc 𝑏)) β†’ (((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) β€œ 𝑐) = ((rec(𝐺, βˆ…)β€˜suc 𝑏) β€œ 𝑐))
5857fveq2d 6896 . . . . . . . . 9 ((𝑏 ∈ Ο‰ ∧ 𝑐 ∈ (𝑅1β€˜suc 𝑏)) β†’ (πΉβ€˜(((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) β€œ 𝑐)) = (πΉβ€˜((rec(𝐺, βˆ…)β€˜suc 𝑏) β€œ 𝑐)))
59 fvex 6905 . . . . . . . . . . . . 13 (rec(𝐺, βˆ…)β€˜suc 𝑏) ∈ V
6059resex 6030 . . . . . . . . . . . 12 ((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) ∈ V
61 dmeq 5904 . . . . . . . . . . . . . . 15 (π‘₯ = ((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) β†’ dom π‘₯ = dom ((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)))
6261pweqd 4620 . . . . . . . . . . . . . 14 (π‘₯ = ((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) β†’ 𝒫 dom π‘₯ = 𝒫 dom ((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)))
63 imaeq1 6055 . . . . . . . . . . . . . . 15 (π‘₯ = ((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) β†’ (π‘₯ β€œ 𝑦) = (((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) β€œ 𝑦))
6463fveq2d 6896 . . . . . . . . . . . . . 14 (π‘₯ = ((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) β†’ (πΉβ€˜(π‘₯ β€œ 𝑦)) = (πΉβ€˜(((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) β€œ 𝑦)))
6562, 64mpteq12dv 5240 . . . . . . . . . . . . 13 (π‘₯ = ((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) β†’ (𝑦 ∈ 𝒫 dom π‘₯ ↦ (πΉβ€˜(π‘₯ β€œ 𝑦))) = (𝑦 ∈ 𝒫 dom ((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) ↦ (πΉβ€˜(((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) β€œ 𝑦))))
6660dmex 7902 . . . . . . . . . . . . . . 15 dom ((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) ∈ V
6766pwex 5379 . . . . . . . . . . . . . 14 𝒫 dom ((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) ∈ V
6867mptex 7225 . . . . . . . . . . . . 13 (𝑦 ∈ 𝒫 dom ((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) ↦ (πΉβ€˜(((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) β€œ 𝑦))) ∈ V
6965, 33, 68fvmpt 6999 . . . . . . . . . . . 12 (((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) ∈ V β†’ (πΊβ€˜((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘))) = (𝑦 ∈ 𝒫 dom ((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) ↦ (πΉβ€˜(((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) β€œ 𝑦))))
7060, 69ax-mp 5 . . . . . . . . . . 11 (πΊβ€˜((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘))) = (𝑦 ∈ 𝒫 dom ((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) ↦ (πΉβ€˜(((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) β€œ 𝑦)))
7170fveq1i 6893 . . . . . . . . . 10 ((πΊβ€˜((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)))β€˜π‘) = ((𝑦 ∈ 𝒫 dom ((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) ↦ (πΉβ€˜(((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) β€œ 𝑦)))β€˜π‘)
72 r1sssuc 9778 . . . . . . . . . . . . . . . . 17 (𝑏 ∈ On β†’ (𝑅1β€˜π‘) βŠ† (𝑅1β€˜suc 𝑏))
7350, 72syl 17 . . . . . . . . . . . . . . . 16 (𝑏 ∈ Ο‰ β†’ (𝑅1β€˜π‘) βŠ† (𝑅1β€˜suc 𝑏))
74 fnssres 6674 . . . . . . . . . . . . . . . 16 (((rec(𝐺, βˆ…)β€˜suc 𝑏) Fn (𝑅1β€˜suc 𝑏) ∧ (𝑅1β€˜π‘) βŠ† (𝑅1β€˜suc 𝑏)) β†’ ((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) Fn (𝑅1β€˜π‘))
7537, 73, 74syl2anc 585 . . . . . . . . . . . . . . 15 (𝑏 ∈ Ο‰ β†’ ((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) Fn (𝑅1β€˜π‘))
7675fndmd 6655 . . . . . . . . . . . . . 14 (𝑏 ∈ Ο‰ β†’ dom ((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) = (𝑅1β€˜π‘))
7776pweqd 4620 . . . . . . . . . . . . 13 (𝑏 ∈ Ο‰ β†’ 𝒫 dom ((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) = 𝒫 (𝑅1β€˜π‘))
7877adantr 482 . . . . . . . . . . . 12 ((𝑏 ∈ Ο‰ ∧ 𝑐 ∈ (𝑅1β€˜suc 𝑏)) β†’ 𝒫 dom ((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) = 𝒫 (𝑅1β€˜π‘))
7954, 78eleqtrrd 2837 . . . . . . . . . . 11 ((𝑏 ∈ Ο‰ ∧ 𝑐 ∈ (𝑅1β€˜suc 𝑏)) β†’ 𝑐 ∈ 𝒫 dom ((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)))
80 imaeq2 6056 . . . . . . . . . . . . 13 (𝑦 = 𝑐 β†’ (((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) β€œ 𝑦) = (((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) β€œ 𝑐))
8180fveq2d 6896 . . . . . . . . . . . 12 (𝑦 = 𝑐 β†’ (πΉβ€˜(((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) β€œ 𝑦)) = (πΉβ€˜(((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) β€œ 𝑐)))
82 eqid 2733 . . . . . . . . . . . 12 (𝑦 ∈ 𝒫 dom ((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) ↦ (πΉβ€˜(((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) β€œ 𝑦))) = (𝑦 ∈ 𝒫 dom ((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) ↦ (πΉβ€˜(((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) β€œ 𝑦)))
83 fvex 6905 . . . . . . . . . . . 12 (πΉβ€˜(((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) β€œ 𝑐)) ∈ V
8481, 82, 83fvmpt 6999 . . . . . . . . . . 11 (𝑐 ∈ 𝒫 dom ((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) β†’ ((𝑦 ∈ 𝒫 dom ((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) ↦ (πΉβ€˜(((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) β€œ 𝑦)))β€˜π‘) = (πΉβ€˜(((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) β€œ 𝑐)))
8579, 84syl 17 . . . . . . . . . 10 ((𝑏 ∈ Ο‰ ∧ 𝑐 ∈ (𝑅1β€˜suc 𝑏)) β†’ ((𝑦 ∈ 𝒫 dom ((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) ↦ (πΉβ€˜(((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) β€œ 𝑦)))β€˜π‘) = (πΉβ€˜(((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) β€œ 𝑐)))
8671, 85eqtrid 2785 . . . . . . . . 9 ((𝑏 ∈ Ο‰ ∧ 𝑐 ∈ (𝑅1β€˜suc 𝑏)) β†’ ((πΊβ€˜((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)))β€˜π‘) = (πΉβ€˜(((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) β€œ 𝑐)))
87 dmeq 5904 . . . . . . . . . . . . . . 15 (π‘₯ = (rec(𝐺, βˆ…)β€˜suc 𝑏) β†’ dom π‘₯ = dom (rec(𝐺, βˆ…)β€˜suc 𝑏))
8887pweqd 4620 . . . . . . . . . . . . . 14 (π‘₯ = (rec(𝐺, βˆ…)β€˜suc 𝑏) β†’ 𝒫 dom π‘₯ = 𝒫 dom (rec(𝐺, βˆ…)β€˜suc 𝑏))
89 imaeq1 6055 . . . . . . . . . . . . . . 15 (π‘₯ = (rec(𝐺, βˆ…)β€˜suc 𝑏) β†’ (π‘₯ β€œ 𝑦) = ((rec(𝐺, βˆ…)β€˜suc 𝑏) β€œ 𝑦))
9089fveq2d 6896 . . . . . . . . . . . . . 14 (π‘₯ = (rec(𝐺, βˆ…)β€˜suc 𝑏) β†’ (πΉβ€˜(π‘₯ β€œ 𝑦)) = (πΉβ€˜((rec(𝐺, βˆ…)β€˜suc 𝑏) β€œ 𝑦)))
9188, 90mpteq12dv 5240 . . . . . . . . . . . . 13 (π‘₯ = (rec(𝐺, βˆ…)β€˜suc 𝑏) β†’ (𝑦 ∈ 𝒫 dom π‘₯ ↦ (πΉβ€˜(π‘₯ β€œ 𝑦))) = (𝑦 ∈ 𝒫 dom (rec(𝐺, βˆ…)β€˜suc 𝑏) ↦ (πΉβ€˜((rec(𝐺, βˆ…)β€˜suc 𝑏) β€œ 𝑦))))
9259dmex 7902 . . . . . . . . . . . . . . 15 dom (rec(𝐺, βˆ…)β€˜suc 𝑏) ∈ V
9392pwex 5379 . . . . . . . . . . . . . 14 𝒫 dom (rec(𝐺, βˆ…)β€˜suc 𝑏) ∈ V
9493mptex 7225 . . . . . . . . . . . . 13 (𝑦 ∈ 𝒫 dom (rec(𝐺, βˆ…)β€˜suc 𝑏) ↦ (πΉβ€˜((rec(𝐺, βˆ…)β€˜suc 𝑏) β€œ 𝑦))) ∈ V
9591, 33, 94fvmpt 6999 . . . . . . . . . . . 12 ((rec(𝐺, βˆ…)β€˜suc 𝑏) ∈ V β†’ (πΊβ€˜(rec(𝐺, βˆ…)β€˜suc 𝑏)) = (𝑦 ∈ 𝒫 dom (rec(𝐺, βˆ…)β€˜suc 𝑏) ↦ (πΉβ€˜((rec(𝐺, βˆ…)β€˜suc 𝑏) β€œ 𝑦))))
9659, 95ax-mp 5 . . . . . . . . . . 11 (πΊβ€˜(rec(𝐺, βˆ…)β€˜suc 𝑏)) = (𝑦 ∈ 𝒫 dom (rec(𝐺, βˆ…)β€˜suc 𝑏) ↦ (πΉβ€˜((rec(𝐺, βˆ…)β€˜suc 𝑏) β€œ 𝑦)))
9796fveq1i 6893 . . . . . . . . . 10 ((πΊβ€˜(rec(𝐺, βˆ…)β€˜suc 𝑏))β€˜π‘) = ((𝑦 ∈ 𝒫 dom (rec(𝐺, βˆ…)β€˜suc 𝑏) ↦ (πΉβ€˜((rec(𝐺, βˆ…)β€˜suc 𝑏) β€œ 𝑦)))β€˜π‘)
98 r1tr 9771 . . . . . . . . . . . . . . 15 Tr (𝑅1β€˜suc 𝑏)
9998a1i 11 . . . . . . . . . . . . . 14 (𝑏 ∈ Ο‰ β†’ Tr (𝑅1β€˜suc 𝑏))
100 dftr4 5273 . . . . . . . . . . . . . 14 (Tr (𝑅1β€˜suc 𝑏) ↔ (𝑅1β€˜suc 𝑏) βŠ† 𝒫 (𝑅1β€˜suc 𝑏))
10199, 100sylib 217 . . . . . . . . . . . . 13 (𝑏 ∈ Ο‰ β†’ (𝑅1β€˜suc 𝑏) βŠ† 𝒫 (𝑅1β€˜suc 𝑏))
102101sselda 3983 . . . . . . . . . . . 12 ((𝑏 ∈ Ο‰ ∧ 𝑐 ∈ (𝑅1β€˜suc 𝑏)) β†’ 𝑐 ∈ 𝒫 (𝑅1β€˜suc 𝑏))
103 f1odm 6838 . . . . . . . . . . . . . . 15 ((rec(𝐺, βˆ…)β€˜suc 𝑏):(𝑅1β€˜suc 𝑏)–1-1-ontoβ†’(cardβ€˜(𝑅1β€˜suc 𝑏)) β†’ dom (rec(𝐺, βˆ…)β€˜suc 𝑏) = (𝑅1β€˜suc 𝑏))
10435, 103syl 17 . . . . . . . . . . . . . 14 (𝑏 ∈ Ο‰ β†’ dom (rec(𝐺, βˆ…)β€˜suc 𝑏) = (𝑅1β€˜suc 𝑏))
105104pweqd 4620 . . . . . . . . . . . . 13 (𝑏 ∈ Ο‰ β†’ 𝒫 dom (rec(𝐺, βˆ…)β€˜suc 𝑏) = 𝒫 (𝑅1β€˜suc 𝑏))
106105adantr 482 . . . . . . . . . . . 12 ((𝑏 ∈ Ο‰ ∧ 𝑐 ∈ (𝑅1β€˜suc 𝑏)) β†’ 𝒫 dom (rec(𝐺, βˆ…)β€˜suc 𝑏) = 𝒫 (𝑅1β€˜suc 𝑏))
107102, 106eleqtrrd 2837 . . . . . . . . . . 11 ((𝑏 ∈ Ο‰ ∧ 𝑐 ∈ (𝑅1β€˜suc 𝑏)) β†’ 𝑐 ∈ 𝒫 dom (rec(𝐺, βˆ…)β€˜suc 𝑏))
108 imaeq2 6056 . . . . . . . . . . . . 13 (𝑦 = 𝑐 β†’ ((rec(𝐺, βˆ…)β€˜suc 𝑏) β€œ 𝑦) = ((rec(𝐺, βˆ…)β€˜suc 𝑏) β€œ 𝑐))
109108fveq2d 6896 . . . . . . . . . . . 12 (𝑦 = 𝑐 β†’ (πΉβ€˜((rec(𝐺, βˆ…)β€˜suc 𝑏) β€œ 𝑦)) = (πΉβ€˜((rec(𝐺, βˆ…)β€˜suc 𝑏) β€œ 𝑐)))
110 eqid 2733 . . . . . . . . . . . 12 (𝑦 ∈ 𝒫 dom (rec(𝐺, βˆ…)β€˜suc 𝑏) ↦ (πΉβ€˜((rec(𝐺, βˆ…)β€˜suc 𝑏) β€œ 𝑦))) = (𝑦 ∈ 𝒫 dom (rec(𝐺, βˆ…)β€˜suc 𝑏) ↦ (πΉβ€˜((rec(𝐺, βˆ…)β€˜suc 𝑏) β€œ 𝑦)))
111 fvex 6905 . . . . . . . . . . . 12 (πΉβ€˜((rec(𝐺, βˆ…)β€˜suc 𝑏) β€œ 𝑐)) ∈ V
112109, 110, 111fvmpt 6999 . . . . . . . . . . 11 (𝑐 ∈ 𝒫 dom (rec(𝐺, βˆ…)β€˜suc 𝑏) β†’ ((𝑦 ∈ 𝒫 dom (rec(𝐺, βˆ…)β€˜suc 𝑏) ↦ (πΉβ€˜((rec(𝐺, βˆ…)β€˜suc 𝑏) β€œ 𝑦)))β€˜π‘) = (πΉβ€˜((rec(𝐺, βˆ…)β€˜suc 𝑏) β€œ 𝑐)))
113107, 112syl 17 . . . . . . . . . 10 ((𝑏 ∈ Ο‰ ∧ 𝑐 ∈ (𝑅1β€˜suc 𝑏)) β†’ ((𝑦 ∈ 𝒫 dom (rec(𝐺, βˆ…)β€˜suc 𝑏) ↦ (πΉβ€˜((rec(𝐺, βˆ…)β€˜suc 𝑏) β€œ 𝑦)))β€˜π‘) = (πΉβ€˜((rec(𝐺, βˆ…)β€˜suc 𝑏) β€œ 𝑐)))
11497, 113eqtrid 2785 . . . . . . . . 9 ((𝑏 ∈ Ο‰ ∧ 𝑐 ∈ (𝑅1β€˜suc 𝑏)) β†’ ((πΊβ€˜(rec(𝐺, βˆ…)β€˜suc 𝑏))β€˜π‘) = (πΉβ€˜((rec(𝐺, βˆ…)β€˜suc 𝑏) β€œ 𝑐)))
11558, 86, 1143eqtr4d 2783 . . . . . . . 8 ((𝑏 ∈ Ο‰ ∧ 𝑐 ∈ (𝑅1β€˜suc 𝑏)) β†’ ((πΊβ€˜((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)))β€˜π‘) = ((πΊβ€˜(rec(𝐺, βˆ…)β€˜suc 𝑏))β€˜π‘))
116115adantlr 714 . . . . . . 7 (((𝑏 ∈ Ο‰ ∧ (rec(𝐺, βˆ…)β€˜π‘) = ((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘))) ∧ 𝑐 ∈ (𝑅1β€˜suc 𝑏)) β†’ ((πΊβ€˜((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)))β€˜π‘) = ((πΊβ€˜(rec(𝐺, βˆ…)β€˜suc 𝑏))β€˜π‘))
117 fveq2 6892 . . . . . . . . 9 ((rec(𝐺, βˆ…)β€˜π‘) = ((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) β†’ (πΊβ€˜(rec(𝐺, βˆ…)β€˜π‘)) = (πΊβ€˜((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘))))
118117fveq1d 6894 . . . . . . . 8 ((rec(𝐺, βˆ…)β€˜π‘) = ((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) β†’ ((πΊβ€˜(rec(𝐺, βˆ…)β€˜π‘))β€˜π‘) = ((πΊβ€˜((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)))β€˜π‘))
119118ad2antlr 726 . . . . . . 7 (((𝑏 ∈ Ο‰ ∧ (rec(𝐺, βˆ…)β€˜π‘) = ((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘))) ∧ 𝑐 ∈ (𝑅1β€˜suc 𝑏)) β†’ ((πΊβ€˜(rec(𝐺, βˆ…)β€˜π‘))β€˜π‘) = ((πΊβ€˜((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)))β€˜π‘))
120 rdgsuc 8424 . . . . . . . . . 10 (suc 𝑏 ∈ On β†’ (rec(𝐺, βˆ…)β€˜suc suc 𝑏) = (πΊβ€˜(rec(𝐺, βˆ…)β€˜suc 𝑏)))
12144, 120syl 17 . . . . . . . . 9 (𝑏 ∈ Ο‰ β†’ (rec(𝐺, βˆ…)β€˜suc suc 𝑏) = (πΊβ€˜(rec(𝐺, βˆ…)β€˜suc 𝑏)))
122121fveq1d 6894 . . . . . . . 8 (𝑏 ∈ Ο‰ β†’ ((rec(𝐺, βˆ…)β€˜suc suc 𝑏)β€˜π‘) = ((πΊβ€˜(rec(𝐺, βˆ…)β€˜suc 𝑏))β€˜π‘))
123122ad2antrr 725 . . . . . . 7 (((𝑏 ∈ Ο‰ ∧ (rec(𝐺, βˆ…)β€˜π‘) = ((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘))) ∧ 𝑐 ∈ (𝑅1β€˜suc 𝑏)) β†’ ((rec(𝐺, βˆ…)β€˜suc suc 𝑏)β€˜π‘) = ((πΊβ€˜(rec(𝐺, βˆ…)β€˜suc 𝑏))β€˜π‘))
124116, 119, 1233eqtr4rd 2784 . . . . . 6 (((𝑏 ∈ Ο‰ ∧ (rec(𝐺, βˆ…)β€˜π‘) = ((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘))) ∧ 𝑐 ∈ (𝑅1β€˜suc 𝑏)) β†’ ((rec(𝐺, βˆ…)β€˜suc suc 𝑏)β€˜π‘) = ((πΊβ€˜(rec(𝐺, βˆ…)β€˜π‘))β€˜π‘))
125 fvres 6911 . . . . . . 7 (𝑐 ∈ (𝑅1β€˜suc 𝑏) β†’ (((rec(𝐺, βˆ…)β€˜suc suc 𝑏) β†Ύ (𝑅1β€˜suc 𝑏))β€˜π‘) = ((rec(𝐺, βˆ…)β€˜suc suc 𝑏)β€˜π‘))
126125adantl 483 . . . . . 6 (((𝑏 ∈ Ο‰ ∧ (rec(𝐺, βˆ…)β€˜π‘) = ((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘))) ∧ 𝑐 ∈ (𝑅1β€˜suc 𝑏)) β†’ (((rec(𝐺, βˆ…)β€˜suc suc 𝑏) β†Ύ (𝑅1β€˜suc 𝑏))β€˜π‘) = ((rec(𝐺, βˆ…)β€˜suc suc 𝑏)β€˜π‘))
127 rdgsuc 8424 . . . . . . . . 9 (𝑏 ∈ On β†’ (rec(𝐺, βˆ…)β€˜suc 𝑏) = (πΊβ€˜(rec(𝐺, βˆ…)β€˜π‘)))
12850, 127syl 17 . . . . . . . 8 (𝑏 ∈ Ο‰ β†’ (rec(𝐺, βˆ…)β€˜suc 𝑏) = (πΊβ€˜(rec(𝐺, βˆ…)β€˜π‘)))
129128fveq1d 6894 . . . . . . 7 (𝑏 ∈ Ο‰ β†’ ((rec(𝐺, βˆ…)β€˜suc 𝑏)β€˜π‘) = ((πΊβ€˜(rec(𝐺, βˆ…)β€˜π‘))β€˜π‘))
130129ad2antrr 725 . . . . . 6 (((𝑏 ∈ Ο‰ ∧ (rec(𝐺, βˆ…)β€˜π‘) = ((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘))) ∧ 𝑐 ∈ (𝑅1β€˜suc 𝑏)) β†’ ((rec(𝐺, βˆ…)β€˜suc 𝑏)β€˜π‘) = ((πΊβ€˜(rec(𝐺, βˆ…)β€˜π‘))β€˜π‘))
131124, 126, 1303eqtr4rd 2784 . . . . 5 (((𝑏 ∈ Ο‰ ∧ (rec(𝐺, βˆ…)β€˜π‘) = ((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘))) ∧ 𝑐 ∈ (𝑅1β€˜suc 𝑏)) β†’ ((rec(𝐺, βˆ…)β€˜suc 𝑏)β€˜π‘) = (((rec(𝐺, βˆ…)β€˜suc suc 𝑏) β†Ύ (𝑅1β€˜suc 𝑏))β€˜π‘))
13238, 49, 131eqfnfvd 7036 . . . 4 ((𝑏 ∈ Ο‰ ∧ (rec(𝐺, βˆ…)β€˜π‘) = ((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘))) β†’ (rec(𝐺, βˆ…)β€˜suc 𝑏) = ((rec(𝐺, βˆ…)β€˜suc suc 𝑏) β†Ύ (𝑅1β€˜suc 𝑏)))
133132ex 414 . . 3 (𝑏 ∈ Ο‰ β†’ ((rec(𝐺, βˆ…)β€˜π‘) = ((rec(𝐺, βˆ…)β€˜suc 𝑏) β†Ύ (𝑅1β€˜π‘)) β†’ (rec(𝐺, βˆ…)β€˜suc 𝑏) = ((rec(𝐺, βˆ…)β€˜suc suc 𝑏) β†Ύ (𝑅1β€˜suc 𝑏))))
1346, 12, 18, 24, 30, 133finds 7889 . 2 (𝐴 ∈ Ο‰ β†’ (rec(𝐺, βˆ…)β€˜π΄) = ((rec(𝐺, βˆ…)β€˜suc 𝐴) β†Ύ (𝑅1β€˜π΄)))
135 resss 6007 . 2 ((rec(𝐺, βˆ…)β€˜suc 𝐴) β†Ύ (𝑅1β€˜π΄)) βŠ† (rec(𝐺, βˆ…)β€˜suc 𝐴)
136134, 135eqsstrdi 4037 1 (𝐴 ∈ Ο‰ β†’ (rec(𝐺, βˆ…)β€˜π΄) βŠ† (rec(𝐺, βˆ…)β€˜suc 𝐴))
Colors of variables: wff setvar class
Syntax hints:   β†’ wi 4   ∧ wa 397   = wceq 1542   ∈ wcel 2107  Vcvv 3475   ∩ cin 3948   βŠ† wss 3949  βˆ…c0 4323  π’« cpw 4603  {csn 4629  βˆͺ ciun 4998   ↦ cmpt 5232  Tr wtr 5266   Γ— cxp 5675  dom cdm 5677   β†Ύ cres 5679   β€œ cima 5680  Oncon0 6365  suc csuc 6367   Fn wfn 6539  β€“1-1-ontoβ†’wf1o 6543  β€˜cfv 6544  Ο‰com 7855  reccrdg 8409  Fincfn 8939  π‘…1cr1 9757  cardccrd 9930
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2109  ax-9 2117  ax-10 2138  ax-11 2155  ax-12 2172  ax-ext 2704  ax-rep 5286  ax-sep 5300  ax-nul 5307  ax-pow 5364  ax-pr 5428  ax-un 7725
This theorem depends on definitions:  df-bi 206  df-an 398  df-or 847  df-3or 1089  df-3an 1090  df-tru 1545  df-fal 1555  df-ex 1783  df-nf 1787  df-sb 2069  df-mo 2535  df-eu 2564  df-clab 2711  df-cleq 2725  df-clel 2811  df-nfc 2886  df-ne 2942  df-ral 3063  df-rex 3072  df-reu 3378  df-rab 3434  df-v 3477  df-sbc 3779  df-csb 3895  df-dif 3952  df-un 3954  df-in 3956  df-ss 3966  df-pss 3968  df-nul 4324  df-if 4530  df-pw 4605  df-sn 4630  df-pr 4632  df-op 4636  df-uni 4910  df-int 4952  df-iun 5000  df-br 5150  df-opab 5212  df-mpt 5233  df-tr 5267  df-id 5575  df-eprel 5581  df-po 5589  df-so 5590  df-fr 5632  df-we 5634  df-xp 5683  df-rel 5684  df-cnv 5685  df-co 5686  df-dm 5687  df-rn 5688  df-res 5689  df-ima 5690  df-pred 6301  df-ord 6368  df-on 6369  df-lim 6370  df-suc 6371  df-iota 6496  df-fun 6546  df-fn 6547  df-f 6548  df-f1 6549  df-fo 6550  df-f1o 6551  df-fv 6552  df-ov 7412  df-oprab 7413  df-mpo 7414  df-om 7856  df-1st 7975  df-2nd 7976  df-frecs 8266  df-wrecs 8297  df-recs 8371  df-rdg 8410  df-1o 8466  df-2o 8467  df-oadd 8470  df-er 8703  df-map 8822  df-en 8940  df-dom 8941  df-sdom 8942  df-fin 8943  df-r1 9759  df-dju 9896  df-card 9934
This theorem is referenced by:  ackbij2lem4  10237
  Copyright terms: Public domain W3C validator