Step | Hyp | Ref
| Expression |
1 | | peano1 7346 |
. . . 4
⊢ ∅
∈ ω |
2 | | opelxpi 5379 |
. . . 4
⊢ ((∅
∈ ω ∧ 𝐶
∈ 𝐴) →
〈∅, 𝐶〉
∈ (ω × 𝐴)) |
3 | 1, 2 | mpan 681 |
. . 3
⊢ (𝐶 ∈ 𝐴 → 〈∅, 𝐶〉 ∈ (ω × 𝐴)) |
4 | | simp2 1171 |
. . . . . . . 8
⊢ ((𝐹:(ω × 𝐴)⟶(𝒫 𝐴 ∖ {∅}) ∧ 𝑛 ∈ ω ∧ 𝑥 ∈ 𝐴) → 𝑛 ∈ ω) |
5 | | fovrn 7064 |
. . . . . . . 8
⊢ ((𝐹:(ω × 𝐴)⟶(𝒫 𝐴 ∖ {∅}) ∧ 𝑛 ∈ ω ∧ 𝑥 ∈ 𝐴) → (𝑛𝐹𝑥) ∈ (𝒫 𝐴 ∖ {∅})) |
6 | | peano2 7347 |
. . . . . . . . . . 11
⊢ (𝑛 ∈ ω → suc 𝑛 ∈
ω) |
7 | 6 | snssd 4558 |
. . . . . . . . . 10
⊢ (𝑛 ∈ ω → {suc
𝑛} ⊆
ω) |
8 | | eldifi 3959 |
. . . . . . . . . 10
⊢ ((𝑛𝐹𝑥) ∈ (𝒫 𝐴 ∖ {∅}) → (𝑛𝐹𝑥) ∈ 𝒫 𝐴) |
9 | | axdc4lem.1 |
. . . . . . . . . . . 12
⊢ 𝐴 ∈ V |
10 | 9 | elpw2 5050 |
. . . . . . . . . . 11
⊢ ((𝑛𝐹𝑥) ∈ 𝒫 𝐴 ↔ (𝑛𝐹𝑥) ⊆ 𝐴) |
11 | | xpss12 5357 |
. . . . . . . . . . 11
⊢ (({suc
𝑛} ⊆ ω ∧
(𝑛𝐹𝑥) ⊆ 𝐴) → ({suc 𝑛} × (𝑛𝐹𝑥)) ⊆ (ω × 𝐴)) |
12 | 10, 11 | sylan2b 587 |
. . . . . . . . . 10
⊢ (({suc
𝑛} ⊆ ω ∧
(𝑛𝐹𝑥) ∈ 𝒫 𝐴) → ({suc 𝑛} × (𝑛𝐹𝑥)) ⊆ (ω × 𝐴)) |
13 | 7, 8, 12 | syl2an 589 |
. . . . . . . . 9
⊢ ((𝑛 ∈ ω ∧ (𝑛𝐹𝑥) ∈ (𝒫 𝐴 ∖ {∅})) → ({suc 𝑛} × (𝑛𝐹𝑥)) ⊆ (ω × 𝐴)) |
14 | | snex 5129 |
. . . . . . . . . . 11
⊢ {suc
𝑛} ∈
V |
15 | | ovex 6937 |
. . . . . . . . . . 11
⊢ (𝑛𝐹𝑥) ∈ V |
16 | 14, 15 | xpex 7223 |
. . . . . . . . . 10
⊢ ({suc
𝑛} × (𝑛𝐹𝑥)) ∈ V |
17 | 16 | elpw 4384 |
. . . . . . . . 9
⊢ (({suc
𝑛} × (𝑛𝐹𝑥)) ∈ 𝒫 (ω × 𝐴) ↔ ({suc 𝑛} × (𝑛𝐹𝑥)) ⊆ (ω × 𝐴)) |
18 | 13, 17 | sylibr 226 |
. . . . . . . 8
⊢ ((𝑛 ∈ ω ∧ (𝑛𝐹𝑥) ∈ (𝒫 𝐴 ∖ {∅})) → ({suc 𝑛} × (𝑛𝐹𝑥)) ∈ 𝒫 (ω × 𝐴)) |
19 | 4, 5, 18 | syl2anc 579 |
. . . . . . 7
⊢ ((𝐹:(ω × 𝐴)⟶(𝒫 𝐴 ∖ {∅}) ∧ 𝑛 ∈ ω ∧ 𝑥 ∈ 𝐴) → ({suc 𝑛} × (𝑛𝐹𝑥)) ∈ 𝒫 (ω × 𝐴)) |
20 | | eldifn 3960 |
. . . . . . . 8
⊢ ((𝑛𝐹𝑥) ∈ (𝒫 𝐴 ∖ {∅}) → ¬ (𝑛𝐹𝑥) ∈ {∅}) |
21 | 15 | elsn 4412 |
. . . . . . . . . . 11
⊢ ((𝑛𝐹𝑥) ∈ {∅} ↔ (𝑛𝐹𝑥) = ∅) |
22 | 21 | necon3bbii 3046 |
. . . . . . . . . 10
⊢ (¬
(𝑛𝐹𝑥) ∈ {∅} ↔ (𝑛𝐹𝑥) ≠ ∅) |
23 | | vex 3417 |
. . . . . . . . . . . . 13
⊢ 𝑛 ∈ V |
24 | 23 | sucex 7272 |
. . . . . . . . . . . 12
⊢ suc 𝑛 ∈ V |
25 | 24 | snnz 4528 |
. . . . . . . . . . 11
⊢ {suc
𝑛} ≠
∅ |
26 | | xpnz 5794 |
. . . . . . . . . . . 12
⊢ (({suc
𝑛} ≠ ∅ ∧
(𝑛𝐹𝑥) ≠ ∅) ↔ ({suc 𝑛} × (𝑛𝐹𝑥)) ≠ ∅) |
27 | 26 | biimpi 208 |
. . . . . . . . . . 11
⊢ (({suc
𝑛} ≠ ∅ ∧
(𝑛𝐹𝑥) ≠ ∅) → ({suc 𝑛} × (𝑛𝐹𝑥)) ≠ ∅) |
28 | 25, 27 | mpan 681 |
. . . . . . . . . 10
⊢ ((𝑛𝐹𝑥) ≠ ∅ → ({suc 𝑛} × (𝑛𝐹𝑥)) ≠ ∅) |
29 | 22, 28 | sylbi 209 |
. . . . . . . . 9
⊢ (¬
(𝑛𝐹𝑥) ∈ {∅} → ({suc 𝑛} × (𝑛𝐹𝑥)) ≠ ∅) |
30 | 16 | elsn 4412 |
. . . . . . . . . 10
⊢ (({suc
𝑛} × (𝑛𝐹𝑥)) ∈ {∅} ↔ ({suc 𝑛} × (𝑛𝐹𝑥)) = ∅) |
31 | 30 | necon3bbii 3046 |
. . . . . . . . 9
⊢ (¬
({suc 𝑛} × (𝑛𝐹𝑥)) ∈ {∅} ↔ ({suc 𝑛} × (𝑛𝐹𝑥)) ≠ ∅) |
32 | 29, 31 | sylibr 226 |
. . . . . . . 8
⊢ (¬
(𝑛𝐹𝑥) ∈ {∅} → ¬ ({suc 𝑛} × (𝑛𝐹𝑥)) ∈ {∅}) |
33 | 5, 20, 32 | 3syl 18 |
. . . . . . 7
⊢ ((𝐹:(ω × 𝐴)⟶(𝒫 𝐴 ∖ {∅}) ∧ 𝑛 ∈ ω ∧ 𝑥 ∈ 𝐴) → ¬ ({suc 𝑛} × (𝑛𝐹𝑥)) ∈ {∅}) |
34 | 19, 33 | eldifd 3809 |
. . . . . 6
⊢ ((𝐹:(ω × 𝐴)⟶(𝒫 𝐴 ∖ {∅}) ∧ 𝑛 ∈ ω ∧ 𝑥 ∈ 𝐴) → ({suc 𝑛} × (𝑛𝐹𝑥)) ∈ (𝒫 (ω × 𝐴) ∖
{∅})) |
35 | 34 | 3expib 1156 |
. . . . 5
⊢ (𝐹:(ω × 𝐴)⟶(𝒫 𝐴 ∖ {∅}) →
((𝑛 ∈ ω ∧
𝑥 ∈ 𝐴) → ({suc 𝑛} × (𝑛𝐹𝑥)) ∈ (𝒫 (ω × 𝐴) ∖
{∅}))) |
36 | 35 | ralrimivv 3179 |
. . . 4
⊢ (𝐹:(ω × 𝐴)⟶(𝒫 𝐴 ∖ {∅}) →
∀𝑛 ∈ ω
∀𝑥 ∈ 𝐴 ({suc 𝑛} × (𝑛𝐹𝑥)) ∈ (𝒫 (ω × 𝐴) ∖
{∅})) |
37 | | axdc4lem.2 |
. . . . 5
⊢ 𝐺 = (𝑛 ∈ ω, 𝑥 ∈ 𝐴 ↦ ({suc 𝑛} × (𝑛𝐹𝑥))) |
38 | 37 | fmpt2 7500 |
. . . 4
⊢
(∀𝑛 ∈
ω ∀𝑥 ∈
𝐴 ({suc 𝑛} × (𝑛𝐹𝑥)) ∈ (𝒫 (ω × 𝐴) ∖ {∅}) ↔
𝐺:(ω × 𝐴)⟶(𝒫 (ω
× 𝐴) ∖
{∅})) |
39 | 36, 38 | sylib 210 |
. . 3
⊢ (𝐹:(ω × 𝐴)⟶(𝒫 𝐴 ∖ {∅}) → 𝐺:(ω × 𝐴)⟶(𝒫 (ω
× 𝐴) ∖
{∅})) |
40 | | dcomex 9584 |
. . . . 5
⊢ ω
∈ V |
41 | 40, 9 | xpex 7223 |
. . . 4
⊢ (ω
× 𝐴) ∈
V |
42 | 41 | axdc3 9591 |
. . 3
⊢
((〈∅, 𝐶〉 ∈ (ω × 𝐴) ∧ 𝐺:(ω × 𝐴)⟶(𝒫 (ω × 𝐴) ∖ {∅})) →
∃ℎ(ℎ:ω⟶(ω × 𝐴) ∧ (ℎ‘∅) = 〈∅, 𝐶〉 ∧ ∀𝑘 ∈ ω (ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘)))) |
43 | 3, 39, 42 | syl2an 589 |
. 2
⊢ ((𝐶 ∈ 𝐴 ∧ 𝐹:(ω × 𝐴)⟶(𝒫 𝐴 ∖ {∅})) → ∃ℎ(ℎ:ω⟶(ω × 𝐴) ∧ (ℎ‘∅) = 〈∅, 𝐶〉 ∧ ∀𝑘 ∈ ω (ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘)))) |
44 | | 2ndcof 7459 |
. . . . . . . . 9
⊢ (ℎ:ω⟶(ω ×
𝐴) → (2nd
∘ ℎ):ω⟶𝐴) |
45 | 44 | 3ad2ant1 1167 |
. . . . . . . 8
⊢ ((ℎ:ω⟶(ω ×
𝐴) ∧ (ℎ‘∅) = 〈∅,
𝐶〉 ∧ ∀𝑘 ∈ ω (ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘))) → (2nd ∘ ℎ):ω⟶𝐴) |
46 | 45 | adantl 475 |
. . . . . . 7
⊢ ((𝐶 ∈ 𝐴 ∧ (ℎ:ω⟶(ω × 𝐴) ∧ (ℎ‘∅) = 〈∅, 𝐶〉 ∧ ∀𝑘 ∈ ω (ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘)))) → (2nd ∘ ℎ):ω⟶𝐴) |
47 | | fex2 7383 |
. . . . . . . 8
⊢
(((2nd ∘ ℎ):ω⟶𝐴 ∧ ω ∈ V ∧ 𝐴 ∈ V) →
(2nd ∘ ℎ)
∈ V) |
48 | 40, 9, 47 | mp3an23 1581 |
. . . . . . 7
⊢
((2nd ∘ ℎ):ω⟶𝐴 → (2nd ∘ ℎ) ∈ V) |
49 | 46, 48 | syl 17 |
. . . . . 6
⊢ ((𝐶 ∈ 𝐴 ∧ (ℎ:ω⟶(ω × 𝐴) ∧ (ℎ‘∅) = 〈∅, 𝐶〉 ∧ ∀𝑘 ∈ ω (ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘)))) → (2nd ∘ ℎ) ∈ V) |
50 | | fvco3 6522 |
. . . . . . . . . . 11
⊢ ((ℎ:ω⟶(ω ×
𝐴) ∧ ∅ ∈
ω) → ((2nd ∘ ℎ)‘∅) = (2nd
‘(ℎ‘∅))) |
51 | 1, 50 | mpan2 682 |
. . . . . . . . . 10
⊢ (ℎ:ω⟶(ω ×
𝐴) → ((2nd
∘ ℎ)‘∅) =
(2nd ‘(ℎ‘∅))) |
52 | 51 | 3ad2ant1 1167 |
. . . . . . . . 9
⊢ ((ℎ:ω⟶(ω ×
𝐴) ∧ (ℎ‘∅) = 〈∅,
𝐶〉 ∧ ∀𝑘 ∈ ω (ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘))) → ((2nd ∘ ℎ)‘∅) =
(2nd ‘(ℎ‘∅))) |
53 | | fveq2 6433 |
. . . . . . . . . 10
⊢ ((ℎ‘∅) = 〈∅,
𝐶〉 →
(2nd ‘(ℎ‘∅)) = (2nd
‘〈∅, 𝐶〉)) |
54 | 53 | 3ad2ant2 1168 |
. . . . . . . . 9
⊢ ((ℎ:ω⟶(ω ×
𝐴) ∧ (ℎ‘∅) = 〈∅,
𝐶〉 ∧ ∀𝑘 ∈ ω (ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘))) → (2nd ‘(ℎ‘∅)) =
(2nd ‘〈∅, 𝐶〉)) |
55 | 52, 54 | eqtrd 2861 |
. . . . . . . 8
⊢ ((ℎ:ω⟶(ω ×
𝐴) ∧ (ℎ‘∅) = 〈∅,
𝐶〉 ∧ ∀𝑘 ∈ ω (ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘))) → ((2nd ∘ ℎ)‘∅) =
(2nd ‘〈∅, 𝐶〉)) |
56 | | op2ndg 7441 |
. . . . . . . . 9
⊢ ((∅
∈ ω ∧ 𝐶
∈ 𝐴) →
(2nd ‘〈∅, 𝐶〉) = 𝐶) |
57 | 1, 56 | mpan 681 |
. . . . . . . 8
⊢ (𝐶 ∈ 𝐴 → (2nd
‘〈∅, 𝐶〉) = 𝐶) |
58 | 55, 57 | sylan9eqr 2883 |
. . . . . . 7
⊢ ((𝐶 ∈ 𝐴 ∧ (ℎ:ω⟶(ω × 𝐴) ∧ (ℎ‘∅) = 〈∅, 𝐶〉 ∧ ∀𝑘 ∈ ω (ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘)))) → ((2nd ∘ ℎ)‘∅) = 𝐶) |
59 | | nfv 2013 |
. . . . . . . . 9
⊢
Ⅎ𝑘 𝐶 ∈ 𝐴 |
60 | | nfv 2013 |
. . . . . . . . . 10
⊢
Ⅎ𝑘 ℎ:ω⟶(ω ×
𝐴) |
61 | | nfv 2013 |
. . . . . . . . . 10
⊢
Ⅎ𝑘(ℎ‘∅) = 〈∅,
𝐶〉 |
62 | | nfra1 3150 |
. . . . . . . . . 10
⊢
Ⅎ𝑘∀𝑘 ∈ ω (ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘)) |
63 | 60, 61, 62 | nf3an 2004 |
. . . . . . . . 9
⊢
Ⅎ𝑘(ℎ:ω⟶(ω ×
𝐴) ∧ (ℎ‘∅) = 〈∅,
𝐶〉 ∧ ∀𝑘 ∈ ω (ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘))) |
64 | 59, 63 | nfan 2002 |
. . . . . . . 8
⊢
Ⅎ𝑘(𝐶 ∈ 𝐴 ∧ (ℎ:ω⟶(ω × 𝐴) ∧ (ℎ‘∅) = 〈∅, 𝐶〉 ∧ ∀𝑘 ∈ ω (ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘)))) |
65 | | fveq2 6433 |
. . . . . . . . . . . . . . . . 17
⊢ (𝑚 = ∅ → (ℎ‘𝑚) = (ℎ‘∅)) |
66 | | opeq1 4623 |
. . . . . . . . . . . . . . . . 17
⊢ (𝑚 = ∅ → 〈𝑚, 𝑧〉 = 〈∅, 𝑧〉) |
67 | 65, 66 | eqeq12d 2840 |
. . . . . . . . . . . . . . . 16
⊢ (𝑚 = ∅ → ((ℎ‘𝑚) = 〈𝑚, 𝑧〉 ↔ (ℎ‘∅) = 〈∅, 𝑧〉)) |
68 | 67 | exbidv 2020 |
. . . . . . . . . . . . . . 15
⊢ (𝑚 = ∅ → (∃𝑧(ℎ‘𝑚) = 〈𝑚, 𝑧〉 ↔ ∃𝑧(ℎ‘∅) = 〈∅, 𝑧〉)) |
69 | | fveq2 6433 |
. . . . . . . . . . . . . . . . 17
⊢ (𝑚 = 𝑖 → (ℎ‘𝑚) = (ℎ‘𝑖)) |
70 | | opeq1 4623 |
. . . . . . . . . . . . . . . . 17
⊢ (𝑚 = 𝑖 → 〈𝑚, 𝑧〉 = 〈𝑖, 𝑧〉) |
71 | 69, 70 | eqeq12d 2840 |
. . . . . . . . . . . . . . . 16
⊢ (𝑚 = 𝑖 → ((ℎ‘𝑚) = 〈𝑚, 𝑧〉 ↔ (ℎ‘𝑖) = 〈𝑖, 𝑧〉)) |
72 | 71 | exbidv 2020 |
. . . . . . . . . . . . . . 15
⊢ (𝑚 = 𝑖 → (∃𝑧(ℎ‘𝑚) = 〈𝑚, 𝑧〉 ↔ ∃𝑧(ℎ‘𝑖) = 〈𝑖, 𝑧〉)) |
73 | | fveq2 6433 |
. . . . . . . . . . . . . . . . 17
⊢ (𝑚 = suc 𝑖 → (ℎ‘𝑚) = (ℎ‘suc 𝑖)) |
74 | | opeq1 4623 |
. . . . . . . . . . . . . . . . 17
⊢ (𝑚 = suc 𝑖 → 〈𝑚, 𝑧〉 = 〈suc 𝑖, 𝑧〉) |
75 | 73, 74 | eqeq12d 2840 |
. . . . . . . . . . . . . . . 16
⊢ (𝑚 = suc 𝑖 → ((ℎ‘𝑚) = 〈𝑚, 𝑧〉 ↔ (ℎ‘suc 𝑖) = 〈suc 𝑖, 𝑧〉)) |
76 | 75 | exbidv 2020 |
. . . . . . . . . . . . . . 15
⊢ (𝑚 = suc 𝑖 → (∃𝑧(ℎ‘𝑚) = 〈𝑚, 𝑧〉 ↔ ∃𝑧(ℎ‘suc 𝑖) = 〈suc 𝑖, 𝑧〉)) |
77 | | opeq2 4624 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝑧 = 𝐶 → 〈∅, 𝑧〉 = 〈∅, 𝐶〉) |
78 | 77 | eqeq2d 2835 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝑧 = 𝐶 → ((ℎ‘∅) = 〈∅, 𝑧〉 ↔ (ℎ‘∅) = 〈∅,
𝐶〉)) |
79 | 78 | spcegv 3511 |
. . . . . . . . . . . . . . . . 17
⊢ (𝐶 ∈ 𝐴 → ((ℎ‘∅) = 〈∅, 𝐶〉 → ∃𝑧(ℎ‘∅) = 〈∅, 𝑧〉)) |
80 | 79 | imp 397 |
. . . . . . . . . . . . . . . 16
⊢ ((𝐶 ∈ 𝐴 ∧ (ℎ‘∅) = 〈∅, 𝐶〉) → ∃𝑧(ℎ‘∅) = 〈∅, 𝑧〉) |
81 | 80 | 3ad2antr2 1244 |
. . . . . . . . . . . . . . 15
⊢ ((𝐶 ∈ 𝐴 ∧ (ℎ:ω⟶(ω × 𝐴) ∧ (ℎ‘∅) = 〈∅, 𝐶〉 ∧ ∀𝑘 ∈ ω (ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘)))) → ∃𝑧(ℎ‘∅) = 〈∅, 𝑧〉) |
82 | | fveq2 6433 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢ ((ℎ‘𝑖) = 〈𝑖, 𝑧〉 → (𝐺‘(ℎ‘𝑖)) = (𝐺‘〈𝑖, 𝑧〉)) |
83 | | df-ov 6908 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢ (𝑖𝐺𝑧) = (𝐺‘〈𝑖, 𝑧〉) |
84 | 82, 83 | syl6eqr 2879 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ ((ℎ‘𝑖) = 〈𝑖, 𝑧〉 → (𝐺‘(ℎ‘𝑖)) = (𝑖𝐺𝑧)) |
85 | 84 | adantl 475 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ (((ℎ:ω⟶(ω ×
𝐴) ∧ 𝑖 ∈ ω) ∧ (ℎ‘𝑖) = 〈𝑖, 𝑧〉) → (𝐺‘(ℎ‘𝑖)) = (𝑖𝐺𝑧)) |
86 | | simplr 785 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ (((ℎ:ω⟶(ω ×
𝐴) ∧ 𝑖 ∈ ω) ∧ (ℎ‘𝑖) = 〈𝑖, 𝑧〉) → 𝑖 ∈ ω) |
87 | | ffvelrn 6606 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢ ((ℎ:ω⟶(ω ×
𝐴) ∧ 𝑖 ∈ ω) → (ℎ‘𝑖) ∈ (ω × 𝐴)) |
88 | | eleq1 2894 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
⊢ ((ℎ‘𝑖) = 〈𝑖, 𝑧〉 → ((ℎ‘𝑖) ∈ (ω × 𝐴) ↔ 〈𝑖, 𝑧〉 ∈ (ω × 𝐴))) |
89 | | opelxp2 5384 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
⊢
(〈𝑖, 𝑧〉 ∈ (ω ×
𝐴) → 𝑧 ∈ 𝐴) |
90 | 88, 89 | syl6bi 245 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢ ((ℎ‘𝑖) = 〈𝑖, 𝑧〉 → ((ℎ‘𝑖) ∈ (ω × 𝐴) → 𝑧 ∈ 𝐴)) |
91 | 87, 90 | mpan9 502 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ (((ℎ:ω⟶(ω ×
𝐴) ∧ 𝑖 ∈ ω) ∧ (ℎ‘𝑖) = 〈𝑖, 𝑧〉) → 𝑧 ∈ 𝐴) |
92 | | suceq 6028 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
⊢ (𝑛 = 𝑖 → suc 𝑛 = suc 𝑖) |
93 | 92 | sneqd 4409 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
⊢ (𝑛 = 𝑖 → {suc 𝑛} = {suc 𝑖}) |
94 | | oveq1 6912 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
⊢ (𝑛 = 𝑖 → (𝑛𝐹𝑥) = (𝑖𝐹𝑥)) |
95 | 93, 94 | xpeq12d 5373 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢ (𝑛 = 𝑖 → ({suc 𝑛} × (𝑛𝐹𝑥)) = ({suc 𝑖} × (𝑖𝐹𝑥))) |
96 | | oveq2 6913 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
⊢ (𝑥 = 𝑧 → (𝑖𝐹𝑥) = (𝑖𝐹𝑧)) |
97 | 96 | xpeq2d 5372 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢ (𝑥 = 𝑧 → ({suc 𝑖} × (𝑖𝐹𝑥)) = ({suc 𝑖} × (𝑖𝐹𝑧))) |
98 | | snex 5129 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
⊢ {suc
𝑖} ∈
V |
99 | | ovex 6937 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
⊢ (𝑖𝐹𝑧) ∈ V |
100 | 98, 99 | xpex 7223 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢ ({suc
𝑖} × (𝑖𝐹𝑧)) ∈ V |
101 | 95, 97, 37, 100 | ovmpt2 7056 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ ((𝑖 ∈ ω ∧ 𝑧 ∈ 𝐴) → (𝑖𝐺𝑧) = ({suc 𝑖} × (𝑖𝐹𝑧))) |
102 | 86, 91, 101 | syl2anc 579 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ (((ℎ:ω⟶(ω ×
𝐴) ∧ 𝑖 ∈ ω) ∧ (ℎ‘𝑖) = 〈𝑖, 𝑧〉) → (𝑖𝐺𝑧) = ({suc 𝑖} × (𝑖𝐹𝑧))) |
103 | 85, 102 | eqtrd 2861 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ (((ℎ:ω⟶(ω ×
𝐴) ∧ 𝑖 ∈ ω) ∧ (ℎ‘𝑖) = 〈𝑖, 𝑧〉) → (𝐺‘(ℎ‘𝑖)) = ({suc 𝑖} × (𝑖𝐹𝑧))) |
104 | | suceq 6028 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
⊢ (𝑘 = 𝑖 → suc 𝑘 = suc 𝑖) |
105 | 104 | fveq2d 6437 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢ (𝑘 = 𝑖 → (ℎ‘suc 𝑘) = (ℎ‘suc 𝑖)) |
106 | | 2fveq3 6438 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢ (𝑘 = 𝑖 → (𝐺‘(ℎ‘𝑘)) = (𝐺‘(ℎ‘𝑖))) |
107 | 105, 106 | eleq12d 2900 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ (𝑘 = 𝑖 → ((ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘)) ↔ (ℎ‘suc 𝑖) ∈ (𝐺‘(ℎ‘𝑖)))) |
108 | 107 | rspcv 3522 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ (𝑖 ∈ ω →
(∀𝑘 ∈ ω
(ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘)) → (ℎ‘suc 𝑖) ∈ (𝐺‘(ℎ‘𝑖)))) |
109 | 108 | ad2antlr 718 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ (((ℎ:ω⟶(ω ×
𝐴) ∧ 𝑖 ∈ ω) ∧ (ℎ‘𝑖) = 〈𝑖, 𝑧〉) → (∀𝑘 ∈ ω (ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘)) → (ℎ‘suc 𝑖) ∈ (𝐺‘(ℎ‘𝑖)))) |
110 | | eleq2 2895 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ ((𝐺‘(ℎ‘𝑖)) = ({suc 𝑖} × (𝑖𝐹𝑧)) → ((ℎ‘suc 𝑖) ∈ (𝐺‘(ℎ‘𝑖)) ↔ (ℎ‘suc 𝑖) ∈ ({suc 𝑖} × (𝑖𝐹𝑧)))) |
111 | | elxp 5365 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ ((ℎ‘suc 𝑖) ∈ ({suc 𝑖} × (𝑖𝐹𝑧)) ↔ ∃𝑠∃𝑡((ℎ‘suc 𝑖) = 〈𝑠, 𝑡〉 ∧ (𝑠 ∈ {suc 𝑖} ∧ 𝑡 ∈ (𝑖𝐹𝑧)))) |
112 | | velsn 4413 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
32
⊢ (𝑠 ∈ {suc 𝑖} ↔ 𝑠 = suc 𝑖) |
113 | | opeq1 4623 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
32
⊢ (𝑠 = suc 𝑖 → 〈𝑠, 𝑡〉 = 〈suc 𝑖, 𝑡〉) |
114 | 112, 113 | sylbi 209 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
⊢ (𝑠 ∈ {suc 𝑖} → 〈𝑠, 𝑡〉 = 〈suc 𝑖, 𝑡〉) |
115 | 114 | eqeq2d 2835 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
⊢ (𝑠 ∈ {suc 𝑖} → ((ℎ‘suc 𝑖) = 〈𝑠, 𝑡〉 ↔ (ℎ‘suc 𝑖) = 〈suc 𝑖, 𝑡〉)) |
116 | 115 | biimpac 472 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
⊢ (((ℎ‘suc 𝑖) = 〈𝑠, 𝑡〉 ∧ 𝑠 ∈ {suc 𝑖}) → (ℎ‘suc 𝑖) = 〈suc 𝑖, 𝑡〉) |
117 | 116 | adantrr 708 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
⊢ (((ℎ‘suc 𝑖) = 〈𝑠, 𝑡〉 ∧ (𝑠 ∈ {suc 𝑖} ∧ 𝑡 ∈ (𝑖𝐹𝑧))) → (ℎ‘suc 𝑖) = 〈suc 𝑖, 𝑡〉) |
118 | 117 | eximi 1933 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢
(∃𝑡((ℎ‘suc 𝑖) = 〈𝑠, 𝑡〉 ∧ (𝑠 ∈ {suc 𝑖} ∧ 𝑡 ∈ (𝑖𝐹𝑧))) → ∃𝑡(ℎ‘suc 𝑖) = 〈suc 𝑖, 𝑡〉) |
119 | 118 | exlimiv 2029 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢
(∃𝑠∃𝑡((ℎ‘suc 𝑖) = 〈𝑠, 𝑡〉 ∧ (𝑠 ∈ {suc 𝑖} ∧ 𝑡 ∈ (𝑖𝐹𝑧))) → ∃𝑡(ℎ‘suc 𝑖) = 〈suc 𝑖, 𝑡〉) |
120 | 111, 119 | sylbi 209 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ ((ℎ‘suc 𝑖) ∈ ({suc 𝑖} × (𝑖𝐹𝑧)) → ∃𝑡(ℎ‘suc 𝑖) = 〈suc 𝑖, 𝑡〉) |
121 | 110, 120 | syl6bi 245 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ ((𝐺‘(ℎ‘𝑖)) = ({suc 𝑖} × (𝑖𝐹𝑧)) → ((ℎ‘suc 𝑖) ∈ (𝐺‘(ℎ‘𝑖)) → ∃𝑡(ℎ‘suc 𝑖) = 〈suc 𝑖, 𝑡〉)) |
122 | 103, 109,
121 | sylsyld 61 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ (((ℎ:ω⟶(ω ×
𝐴) ∧ 𝑖 ∈ ω) ∧ (ℎ‘𝑖) = 〈𝑖, 𝑧〉) → (∀𝑘 ∈ ω (ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘)) → ∃𝑡(ℎ‘suc 𝑖) = 〈suc 𝑖, 𝑡〉)) |
123 | 122 | expcom 404 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ ((ℎ‘𝑖) = 〈𝑖, 𝑧〉 → ((ℎ:ω⟶(ω × 𝐴) ∧ 𝑖 ∈ ω) → (∀𝑘 ∈ ω (ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘)) → ∃𝑡(ℎ‘suc 𝑖) = 〈suc 𝑖, 𝑡〉))) |
124 | 123 | exlimiv 2029 |
. . . . . . . . . . . . . . . . . . . . 21
⊢
(∃𝑧(ℎ‘𝑖) = 〈𝑖, 𝑧〉 → ((ℎ:ω⟶(ω × 𝐴) ∧ 𝑖 ∈ ω) → (∀𝑘 ∈ ω (ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘)) → ∃𝑡(ℎ‘suc 𝑖) = 〈suc 𝑖, 𝑡〉))) |
125 | 124 | com3l 89 |
. . . . . . . . . . . . . . . . . . . 20
⊢ ((ℎ:ω⟶(ω ×
𝐴) ∧ 𝑖 ∈ ω) → (∀𝑘 ∈ ω (ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘)) → (∃𝑧(ℎ‘𝑖) = 〈𝑖, 𝑧〉 → ∃𝑡(ℎ‘suc 𝑖) = 〈suc 𝑖, 𝑡〉))) |
126 | | opeq2 4624 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ (𝑡 = 𝑧 → 〈suc 𝑖, 𝑡〉 = 〈suc 𝑖, 𝑧〉) |
127 | 126 | eqeq2d 2835 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ (𝑡 = 𝑧 → ((ℎ‘suc 𝑖) = 〈suc 𝑖, 𝑡〉 ↔ (ℎ‘suc 𝑖) = 〈suc 𝑖, 𝑧〉)) |
128 | 127 | cbvexvw 2144 |
. . . . . . . . . . . . . . . . . . . 20
⊢
(∃𝑡(ℎ‘suc 𝑖) = 〈suc 𝑖, 𝑡〉 ↔ ∃𝑧(ℎ‘suc 𝑖) = 〈suc 𝑖, 𝑧〉) |
129 | 125, 128 | syl8ib 248 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((ℎ:ω⟶(ω ×
𝐴) ∧ 𝑖 ∈ ω) → (∀𝑘 ∈ ω (ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘)) → (∃𝑧(ℎ‘𝑖) = 〈𝑖, 𝑧〉 → ∃𝑧(ℎ‘suc 𝑖) = 〈suc 𝑖, 𝑧〉))) |
130 | 129 | impancom 445 |
. . . . . . . . . . . . . . . . . 18
⊢ ((ℎ:ω⟶(ω ×
𝐴) ∧ ∀𝑘 ∈ ω (ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘))) → (𝑖 ∈ ω → (∃𝑧(ℎ‘𝑖) = 〈𝑖, 𝑧〉 → ∃𝑧(ℎ‘suc 𝑖) = 〈suc 𝑖, 𝑧〉))) |
131 | 130 | 3adant2 1165 |
. . . . . . . . . . . . . . . . 17
⊢ ((ℎ:ω⟶(ω ×
𝐴) ∧ (ℎ‘∅) = 〈∅,
𝐶〉 ∧ ∀𝑘 ∈ ω (ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘))) → (𝑖 ∈ ω → (∃𝑧(ℎ‘𝑖) = 〈𝑖, 𝑧〉 → ∃𝑧(ℎ‘suc 𝑖) = 〈suc 𝑖, 𝑧〉))) |
132 | 131 | adantl 475 |
. . . . . . . . . . . . . . . 16
⊢ ((𝐶 ∈ 𝐴 ∧ (ℎ:ω⟶(ω × 𝐴) ∧ (ℎ‘∅) = 〈∅, 𝐶〉 ∧ ∀𝑘 ∈ ω (ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘)))) → (𝑖 ∈ ω → (∃𝑧(ℎ‘𝑖) = 〈𝑖, 𝑧〉 → ∃𝑧(ℎ‘suc 𝑖) = 〈suc 𝑖, 𝑧〉))) |
133 | 132 | com12 32 |
. . . . . . . . . . . . . . 15
⊢ (𝑖 ∈ ω → ((𝐶 ∈ 𝐴 ∧ (ℎ:ω⟶(ω × 𝐴) ∧ (ℎ‘∅) = 〈∅, 𝐶〉 ∧ ∀𝑘 ∈ ω (ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘)))) → (∃𝑧(ℎ‘𝑖) = 〈𝑖, 𝑧〉 → ∃𝑧(ℎ‘suc 𝑖) = 〈suc 𝑖, 𝑧〉))) |
134 | 68, 72, 76, 81, 133 | finds2 7355 |
. . . . . . . . . . . . . 14
⊢ (𝑚 ∈ ω → ((𝐶 ∈ 𝐴 ∧ (ℎ:ω⟶(ω × 𝐴) ∧ (ℎ‘∅) = 〈∅, 𝐶〉 ∧ ∀𝑘 ∈ ω (ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘)))) → ∃𝑧(ℎ‘𝑚) = 〈𝑚, 𝑧〉)) |
135 | 134 | com12 32 |
. . . . . . . . . . . . 13
⊢ ((𝐶 ∈ 𝐴 ∧ (ℎ:ω⟶(ω × 𝐴) ∧ (ℎ‘∅) = 〈∅, 𝐶〉 ∧ ∀𝑘 ∈ ω (ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘)))) → (𝑚 ∈ ω → ∃𝑧(ℎ‘𝑚) = 〈𝑚, 𝑧〉)) |
136 | 135 | ralrimiv 3174 |
. . . . . . . . . . . 12
⊢ ((𝐶 ∈ 𝐴 ∧ (ℎ:ω⟶(ω × 𝐴) ∧ (ℎ‘∅) = 〈∅, 𝐶〉 ∧ ∀𝑘 ∈ ω (ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘)))) → ∀𝑚 ∈ ω ∃𝑧(ℎ‘𝑚) = 〈𝑚, 𝑧〉) |
137 | | fveq2 6433 |
. . . . . . . . . . . . . . 15
⊢ (𝑚 = 𝑘 → (ℎ‘𝑚) = (ℎ‘𝑘)) |
138 | | opeq1 4623 |
. . . . . . . . . . . . . . 15
⊢ (𝑚 = 𝑘 → 〈𝑚, 𝑧〉 = 〈𝑘, 𝑧〉) |
139 | 137, 138 | eqeq12d 2840 |
. . . . . . . . . . . . . 14
⊢ (𝑚 = 𝑘 → ((ℎ‘𝑚) = 〈𝑚, 𝑧〉 ↔ (ℎ‘𝑘) = 〈𝑘, 𝑧〉)) |
140 | 139 | exbidv 2020 |
. . . . . . . . . . . . 13
⊢ (𝑚 = 𝑘 → (∃𝑧(ℎ‘𝑚) = 〈𝑚, 𝑧〉 ↔ ∃𝑧(ℎ‘𝑘) = 〈𝑘, 𝑧〉)) |
141 | 140 | rspccv 3523 |
. . . . . . . . . . . 12
⊢
(∀𝑚 ∈
ω ∃𝑧(ℎ‘𝑚) = 〈𝑚, 𝑧〉 → (𝑘 ∈ ω → ∃𝑧(ℎ‘𝑘) = 〈𝑘, 𝑧〉)) |
142 | 136, 141 | syl 17 |
. . . . . . . . . . 11
⊢ ((𝐶 ∈ 𝐴 ∧ (ℎ:ω⟶(ω × 𝐴) ∧ (ℎ‘∅) = 〈∅, 𝐶〉 ∧ ∀𝑘 ∈ ω (ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘)))) → (𝑘 ∈ ω → ∃𝑧(ℎ‘𝑘) = 〈𝑘, 𝑧〉)) |
143 | 142 | 3impia 1149 |
. . . . . . . . . 10
⊢ ((𝐶 ∈ 𝐴 ∧ (ℎ:ω⟶(ω × 𝐴) ∧ (ℎ‘∅) = 〈∅, 𝐶〉 ∧ ∀𝑘 ∈ ω (ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘))) ∧ 𝑘 ∈ ω) → ∃𝑧(ℎ‘𝑘) = 〈𝑘, 𝑧〉) |
144 | | simp21 1267 |
. . . . . . . . . 10
⊢ ((𝐶 ∈ 𝐴 ∧ (ℎ:ω⟶(ω × 𝐴) ∧ (ℎ‘∅) = 〈∅, 𝐶〉 ∧ ∀𝑘 ∈ ω (ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘))) ∧ 𝑘 ∈ ω) → ℎ:ω⟶(ω × 𝐴)) |
145 | | simp3 1172 |
. . . . . . . . . 10
⊢ ((𝐶 ∈ 𝐴 ∧ (ℎ:ω⟶(ω × 𝐴) ∧ (ℎ‘∅) = 〈∅, 𝐶〉 ∧ ∀𝑘 ∈ ω (ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘))) ∧ 𝑘 ∈ ω) → 𝑘 ∈ ω) |
146 | | rspa 3139 |
. . . . . . . . . . . 12
⊢
((∀𝑘 ∈
ω (ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘)) ∧ 𝑘 ∈ ω) → (ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘))) |
147 | 146 | 3ad2antl3 1242 |
. . . . . . . . . . 11
⊢ (((ℎ:ω⟶(ω ×
𝐴) ∧ (ℎ‘∅) = 〈∅,
𝐶〉 ∧ ∀𝑘 ∈ ω (ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘))) ∧ 𝑘 ∈ ω) → (ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘))) |
148 | 147 | 3adant1 1164 |
. . . . . . . . . 10
⊢ ((𝐶 ∈ 𝐴 ∧ (ℎ:ω⟶(ω × 𝐴) ∧ (ℎ‘∅) = 〈∅, 𝐶〉 ∧ ∀𝑘 ∈ ω (ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘))) ∧ 𝑘 ∈ ω) → (ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘))) |
149 | | simpl 476 |
. . . . . . . . . . . . . . . . 17
⊢ (((ℎ‘𝑘) = 〈𝑘, 𝑧〉 ∧ (ℎ:ω⟶(ω × 𝐴) ∧ 𝑘 ∈ ω)) → (ℎ‘𝑘) = 〈𝑘, 𝑧〉) |
150 | 149 | fveq2d 6437 |
. . . . . . . . . . . . . . . 16
⊢ (((ℎ‘𝑘) = 〈𝑘, 𝑧〉 ∧ (ℎ:ω⟶(ω × 𝐴) ∧ 𝑘 ∈ ω)) → (𝐺‘(ℎ‘𝑘)) = (𝐺‘〈𝑘, 𝑧〉)) |
151 | | simprr 789 |
. . . . . . . . . . . . . . . . 17
⊢ (((ℎ‘𝑘) = 〈𝑘, 𝑧〉 ∧ (ℎ:ω⟶(ω × 𝐴) ∧ 𝑘 ∈ ω)) → 𝑘 ∈ ω) |
152 | | ffvelrn 6606 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((ℎ:ω⟶(ω ×
𝐴) ∧ 𝑘 ∈ ω) → (ℎ‘𝑘) ∈ (ω × 𝐴)) |
153 | | eleq1 2894 |
. . . . . . . . . . . . . . . . . . . 20
⊢ ((ℎ‘𝑘) = 〈𝑘, 𝑧〉 → ((ℎ‘𝑘) ∈ (ω × 𝐴) ↔ 〈𝑘, 𝑧〉 ∈ (ω × 𝐴))) |
154 | | opelxp2 5384 |
. . . . . . . . . . . . . . . . . . . 20
⊢
(〈𝑘, 𝑧〉 ∈ (ω ×
𝐴) → 𝑧 ∈ 𝐴) |
155 | 153, 154 | syl6bi 245 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((ℎ‘𝑘) = 〈𝑘, 𝑧〉 → ((ℎ‘𝑘) ∈ (ω × 𝐴) → 𝑧 ∈ 𝐴)) |
156 | 152, 155 | syl5 34 |
. . . . . . . . . . . . . . . . . 18
⊢ ((ℎ‘𝑘) = 〈𝑘, 𝑧〉 → ((ℎ:ω⟶(ω × 𝐴) ∧ 𝑘 ∈ ω) → 𝑧 ∈ 𝐴)) |
157 | 156 | imp 397 |
. . . . . . . . . . . . . . . . 17
⊢ (((ℎ‘𝑘) = 〈𝑘, 𝑧〉 ∧ (ℎ:ω⟶(ω × 𝐴) ∧ 𝑘 ∈ ω)) → 𝑧 ∈ 𝐴) |
158 | | df-ov 6908 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝑘𝐺𝑧) = (𝐺‘〈𝑘, 𝑧〉) |
159 | | suceq 6028 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ (𝑛 = 𝑘 → suc 𝑛 = suc 𝑘) |
160 | 159 | sneqd 4409 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝑛 = 𝑘 → {suc 𝑛} = {suc 𝑘}) |
161 | | oveq1 6912 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝑛 = 𝑘 → (𝑛𝐹𝑥) = (𝑘𝐹𝑥)) |
162 | 160, 161 | xpeq12d 5373 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝑛 = 𝑘 → ({suc 𝑛} × (𝑛𝐹𝑥)) = ({suc 𝑘} × (𝑘𝐹𝑥))) |
163 | | oveq2 6913 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝑥 = 𝑧 → (𝑘𝐹𝑥) = (𝑘𝐹𝑧)) |
164 | 163 | xpeq2d 5372 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝑥 = 𝑧 → ({suc 𝑘} × (𝑘𝐹𝑥)) = ({suc 𝑘} × (𝑘𝐹𝑧))) |
165 | | snex 5129 |
. . . . . . . . . . . . . . . . . . . 20
⊢ {suc
𝑘} ∈
V |
166 | | ovex 6937 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝑘𝐹𝑧) ∈ V |
167 | 165, 166 | xpex 7223 |
. . . . . . . . . . . . . . . . . . 19
⊢ ({suc
𝑘} × (𝑘𝐹𝑧)) ∈ V |
168 | 162, 164,
37, 167 | ovmpt2 7056 |
. . . . . . . . . . . . . . . . . 18
⊢ ((𝑘 ∈ ω ∧ 𝑧 ∈ 𝐴) → (𝑘𝐺𝑧) = ({suc 𝑘} × (𝑘𝐹𝑧))) |
169 | 158, 168 | syl5eqr 2875 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝑘 ∈ ω ∧ 𝑧 ∈ 𝐴) → (𝐺‘〈𝑘, 𝑧〉) = ({suc 𝑘} × (𝑘𝐹𝑧))) |
170 | 151, 157,
169 | syl2anc 579 |
. . . . . . . . . . . . . . . 16
⊢ (((ℎ‘𝑘) = 〈𝑘, 𝑧〉 ∧ (ℎ:ω⟶(ω × 𝐴) ∧ 𝑘 ∈ ω)) → (𝐺‘〈𝑘, 𝑧〉) = ({suc 𝑘} × (𝑘𝐹𝑧))) |
171 | 150, 170 | eqtrd 2861 |
. . . . . . . . . . . . . . 15
⊢ (((ℎ‘𝑘) = 〈𝑘, 𝑧〉 ∧ (ℎ:ω⟶(ω × 𝐴) ∧ 𝑘 ∈ ω)) → (𝐺‘(ℎ‘𝑘)) = ({suc 𝑘} × (𝑘𝐹𝑧))) |
172 | 171 | eleq2d 2892 |
. . . . . . . . . . . . . 14
⊢ (((ℎ‘𝑘) = 〈𝑘, 𝑧〉 ∧ (ℎ:ω⟶(ω × 𝐴) ∧ 𝑘 ∈ ω)) → ((ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘)) ↔ (ℎ‘suc 𝑘) ∈ ({suc 𝑘} × (𝑘𝐹𝑧)))) |
173 | | elxp 5365 |
. . . . . . . . . . . . . . . . 17
⊢ ((ℎ‘suc 𝑘) ∈ ({suc 𝑘} × (𝑘𝐹𝑧)) ↔ ∃𝑠∃𝑡((ℎ‘suc 𝑘) = 〈𝑠, 𝑡〉 ∧ (𝑠 ∈ {suc 𝑘} ∧ 𝑡 ∈ (𝑘𝐹𝑧)))) |
174 | | peano2 7347 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢ (𝑘 ∈ ω → suc 𝑘 ∈
ω) |
175 | | fvco3 6522 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢ ((ℎ:ω⟶(ω ×
𝐴) ∧ suc 𝑘 ∈ ω) →
((2nd ∘ ℎ)‘suc 𝑘) = (2nd ‘(ℎ‘suc 𝑘))) |
176 | 174, 175 | sylan2 586 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ ((ℎ:ω⟶(ω ×
𝐴) ∧ 𝑘 ∈ ω) → ((2nd
∘ ℎ)‘suc 𝑘) = (2nd
‘(ℎ‘suc 𝑘))) |
177 | 176 | adantl 475 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ ((((ℎ‘suc 𝑘) = 〈𝑠, 𝑡〉 ∧ (ℎ‘𝑘) = 〈𝑘, 𝑧〉) ∧ (ℎ:ω⟶(ω × 𝐴) ∧ 𝑘 ∈ ω)) → ((2nd
∘ ℎ)‘suc 𝑘) = (2nd
‘(ℎ‘suc 𝑘))) |
178 | | simpll 783 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ ((((ℎ‘suc 𝑘) = 〈𝑠, 𝑡〉 ∧ (ℎ‘𝑘) = 〈𝑘, 𝑧〉) ∧ (ℎ:ω⟶(ω × 𝐴) ∧ 𝑘 ∈ ω)) → (ℎ‘suc 𝑘) = 〈𝑠, 𝑡〉) |
179 | 178 | fveq2d 6437 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ ((((ℎ‘suc 𝑘) = 〈𝑠, 𝑡〉 ∧ (ℎ‘𝑘) = 〈𝑘, 𝑧〉) ∧ (ℎ:ω⟶(ω × 𝐴) ∧ 𝑘 ∈ ω)) → (2nd
‘(ℎ‘suc 𝑘)) = (2nd
‘〈𝑠, 𝑡〉)) |
180 | 177, 179 | eqtrd 2861 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ ((((ℎ‘suc 𝑘) = 〈𝑠, 𝑡〉 ∧ (ℎ‘𝑘) = 〈𝑘, 𝑧〉) ∧ (ℎ:ω⟶(ω × 𝐴) ∧ 𝑘 ∈ ω)) → ((2nd
∘ ℎ)‘suc 𝑘) = (2nd
‘〈𝑠, 𝑡〉)) |
181 | | vex 3417 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ 𝑠 ∈ V |
182 | | vex 3417 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ 𝑡 ∈ V |
183 | 181, 182 | op2nd 7437 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢
(2nd ‘〈𝑠, 𝑡〉) = 𝑡 |
184 | 180, 183 | syl6eq 2877 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ ((((ℎ‘suc 𝑘) = 〈𝑠, 𝑡〉 ∧ (ℎ‘𝑘) = 〈𝑘, 𝑧〉) ∧ (ℎ:ω⟶(ω × 𝐴) ∧ 𝑘 ∈ ω)) → ((2nd
∘ ℎ)‘suc 𝑘) = 𝑡) |
185 | | fvco3 6522 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢ ((ℎ:ω⟶(ω ×
𝐴) ∧ 𝑘 ∈ ω) → ((2nd
∘ ℎ)‘𝑘) = (2nd
‘(ℎ‘𝑘))) |
186 | 185 | adantl 475 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ ((((ℎ‘suc 𝑘) = 〈𝑠, 𝑡〉 ∧ (ℎ‘𝑘) = 〈𝑘, 𝑧〉) ∧ (ℎ:ω⟶(ω × 𝐴) ∧ 𝑘 ∈ ω)) → ((2nd
∘ ℎ)‘𝑘) = (2nd
‘(ℎ‘𝑘))) |
187 | | simplr 785 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢ ((((ℎ‘suc 𝑘) = 〈𝑠, 𝑡〉 ∧ (ℎ‘𝑘) = 〈𝑘, 𝑧〉) ∧ (ℎ:ω⟶(ω × 𝐴) ∧ 𝑘 ∈ ω)) → (ℎ‘𝑘) = 〈𝑘, 𝑧〉) |
188 | 187 | fveq2d 6437 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ ((((ℎ‘suc 𝑘) = 〈𝑠, 𝑡〉 ∧ (ℎ‘𝑘) = 〈𝑘, 𝑧〉) ∧ (ℎ:ω⟶(ω × 𝐴) ∧ 𝑘 ∈ ω)) → (2nd
‘(ℎ‘𝑘)) = (2nd
‘〈𝑘, 𝑧〉)) |
189 | 186, 188 | eqtrd 2861 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ ((((ℎ‘suc 𝑘) = 〈𝑠, 𝑡〉 ∧ (ℎ‘𝑘) = 〈𝑘, 𝑧〉) ∧ (ℎ:ω⟶(ω × 𝐴) ∧ 𝑘 ∈ ω)) → ((2nd
∘ ℎ)‘𝑘) = (2nd
‘〈𝑘, 𝑧〉)) |
190 | | vex 3417 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ 𝑘 ∈ V |
191 | | vex 3417 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ 𝑧 ∈ V |
192 | 190, 191 | op2nd 7437 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢
(2nd ‘〈𝑘, 𝑧〉) = 𝑧 |
193 | 189, 192 | syl6eq 2877 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ ((((ℎ‘suc 𝑘) = 〈𝑠, 𝑡〉 ∧ (ℎ‘𝑘) = 〈𝑘, 𝑧〉) ∧ (ℎ:ω⟶(ω × 𝐴) ∧ 𝑘 ∈ ω)) → ((2nd
∘ ℎ)‘𝑘) = 𝑧) |
194 | 193 | oveq2d 6921 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ ((((ℎ‘suc 𝑘) = 〈𝑠, 𝑡〉 ∧ (ℎ‘𝑘) = 〈𝑘, 𝑧〉) ∧ (ℎ:ω⟶(ω × 𝐴) ∧ 𝑘 ∈ ω)) → (𝑘𝐹((2nd ∘ ℎ)‘𝑘)) = (𝑘𝐹𝑧)) |
195 | 184, 194 | eleq12d 2900 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ ((((ℎ‘suc 𝑘) = 〈𝑠, 𝑡〉 ∧ (ℎ‘𝑘) = 〈𝑘, 𝑧〉) ∧ (ℎ:ω⟶(ω × 𝐴) ∧ 𝑘 ∈ ω)) → (((2nd
∘ ℎ)‘suc 𝑘) ∈ (𝑘𝐹((2nd ∘ ℎ)‘𝑘)) ↔ 𝑡 ∈ (𝑘𝐹𝑧))) |
196 | 195 | biimprcd 242 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ (𝑡 ∈ (𝑘𝐹𝑧) → ((((ℎ‘suc 𝑘) = 〈𝑠, 𝑡〉 ∧ (ℎ‘𝑘) = 〈𝑘, 𝑧〉) ∧ (ℎ:ω⟶(ω × 𝐴) ∧ 𝑘 ∈ ω)) → ((2nd
∘ ℎ)‘suc 𝑘) ∈ (𝑘𝐹((2nd ∘ ℎ)‘𝑘)))) |
197 | 196 | exp4c 425 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝑡 ∈ (𝑘𝐹𝑧) → ((ℎ‘suc 𝑘) = 〈𝑠, 𝑡〉 → ((ℎ‘𝑘) = 〈𝑘, 𝑧〉 → ((ℎ:ω⟶(ω × 𝐴) ∧ 𝑘 ∈ ω) → ((2nd
∘ ℎ)‘suc 𝑘) ∈ (𝑘𝐹((2nd ∘ ℎ)‘𝑘)))))) |
198 | 197 | adantl 475 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝑠 ∈ {suc 𝑘} ∧ 𝑡 ∈ (𝑘𝐹𝑧)) → ((ℎ‘suc 𝑘) = 〈𝑠, 𝑡〉 → ((ℎ‘𝑘) = 〈𝑘, 𝑧〉 → ((ℎ:ω⟶(ω × 𝐴) ∧ 𝑘 ∈ ω) → ((2nd
∘ ℎ)‘suc 𝑘) ∈ (𝑘𝐹((2nd ∘ ℎ)‘𝑘)))))) |
199 | 198 | impcom 398 |
. . . . . . . . . . . . . . . . . 18
⊢ (((ℎ‘suc 𝑘) = 〈𝑠, 𝑡〉 ∧ (𝑠 ∈ {suc 𝑘} ∧ 𝑡 ∈ (𝑘𝐹𝑧))) → ((ℎ‘𝑘) = 〈𝑘, 𝑧〉 → ((ℎ:ω⟶(ω × 𝐴) ∧ 𝑘 ∈ ω) → ((2nd
∘ ℎ)‘suc 𝑘) ∈ (𝑘𝐹((2nd ∘ ℎ)‘𝑘))))) |
200 | 199 | exlimivv 2031 |
. . . . . . . . . . . . . . . . 17
⊢
(∃𝑠∃𝑡((ℎ‘suc 𝑘) = 〈𝑠, 𝑡〉 ∧ (𝑠 ∈ {suc 𝑘} ∧ 𝑡 ∈ (𝑘𝐹𝑧))) → ((ℎ‘𝑘) = 〈𝑘, 𝑧〉 → ((ℎ:ω⟶(ω × 𝐴) ∧ 𝑘 ∈ ω) → ((2nd
∘ ℎ)‘suc 𝑘) ∈ (𝑘𝐹((2nd ∘ ℎ)‘𝑘))))) |
201 | 173, 200 | sylbi 209 |
. . . . . . . . . . . . . . . 16
⊢ ((ℎ‘suc 𝑘) ∈ ({suc 𝑘} × (𝑘𝐹𝑧)) → ((ℎ‘𝑘) = 〈𝑘, 𝑧〉 → ((ℎ:ω⟶(ω × 𝐴) ∧ 𝑘 ∈ ω) → ((2nd
∘ ℎ)‘suc 𝑘) ∈ (𝑘𝐹((2nd ∘ ℎ)‘𝑘))))) |
202 | 201 | com3l 89 |
. . . . . . . . . . . . . . 15
⊢ ((ℎ‘𝑘) = 〈𝑘, 𝑧〉 → ((ℎ:ω⟶(ω × 𝐴) ∧ 𝑘 ∈ ω) → ((ℎ‘suc 𝑘) ∈ ({suc 𝑘} × (𝑘𝐹𝑧)) → ((2nd ∘ ℎ)‘suc 𝑘) ∈ (𝑘𝐹((2nd ∘ ℎ)‘𝑘))))) |
203 | 202 | imp 397 |
. . . . . . . . . . . . . 14
⊢ (((ℎ‘𝑘) = 〈𝑘, 𝑧〉 ∧ (ℎ:ω⟶(ω × 𝐴) ∧ 𝑘 ∈ ω)) → ((ℎ‘suc 𝑘) ∈ ({suc 𝑘} × (𝑘𝐹𝑧)) → ((2nd ∘ ℎ)‘suc 𝑘) ∈ (𝑘𝐹((2nd ∘ ℎ)‘𝑘)))) |
204 | 172, 203 | sylbid 232 |
. . . . . . . . . . . . 13
⊢ (((ℎ‘𝑘) = 〈𝑘, 𝑧〉 ∧ (ℎ:ω⟶(ω × 𝐴) ∧ 𝑘 ∈ ω)) → ((ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘)) → ((2nd ∘ ℎ)‘suc 𝑘) ∈ (𝑘𝐹((2nd ∘ ℎ)‘𝑘)))) |
205 | 204 | ex 403 |
. . . . . . . . . . . 12
⊢ ((ℎ‘𝑘) = 〈𝑘, 𝑧〉 → ((ℎ:ω⟶(ω × 𝐴) ∧ 𝑘 ∈ ω) → ((ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘)) → ((2nd ∘ ℎ)‘suc 𝑘) ∈ (𝑘𝐹((2nd ∘ ℎ)‘𝑘))))) |
206 | 205 | exlimiv 2029 |
. . . . . . . . . . 11
⊢
(∃𝑧(ℎ‘𝑘) = 〈𝑘, 𝑧〉 → ((ℎ:ω⟶(ω × 𝐴) ∧ 𝑘 ∈ ω) → ((ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘)) → ((2nd ∘ ℎ)‘suc 𝑘) ∈ (𝑘𝐹((2nd ∘ ℎ)‘𝑘))))) |
207 | 206 | 3imp 1141 |
. . . . . . . . . 10
⊢
((∃𝑧(ℎ‘𝑘) = 〈𝑘, 𝑧〉 ∧ (ℎ:ω⟶(ω × 𝐴) ∧ 𝑘 ∈ ω) ∧ (ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘))) → ((2nd ∘ ℎ)‘suc 𝑘) ∈ (𝑘𝐹((2nd ∘ ℎ)‘𝑘))) |
208 | 143, 144,
145, 148, 207 | syl121anc 1498 |
. . . . . . . . 9
⊢ ((𝐶 ∈ 𝐴 ∧ (ℎ:ω⟶(ω × 𝐴) ∧ (ℎ‘∅) = 〈∅, 𝐶〉 ∧ ∀𝑘 ∈ ω (ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘))) ∧ 𝑘 ∈ ω) → ((2nd
∘ ℎ)‘suc 𝑘) ∈ (𝑘𝐹((2nd ∘ ℎ)‘𝑘))) |
209 | 208 | 3expia 1154 |
. . . . . . . 8
⊢ ((𝐶 ∈ 𝐴 ∧ (ℎ:ω⟶(ω × 𝐴) ∧ (ℎ‘∅) = 〈∅, 𝐶〉 ∧ ∀𝑘 ∈ ω (ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘)))) → (𝑘 ∈ ω → ((2nd
∘ ℎ)‘suc 𝑘) ∈ (𝑘𝐹((2nd ∘ ℎ)‘𝑘)))) |
210 | 64, 209 | ralrimi 3166 |
. . . . . . 7
⊢ ((𝐶 ∈ 𝐴 ∧ (ℎ:ω⟶(ω × 𝐴) ∧ (ℎ‘∅) = 〈∅, 𝐶〉 ∧ ∀𝑘 ∈ ω (ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘)))) → ∀𝑘 ∈ ω ((2nd ∘
ℎ)‘suc 𝑘) ∈ (𝑘𝐹((2nd ∘ ℎ)‘𝑘))) |
211 | 46, 58, 210 | 3jca 1162 |
. . . . . 6
⊢ ((𝐶 ∈ 𝐴 ∧ (ℎ:ω⟶(ω × 𝐴) ∧ (ℎ‘∅) = 〈∅, 𝐶〉 ∧ ∀𝑘 ∈ ω (ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘)))) → ((2nd ∘ ℎ):ω⟶𝐴 ∧ ((2nd ∘
ℎ)‘∅) = 𝐶 ∧ ∀𝑘 ∈ ω ((2nd
∘ ℎ)‘suc 𝑘) ∈ (𝑘𝐹((2nd ∘ ℎ)‘𝑘)))) |
212 | | feq1 6259 |
. . . . . . . 8
⊢ (𝑔 = (2nd ∘ ℎ) → (𝑔:ω⟶𝐴 ↔ (2nd ∘ ℎ):ω⟶𝐴)) |
213 | | fveq1 6432 |
. . . . . . . . 9
⊢ (𝑔 = (2nd ∘ ℎ) → (𝑔‘∅) = ((2nd ∘
ℎ)‘∅)) |
214 | 213 | eqeq1d 2827 |
. . . . . . . 8
⊢ (𝑔 = (2nd ∘ ℎ) → ((𝑔‘∅) = 𝐶 ↔ ((2nd ∘ ℎ)‘∅) = 𝐶)) |
215 | | fveq1 6432 |
. . . . . . . . . 10
⊢ (𝑔 = (2nd ∘ ℎ) → (𝑔‘suc 𝑘) = ((2nd ∘ ℎ)‘suc 𝑘)) |
216 | | fveq1 6432 |
. . . . . . . . . . 11
⊢ (𝑔 = (2nd ∘ ℎ) → (𝑔‘𝑘) = ((2nd ∘ ℎ)‘𝑘)) |
217 | 216 | oveq2d 6921 |
. . . . . . . . . 10
⊢ (𝑔 = (2nd ∘ ℎ) → (𝑘𝐹(𝑔‘𝑘)) = (𝑘𝐹((2nd ∘ ℎ)‘𝑘))) |
218 | 215, 217 | eleq12d 2900 |
. . . . . . . . 9
⊢ (𝑔 = (2nd ∘ ℎ) → ((𝑔‘suc 𝑘) ∈ (𝑘𝐹(𝑔‘𝑘)) ↔ ((2nd ∘ ℎ)‘suc 𝑘) ∈ (𝑘𝐹((2nd ∘ ℎ)‘𝑘)))) |
219 | 218 | ralbidv 3195 |
. . . . . . . 8
⊢ (𝑔 = (2nd ∘ ℎ) → (∀𝑘 ∈ ω (𝑔‘suc 𝑘) ∈ (𝑘𝐹(𝑔‘𝑘)) ↔ ∀𝑘 ∈ ω ((2nd ∘
ℎ)‘suc 𝑘) ∈ (𝑘𝐹((2nd ∘ ℎ)‘𝑘)))) |
220 | 212, 214,
219 | 3anbi123d 1564 |
. . . . . . 7
⊢ (𝑔 = (2nd ∘ ℎ) → ((𝑔:ω⟶𝐴 ∧ (𝑔‘∅) = 𝐶 ∧ ∀𝑘 ∈ ω (𝑔‘suc 𝑘) ∈ (𝑘𝐹(𝑔‘𝑘))) ↔ ((2nd ∘ ℎ):ω⟶𝐴 ∧ ((2nd ∘
ℎ)‘∅) = 𝐶 ∧ ∀𝑘 ∈ ω ((2nd
∘ ℎ)‘suc 𝑘) ∈ (𝑘𝐹((2nd ∘ ℎ)‘𝑘))))) |
221 | 220 | spcegv 3511 |
. . . . . 6
⊢
((2nd ∘ ℎ) ∈ V → (((2nd ∘
ℎ):ω⟶𝐴 ∧ ((2nd ∘
ℎ)‘∅) = 𝐶 ∧ ∀𝑘 ∈ ω ((2nd
∘ ℎ)‘suc 𝑘) ∈ (𝑘𝐹((2nd ∘ ℎ)‘𝑘))) → ∃𝑔(𝑔:ω⟶𝐴 ∧ (𝑔‘∅) = 𝐶 ∧ ∀𝑘 ∈ ω (𝑔‘suc 𝑘) ∈ (𝑘𝐹(𝑔‘𝑘))))) |
222 | 49, 211, 221 | sylc 65 |
. . . . 5
⊢ ((𝐶 ∈ 𝐴 ∧ (ℎ:ω⟶(ω × 𝐴) ∧ (ℎ‘∅) = 〈∅, 𝐶〉 ∧ ∀𝑘 ∈ ω (ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘)))) → ∃𝑔(𝑔:ω⟶𝐴 ∧ (𝑔‘∅) = 𝐶 ∧ ∀𝑘 ∈ ω (𝑔‘suc 𝑘) ∈ (𝑘𝐹(𝑔‘𝑘)))) |
223 | 222 | ex 403 |
. . . 4
⊢ (𝐶 ∈ 𝐴 → ((ℎ:ω⟶(ω × 𝐴) ∧ (ℎ‘∅) = 〈∅, 𝐶〉 ∧ ∀𝑘 ∈ ω (ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘))) → ∃𝑔(𝑔:ω⟶𝐴 ∧ (𝑔‘∅) = 𝐶 ∧ ∀𝑘 ∈ ω (𝑔‘suc 𝑘) ∈ (𝑘𝐹(𝑔‘𝑘))))) |
224 | 223 | exlimdv 2032 |
. . 3
⊢ (𝐶 ∈ 𝐴 → (∃ℎ(ℎ:ω⟶(ω × 𝐴) ∧ (ℎ‘∅) = 〈∅, 𝐶〉 ∧ ∀𝑘 ∈ ω (ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘))) → ∃𝑔(𝑔:ω⟶𝐴 ∧ (𝑔‘∅) = 𝐶 ∧ ∀𝑘 ∈ ω (𝑔‘suc 𝑘) ∈ (𝑘𝐹(𝑔‘𝑘))))) |
225 | 224 | adantr 474 |
. 2
⊢ ((𝐶 ∈ 𝐴 ∧ 𝐹:(ω × 𝐴)⟶(𝒫 𝐴 ∖ {∅})) → (∃ℎ(ℎ:ω⟶(ω × 𝐴) ∧ (ℎ‘∅) = 〈∅, 𝐶〉 ∧ ∀𝑘 ∈ ω (ℎ‘suc 𝑘) ∈ (𝐺‘(ℎ‘𝑘))) → ∃𝑔(𝑔:ω⟶𝐴 ∧ (𝑔‘∅) = 𝐶 ∧ ∀𝑘 ∈ ω (𝑔‘suc 𝑘) ∈ (𝑘𝐹(𝑔‘𝑘))))) |
226 | 43, 225 | mpd 15 |
1
⊢ ((𝐶 ∈ 𝐴 ∧ 𝐹:(ω × 𝐴)⟶(𝒫 𝐴 ∖ {∅})) → ∃𝑔(𝑔:ω⟶𝐴 ∧ (𝑔‘∅) = 𝐶 ∧ ∀𝑘 ∈ ω (𝑔‘suc 𝑘) ∈ (𝑘𝐹(𝑔‘𝑘)))) |