Step | Hyp | Ref
| Expression |
1 | | nn0ex 12169 |
. . . 4
⊢
ℕ0 ∈ V |
2 | | simpr 484 |
. . . 4
⊢ ((𝑀 ∈ ℕ0
∧ 𝑅 ∈ Fin) →
𝑅 ∈
Fin) |
3 | | elmapg 8586 |
. . . 4
⊢
((ℕ0 ∈ V ∧ 𝑅 ∈ Fin) → (𝐹 ∈ (ℕ0
↑m 𝑅)
↔ 𝐹:𝑅⟶ℕ0)) |
4 | 1, 2, 3 | sylancr 586 |
. . 3
⊢ ((𝑀 ∈ ℕ0
∧ 𝑅 ∈ Fin) →
(𝐹 ∈
(ℕ0 ↑m 𝑅) ↔ 𝐹:𝑅⟶ℕ0)) |
5 | | oveq1 7262 |
. . . . . . . . 9
⊢ (𝑥 = 0 → (𝑥 Ramsey 𝑓) = (0 Ramsey 𝑓)) |
6 | 5 | eleq1d 2823 |
. . . . . . . 8
⊢ (𝑥 = 0 → ((𝑥 Ramsey 𝑓) ∈ ℕ0 ↔ (0 Ramsey
𝑓) ∈
ℕ0)) |
7 | 6 | ralbidv 3120 |
. . . . . . 7
⊢ (𝑥 = 0 → (∀𝑓 ∈ (ℕ0
↑m 𝑅)(𝑥 Ramsey 𝑓) ∈ ℕ0 ↔
∀𝑓 ∈
(ℕ0 ↑m 𝑅)(0 Ramsey 𝑓) ∈
ℕ0)) |
8 | 7 | imbi2d 340 |
. . . . . 6
⊢ (𝑥 = 0 → ((𝑅 ∈ Fin → ∀𝑓 ∈ (ℕ0
↑m 𝑅)(𝑥 Ramsey 𝑓) ∈ ℕ0) ↔ (𝑅 ∈ Fin → ∀𝑓 ∈ (ℕ0
↑m 𝑅)(0
Ramsey 𝑓) ∈
ℕ0))) |
9 | | oveq1 7262 |
. . . . . . . . 9
⊢ (𝑥 = 𝑚 → (𝑥 Ramsey 𝑓) = (𝑚 Ramsey 𝑓)) |
10 | 9 | eleq1d 2823 |
. . . . . . . 8
⊢ (𝑥 = 𝑚 → ((𝑥 Ramsey 𝑓) ∈ ℕ0 ↔ (𝑚 Ramsey 𝑓) ∈
ℕ0)) |
11 | 10 | ralbidv 3120 |
. . . . . . 7
⊢ (𝑥 = 𝑚 → (∀𝑓 ∈ (ℕ0
↑m 𝑅)(𝑥 Ramsey 𝑓) ∈ ℕ0 ↔
∀𝑓 ∈
(ℕ0 ↑m 𝑅)(𝑚 Ramsey 𝑓) ∈
ℕ0)) |
12 | 11 | imbi2d 340 |
. . . . . 6
⊢ (𝑥 = 𝑚 → ((𝑅 ∈ Fin → ∀𝑓 ∈ (ℕ0
↑m 𝑅)(𝑥 Ramsey 𝑓) ∈ ℕ0) ↔ (𝑅 ∈ Fin → ∀𝑓 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑓) ∈
ℕ0))) |
13 | | oveq1 7262 |
. . . . . . . . 9
⊢ (𝑥 = (𝑚 + 1) → (𝑥 Ramsey 𝑓) = ((𝑚 + 1) Ramsey 𝑓)) |
14 | 13 | eleq1d 2823 |
. . . . . . . 8
⊢ (𝑥 = (𝑚 + 1) → ((𝑥 Ramsey 𝑓) ∈ ℕ0 ↔ ((𝑚 + 1) Ramsey 𝑓) ∈
ℕ0)) |
15 | 14 | ralbidv 3120 |
. . . . . . 7
⊢ (𝑥 = (𝑚 + 1) → (∀𝑓 ∈ (ℕ0
↑m 𝑅)(𝑥 Ramsey 𝑓) ∈ ℕ0 ↔
∀𝑓 ∈
(ℕ0 ↑m 𝑅)((𝑚 + 1) Ramsey 𝑓) ∈
ℕ0)) |
16 | 15 | imbi2d 340 |
. . . . . 6
⊢ (𝑥 = (𝑚 + 1) → ((𝑅 ∈ Fin → ∀𝑓 ∈ (ℕ0
↑m 𝑅)(𝑥 Ramsey 𝑓) ∈ ℕ0) ↔ (𝑅 ∈ Fin → ∀𝑓 ∈ (ℕ0
↑m 𝑅)((𝑚 + 1) Ramsey 𝑓) ∈
ℕ0))) |
17 | | oveq1 7262 |
. . . . . . . . 9
⊢ (𝑥 = 𝑀 → (𝑥 Ramsey 𝑓) = (𝑀 Ramsey 𝑓)) |
18 | 17 | eleq1d 2823 |
. . . . . . . 8
⊢ (𝑥 = 𝑀 → ((𝑥 Ramsey 𝑓) ∈ ℕ0 ↔ (𝑀 Ramsey 𝑓) ∈
ℕ0)) |
19 | 18 | ralbidv 3120 |
. . . . . . 7
⊢ (𝑥 = 𝑀 → (∀𝑓 ∈ (ℕ0
↑m 𝑅)(𝑥 Ramsey 𝑓) ∈ ℕ0 ↔
∀𝑓 ∈
(ℕ0 ↑m 𝑅)(𝑀 Ramsey 𝑓) ∈
ℕ0)) |
20 | 19 | imbi2d 340 |
. . . . . 6
⊢ (𝑥 = 𝑀 → ((𝑅 ∈ Fin → ∀𝑓 ∈ (ℕ0
↑m 𝑅)(𝑥 Ramsey 𝑓) ∈ ℕ0) ↔ (𝑅 ∈ Fin → ∀𝑓 ∈ (ℕ0
↑m 𝑅)(𝑀 Ramsey 𝑓) ∈
ℕ0))) |
21 | | elmapi 8595 |
. . . . . . . 8
⊢ (𝑓 ∈ (ℕ0
↑m 𝑅)
→ 𝑓:𝑅⟶ℕ0) |
22 | | 0ramcl 16652 |
. . . . . . . 8
⊢ ((𝑅 ∈ Fin ∧ 𝑓:𝑅⟶ℕ0) → (0
Ramsey 𝑓) ∈
ℕ0) |
23 | 21, 22 | sylan2 592 |
. . . . . . 7
⊢ ((𝑅 ∈ Fin ∧ 𝑓 ∈ (ℕ0
↑m 𝑅))
→ (0 Ramsey 𝑓) ∈
ℕ0) |
24 | 23 | ralrimiva 3107 |
. . . . . 6
⊢ (𝑅 ∈ Fin → ∀𝑓 ∈ (ℕ0
↑m 𝑅)(0
Ramsey 𝑓) ∈
ℕ0) |
25 | | oveq2 7263 |
. . . . . . . . . . 11
⊢ (𝑓 = 𝑔 → (𝑚 Ramsey 𝑓) = (𝑚 Ramsey 𝑔)) |
26 | 25 | eleq1d 2823 |
. . . . . . . . . 10
⊢ (𝑓 = 𝑔 → ((𝑚 Ramsey 𝑓) ∈ ℕ0 ↔ (𝑚 Ramsey 𝑔) ∈
ℕ0)) |
27 | 26 | cbvralvw 3372 |
. . . . . . . . 9
⊢
(∀𝑓 ∈
(ℕ0 ↑m 𝑅)(𝑚 Ramsey 𝑓) ∈ ℕ0 ↔
∀𝑔 ∈
(ℕ0 ↑m 𝑅)(𝑚 Ramsey 𝑔) ∈
ℕ0) |
28 | | simpll 763 |
. . . . . . . . . . . . . 14
⊢ (((𝑅 ∈ Fin ∧ 𝑚 ∈ ℕ0)
∧ (𝑓 ∈
(ℕ0 ↑m 𝑅) ∧ ∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0)) → 𝑅 ∈ Fin) |
29 | 21 | ad2antrl 724 |
. . . . . . . . . . . . . . 15
⊢ (((𝑅 ∈ Fin ∧ 𝑚 ∈ ℕ0)
∧ (𝑓 ∈
(ℕ0 ↑m 𝑅) ∧ ∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0)) → 𝑓:𝑅⟶ℕ0) |
30 | 29 | ffvelrnda 6943 |
. . . . . . . . . . . . . 14
⊢ ((((𝑅 ∈ Fin ∧ 𝑚 ∈ ℕ0)
∧ (𝑓 ∈
(ℕ0 ↑m 𝑅) ∧ ∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0)) ∧ 𝑘 ∈ 𝑅) → (𝑓‘𝑘) ∈
ℕ0) |
31 | 28, 30 | fsumnn0cl 15376 |
. . . . . . . . . . . . 13
⊢ (((𝑅 ∈ Fin ∧ 𝑚 ∈ ℕ0)
∧ (𝑓 ∈
(ℕ0 ↑m 𝑅) ∧ ∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0)) →
Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) ∈
ℕ0) |
32 | | eqeq2 2750 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝑥 = 0 → (Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑥 ↔ Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 0)) |
33 | 32 | anbi2d 628 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝑥 = 0 → ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑥) ↔ (ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 0))) |
34 | 33 | imbi1d 341 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝑥 = 0 → (((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑥) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0) ↔ ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 0) → ((𝑚 + 1) Ramsey ℎ) ∈
ℕ0))) |
35 | 34 | albidv 1924 |
. . . . . . . . . . . . . . . . 17
⊢ (𝑥 = 0 → (∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑥) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0) ↔
∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 0) → ((𝑚 + 1) Ramsey ℎ) ∈
ℕ0))) |
36 | 35 | imbi2d 340 |
. . . . . . . . . . . . . . . 16
⊢ (𝑥 = 0 → ((((𝑅 ∈ Fin ∧ 𝑚 ∈ ℕ0)
∧ ∀𝑔 ∈
(ℕ0 ↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0) →
∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑥) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ↔ (((𝑅 ∈ Fin ∧ 𝑚 ∈ ℕ0)
∧ ∀𝑔 ∈
(ℕ0 ↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0) →
∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 0) → ((𝑚 + 1) Ramsey ℎ) ∈
ℕ0)))) |
37 | | eqeq2 2750 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝑥 = 𝑛 → (Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑥 ↔ Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛)) |
38 | 37 | anbi2d 628 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝑥 = 𝑛 → ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑥) ↔ (ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛))) |
39 | 38 | imbi1d 341 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝑥 = 𝑛 → (((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑥) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0) ↔ ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈
ℕ0))) |
40 | 39 | albidv 1924 |
. . . . . . . . . . . . . . . . 17
⊢ (𝑥 = 𝑛 → (∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑥) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0) ↔
∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈
ℕ0))) |
41 | 40 | imbi2d 340 |
. . . . . . . . . . . . . . . 16
⊢ (𝑥 = 𝑛 → ((((𝑅 ∈ Fin ∧ 𝑚 ∈ ℕ0) ∧
∀𝑔 ∈
(ℕ0 ↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0) →
∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑥) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ↔ (((𝑅 ∈ Fin ∧ 𝑚 ∈ ℕ0)
∧ ∀𝑔 ∈
(ℕ0 ↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0) →
∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈
ℕ0)))) |
42 | | eqeq2 2750 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝑥 = (𝑛 + 1) → (Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑥 ↔ Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = (𝑛 + 1))) |
43 | 42 | anbi2d 628 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝑥 = (𝑛 + 1) → ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑥) ↔ (ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = (𝑛 + 1)))) |
44 | 43 | imbi1d 341 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝑥 = (𝑛 + 1) → (((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑥) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0) ↔ ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = (𝑛 + 1)) → ((𝑚 + 1) Ramsey ℎ) ∈
ℕ0))) |
45 | 44 | albidv 1924 |
. . . . . . . . . . . . . . . . 17
⊢ (𝑥 = (𝑛 + 1) → (∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑥) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0) ↔
∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = (𝑛 + 1)) → ((𝑚 + 1) Ramsey ℎ) ∈
ℕ0))) |
46 | 45 | imbi2d 340 |
. . . . . . . . . . . . . . . 16
⊢ (𝑥 = (𝑛 + 1) → ((((𝑅 ∈ Fin ∧ 𝑚 ∈ ℕ0) ∧
∀𝑔 ∈
(ℕ0 ↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0) →
∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑥) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ↔ (((𝑅 ∈ Fin ∧ 𝑚 ∈ ℕ0)
∧ ∀𝑔 ∈
(ℕ0 ↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0) →
∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = (𝑛 + 1)) → ((𝑚 + 1) Ramsey ℎ) ∈
ℕ0)))) |
47 | | eqeq2 2750 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝑥 = Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) → (Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑥 ↔ Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = Σ𝑘 ∈ 𝑅 (𝑓‘𝑘))) |
48 | 47 | anbi2d 628 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝑥 = Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) → ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑥) ↔ (ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = Σ𝑘 ∈ 𝑅 (𝑓‘𝑘)))) |
49 | 48 | imbi1d 341 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝑥 = Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) → (((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑥) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0) ↔ ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = Σ𝑘 ∈ 𝑅 (𝑓‘𝑘)) → ((𝑚 + 1) Ramsey ℎ) ∈
ℕ0))) |
50 | 49 | albidv 1924 |
. . . . . . . . . . . . . . . . 17
⊢ (𝑥 = Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) → (∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑥) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0) ↔
∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = Σ𝑘 ∈ 𝑅 (𝑓‘𝑘)) → ((𝑚 + 1) Ramsey ℎ) ∈
ℕ0))) |
51 | 50 | imbi2d 340 |
. . . . . . . . . . . . . . . 16
⊢ (𝑥 = Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) → ((((𝑅 ∈ Fin ∧ 𝑚 ∈ ℕ0) ∧
∀𝑔 ∈
(ℕ0 ↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0) →
∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑥) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ↔ (((𝑅 ∈ Fin ∧ 𝑚 ∈ ℕ0)
∧ ∀𝑔 ∈
(ℕ0 ↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0) →
∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = Σ𝑘 ∈ 𝑅 (𝑓‘𝑘)) → ((𝑚 + 1) Ramsey ℎ) ∈
ℕ0)))) |
52 | | simplll 771 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ ((((𝑅 ∈ Fin ∧ 𝑚 ∈ ℕ0)
∧ ∀𝑔 ∈
(ℕ0 ↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0) ∧ ℎ:𝑅⟶ℕ0) → 𝑅 ∈ Fin) |
53 | | ffvelrn 6941 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ ((ℎ:𝑅⟶ℕ0 ∧ 𝑘 ∈ 𝑅) → (ℎ‘𝑘) ∈
ℕ0) |
54 | 53 | adantll 710 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢
(((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ ∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0) ∧ ℎ:𝑅⟶ℕ0) ∧ 𝑘 ∈ 𝑅) → (ℎ‘𝑘) ∈
ℕ0) |
55 | 54 | nn0red 12224 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢
(((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ ∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0) ∧ ℎ:𝑅⟶ℕ0) ∧ 𝑘 ∈ 𝑅) → (ℎ‘𝑘) ∈ ℝ) |
56 | 54 | nn0ge0d 12226 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢
(((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ ∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0) ∧ ℎ:𝑅⟶ℕ0) ∧ 𝑘 ∈ 𝑅) → 0 ≤ (ℎ‘𝑘)) |
57 | 52, 55, 56 | fsum00 15438 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ ((((𝑅 ∈ Fin ∧ 𝑚 ∈ ℕ0)
∧ ∀𝑔 ∈
(ℕ0 ↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0) ∧ ℎ:𝑅⟶ℕ0) →
(Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 0 ↔ ∀𝑘 ∈ 𝑅 (ℎ‘𝑘) = 0)) |
58 | | fvex 6769 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ (ℎ‘𝑘) ∈ V |
59 | 58 | rgenw 3075 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢
∀𝑘 ∈
𝑅 (ℎ‘𝑘) ∈ V |
60 | | mpteqb 6876 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢
(∀𝑘 ∈
𝑅 (ℎ‘𝑘) ∈ V → ((𝑘 ∈ 𝑅 ↦ (ℎ‘𝑘)) = (𝑘 ∈ 𝑅 ↦ 0) ↔ ∀𝑘 ∈ 𝑅 (ℎ‘𝑘) = 0)) |
61 | 59, 60 | ax-mp 5 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ ((𝑘 ∈ 𝑅 ↦ (ℎ‘𝑘)) = (𝑘 ∈ 𝑅 ↦ 0) ↔ ∀𝑘 ∈ 𝑅 (ℎ‘𝑘) = 0) |
62 | 57, 61 | bitr4di 288 |
. . . . . . . . . . . . . . . . . . . 20
⊢ ((((𝑅 ∈ Fin ∧ 𝑚 ∈ ℕ0)
∧ ∀𝑔 ∈
(ℕ0 ↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0) ∧ ℎ:𝑅⟶ℕ0) →
(Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 0 ↔ (𝑘 ∈ 𝑅 ↦ (ℎ‘𝑘)) = (𝑘 ∈ 𝑅 ↦ 0))) |
63 | | simpr 484 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ ((((𝑅 ∈ Fin ∧ 𝑚 ∈ ℕ0)
∧ ∀𝑔 ∈
(ℕ0 ↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0) ∧ ℎ:𝑅⟶ℕ0) → ℎ:𝑅⟶ℕ0) |
64 | 63 | feqmptd 6819 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ ((((𝑅 ∈ Fin ∧ 𝑚 ∈ ℕ0)
∧ ∀𝑔 ∈
(ℕ0 ↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0) ∧ ℎ:𝑅⟶ℕ0) → ℎ = (𝑘 ∈ 𝑅 ↦ (ℎ‘𝑘))) |
65 | | fconstmpt 5640 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ (𝑅 × {0}) = (𝑘 ∈ 𝑅 ↦ 0) |
66 | 65 | a1i 11 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ ((((𝑅 ∈ Fin ∧ 𝑚 ∈ ℕ0)
∧ ∀𝑔 ∈
(ℕ0 ↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0) ∧ ℎ:𝑅⟶ℕ0) → (𝑅 × {0}) = (𝑘 ∈ 𝑅 ↦ 0)) |
67 | 64, 66 | eqeq12d 2754 |
. . . . . . . . . . . . . . . . . . . 20
⊢ ((((𝑅 ∈ Fin ∧ 𝑚 ∈ ℕ0)
∧ ∀𝑔 ∈
(ℕ0 ↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0) ∧ ℎ:𝑅⟶ℕ0) → (ℎ = (𝑅 × {0}) ↔ (𝑘 ∈ 𝑅 ↦ (ℎ‘𝑘)) = (𝑘 ∈ 𝑅 ↦ 0))) |
68 | 62, 67 | bitr4d 281 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((((𝑅 ∈ Fin ∧ 𝑚 ∈ ℕ0)
∧ ∀𝑔 ∈
(ℕ0 ↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0) ∧ ℎ:𝑅⟶ℕ0) →
(Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 0 ↔ ℎ = (𝑅 × {0}))) |
69 | | xpeq1 5594 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ (𝑅 = ∅ → (𝑅 × {0}) = (∅ ×
{0})) |
70 | | 0xp 5675 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ (∅
× {0}) = ∅ |
71 | 69, 70 | eqtrdi 2795 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ (𝑅 = ∅ → (𝑅 × {0}) =
∅) |
72 | 71 | oveq2d 7271 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ (𝑅 = ∅ → ((𝑚 + 1) Ramsey (𝑅 × {0})) = ((𝑚 + 1) Ramsey ∅)) |
73 | | simpllr 772 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ ((((𝑅 ∈ Fin ∧ 𝑚 ∈ ℕ0)
∧ ∀𝑔 ∈
(ℕ0 ↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0) ∧ ℎ:𝑅⟶ℕ0) → 𝑚 ∈
ℕ0) |
74 | | peano2nn0 12203 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ (𝑚 ∈ ℕ0
→ (𝑚 + 1) ∈
ℕ0) |
75 | 73, 74 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ ((((𝑅 ∈ Fin ∧ 𝑚 ∈ ℕ0)
∧ ∀𝑔 ∈
(ℕ0 ↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0) ∧ ℎ:𝑅⟶ℕ0) → (𝑚 + 1) ∈
ℕ0) |
76 | | ram0 16651 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ ((𝑚 + 1) ∈ ℕ0
→ ((𝑚 + 1) Ramsey
∅) = (𝑚 +
1)) |
77 | 75, 76 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ ((((𝑅 ∈ Fin ∧ 𝑚 ∈ ℕ0)
∧ ∀𝑔 ∈
(ℕ0 ↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0) ∧ ℎ:𝑅⟶ℕ0) → ((𝑚 + 1) Ramsey ∅) = (𝑚 + 1)) |
78 | 72, 77 | sylan9eqr 2801 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢
(((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ ∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0) ∧ ℎ:𝑅⟶ℕ0) ∧ 𝑅 = ∅) → ((𝑚 + 1) Ramsey (𝑅 × {0})) = (𝑚 + 1)) |
79 | 75 | adantr 480 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢
(((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ ∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0) ∧ ℎ:𝑅⟶ℕ0) ∧ 𝑅 = ∅) → (𝑚 + 1) ∈
ℕ0) |
80 | 78, 79 | eqeltrd 2839 |
. . . . . . . . . . . . . . . . . . . . 21
⊢
(((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ ∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0) ∧ ℎ:𝑅⟶ℕ0) ∧ 𝑅 = ∅) → ((𝑚 + 1) Ramsey (𝑅 × {0})) ∈
ℕ0) |
81 | 75 | adantr 480 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢
(((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ ∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0) ∧ ℎ:𝑅⟶ℕ0) ∧ 𝑅 ≠ ∅) → (𝑚 + 1) ∈
ℕ0) |
82 | | simp-4l 779 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢
(((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ ∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0) ∧ ℎ:𝑅⟶ℕ0) ∧ 𝑅 ≠ ∅) → 𝑅 ∈ Fin) |
83 | | simpr 484 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢
(((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ ∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0) ∧ ℎ:𝑅⟶ℕ0) ∧ 𝑅 ≠ ∅) → 𝑅 ≠ ∅) |
84 | | ramz 16654 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ (((𝑚 + 1) ∈ ℕ0
∧ 𝑅 ∈ Fin ∧
𝑅 ≠ ∅) →
((𝑚 + 1) Ramsey (𝑅 × {0})) =
0) |
85 | 81, 82, 83, 84 | syl3anc 1369 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢
(((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ ∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0) ∧ ℎ:𝑅⟶ℕ0) ∧ 𝑅 ≠ ∅) → ((𝑚 + 1) Ramsey (𝑅 × {0})) = 0) |
86 | | 0nn0 12178 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ 0 ∈
ℕ0 |
87 | 85, 86 | eqeltrdi 2847 |
. . . . . . . . . . . . . . . . . . . . 21
⊢
(((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ ∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0) ∧ ℎ:𝑅⟶ℕ0) ∧ 𝑅 ≠ ∅) → ((𝑚 + 1) Ramsey (𝑅 × {0})) ∈
ℕ0) |
88 | 80, 87 | pm2.61dane 3031 |
. . . . . . . . . . . . . . . . . . . 20
⊢ ((((𝑅 ∈ Fin ∧ 𝑚 ∈ ℕ0)
∧ ∀𝑔 ∈
(ℕ0 ↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0) ∧ ℎ:𝑅⟶ℕ0) → ((𝑚 + 1) Ramsey (𝑅 × {0})) ∈
ℕ0) |
89 | | oveq2 7263 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ (ℎ = (𝑅 × {0}) → ((𝑚 + 1) Ramsey ℎ) = ((𝑚 + 1) Ramsey (𝑅 × {0}))) |
90 | 89 | eleq1d 2823 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (ℎ = (𝑅 × {0}) → (((𝑚 + 1) Ramsey ℎ) ∈ ℕ0 ↔ ((𝑚 + 1) Ramsey (𝑅 × {0})) ∈
ℕ0)) |
91 | 88, 90 | syl5ibrcom 246 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((((𝑅 ∈ Fin ∧ 𝑚 ∈ ℕ0)
∧ ∀𝑔 ∈
(ℕ0 ↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0) ∧ ℎ:𝑅⟶ℕ0) → (ℎ = (𝑅 × {0}) → ((𝑚 + 1) Ramsey ℎ) ∈
ℕ0)) |
92 | 68, 91 | sylbid 239 |
. . . . . . . . . . . . . . . . . 18
⊢ ((((𝑅 ∈ Fin ∧ 𝑚 ∈ ℕ0)
∧ ∀𝑔 ∈
(ℕ0 ↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0) ∧ ℎ:𝑅⟶ℕ0) →
(Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 0 → ((𝑚 + 1) Ramsey ℎ) ∈
ℕ0)) |
93 | 92 | expimpd 453 |
. . . . . . . . . . . . . . . . 17
⊢ (((𝑅 ∈ Fin ∧ 𝑚 ∈ ℕ0)
∧ ∀𝑔 ∈
(ℕ0 ↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0) → ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 0) → ((𝑚 + 1) Ramsey ℎ) ∈
ℕ0)) |
94 | 93 | alrimiv 1931 |
. . . . . . . . . . . . . . . 16
⊢ (((𝑅 ∈ Fin ∧ 𝑚 ∈ ℕ0)
∧ ∀𝑔 ∈
(ℕ0 ↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0) →
∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 0) → ((𝑚 + 1) Ramsey ℎ) ∈
ℕ0)) |
95 | | ffn 6584 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ (𝑓:𝑅⟶ℕ0 → 𝑓 Fn 𝑅) |
96 | 95 | ad2antrl 724 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢
(((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧ (𝑓:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1))) → 𝑓 Fn 𝑅) |
97 | | ffnfv 6974 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ (𝑓:𝑅⟶ℕ ↔ (𝑓 Fn 𝑅 ∧ ∀𝑥 ∈ 𝑅 (𝑓‘𝑥) ∈ ℕ)) |
98 | 97 | baib 535 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ (𝑓 Fn 𝑅 → (𝑓:𝑅⟶ℕ ↔ ∀𝑥 ∈ 𝑅 (𝑓‘𝑥) ∈ ℕ)) |
99 | 96, 98 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢
(((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧ (𝑓:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1))) → (𝑓:𝑅⟶ℕ ↔ ∀𝑥 ∈ 𝑅 (𝑓‘𝑥) ∈ ℕ)) |
100 | | simplr 765 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
⊢ (((𝑅 ∈ Fin ∧ 𝑚 ∈ ℕ0)
∧ (∀𝑔 ∈
(ℕ0 ↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
→ 𝑚 ∈
ℕ0) |
101 | 100 | ad2antrr 722 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
⊢
(((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧
(Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1) ∧ 𝑓:𝑅⟶ℕ)) → 𝑚 ∈ ℕ0) |
102 | 101, 74 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢
(((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧
(Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1) ∧ 𝑓:𝑅⟶ℕ)) → (𝑚 + 1) ∈
ℕ0) |
103 | | simp-4l 779 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢
(((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧
(Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1) ∧ 𝑓:𝑅⟶ℕ)) → 𝑅 ∈ Fin) |
104 | | simprr 769 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
⊢
(((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧
(Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1) ∧ 𝑓:𝑅⟶ℕ)) → 𝑓:𝑅⟶ℕ) |
105 | | nnssnn0 12166 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
⊢ ℕ
⊆ ℕ0 |
106 | | fss 6601 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
⊢ ((𝑓:𝑅⟶ℕ ∧ ℕ ⊆
ℕ0) → 𝑓:𝑅⟶ℕ0) |
107 | 104, 105,
106 | sylancl 585 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢
(((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧
(Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1) ∧ 𝑓:𝑅⟶ℕ)) → 𝑓:𝑅⟶ℕ0) |
108 | 101 | nn0cnd 12225 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
⊢
(((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧
(Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1) ∧ 𝑓:𝑅⟶ℕ)) → 𝑚 ∈ ℂ) |
109 | | ax-1cn 10860 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
⊢ 1 ∈
ℂ |
110 | | pncan 11157 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
⊢ ((𝑚 ∈ ℂ ∧ 1 ∈
ℂ) → ((𝑚 + 1)
− 1) = 𝑚) |
111 | 108, 109,
110 | sylancl 585 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
⊢
(((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧
(Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1) ∧ 𝑓:𝑅⟶ℕ)) → ((𝑚 + 1) − 1) = 𝑚) |
112 | 111 | oveq1d 7270 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
⊢
(((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧
(Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1) ∧ 𝑓:𝑅⟶ℕ)) → (((𝑚 + 1) − 1) Ramsey (𝑥 ∈ 𝑅 ↦ ((𝑚 + 1) Ramsey (𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦)))))) = (𝑚 Ramsey (𝑥 ∈ 𝑅 ↦ ((𝑚 + 1) Ramsey (𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦))))))) |
113 | | oveq2 7263 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
⊢ (𝑔 = (𝑥 ∈ 𝑅 ↦ ((𝑚 + 1) Ramsey (𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦))))) → (𝑚 Ramsey 𝑔) = (𝑚 Ramsey (𝑥 ∈ 𝑅 ↦ ((𝑚 + 1) Ramsey (𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦))))))) |
114 | 113 | eleq1d 2823 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
⊢ (𝑔 = (𝑥 ∈ 𝑅 ↦ ((𝑚 + 1) Ramsey (𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦))))) → ((𝑚 Ramsey 𝑔) ∈ ℕ0 ↔ (𝑚 Ramsey (𝑥 ∈ 𝑅 ↦ ((𝑚 + 1) Ramsey (𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦)))))) ∈
ℕ0)) |
115 | | simprl 767 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
⊢ (((𝑅 ∈ Fin ∧ 𝑚 ∈ ℕ0)
∧ (∀𝑔 ∈
(ℕ0 ↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
→ ∀𝑔 ∈
(ℕ0 ↑m 𝑅)(𝑚 Ramsey 𝑔) ∈
ℕ0) |
116 | 115 | ad2antrr 722 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
⊢
(((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧
(Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1) ∧ 𝑓:𝑅⟶ℕ)) → ∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈
ℕ0) |
117 | 103 | adantr 480 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
⊢
((((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧
(Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1) ∧ 𝑓:𝑅⟶ℕ)) ∧ 𝑥 ∈ 𝑅) → 𝑅 ∈ Fin) |
118 | 117 | mptexd 7082 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
33
⊢
((((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧
(Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1) ∧ 𝑓:𝑅⟶ℕ)) ∧ 𝑥 ∈ 𝑅) → (𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦))) ∈ V) |
119 | | simpllr 772 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
33
⊢
((((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧
(Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1) ∧ 𝑓:𝑅⟶ℕ)) ∧ 𝑥 ∈ 𝑅) → ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈
ℕ0)) |
120 | 104 | ffvelrnda 6943 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . 38
⊢
((((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧
(Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1) ∧ 𝑓:𝑅⟶ℕ)) ∧ 𝑥 ∈ 𝑅) → (𝑓‘𝑥) ∈ ℕ) |
121 | | nnm1nn0 12204 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . 38
⊢ ((𝑓‘𝑥) ∈ ℕ → ((𝑓‘𝑥) − 1) ∈
ℕ0) |
122 | 120, 121 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . 37
⊢
((((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧
(Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1) ∧ 𝑓:𝑅⟶ℕ)) ∧ 𝑥 ∈ 𝑅) → ((𝑓‘𝑥) − 1) ∈
ℕ0) |
123 | 122 | adantr 480 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . 36
⊢
(((((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧
(Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1) ∧ 𝑓:𝑅⟶ℕ)) ∧ 𝑥 ∈ 𝑅) ∧ 𝑦 ∈ 𝑅) → ((𝑓‘𝑥) − 1) ∈
ℕ0) |
124 | 107 | adantr 480 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . 37
⊢
((((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧
(Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1) ∧ 𝑓:𝑅⟶ℕ)) ∧ 𝑥 ∈ 𝑅) → 𝑓:𝑅⟶ℕ0) |
125 | 124 | ffvelrnda 6943 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . 36
⊢
(((((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧
(Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1) ∧ 𝑓:𝑅⟶ℕ)) ∧ 𝑥 ∈ 𝑅) ∧ 𝑦 ∈ 𝑅) → (𝑓‘𝑦) ∈
ℕ0) |
126 | 123, 125 | ifcld 4502 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. 35
⊢
(((((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧
(Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1) ∧ 𝑓:𝑅⟶ℕ)) ∧ 𝑥 ∈ 𝑅) ∧ 𝑦 ∈ 𝑅) → if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦)) ∈
ℕ0) |
127 | 126 | fmpttd 6971 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
⊢
((((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧
(Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1) ∧ 𝑓:𝑅⟶ℕ)) ∧ 𝑥 ∈ 𝑅) → (𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦))):𝑅⟶ℕ0) |
128 | | simplrr 774 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . 36
⊢
((((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧
(Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1) ∧ 𝑓:𝑅⟶ℕ)) ∧ 𝑥 ∈ 𝑅) → 𝑓:𝑅⟶ℕ) |
129 | | simpr 484 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . 36
⊢
((((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧
(Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1) ∧ 𝑓:𝑅⟶ℕ)) ∧ 𝑥 ∈ 𝑅) → 𝑥 ∈ 𝑅) |
130 | | ffvelrn 6941 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . 44
⊢ ((𝑓:𝑅⟶ℕ ∧ 𝑘 ∈ 𝑅) → (𝑓‘𝑘) ∈ ℕ) |
131 | 130 | 3ad2antl2 1184 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . 43
⊢ (((𝑅 ∈ Fin ∧ 𝑓:𝑅⟶ℕ ∧ 𝑥 ∈ 𝑅) ∧ 𝑘 ∈ 𝑅) → (𝑓‘𝑘) ∈ ℕ) |
132 | 131 | nncnd 11919 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . 42
⊢ (((𝑅 ∈ Fin ∧ 𝑓:𝑅⟶ℕ ∧ 𝑥 ∈ 𝑅) ∧ 𝑘 ∈ 𝑅) → (𝑓‘𝑘) ∈ ℂ) |
133 | 132 | subid1d 11251 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . 41
⊢ (((𝑅 ∈ Fin ∧ 𝑓:𝑅⟶ℕ ∧ 𝑥 ∈ 𝑅) ∧ 𝑘 ∈ 𝑅) → ((𝑓‘𝑘) − 0) = (𝑓‘𝑘)) |
134 | 133 | ifeq2d 4476 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . 40
⊢ (((𝑅 ∈ Fin ∧ 𝑓:𝑅⟶ℕ ∧ 𝑥 ∈ 𝑅) ∧ 𝑘 ∈ 𝑅) → if(𝑘 = 𝑥, ((𝑓‘𝑘) − 1), ((𝑓‘𝑘) − 0)) = if(𝑘 = 𝑥, ((𝑓‘𝑘) − 1), (𝑓‘𝑘))) |
135 | | fveq2 6756 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . 43
⊢ (𝑘 = 𝑥 → (𝑓‘𝑘) = (𝑓‘𝑥)) |
136 | 135 | adantl 481 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . 42
⊢ ((((𝑅 ∈ Fin ∧ 𝑓:𝑅⟶ℕ ∧ 𝑥 ∈ 𝑅) ∧ 𝑘 ∈ 𝑅) ∧ 𝑘 = 𝑥) → (𝑓‘𝑘) = (𝑓‘𝑥)) |
137 | 136 | oveq1d 7270 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . 41
⊢ ((((𝑅 ∈ Fin ∧ 𝑓:𝑅⟶ℕ ∧ 𝑥 ∈ 𝑅) ∧ 𝑘 ∈ 𝑅) ∧ 𝑘 = 𝑥) → ((𝑓‘𝑘) − 1) = ((𝑓‘𝑥) − 1)) |
138 | 137 | ifeq1da 4487 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . 40
⊢ (((𝑅 ∈ Fin ∧ 𝑓:𝑅⟶ℕ ∧ 𝑥 ∈ 𝑅) ∧ 𝑘 ∈ 𝑅) → if(𝑘 = 𝑥, ((𝑓‘𝑘) − 1), (𝑓‘𝑘)) = if(𝑘 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑘))) |
139 | 134, 138 | eqtr2d 2779 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . 39
⊢ (((𝑅 ∈ Fin ∧ 𝑓:𝑅⟶ℕ ∧ 𝑥 ∈ 𝑅) ∧ 𝑘 ∈ 𝑅) → if(𝑘 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑘)) = if(𝑘 = 𝑥, ((𝑓‘𝑘) − 1), ((𝑓‘𝑘) − 0))) |
140 | | ovif2 7351 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . 39
⊢ ((𝑓‘𝑘) − if(𝑘 = 𝑥, 1, 0)) = if(𝑘 = 𝑥, ((𝑓‘𝑘) − 1), ((𝑓‘𝑘) − 0)) |
141 | 139, 140 | eqtr4di 2797 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . 38
⊢ (((𝑅 ∈ Fin ∧ 𝑓:𝑅⟶ℕ ∧ 𝑥 ∈ 𝑅) ∧ 𝑘 ∈ 𝑅) → if(𝑘 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑘)) = ((𝑓‘𝑘) − if(𝑘 = 𝑥, 1, 0))) |
142 | 141 | sumeq2dv 15343 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . 37
⊢ ((𝑅 ∈ Fin ∧ 𝑓:𝑅⟶ℕ ∧ 𝑥 ∈ 𝑅) → Σ𝑘 ∈ 𝑅 if(𝑘 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑘)) = Σ𝑘 ∈ 𝑅 ((𝑓‘𝑘) − if(𝑘 = 𝑥, 1, 0))) |
143 | | simp1 1134 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . 38
⊢ ((𝑅 ∈ Fin ∧ 𝑓:𝑅⟶ℕ ∧ 𝑥 ∈ 𝑅) → 𝑅 ∈ Fin) |
144 | | 0cn 10898 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . 40
⊢ 0 ∈
ℂ |
145 | 109, 144 | ifcli 4503 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . 39
⊢ if(𝑘 = 𝑥, 1, 0) ∈ ℂ |
146 | 145 | a1i 11 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . 38
⊢ (((𝑅 ∈ Fin ∧ 𝑓:𝑅⟶ℕ ∧ 𝑥 ∈ 𝑅) ∧ 𝑘 ∈ 𝑅) → if(𝑘 = 𝑥, 1, 0) ∈ ℂ) |
147 | 143, 132,
146 | fsumsub 15428 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . 37
⊢ ((𝑅 ∈ Fin ∧ 𝑓:𝑅⟶ℕ ∧ 𝑥 ∈ 𝑅) → Σ𝑘 ∈ 𝑅 ((𝑓‘𝑘) − if(𝑘 = 𝑥, 1, 0)) = (Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) − Σ𝑘 ∈ 𝑅 if(𝑘 = 𝑥, 1, 0))) |
148 | | elsng 4572 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . 41
⊢ (𝑘 ∈ 𝑅 → (𝑘 ∈ {𝑥} ↔ 𝑘 = 𝑥)) |
149 | 148 | ifbid 4479 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . 40
⊢ (𝑘 ∈ 𝑅 → if(𝑘 ∈ {𝑥}, 1, 0) = if(𝑘 = 𝑥, 1, 0)) |
150 | 149 | sumeq2i 15339 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . 39
⊢
Σ𝑘 ∈
𝑅 if(𝑘 ∈ {𝑥}, 1, 0) = Σ𝑘 ∈ 𝑅 if(𝑘 = 𝑥, 1, 0) |
151 | | simp3 1136 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . 42
⊢ ((𝑅 ∈ Fin ∧ 𝑓:𝑅⟶ℕ ∧ 𝑥 ∈ 𝑅) → 𝑥 ∈ 𝑅) |
152 | 151 | snssd 4739 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . 41
⊢ ((𝑅 ∈ Fin ∧ 𝑓:𝑅⟶ℕ ∧ 𝑥 ∈ 𝑅) → {𝑥} ⊆ 𝑅) |
153 | | sumhash 16525 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . 41
⊢ ((𝑅 ∈ Fin ∧ {𝑥} ⊆ 𝑅) → Σ𝑘 ∈ 𝑅 if(𝑘 ∈ {𝑥}, 1, 0) = (♯‘{𝑥})) |
154 | 143, 152,
153 | syl2anc 583 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . 40
⊢ ((𝑅 ∈ Fin ∧ 𝑓:𝑅⟶ℕ ∧ 𝑥 ∈ 𝑅) → Σ𝑘 ∈ 𝑅 if(𝑘 ∈ {𝑥}, 1, 0) = (♯‘{𝑥})) |
155 | | hashsng 14012 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . 41
⊢ (𝑥 ∈ 𝑅 → (♯‘{𝑥}) = 1) |
156 | 151, 155 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . 40
⊢ ((𝑅 ∈ Fin ∧ 𝑓:𝑅⟶ℕ ∧ 𝑥 ∈ 𝑅) → (♯‘{𝑥}) = 1) |
157 | 154, 156 | eqtrd 2778 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . 39
⊢ ((𝑅 ∈ Fin ∧ 𝑓:𝑅⟶ℕ ∧ 𝑥 ∈ 𝑅) → Σ𝑘 ∈ 𝑅 if(𝑘 ∈ {𝑥}, 1, 0) = 1) |
158 | 150, 157 | eqtr3id 2793 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . 38
⊢ ((𝑅 ∈ Fin ∧ 𝑓:𝑅⟶ℕ ∧ 𝑥 ∈ 𝑅) → Σ𝑘 ∈ 𝑅 if(𝑘 = 𝑥, 1, 0) = 1) |
159 | 158 | oveq2d 7271 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . 37
⊢ ((𝑅 ∈ Fin ∧ 𝑓:𝑅⟶ℕ ∧ 𝑥 ∈ 𝑅) → (Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) − Σ𝑘 ∈ 𝑅 if(𝑘 = 𝑥, 1, 0)) = (Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) − 1)) |
160 | 142, 147,
159 | 3eqtrd 2782 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . 36
⊢ ((𝑅 ∈ Fin ∧ 𝑓:𝑅⟶ℕ ∧ 𝑥 ∈ 𝑅) → Σ𝑘 ∈ 𝑅 if(𝑘 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑘)) = (Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) − 1)) |
161 | 117, 128,
129, 160 | syl3anc 1369 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. 35
⊢
((((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧
(Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1) ∧ 𝑓:𝑅⟶ℕ)) ∧ 𝑥 ∈ 𝑅) → Σ𝑘 ∈ 𝑅 if(𝑘 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑘)) = (Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) − 1)) |
162 | | simplrl 773 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . 36
⊢
((((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧
(Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1) ∧ 𝑓:𝑅⟶ℕ)) ∧ 𝑥 ∈ 𝑅) → Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1)) |
163 | 162 | oveq1d 7270 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. 35
⊢
((((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧
(Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1) ∧ 𝑓:𝑅⟶ℕ)) ∧ 𝑥 ∈ 𝑅) → (Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) − 1) = ((𝑛 + 1) − 1)) |
164 | | simplrr 774 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . 38
⊢ ((((𝑅 ∈ Fin ∧ 𝑚 ∈ ℕ0)
∧ (∀𝑔 ∈
(ℕ0 ↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) → 𝑛 ∈
ℕ0) |
165 | 164 | ad2antrr 722 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . 37
⊢
((((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧
(Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1) ∧ 𝑓:𝑅⟶ℕ)) ∧ 𝑥 ∈ 𝑅) → 𝑛 ∈ ℕ0) |
166 | 165 | nn0cnd 12225 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . 36
⊢
((((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧
(Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1) ∧ 𝑓:𝑅⟶ℕ)) ∧ 𝑥 ∈ 𝑅) → 𝑛 ∈ ℂ) |
167 | | pncan 11157 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . 36
⊢ ((𝑛 ∈ ℂ ∧ 1 ∈
ℂ) → ((𝑛 + 1)
− 1) = 𝑛) |
168 | 166, 109,
167 | sylancl 585 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. 35
⊢
((((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧
(Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1) ∧ 𝑓:𝑅⟶ℕ)) ∧ 𝑥 ∈ 𝑅) → ((𝑛 + 1) − 1) = 𝑛) |
169 | 161, 163,
168 | 3eqtrd 2782 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
⊢
((((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧
(Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1) ∧ 𝑓:𝑅⟶ℕ)) ∧ 𝑥 ∈ 𝑅) → Σ𝑘 ∈ 𝑅 if(𝑘 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑘)) = 𝑛) |
170 | 127, 169 | jca 511 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
33
⊢
((((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧
(Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1) ∧ 𝑓:𝑅⟶ℕ)) ∧ 𝑥 ∈ 𝑅) → ((𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦))):𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 if(𝑘 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑘)) = 𝑛)) |
171 | | feq1 6565 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . 36
⊢ (ℎ = (𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦))) → (ℎ:𝑅⟶ℕ0 ↔ (𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦))):𝑅⟶ℕ0)) |
172 | | fveq1 6755 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . 39
⊢ (ℎ = (𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦))) → (ℎ‘𝑘) = ((𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦)))‘𝑘)) |
173 | | equequ1 2029 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . 41
⊢ (𝑦 = 𝑘 → (𝑦 = 𝑥 ↔ 𝑘 = 𝑥)) |
174 | | fveq2 6756 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . 41
⊢ (𝑦 = 𝑘 → (𝑓‘𝑦) = (𝑓‘𝑘)) |
175 | 173, 174 | ifbieq2d 4482 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . 40
⊢ (𝑦 = 𝑘 → if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦)) = if(𝑘 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑘))) |
176 | | eqid 2738 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . 40
⊢ (𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦))) = (𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦))) |
177 | | ovex 7288 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . 41
⊢ ((𝑓‘𝑥) − 1) ∈ V |
178 | | fvex 6769 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . 41
⊢ (𝑓‘𝑘) ∈ V |
179 | 177, 178 | ifex 4506 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . 40
⊢ if(𝑘 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑘)) ∈ V |
180 | 175, 176,
179 | fvmpt 6857 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . 39
⊢ (𝑘 ∈ 𝑅 → ((𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦)))‘𝑘) = if(𝑘 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑘))) |
181 | 172, 180 | sylan9eq 2799 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . 38
⊢ ((ℎ = (𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦))) ∧ 𝑘 ∈ 𝑅) → (ℎ‘𝑘) = if(𝑘 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑘))) |
182 | 181 | sumeq2dv 15343 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . 37
⊢ (ℎ = (𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦))) → Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = Σ𝑘 ∈ 𝑅 if(𝑘 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑘))) |
183 | 182 | eqeq1d 2740 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . 36
⊢ (ℎ = (𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦))) → (Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛 ↔ Σ𝑘 ∈ 𝑅 if(𝑘 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑘)) = 𝑛)) |
184 | 171, 183 | anbi12d 630 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. 35
⊢ (ℎ = (𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦))) → ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) ↔ ((𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦))):𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 if(𝑘 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑘)) = 𝑛))) |
185 | | oveq2 7263 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . 36
⊢ (ℎ = (𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦))) → ((𝑚 + 1) Ramsey ℎ) = ((𝑚 + 1) Ramsey (𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦))))) |
186 | 185 | eleq1d 2823 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. 35
⊢ (ℎ = (𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦))) → (((𝑚 + 1) Ramsey ℎ) ∈ ℕ0 ↔ ((𝑚 + 1) Ramsey (𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦)))) ∈
ℕ0)) |
187 | 184, 186 | imbi12d 344 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
⊢ (ℎ = (𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦))) → (((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0) ↔ (((𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦))):𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 if(𝑘 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑘)) = 𝑛) → ((𝑚 + 1) Ramsey (𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦)))) ∈
ℕ0))) |
188 | 187 | spcgv 3525 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
33
⊢ ((𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦))) ∈ V → (∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0) → (((𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦))):𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 if(𝑘 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑘)) = 𝑛) → ((𝑚 + 1) Ramsey (𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦)))) ∈
ℕ0))) |
189 | 118, 119,
170, 188 | syl3c 66 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
32
⊢
((((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧
(Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1) ∧ 𝑓:𝑅⟶ℕ)) ∧ 𝑥 ∈ 𝑅) → ((𝑚 + 1) Ramsey (𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦)))) ∈
ℕ0) |
190 | 189 | fmpttd 6971 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
⊢
(((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧
(Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1) ∧ 𝑓:𝑅⟶ℕ)) → (𝑥 ∈ 𝑅 ↦ ((𝑚 + 1) Ramsey (𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦))))):𝑅⟶ℕ0) |
191 | | elmapg 8586 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
32
⊢
((ℕ0 ∈ V ∧ 𝑅 ∈ Fin) → ((𝑥 ∈ 𝑅 ↦ ((𝑚 + 1) Ramsey (𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦))))) ∈ (ℕ0
↑m 𝑅)
↔ (𝑥 ∈ 𝑅 ↦ ((𝑚 + 1) Ramsey (𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦))))):𝑅⟶ℕ0)) |
192 | 1, 103, 191 | sylancr 586 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
⊢
(((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧
(Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1) ∧ 𝑓:𝑅⟶ℕ)) → ((𝑥 ∈ 𝑅 ↦ ((𝑚 + 1) Ramsey (𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦))))) ∈ (ℕ0
↑m 𝑅)
↔ (𝑥 ∈ 𝑅 ↦ ((𝑚 + 1) Ramsey (𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦))))):𝑅⟶ℕ0)) |
193 | 190, 192 | mpbird 256 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
⊢
(((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧
(Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1) ∧ 𝑓:𝑅⟶ℕ)) → (𝑥 ∈ 𝑅 ↦ ((𝑚 + 1) Ramsey (𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦))))) ∈ (ℕ0
↑m 𝑅)) |
194 | 114, 116,
193 | rspcdva 3554 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
⊢
(((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧
(Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1) ∧ 𝑓:𝑅⟶ℕ)) → (𝑚 Ramsey (𝑥 ∈ 𝑅 ↦ ((𝑚 + 1) Ramsey (𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦)))))) ∈
ℕ0) |
195 | 112, 194 | eqeltrd 2839 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
⊢
(((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧
(Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1) ∧ 𝑓:𝑅⟶ℕ)) → (((𝑚 + 1) − 1) Ramsey (𝑥 ∈ 𝑅 ↦ ((𝑚 + 1) Ramsey (𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦)))))) ∈
ℕ0) |
196 | | peano2nn0 12203 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
⊢ ((((𝑚 + 1) − 1) Ramsey (𝑥 ∈ 𝑅 ↦ ((𝑚 + 1) Ramsey (𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦)))))) ∈ ℕ0 →
((((𝑚 + 1) − 1)
Ramsey (𝑥 ∈ 𝑅 ↦ ((𝑚 + 1) Ramsey (𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦)))))) + 1) ∈
ℕ0) |
197 | 195, 196 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢
(((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧
(Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1) ∧ 𝑓:𝑅⟶ℕ)) → ((((𝑚 + 1) − 1) Ramsey (𝑥 ∈ 𝑅 ↦ ((𝑚 + 1) Ramsey (𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦)))))) + 1) ∈
ℕ0) |
198 | | nn0p1nn 12202 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
⊢ (𝑚 ∈ ℕ0
→ (𝑚 + 1) ∈
ℕ) |
199 | 100, 198 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
⊢ (((𝑅 ∈ Fin ∧ 𝑚 ∈ ℕ0)
∧ (∀𝑔 ∈
(ℕ0 ↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
→ (𝑚 + 1) ∈
ℕ) |
200 | 199 | ad2antrr 722 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
⊢
(((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧
(Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1) ∧ 𝑓:𝑅⟶ℕ)) → (𝑚 + 1) ∈ ℕ) |
201 | | equequ1 2029 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
33
⊢ (𝑦 = 𝑤 → (𝑦 = 𝑥 ↔ 𝑤 = 𝑥)) |
202 | | fveq2 6756 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
33
⊢ (𝑦 = 𝑤 → (𝑓‘𝑦) = (𝑓‘𝑤)) |
203 | 201, 202 | ifbieq2d 4482 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
32
⊢ (𝑦 = 𝑤 → if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦)) = if(𝑤 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑤))) |
204 | 203 | cbvmptv 5183 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
⊢ (𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦))) = (𝑤 ∈ 𝑅 ↦ if(𝑤 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑤))) |
205 | | eqeq2 2750 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
33
⊢ (𝑥 = 𝑧 → (𝑤 = 𝑥 ↔ 𝑤 = 𝑧)) |
206 | | fveq2 6756 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
⊢ (𝑥 = 𝑧 → (𝑓‘𝑥) = (𝑓‘𝑧)) |
207 | 206 | oveq1d 7270 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
33
⊢ (𝑥 = 𝑧 → ((𝑓‘𝑥) − 1) = ((𝑓‘𝑧) − 1)) |
208 | 205, 207 | ifbieq1d 4480 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
32
⊢ (𝑥 = 𝑧 → if(𝑤 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑤)) = if(𝑤 = 𝑧, ((𝑓‘𝑧) − 1), (𝑓‘𝑤))) |
209 | 208 | mpteq2dv 5172 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
⊢ (𝑥 = 𝑧 → (𝑤 ∈ 𝑅 ↦ if(𝑤 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑤))) = (𝑤 ∈ 𝑅 ↦ if(𝑤 = 𝑧, ((𝑓‘𝑧) − 1), (𝑓‘𝑤)))) |
210 | 204, 209 | eqtrid 2790 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
⊢ (𝑥 = 𝑧 → (𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦))) = (𝑤 ∈ 𝑅 ↦ if(𝑤 = 𝑧, ((𝑓‘𝑧) − 1), (𝑓‘𝑤)))) |
211 | 210 | oveq2d 7271 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
⊢ (𝑥 = 𝑧 → ((𝑚 + 1) Ramsey (𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦)))) = ((𝑚 + 1) Ramsey (𝑤 ∈ 𝑅 ↦ if(𝑤 = 𝑧, ((𝑓‘𝑧) − 1), (𝑓‘𝑤))))) |
212 | 211 | cbvmptv 5183 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
⊢ (𝑥 ∈ 𝑅 ↦ ((𝑚 + 1) Ramsey (𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦))))) = (𝑧 ∈ 𝑅 ↦ ((𝑚 + 1) Ramsey (𝑤 ∈ 𝑅 ↦ if(𝑤 = 𝑧, ((𝑓‘𝑧) − 1), (𝑓‘𝑤))))) |
213 | 200, 103,
104, 212, 190, 195 | ramub1 16657 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢
(((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧
(Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1) ∧ 𝑓:𝑅⟶ℕ)) → ((𝑚 + 1) Ramsey 𝑓) ≤ ((((𝑚 + 1) − 1) Ramsey (𝑥 ∈ 𝑅 ↦ ((𝑚 + 1) Ramsey (𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦)))))) + 1)) |
214 | | ramubcl 16647 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢ ((((𝑚 + 1) ∈ ℕ0
∧ 𝑅 ∈ Fin ∧
𝑓:𝑅⟶ℕ0) ∧
(((((𝑚 + 1) − 1)
Ramsey (𝑥 ∈ 𝑅 ↦ ((𝑚 + 1) Ramsey (𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦)))))) + 1) ∈ ℕ0 ∧
((𝑚 + 1) Ramsey 𝑓) ≤ ((((𝑚 + 1) − 1) Ramsey (𝑥 ∈ 𝑅 ↦ ((𝑚 + 1) Ramsey (𝑦 ∈ 𝑅 ↦ if(𝑦 = 𝑥, ((𝑓‘𝑥) − 1), (𝑓‘𝑦)))))) + 1))) → ((𝑚 + 1) Ramsey 𝑓) ∈
ℕ0) |
215 | 102, 103,
107, 197, 213, 214 | syl32anc 1376 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢
(((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧
(Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1) ∧ 𝑓:𝑅⟶ℕ)) → ((𝑚 + 1) Ramsey 𝑓) ∈
ℕ0) |
216 | 215 | expr 456 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢
(((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧
Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1)) → (𝑓:𝑅⟶ℕ → ((𝑚 + 1) Ramsey 𝑓) ∈
ℕ0)) |
217 | 216 | adantrl 712 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢
(((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧ (𝑓:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1))) → (𝑓:𝑅⟶ℕ → ((𝑚 + 1) Ramsey 𝑓) ∈
ℕ0)) |
218 | 99, 217 | sylbird 259 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢
(((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧ (𝑓:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1))) → (∀𝑥 ∈ 𝑅 (𝑓‘𝑥) ∈ ℕ → ((𝑚 + 1) Ramsey 𝑓) ∈
ℕ0)) |
219 | | rexnal 3165 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢
(∃𝑥 ∈
𝑅 ¬ (𝑓‘𝑥) ∈ ℕ ↔ ¬ ∀𝑥 ∈ 𝑅 (𝑓‘𝑥) ∈ ℕ) |
220 | | simprl 767 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
⊢
(((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧ (𝑓:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1))) → 𝑓:𝑅⟶ℕ0) |
221 | 220 | ffvelrnda 6943 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
⊢
((((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧ (𝑓:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1))) ∧ 𝑥 ∈ 𝑅) → (𝑓‘𝑥) ∈
ℕ0) |
222 | | elnn0 12165 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
⊢ ((𝑓‘𝑥) ∈ ℕ0 ↔ ((𝑓‘𝑥) ∈ ℕ ∨ (𝑓‘𝑥) = 0)) |
223 | 221, 222 | sylib 217 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢
((((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧ (𝑓:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1))) ∧ 𝑥 ∈ 𝑅) → ((𝑓‘𝑥) ∈ ℕ ∨ (𝑓‘𝑥) = 0)) |
224 | 223 | ord 860 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢
((((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧ (𝑓:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1))) ∧ 𝑥 ∈ 𝑅) → (¬ (𝑓‘𝑥) ∈ ℕ → (𝑓‘𝑥) = 0)) |
225 | 199 | ad2antrr 722 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
⊢
(((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧ (𝑓:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1))) → (𝑚 + 1) ∈ ℕ) |
226 | | simp-4l 779 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
⊢
(((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧ (𝑓:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1))) → 𝑅 ∈ Fin) |
227 | 225, 226,
220 | 3jca 1126 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
⊢
(((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧ (𝑓:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1))) → ((𝑚 + 1) ∈ ℕ ∧ 𝑅 ∈ Fin ∧ 𝑓:𝑅⟶ℕ0)) |
228 | | ramz2 16653 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
⊢ ((((𝑚 + 1) ∈ ℕ ∧ 𝑅 ∈ Fin ∧ 𝑓:𝑅⟶ℕ0) ∧ (𝑥 ∈ 𝑅 ∧ (𝑓‘𝑥) = 0)) → ((𝑚 + 1) Ramsey 𝑓) = 0) |
229 | 227, 228 | sylan 579 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
⊢
((((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧ (𝑓:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1))) ∧ (𝑥 ∈ 𝑅 ∧ (𝑓‘𝑥) = 0)) → ((𝑚 + 1) Ramsey 𝑓) = 0) |
230 | 229, 86 | eqeltrdi 2847 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢
((((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧ (𝑓:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1))) ∧ (𝑥 ∈ 𝑅 ∧ (𝑓‘𝑥) = 0)) → ((𝑚 + 1) Ramsey 𝑓) ∈
ℕ0) |
231 | 230 | expr 456 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢
((((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧ (𝑓:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1))) ∧ 𝑥 ∈ 𝑅) → ((𝑓‘𝑥) = 0 → ((𝑚 + 1) Ramsey 𝑓) ∈
ℕ0)) |
232 | 224, 231 | syld 47 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢
((((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧ (𝑓:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1))) ∧ 𝑥 ∈ 𝑅) → (¬ (𝑓‘𝑥) ∈ ℕ → ((𝑚 + 1) Ramsey 𝑓) ∈
ℕ0)) |
233 | 232 | rexlimdva 3212 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢
(((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧ (𝑓:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1))) → (∃𝑥 ∈ 𝑅 ¬ (𝑓‘𝑥) ∈ ℕ → ((𝑚 + 1) Ramsey 𝑓) ∈
ℕ0)) |
234 | 219, 233 | syl5bir 242 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢
(((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧ (𝑓:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1))) → (¬ ∀𝑥 ∈ 𝑅 (𝑓‘𝑥) ∈ ℕ → ((𝑚 + 1) Ramsey 𝑓) ∈
ℕ0)) |
235 | 218, 234 | pm2.61d 179 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢
(((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
∧ ∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) ∧ (𝑓:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1))) → ((𝑚 + 1) Ramsey 𝑓) ∈
ℕ0) |
236 | 235 | exp31 419 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ (((𝑅 ∈ Fin ∧ 𝑚 ∈ ℕ0)
∧ (∀𝑔 ∈
(ℕ0 ↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
→ (∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0) → ((𝑓:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1)) → ((𝑚 + 1) Ramsey 𝑓) ∈
ℕ0))) |
237 | 236 | alrimdv 1933 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (((𝑅 ∈ Fin ∧ 𝑚 ∈ ℕ0)
∧ (∀𝑔 ∈
(ℕ0 ↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
→ (∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0) →
∀𝑓((𝑓:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1)) → ((𝑚 + 1) Ramsey 𝑓) ∈
ℕ0))) |
238 | | feq1 6565 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ (ℎ = 𝑓 → (ℎ:𝑅⟶ℕ0 ↔ 𝑓:𝑅⟶ℕ0)) |
239 | | fveq1 6755 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ (ℎ = 𝑓 → (ℎ‘𝑘) = (𝑓‘𝑘)) |
240 | 239 | sumeq2sdv 15344 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ (ℎ = 𝑓 → Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = Σ𝑘 ∈ 𝑅 (𝑓‘𝑘)) |
241 | 240 | eqeq1d 2740 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ (ℎ = 𝑓 → (Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = (𝑛 + 1) ↔ Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1))) |
242 | 238, 241 | anbi12d 630 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ (ℎ = 𝑓 → ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = (𝑛 + 1)) ↔ (𝑓:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1)))) |
243 | | oveq2 7263 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ (ℎ = 𝑓 → ((𝑚 + 1) Ramsey ℎ) = ((𝑚 + 1) Ramsey 𝑓)) |
244 | 243 | eleq1d 2823 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ (ℎ = 𝑓 → (((𝑚 + 1) Ramsey ℎ) ∈ ℕ0 ↔ ((𝑚 + 1) Ramsey 𝑓) ∈
ℕ0)) |
245 | 242, 244 | imbi12d 344 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ (ℎ = 𝑓 → (((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = (𝑛 + 1)) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0) ↔ ((𝑓:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1)) → ((𝑚 + 1) Ramsey 𝑓) ∈
ℕ0))) |
246 | 245 | cbvalvw 2040 |
. . . . . . . . . . . . . . . . . . . 20
⊢
(∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = (𝑛 + 1)) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0) ↔
∀𝑓((𝑓:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) = (𝑛 + 1)) → ((𝑚 + 1) Ramsey 𝑓) ∈
ℕ0)) |
247 | 237, 246 | syl6ibr 251 |
. . . . . . . . . . . . . . . . . . 19
⊢ (((𝑅 ∈ Fin ∧ 𝑚 ∈ ℕ0)
∧ (∀𝑔 ∈
(ℕ0 ↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 ∧ 𝑛 ∈ ℕ0))
→ (∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0) →
∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = (𝑛 + 1)) → ((𝑚 + 1) Ramsey ℎ) ∈
ℕ0))) |
248 | 247 | anassrs 467 |
. . . . . . . . . . . . . . . . . 18
⊢ ((((𝑅 ∈ Fin ∧ 𝑚 ∈ ℕ0)
∧ ∀𝑔 ∈
(ℕ0 ↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0) ∧ 𝑛 ∈ ℕ0)
→ (∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0) →
∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = (𝑛 + 1)) → ((𝑚 + 1) Ramsey ℎ) ∈
ℕ0))) |
249 | 248 | expcom 413 |
. . . . . . . . . . . . . . . . 17
⊢ (𝑛 ∈ ℕ0
→ (((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ ∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0) →
(∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0) →
∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = (𝑛 + 1)) → ((𝑚 + 1) Ramsey ℎ) ∈
ℕ0)))) |
250 | 249 | a2d 29 |
. . . . . . . . . . . . . . . 16
⊢ (𝑛 ∈ ℕ0
→ ((((𝑅 ∈ Fin
∧ 𝑚 ∈
ℕ0) ∧ ∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0) →
∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = 𝑛) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0)) → (((𝑅 ∈ Fin ∧ 𝑚 ∈ ℕ0)
∧ ∀𝑔 ∈
(ℕ0 ↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0) →
∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = (𝑛 + 1)) → ((𝑚 + 1) Ramsey ℎ) ∈
ℕ0)))) |
251 | 36, 41, 46, 51, 94, 250 | nn0ind 12345 |
. . . . . . . . . . . . . . 15
⊢
(Σ𝑘 ∈
𝑅 (𝑓‘𝑘) ∈ ℕ0 → (((𝑅 ∈ Fin ∧ 𝑚 ∈ ℕ0)
∧ ∀𝑔 ∈
(ℕ0 ↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0) →
∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = Σ𝑘 ∈ 𝑅 (𝑓‘𝑘)) → ((𝑚 + 1) Ramsey ℎ) ∈
ℕ0))) |
252 | 251 | com12 32 |
. . . . . . . . . . . . . 14
⊢ (((𝑅 ∈ Fin ∧ 𝑚 ∈ ℕ0)
∧ ∀𝑔 ∈
(ℕ0 ↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0) →
(Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) ∈ ℕ0 →
∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = Σ𝑘 ∈ 𝑅 (𝑓‘𝑘)) → ((𝑚 + 1) Ramsey ℎ) ∈
ℕ0))) |
253 | 252 | adantrl 712 |
. . . . . . . . . . . . 13
⊢ (((𝑅 ∈ Fin ∧ 𝑚 ∈ ℕ0)
∧ (𝑓 ∈
(ℕ0 ↑m 𝑅) ∧ ∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0)) →
(Σ𝑘 ∈ 𝑅 (𝑓‘𝑘) ∈ ℕ0 →
∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = Σ𝑘 ∈ 𝑅 (𝑓‘𝑘)) → ((𝑚 + 1) Ramsey ℎ) ∈
ℕ0))) |
254 | 31, 253 | mpd 15 |
. . . . . . . . . . . 12
⊢ (((𝑅 ∈ Fin ∧ 𝑚 ∈ ℕ0)
∧ (𝑓 ∈
(ℕ0 ↑m 𝑅) ∧ ∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0)) →
∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = Σ𝑘 ∈ 𝑅 (𝑓‘𝑘)) → ((𝑚 + 1) Ramsey ℎ) ∈
ℕ0)) |
255 | 240 | biantrud 531 |
. . . . . . . . . . . . . . 15
⊢ (ℎ = 𝑓 → (ℎ:𝑅⟶ℕ0 ↔ (ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = Σ𝑘 ∈ 𝑅 (𝑓‘𝑘)))) |
256 | 255, 238 | bitr3d 280 |
. . . . . . . . . . . . . 14
⊢ (ℎ = 𝑓 → ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = Σ𝑘 ∈ 𝑅 (𝑓‘𝑘)) ↔ 𝑓:𝑅⟶ℕ0)) |
257 | 256, 244 | imbi12d 344 |
. . . . . . . . . . . . 13
⊢ (ℎ = 𝑓 → (((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = Σ𝑘 ∈ 𝑅 (𝑓‘𝑘)) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0) ↔ (𝑓:𝑅⟶ℕ0 → ((𝑚 + 1) Ramsey 𝑓) ∈
ℕ0))) |
258 | 257 | spvv 2001 |
. . . . . . . . . . . 12
⊢
(∀ℎ((ℎ:𝑅⟶ℕ0 ∧
Σ𝑘 ∈ 𝑅 (ℎ‘𝑘) = Σ𝑘 ∈ 𝑅 (𝑓‘𝑘)) → ((𝑚 + 1) Ramsey ℎ) ∈ ℕ0) → (𝑓:𝑅⟶ℕ0 → ((𝑚 + 1) Ramsey 𝑓) ∈
ℕ0)) |
259 | 254, 29, 258 | sylc 65 |
. . . . . . . . . . 11
⊢ (((𝑅 ∈ Fin ∧ 𝑚 ∈ ℕ0)
∧ (𝑓 ∈
(ℕ0 ↑m 𝑅) ∧ ∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0)) → ((𝑚 + 1) Ramsey 𝑓) ∈
ℕ0) |
260 | 259 | expr 456 |
. . . . . . . . . 10
⊢ (((𝑅 ∈ Fin ∧ 𝑚 ∈ ℕ0)
∧ 𝑓 ∈
(ℕ0 ↑m 𝑅)) → (∀𝑔 ∈ (ℕ0
↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 → ((𝑚 + 1) Ramsey 𝑓) ∈
ℕ0)) |
261 | 260 | ralrimdva 3112 |
. . . . . . . . 9
⊢ ((𝑅 ∈ Fin ∧ 𝑚 ∈ ℕ0)
→ (∀𝑔 ∈
(ℕ0 ↑m 𝑅)(𝑚 Ramsey 𝑔) ∈ ℕ0 →
∀𝑓 ∈
(ℕ0 ↑m 𝑅)((𝑚 + 1) Ramsey 𝑓) ∈
ℕ0)) |
262 | 27, 261 | syl5bi 241 |
. . . . . . . 8
⊢ ((𝑅 ∈ Fin ∧ 𝑚 ∈ ℕ0)
→ (∀𝑓 ∈
(ℕ0 ↑m 𝑅)(𝑚 Ramsey 𝑓) ∈ ℕ0 →
∀𝑓 ∈
(ℕ0 ↑m 𝑅)((𝑚 + 1) Ramsey 𝑓) ∈
ℕ0)) |
263 | 262 | expcom 413 |
. . . . . . 7
⊢ (𝑚 ∈ ℕ0
→ (𝑅 ∈ Fin →
(∀𝑓 ∈
(ℕ0 ↑m 𝑅)(𝑚 Ramsey 𝑓) ∈ ℕ0 →
∀𝑓 ∈
(ℕ0 ↑m 𝑅)((𝑚 + 1) Ramsey 𝑓) ∈
ℕ0))) |
264 | 263 | a2d 29 |
. . . . . 6
⊢ (𝑚 ∈ ℕ0
→ ((𝑅 ∈ Fin
→ ∀𝑓 ∈
(ℕ0 ↑m 𝑅)(𝑚 Ramsey 𝑓) ∈ ℕ0) → (𝑅 ∈ Fin → ∀𝑓 ∈ (ℕ0
↑m 𝑅)((𝑚 + 1) Ramsey 𝑓) ∈
ℕ0))) |
265 | 8, 12, 16, 20, 24, 264 | nn0ind 12345 |
. . . . 5
⊢ (𝑀 ∈ ℕ0
→ (𝑅 ∈ Fin →
∀𝑓 ∈
(ℕ0 ↑m 𝑅)(𝑀 Ramsey 𝑓) ∈
ℕ0)) |
266 | 265 | imp 406 |
. . . 4
⊢ ((𝑀 ∈ ℕ0
∧ 𝑅 ∈ Fin) →
∀𝑓 ∈
(ℕ0 ↑m 𝑅)(𝑀 Ramsey 𝑓) ∈
ℕ0) |
267 | | oveq2 7263 |
. . . . . 6
⊢ (𝑓 = 𝐹 → (𝑀 Ramsey 𝑓) = (𝑀 Ramsey 𝐹)) |
268 | 267 | eleq1d 2823 |
. . . . 5
⊢ (𝑓 = 𝐹 → ((𝑀 Ramsey 𝑓) ∈ ℕ0 ↔ (𝑀 Ramsey 𝐹) ∈
ℕ0)) |
269 | 268 | rspccv 3549 |
. . . 4
⊢
(∀𝑓 ∈
(ℕ0 ↑m 𝑅)(𝑀 Ramsey 𝑓) ∈ ℕ0 → (𝐹 ∈ (ℕ0
↑m 𝑅)
→ (𝑀 Ramsey 𝐹) ∈
ℕ0)) |
270 | 266, 269 | syl 17 |
. . 3
⊢ ((𝑀 ∈ ℕ0
∧ 𝑅 ∈ Fin) →
(𝐹 ∈
(ℕ0 ↑m 𝑅) → (𝑀 Ramsey 𝐹) ∈
ℕ0)) |
271 | 4, 270 | sylbird 259 |
. 2
⊢ ((𝑀 ∈ ℕ0
∧ 𝑅 ∈ Fin) →
(𝐹:𝑅⟶ℕ0 → (𝑀 Ramsey 𝐹) ∈
ℕ0)) |
272 | 271 | 3impia 1115 |
1
⊢ ((𝑀 ∈ ℕ0
∧ 𝑅 ∈ Fin ∧
𝐹:𝑅⟶ℕ0) → (𝑀 Ramsey 𝐹) ∈
ℕ0) |