Step | Hyp | Ref
| Expression |
1 | | nn0ex 12475 |
. . . 4
β’
β0 β V |
2 | | simpr 486 |
. . . 4
β’ ((π β β0
β§ π
β Fin) β
π
β
Fin) |
3 | | elmapg 8830 |
. . . 4
β’
((β0 β V β§ π
β Fin) β (πΉ β (β0
βm π
)
β πΉ:π
βΆβ0)) |
4 | 1, 2, 3 | sylancr 588 |
. . 3
β’ ((π β β0
β§ π
β Fin) β
(πΉ β
(β0 βm π
) β πΉ:π
βΆβ0)) |
5 | | oveq1 7413 |
. . . . . . . . 9
β’ (π₯ = 0 β (π₯ Ramsey π) = (0 Ramsey π)) |
6 | 5 | eleq1d 2819 |
. . . . . . . 8
β’ (π₯ = 0 β ((π₯ Ramsey π) β β0 β (0 Ramsey
π) β
β0)) |
7 | 6 | ralbidv 3178 |
. . . . . . 7
β’ (π₯ = 0 β (βπ β (β0
βm π
)(π₯ Ramsey π) β β0 β
βπ β
(β0 βm π
)(0 Ramsey π) β
β0)) |
8 | 7 | imbi2d 341 |
. . . . . 6
β’ (π₯ = 0 β ((π
β Fin β βπ β (β0
βm π
)(π₯ Ramsey π) β β0) β (π
β Fin β βπ β (β0
βm π
)(0
Ramsey π) β
β0))) |
9 | | oveq1 7413 |
. . . . . . . . 9
β’ (π₯ = π β (π₯ Ramsey π) = (π Ramsey π)) |
10 | 9 | eleq1d 2819 |
. . . . . . . 8
β’ (π₯ = π β ((π₯ Ramsey π) β β0 β (π Ramsey π) β
β0)) |
11 | 10 | ralbidv 3178 |
. . . . . . 7
β’ (π₯ = π β (βπ β (β0
βm π
)(π₯ Ramsey π) β β0 β
βπ β
(β0 βm π
)(π Ramsey π) β
β0)) |
12 | 11 | imbi2d 341 |
. . . . . 6
β’ (π₯ = π β ((π
β Fin β βπ β (β0
βm π
)(π₯ Ramsey π) β β0) β (π
β Fin β βπ β (β0
βm π
)(π Ramsey π) β
β0))) |
13 | | oveq1 7413 |
. . . . . . . . 9
β’ (π₯ = (π + 1) β (π₯ Ramsey π) = ((π + 1) Ramsey π)) |
14 | 13 | eleq1d 2819 |
. . . . . . . 8
β’ (π₯ = (π + 1) β ((π₯ Ramsey π) β β0 β ((π + 1) Ramsey π) β
β0)) |
15 | 14 | ralbidv 3178 |
. . . . . . 7
β’ (π₯ = (π + 1) β (βπ β (β0
βm π
)(π₯ Ramsey π) β β0 β
βπ β
(β0 βm π
)((π + 1) Ramsey π) β
β0)) |
16 | 15 | imbi2d 341 |
. . . . . 6
β’ (π₯ = (π + 1) β ((π
β Fin β βπ β (β0
βm π
)(π₯ Ramsey π) β β0) β (π
β Fin β βπ β (β0
βm π
)((π + 1) Ramsey π) β
β0))) |
17 | | oveq1 7413 |
. . . . . . . . 9
β’ (π₯ = π β (π₯ Ramsey π) = (π Ramsey π)) |
18 | 17 | eleq1d 2819 |
. . . . . . . 8
β’ (π₯ = π β ((π₯ Ramsey π) β β0 β (π Ramsey π) β
β0)) |
19 | 18 | ralbidv 3178 |
. . . . . . 7
β’ (π₯ = π β (βπ β (β0
βm π
)(π₯ Ramsey π) β β0 β
βπ β
(β0 βm π
)(π Ramsey π) β
β0)) |
20 | 19 | imbi2d 341 |
. . . . . 6
β’ (π₯ = π β ((π
β Fin β βπ β (β0
βm π
)(π₯ Ramsey π) β β0) β (π
β Fin β βπ β (β0
βm π
)(π Ramsey π) β
β0))) |
21 | | elmapi 8840 |
. . . . . . . 8
β’ (π β (β0
βm π
)
β π:π
βΆβ0) |
22 | | 0ramcl 16953 |
. . . . . . . 8
β’ ((π
β Fin β§ π:π
βΆβ0) β (0
Ramsey π) β
β0) |
23 | 21, 22 | sylan2 594 |
. . . . . . 7
β’ ((π
β Fin β§ π β (β0
βm π
))
β (0 Ramsey π) β
β0) |
24 | 23 | ralrimiva 3147 |
. . . . . 6
β’ (π
β Fin β βπ β (β0
βm π
)(0
Ramsey π) β
β0) |
25 | | oveq2 7414 |
. . . . . . . . . . 11
β’ (π = π β (π Ramsey π) = (π Ramsey π)) |
26 | 25 | eleq1d 2819 |
. . . . . . . . . 10
β’ (π = π β ((π Ramsey π) β β0 β (π Ramsey π) β
β0)) |
27 | 26 | cbvralvw 3235 |
. . . . . . . . 9
β’
(βπ β
(β0 βm π
)(π Ramsey π) β β0 β
βπ β
(β0 βm π
)(π Ramsey π) β
β0) |
28 | | simpll 766 |
. . . . . . . . . . . . . 14
β’ (((π
β Fin β§ π β β0)
β§ (π β
(β0 βm π
) β§ βπ β (β0
βm π
)(π Ramsey π) β β0)) β π
β Fin) |
29 | 21 | ad2antrl 727 |
. . . . . . . . . . . . . . 15
β’ (((π
β Fin β§ π β β0)
β§ (π β
(β0 βm π
) β§ βπ β (β0
βm π
)(π Ramsey π) β β0)) β π:π
βΆβ0) |
30 | 29 | ffvelcdmda 7084 |
. . . . . . . . . . . . . 14
β’ ((((π
β Fin β§ π β β0)
β§ (π β
(β0 βm π
) β§ βπ β (β0
βm π
)(π Ramsey π) β β0)) β§ π β π
) β (πβπ) β
β0) |
31 | 28, 30 | fsumnn0cl 15679 |
. . . . . . . . . . . . 13
β’ (((π
β Fin β§ π β β0)
β§ (π β
(β0 βm π
) β§ βπ β (β0
βm π
)(π Ramsey π) β β0)) β
Ξ£π β π
(πβπ) β
β0) |
32 | | eqeq2 2745 |
. . . . . . . . . . . . . . . . . . . 20
β’ (π₯ = 0 β (Ξ£π β π
(ββπ) = π₯ β Ξ£π β π
(ββπ) = 0)) |
33 | 32 | anbi2d 630 |
. . . . . . . . . . . . . . . . . . 19
β’ (π₯ = 0 β ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π₯) β (β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = 0))) |
34 | 33 | imbi1d 342 |
. . . . . . . . . . . . . . . . . 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 341 |
. . . . . . . . . . . . . . . 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 2745 |
. . . . . . . . . . . . . . . . . . . 20
β’ (π₯ = π β (Ξ£π β π
(ββπ) = π₯ β Ξ£π β π
(ββπ) = π)) |
38 | 37 | anbi2d 630 |
. . . . . . . . . . . . . . . . . . 19
β’ (π₯ = π β ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π₯) β (β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π))) |
39 | 38 | imbi1d 342 |
. . . . . . . . . . . . . . . . . 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 341 |
. . . . . . . . . . . . . . . 16
β’ (π₯ = π β ((((π
β Fin β§ π β β0) β§
βπ β
(β0 βm π
)(π Ramsey π) β β0) β
ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π₯) β ((π + 1) Ramsey β) β β0)) β (((π
β Fin β§ π β β0)
β§ βπ β
(β0 βm π
)(π Ramsey π) β β0) β
ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β
β0)))) |
42 | | eqeq2 2745 |
. . . . . . . . . . . . . . . . . . . 20
β’ (π₯ = (π + 1) β (Ξ£π β π
(ββπ) = π₯ β Ξ£π β π
(ββπ) = (π + 1))) |
43 | 42 | anbi2d 630 |
. . . . . . . . . . . . . . . . . . 19
β’ (π₯ = (π + 1) β ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π₯) β (β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = (π + 1)))) |
44 | 43 | imbi1d 342 |
. . . . . . . . . . . . . . . . . 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 341 |
. . . . . . . . . . . . . . . 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 2745 |
. . . . . . . . . . . . . . . . . . . 20
β’ (π₯ = Ξ£π β π
(πβπ) β (Ξ£π β π
(ββπ) = π₯ β Ξ£π β π
(ββπ) = Ξ£π β π
(πβπ))) |
48 | 47 | anbi2d 630 |
. . . . . . . . . . . . . . . . . . 19
β’ (π₯ = Ξ£π β π
(πβπ) β ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π₯) β (β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = Ξ£π β π
(πβπ)))) |
49 | 48 | imbi1d 342 |
. . . . . . . . . . . . . . . . . 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 341 |
. . . . . . . . . . . . . . . 16
β’ (π₯ = Ξ£π β π
(πβπ) β ((((π
β Fin β§ π β β0) β§
βπ β
(β0 βm π
)(π Ramsey π) β β0) β
ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π₯) β ((π + 1) Ramsey β) β β0)) β (((π
β Fin β§ π β β0)
β§ βπ β
(β0 βm π
)(π Ramsey π) β β0) β
ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = Ξ£π β π
(πβπ)) β ((π + 1) Ramsey β) β
β0)))) |
52 | | simplll 774 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ ((((π
β Fin β§ π β β0)
β§ βπ β
(β0 βm π
)(π Ramsey π) β β0) β§ β:π
βΆβ0) β π
β Fin) |
53 | | ffvelcdm 7081 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’ ((β:π
βΆβ0 β§ π β π
) β (ββπ) β
β0) |
54 | 53 | adantll 713 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’
(((((π
β Fin
β§ π β
β0) β§ βπ β (β0
βm π
)(π Ramsey π) β β0) β§ β:π
βΆβ0) β§ π β π
) β (ββπ) β
β0) |
55 | 54 | nn0red 12530 |
. . . . . . . . . . . . . . . . . . . . . 22
β’
(((((π
β Fin
β§ π β
β0) β§ βπ β (β0
βm π
)(π Ramsey π) β β0) β§ β:π
βΆβ0) β§ π β π
) β (ββπ) β β) |
56 | 54 | nn0ge0d 12532 |
. . . . . . . . . . . . . . . . . . . . . 22
β’
(((((π
β Fin
β§ π β
β0) β§ βπ β (β0
βm π
)(π Ramsey π) β β0) β§ β:π
βΆβ0) β§ π β π
) β 0 β€ (ββπ)) |
57 | 52, 55, 56 | fsum00 15741 |
. . . . . . . . . . . . . . . . . . . . 21
β’ ((((π
β Fin β§ π β β0)
β§ βπ β
(β0 βm π
)(π Ramsey π) β β0) β§ β:π
βΆβ0) β
(Ξ£π β π
(ββπ) = 0 β βπ β π
(ββπ) = 0)) |
58 | | fvex 6902 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ (ββπ) β V |
59 | 58 | rgenw 3066 |
. . . . . . . . . . . . . . . . . . . . . 22
β’
βπ β
π
(ββπ) β V |
60 | | mpteqb 7015 |
. . . . . . . . . . . . . . . . . . . . . 22
β’
(βπ β
π
(ββπ) β V β ((π β π
β¦ (ββπ)) = (π β π
β¦ 0) β βπ β π
(ββπ) = 0)) |
61 | 59, 60 | ax-mp 5 |
. . . . . . . . . . . . . . . . . . . . 21
β’ ((π β π
β¦ (ββπ)) = (π β π
β¦ 0) β βπ β π
(ββπ) = 0) |
62 | 57, 61 | bitr4di 289 |
. . . . . . . . . . . . . . . . . . . 20
β’ ((((π
β Fin β§ π β β0)
β§ βπ β
(β0 βm π
)(π Ramsey π) β β0) β§ β:π
βΆβ0) β
(Ξ£π β π
(ββπ) = 0 β (π β π
β¦ (ββπ)) = (π β π
β¦ 0))) |
63 | | simpr 486 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ ((((π
β Fin β§ π β β0)
β§ βπ β
(β0 βm π
)(π Ramsey π) β β0) β§ β:π
βΆβ0) β β:π
βΆβ0) |
64 | 63 | feqmptd 6958 |
. . . . . . . . . . . . . . . . . . . . 21
β’ ((((π
β Fin β§ π β β0)
β§ βπ β
(β0 βm π
)(π Ramsey π) β β0) β§ β:π
βΆβ0) β β = (π β π
β¦ (ββπ))) |
65 | | fconstmpt 5737 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ (π
Γ {0}) = (π β π
β¦ 0) |
66 | 65 | a1i 11 |
. . . . . . . . . . . . . . . . . . . . 21
β’ ((((π
β Fin β§ π β β0)
β§ βπ β
(β0 βm π
)(π Ramsey π) β β0) β§ β:π
βΆβ0) β (π
Γ {0}) = (π β π
β¦ 0)) |
67 | 64, 66 | eqeq12d 2749 |
. . . . . . . . . . . . . . . . . . . 20
β’ ((((π
β Fin β§ π β β0)
β§ βπ β
(β0 βm π
)(π Ramsey π) β β0) β§ β:π
βΆβ0) β (β = (π
Γ {0}) β (π β π
β¦ (ββπ)) = (π β π
β¦ 0))) |
68 | 62, 67 | bitr4d 282 |
. . . . . . . . . . . . . . . . . . 19
β’ ((((π
β Fin β§ π β β0)
β§ βπ β
(β0 βm π
)(π Ramsey π) β β0) β§ β:π
βΆβ0) β
(Ξ£π β π
(ββπ) = 0 β β = (π
Γ {0}))) |
69 | | xpeq1 5690 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
β’ (π
= β
β (π
Γ {0}) = (β
Γ
{0})) |
70 | | 0xp 5773 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
β’ (β
Γ {0}) = β
|
71 | 69, 70 | eqtrdi 2789 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’ (π
= β
β (π
Γ {0}) =
β
) |
72 | 71 | oveq2d 7422 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ (π
= β
β ((π + 1) Ramsey (π
Γ {0})) = ((π + 1) Ramsey β
)) |
73 | | simpllr 775 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
β’ ((((π
β Fin β§ π β β0)
β§ βπ β
(β0 βm π
)(π Ramsey π) β β0) β§ β:π
βΆβ0) β π β
β0) |
74 | | peano2nn0 12509 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
β’ (π β β0
β (π + 1) β
β0) |
75 | 73, 74 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’ ((((π
β Fin β§ π β β0)
β§ βπ β
(β0 βm π
)(π Ramsey π) β β0) β§ β:π
βΆβ0) β (π + 1) β
β0) |
76 | | ram0 16952 |
. . . . . . . . . . . . . . . . . . . . . . . 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 2795 |
. . . . . . . . . . . . . . . . . . . . . 22
β’
(((((π
β Fin
β§ π β
β0) β§ βπ β (β0
βm π
)(π Ramsey π) β β0) β§ β:π
βΆβ0) β§ π
= β
) β ((π + 1) Ramsey (π
Γ {0})) = (π + 1)) |
79 | 75 | adantr 482 |
. . . . . . . . . . . . . . . . . . . . . 22
β’
(((((π
β Fin
β§ π β
β0) β§ βπ β (β0
βm π
)(π Ramsey π) β β0) β§ β:π
βΆβ0) β§ π
= β
) β (π + 1) β
β0) |
80 | 78, 79 | eqeltrd 2834 |
. . . . . . . . . . . . . . . . . . . . 21
β’
(((((π
β Fin
β§ π β
β0) β§ βπ β (β0
βm π
)(π Ramsey π) β β0) β§ β:π
βΆβ0) β§ π
= β
) β ((π + 1) Ramsey (π
Γ {0})) β
β0) |
81 | 75 | adantr 482 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’
(((((π
β Fin
β§ π β
β0) β§ βπ β (β0
βm π
)(π Ramsey π) β β0) β§ β:π
βΆβ0) β§ π
β β
) β (π + 1) β
β0) |
82 | | simp-4l 782 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’
(((((π
β Fin
β§ π β
β0) β§ βπ β (β0
βm π
)(π Ramsey π) β β0) β§ β:π
βΆβ0) β§ π
β β
) β π
β Fin) |
83 | | simpr 486 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’
(((((π
β Fin
β§ π β
β0) β§ βπ β (β0
βm π
)(π Ramsey π) β β0) β§ β:π
βΆβ0) β§ π
β β
) β π
β β
) |
84 | | ramz 16955 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ (((π + 1) β β0
β§ π
β Fin β§
π
β β
) β
((π + 1) Ramsey (π
Γ {0})) =
0) |
85 | 81, 82, 83, 84 | syl3anc 1372 |
. . . . . . . . . . . . . . . . . . . . . 22
β’
(((((π
β Fin
β§ π β
β0) β§ βπ β (β0
βm π
)(π Ramsey π) β β0) β§ β:π
βΆβ0) β§ π
β β
) β ((π + 1) Ramsey (π
Γ {0})) = 0) |
86 | | 0nn0 12484 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ 0 β
β0 |
87 | 85, 86 | eqeltrdi 2842 |
. . . . . . . . . . . . . . . . . . . . 21
β’
(((((π
β Fin
β§ π β
β0) β§ βπ β (β0
βm π
)(π Ramsey π) β β0) β§ β:π
βΆβ0) β§ π
β β
) β ((π + 1) Ramsey (π
Γ {0})) β
β0) |
88 | 80, 87 | pm2.61dane 3030 |
. . . . . . . . . . . . . . . . . . . 20
β’ ((((π
β Fin β§ π β β0)
β§ βπ β
(β0 βm π
)(π Ramsey π) β β0) β§ β:π
βΆβ0) β ((π + 1) Ramsey (π
Γ {0})) β
β0) |
89 | | oveq2 7414 |
. . . . . . . . . . . . . . . . . . . . 21
β’ (β = (π
Γ {0}) β ((π + 1) Ramsey β) = ((π + 1) Ramsey (π
Γ {0}))) |
90 | 89 | eleq1d 2819 |
. . . . . . . . . . . . . . . . . . . 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 455 |
. . . . . . . . . . . . . . . . 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 6715 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
β’ (π:π
βΆβ0 β π Fn π
) |
96 | 95 | ad2antrl 727 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
β’
(((((π
β Fin
β§ π β
β0) β§ (βπ β (β0
βm π
)(π Ramsey π) β β0 β§ π β β0))
β§ ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0)) β§ (π:π
βΆβ0 β§
Ξ£π β π
(πβπ) = (π + 1))) β π Fn π
) |
97 | | ffnfv 7115 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
β’ (π:π
βΆβ β (π Fn π
β§ βπ₯ β π
(πβπ₯) β β)) |
98 | 97 | baib 537 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
β’ (π Fn π
β (π:π
βΆβ β βπ₯ β π
(πβπ₯) β β)) |
99 | 96, 98 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’
(((((π
β Fin
β§ π β
β0) β§ (βπ β (β0
βm π
)(π Ramsey π) β β0 β§ π β β0))
β§ ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0)) β§ (π:π
βΆβ0 β§
Ξ£π β π
(πβπ) = (π + 1))) β (π:π
βΆβ β βπ₯ β π
(πβπ₯) β β)) |
100 | | simplr 768 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
β’ (((π
β Fin β§ π β β0)
β§ (βπ β
(β0 βm π
)(π Ramsey π) β β0 β§ π β β0))
β π β
β0) |
101 | 100 | ad2antrr 725 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 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 782 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
β’
(((((π
β Fin
β§ π β
β0) β§ (βπ β (β0
βm π
)(π Ramsey π) β β0 β§ π β β0))
β§ ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0)) β§
(Ξ£π β π
(πβπ) = (π + 1) β§ π:π
βΆβ)) β π
β Fin) |
104 | | simprr 772 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
β’
(((((π
β Fin
β§ π β
β0) β§ (βπ β (β0
βm π
)(π Ramsey π) β β0 β§ π β β0))
β§ ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0)) β§
(Ξ£π β π
(πβπ) = (π + 1) β§ π:π
βΆβ)) β π:π
βΆβ) |
105 | | nnssnn0 12472 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
β’ β
β β0 |
106 | | fss 6732 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
β’ ((π:π
βΆβ β§ β β
β0) β π:π
βΆβ0) |
107 | 104, 105,
106 | sylancl 587 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
β’
(((((π
β Fin
β§ π β
β0) β§ (βπ β (β0
βm π
)(π Ramsey π) β β0 β§ π β β0))
β§ ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0)) β§
(Ξ£π β π
(πβπ) = (π + 1) β§ π:π
βΆβ)) β π:π
βΆβ0) |
108 | 101 | nn0cnd 12531 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
β’
(((((π
β Fin
β§ π β
β0) β§ (βπ β (β0
βm π
)(π Ramsey π) β β0 β§ π β β0))
β§ ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0)) β§
(Ξ£π β π
(πβπ) = (π + 1) β§ π:π
βΆβ)) β π β β) |
109 | | ax-1cn 11165 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
β’ 1 β
β |
110 | | pncan 11463 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
β’ ((π β β β§ 1 β
β) β ((π + 1)
β 1) = π) |
111 | 108, 109,
110 | sylancl 587 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
β’
(((((π
β Fin
β§ π β
β0) β§ (βπ β (β0
βm π
)(π Ramsey π) β β0 β§ π β β0))
β§ ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0)) β§
(Ξ£π β π
(πβπ) = (π + 1) β§ π:π
βΆβ)) β ((π + 1) β 1) = π) |
112 | 111 | oveq1d 7421 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 7414 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
β’ (π = (π₯ β π
β¦ ((π + 1) Ramsey (π¦ β π
β¦ if(π¦ = π₯, ((πβπ₯) β 1), (πβπ¦))))) β (π Ramsey π) = (π Ramsey (π₯ β π
β¦ ((π + 1) Ramsey (π¦ β π
β¦ if(π¦ = π₯, ((πβπ₯) β 1), (πβπ¦))))))) |
114 | 113 | eleq1d 2819 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
β’ (π = (π₯ β π
β¦ ((π + 1) Ramsey (π¦ β π
β¦ if(π¦ = π₯, ((πβπ₯) β 1), (πβπ¦))))) β ((π Ramsey π) β β0 β (π Ramsey (π₯ β π
β¦ ((π + 1) Ramsey (π¦ β π
β¦ if(π¦ = π₯, ((πβπ₯) β 1), (πβπ¦)))))) β
β0)) |
115 | | simprl 770 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
β’ (((π
β Fin β§ π β β0)
β§ (βπ β
(β0 βm π
)(π Ramsey π) β β0 β§ π β β0))
β βπ β
(β0 βm π
)(π Ramsey π) β
β0) |
116 | 115 | ad2antrr 725 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
β’
(((((π
β Fin
β§ π β
β0) β§ (βπ β (β0
βm π
)(π Ramsey π) β β0 β§ π β β0))
β§ ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0)) β§
(Ξ£π β π
(πβπ) = (π + 1) β§ π:π
βΆβ)) β βπ β (β0
βm π
)(π Ramsey π) β
β0) |
117 | 103 | adantr 482 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
β’
((((((π
β Fin
β§ π β
β0) β§ (βπ β (β0
βm π
)(π Ramsey π) β β0 β§ π β β0))
β§ ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0)) β§
(Ξ£π β π
(πβπ) = (π + 1) β§ π:π
βΆβ)) β§ π₯ β π
) β π
β Fin) |
118 | 117 | mptexd 7223 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
33
β’
((((((π
β Fin
β§ π β
β0) β§ (βπ β (β0
βm π
)(π Ramsey π) β β0 β§ π β β0))
β§ ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0)) β§
(Ξ£π β π
(πβπ) = (π + 1) β§ π:π
βΆβ)) β§ π₯ β π
) β (π¦ β π
β¦ if(π¦ = π₯, ((πβπ₯) β 1), (πβπ¦))) β V) |
119 | | simpllr 775 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
33
β’
((((((π
β Fin
β§ π β
β0) β§ (βπ β (β0
βm π
)(π Ramsey π) β β0 β§ π β β0))
β§ ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0)) β§
(Ξ£π β π
(πβπ) = (π + 1) β§ π:π
βΆβ)) β§ π₯ β π
) β ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β
β0)) |
120 | 104 | ffvelcdmda 7084 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . 38
β’
((((((π
β Fin
β§ π β
β0) β§ (βπ β (β0
βm π
)(π Ramsey π) β β0 β§ π β β0))
β§ ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0)) β§
(Ξ£π β π
(πβπ) = (π + 1) β§ π:π
βΆβ)) β§ π₯ β π
) β (πβπ₯) β β) |
121 | | nnm1nn0 12510 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . 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 482 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . 36
β’
(((((((π
β Fin
β§ π β
β0) β§ (βπ β (β0
βm π
)(π Ramsey π) β β0 β§ π β β0))
β§ ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0)) β§
(Ξ£π β π
(πβπ) = (π + 1) β§ π:π
βΆβ)) β§ π₯ β π
) β§ π¦ β π
) β ((πβπ₯) β 1) β
β0) |
124 | 107 | adantr 482 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . 37
β’
((((((π
β Fin
β§ π β
β0) β§ (βπ β (β0
βm π
)(π Ramsey π) β β0 β§ π β β0))
β§ ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0)) β§
(Ξ£π β π
(πβπ) = (π + 1) β§ π:π
βΆβ)) β§ π₯ β π
) β π:π
βΆβ0) |
125 | 124 | ffvelcdmda 7084 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . 36
β’
(((((((π
β Fin
β§ π β
β0) β§ (βπ β (β0
βm π
)(π Ramsey π) β β0 β§ π β β0))
β§ ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0)) β§
(Ξ£π β π
(πβπ) = (π + 1) β§ π:π
βΆβ)) β§ π₯ β π
) β§ π¦ β π
) β (πβπ¦) β
β0) |
126 | 123, 125 | ifcld 4574 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. 35
β’
(((((((π
β Fin
β§ π β
β0) β§ (βπ β (β0
βm π
)(π Ramsey π) β β0 β§ π β β0))
β§ ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0)) β§
(Ξ£π β π
(πβπ) = (π + 1) β§ π:π
βΆβ)) β§ π₯ β π
) β§ π¦ β π
) β if(π¦ = π₯, ((πβπ₯) β 1), (πβπ¦)) β
β0) |
127 | 126 | fmpttd 7112 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
β’
((((((π
β Fin
β§ π β
β0) β§ (βπ β (β0
βm π
)(π Ramsey π) β β0 β§ π β β0))
β§ ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0)) β§
(Ξ£π β π
(πβπ) = (π + 1) β§ π:π
βΆβ)) β§ π₯ β π
) β (π¦ β π
β¦ if(π¦ = π₯, ((πβπ₯) β 1), (πβπ¦))):π
βΆβ0) |
128 | | simplrr 777 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . 36
β’
((((((π
β Fin
β§ π β
β0) β§ (βπ β (β0
βm π
)(π Ramsey π) β β0 β§ π β β0))
β§ ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0)) β§
(Ξ£π β π
(πβπ) = (π + 1) β§ π:π
βΆβ)) β§ π₯ β π
) β π:π
βΆβ) |
129 | | simpr 486 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . 36
β’
((((((π
β Fin
β§ π β
β0) β§ (βπ β (β0
βm π
)(π Ramsey π) β β0 β§ π β β0))
β§ ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0)) β§
(Ξ£π β π
(πβπ) = (π + 1) β§ π:π
βΆβ)) β§ π₯ β π
) β π₯ β π
) |
130 | | ffvelcdm 7081 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . 44
β’ ((π:π
βΆβ β§ π β π
) β (πβπ) β β) |
131 | 130 | 3ad2antl2 1187 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . 43
β’ (((π
β Fin β§ π:π
βΆβ β§ π₯ β π
) β§ π β π
) β (πβπ) β β) |
132 | 131 | nncnd 12225 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . 42
β’ (((π
β Fin β§ π:π
βΆβ β§ π₯ β π
) β§ π β π
) β (πβπ) β β) |
133 | 132 | subid1d 11557 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . 41
β’ (((π
β Fin β§ π:π
βΆβ β§ π₯ β π
) β§ π β π
) β ((πβπ) β 0) = (πβπ)) |
134 | 133 | ifeq2d 4548 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . 40
β’ (((π
β Fin β§ π:π
βΆβ β§ π₯ β π
) β§ π β π
) β if(π = π₯, ((πβπ) β 1), ((πβπ) β 0)) = if(π = π₯, ((πβπ) β 1), (πβπ))) |
135 | | fveq2 6889 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . 43
β’ (π = π₯ β (πβπ) = (πβπ₯)) |
136 | 135 | adantl 483 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . 42
β’ ((((π
β Fin β§ π:π
βΆβ β§ π₯ β π
) β§ π β π
) β§ π = π₯) β (πβπ) = (πβπ₯)) |
137 | 136 | oveq1d 7421 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . 41
β’ ((((π
β Fin β§ π:π
βΆβ β§ π₯ β π
) β§ π β π
) β§ π = π₯) β ((πβπ) β 1) = ((πβπ₯) β 1)) |
138 | 137 | ifeq1da 4559 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . 40
β’ (((π
β Fin β§ π:π
βΆβ β§ π₯ β π
) β§ π β π
) β if(π = π₯, ((πβπ) β 1), (πβπ)) = if(π = π₯, ((πβπ₯) β 1), (πβπ))) |
139 | 134, 138 | eqtr2d 2774 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . 39
β’ (((π
β Fin β§ π:π
βΆβ β§ π₯ β π
) β§ π β π
) β if(π = π₯, ((πβπ₯) β 1), (πβπ)) = if(π = π₯, ((πβπ) β 1), ((πβπ) β 0))) |
140 | | ovif2 7504 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . 39
β’ ((πβπ) β if(π = π₯, 1, 0)) = if(π = π₯, ((πβπ) β 1), ((πβπ) β 0)) |
141 | 139, 140 | eqtr4di 2791 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . 38
β’ (((π
β Fin β§ π:π
βΆβ β§ π₯ β π
) β§ π β π
) β if(π = π₯, ((πβπ₯) β 1), (πβπ)) = ((πβπ) β if(π = π₯, 1, 0))) |
142 | 141 | sumeq2dv 15646 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . 37
β’ ((π
β Fin β§ π:π
βΆβ β§ π₯ β π
) β Ξ£π β π
if(π = π₯, ((πβπ₯) β 1), (πβπ)) = Ξ£π β π
((πβπ) β if(π = π₯, 1, 0))) |
143 | | simp1 1137 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . 38
β’ ((π
β Fin β§ π:π
βΆβ β§ π₯ β π
) β π
β Fin) |
144 | | 0cn 11203 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . 40
β’ 0 β
β |
145 | 109, 144 | ifcli 4575 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . 39
β’ if(π = π₯, 1, 0) β β |
146 | 145 | a1i 11 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . 38
β’ (((π
β Fin β§ π:π
βΆβ β§ π₯ β π
) β§ π β π
) β if(π = π₯, 1, 0) β β) |
147 | 143, 132,
146 | fsumsub 15731 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . 37
β’ ((π
β Fin β§ π:π
βΆβ β§ π₯ β π
) β Ξ£π β π
((πβπ) β if(π = π₯, 1, 0)) = (Ξ£π β π
(πβπ) β Ξ£π β π
if(π = π₯, 1, 0))) |
148 | | elsng 4642 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . 41
β’ (π β π
β (π β {π₯} β π = π₯)) |
149 | 148 | ifbid 4551 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . 40
β’ (π β π
β if(π β {π₯}, 1, 0) = if(π = π₯, 1, 0)) |
150 | 149 | sumeq2i 15642 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . 39
β’
Ξ£π β
π
if(π β {π₯}, 1, 0) = Ξ£π β π
if(π = π₯, 1, 0) |
151 | | simp3 1139 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . 42
β’ ((π
β Fin β§ π:π
βΆβ β§ π₯ β π
) β π₯ β π
) |
152 | 151 | snssd 4812 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . 41
β’ ((π
β Fin β§ π:π
βΆβ β§ π₯ β π
) β {π₯} β π
) |
153 | | sumhash 16826 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . 41
β’ ((π
β Fin β§ {π₯} β π
) β Ξ£π β π
if(π β {π₯}, 1, 0) = (β―β{π₯})) |
154 | 143, 152,
153 | syl2anc 585 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . 40
β’ ((π
β Fin β§ π:π
βΆβ β§ π₯ β π
) β Ξ£π β π
if(π β {π₯}, 1, 0) = (β―β{π₯})) |
155 | | hashsng 14326 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . 41
β’ (π₯ β π
β (β―β{π₯}) = 1) |
156 | 151, 155 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . 40
β’ ((π
β Fin β§ π:π
βΆβ β§ π₯ β π
) β (β―β{π₯}) = 1) |
157 | 154, 156 | eqtrd 2773 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . 39
β’ ((π
β Fin β§ π:π
βΆβ β§ π₯ β π
) β Ξ£π β π
if(π β {π₯}, 1, 0) = 1) |
158 | 150, 157 | eqtr3id 2787 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . 38
β’ ((π
β Fin β§ π:π
βΆβ β§ π₯ β π
) β Ξ£π β π
if(π = π₯, 1, 0) = 1) |
159 | 158 | oveq2d 7422 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . 37
β’ ((π
β Fin β§ π:π
βΆβ β§ π₯ β π
) β (Ξ£π β π
(πβπ) β Ξ£π β π
if(π = π₯, 1, 0)) = (Ξ£π β π
(πβπ) β 1)) |
160 | 142, 147,
159 | 3eqtrd 2777 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . 36
β’ ((π
β Fin β§ π:π
βΆβ β§ π₯ β π
) β Ξ£π β π
if(π = π₯, ((πβπ₯) β 1), (πβπ)) = (Ξ£π β π
(πβπ) β 1)) |
161 | 117, 128,
129, 160 | syl3anc 1372 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. 35
β’
((((((π
β Fin
β§ π β
β0) β§ (βπ β (β0
βm π
)(π Ramsey π) β β0 β§ π β β0))
β§ ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0)) β§
(Ξ£π β π
(πβπ) = (π + 1) β§ π:π
βΆβ)) β§ π₯ β π
) β Ξ£π β π
if(π = π₯, ((πβπ₯) β 1), (πβπ)) = (Ξ£π β π
(πβπ) β 1)) |
162 | | simplrl 776 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . 36
β’
((((((π
β Fin
β§ π β
β0) β§ (βπ β (β0
βm π
)(π Ramsey π) β β0 β§ π β β0))
β§ ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0)) β§
(Ξ£π β π
(πβπ) = (π + 1) β§ π:π
βΆβ)) β§ π₯ β π
) β Ξ£π β π
(πβπ) = (π + 1)) |
163 | 162 | oveq1d 7421 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. 35
β’
((((((π
β Fin
β§ π β
β0) β§ (βπ β (β0
βm π
)(π Ramsey π) β β0 β§ π β β0))
β§ ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0)) β§
(Ξ£π β π
(πβπ) = (π + 1) β§ π:π
βΆβ)) β§ π₯ β π
) β (Ξ£π β π
(πβπ) β 1) = ((π + 1) β 1)) |
164 | | simplrr 777 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . 38
β’ ((((π
β Fin β§ π β β0)
β§ (βπ β
(β0 βm π
)(π Ramsey π) β β0 β§ π β β0))
β§ ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0)) β π β
β0) |
165 | 164 | ad2antrr 725 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . 37
β’
((((((π
β Fin
β§ π β
β0) β§ (βπ β (β0
βm π
)(π Ramsey π) β β0 β§ π β β0))
β§ ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0)) β§
(Ξ£π β π
(πβπ) = (π + 1) β§ π:π
βΆβ)) β§ π₯ β π
) β π β β0) |
166 | 165 | nn0cnd 12531 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . 36
β’
((((((π
β Fin
β§ π β
β0) β§ (βπ β (β0
βm π
)(π Ramsey π) β β0 β§ π β β0))
β§ ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0)) β§
(Ξ£π β π
(πβπ) = (π + 1) β§ π:π
βΆβ)) β§ π₯ β π
) β π β β) |
167 | | pncan 11463 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . 36
β’ ((π β β β§ 1 β
β) β ((π + 1)
β 1) = π) |
168 | 166, 109,
167 | sylancl 587 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. 35
β’
((((((π
β Fin
β§ π β
β0) β§ (βπ β (β0
βm π
)(π Ramsey π) β β0 β§ π β β0))
β§ ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0)) β§
(Ξ£π β π
(πβπ) = (π + 1) β§ π:π
βΆβ)) β§ π₯ β π
) β ((π + 1) β 1) = π) |
169 | 161, 163,
168 | 3eqtrd 2777 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
β’
((((((π
β Fin
β§ π β
β0) β§ (βπ β (β0
βm π
)(π Ramsey π) β β0 β§ π β β0))
β§ ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0)) β§
(Ξ£π β π
(πβπ) = (π + 1) β§ π:π
βΆβ)) β§ π₯ β π
) β Ξ£π β π
if(π = π₯, ((πβπ₯) β 1), (πβπ)) = π) |
170 | 127, 169 | jca 513 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
33
β’
((((((π
β Fin
β§ π β
β0) β§ (βπ β (β0
βm π
)(π Ramsey π) β β0 β§ π β β0))
β§ ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0)) β§
(Ξ£π β π
(πβπ) = (π + 1) β§ π:π
βΆβ)) β§ π₯ β π
) β ((π¦ β π
β¦ if(π¦ = π₯, ((πβπ₯) β 1), (πβπ¦))):π
βΆβ0 β§
Ξ£π β π
if(π = π₯, ((πβπ₯) β 1), (πβπ)) = π)) |
171 | | feq1 6696 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . 36
β’ (β = (π¦ β π
β¦ if(π¦ = π₯, ((πβπ₯) β 1), (πβπ¦))) β (β:π
βΆβ0 β (π¦ β π
β¦ if(π¦ = π₯, ((πβπ₯) β 1), (πβπ¦))):π
βΆβ0)) |
172 | | fveq1 6888 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . 39
β’ (β = (π¦ β π
β¦ if(π¦ = π₯, ((πβπ₯) β 1), (πβπ¦))) β (ββπ) = ((π¦ β π
β¦ if(π¦ = π₯, ((πβπ₯) β 1), (πβπ¦)))βπ)) |
173 | | equequ1 2029 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . 41
β’ (π¦ = π β (π¦ = π₯ β π = π₯)) |
174 | | fveq2 6889 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . 41
β’ (π¦ = π β (πβπ¦) = (πβπ)) |
175 | 173, 174 | ifbieq2d 4554 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . 40
β’ (π¦ = π β if(π¦ = π₯, ((πβπ₯) β 1), (πβπ¦)) = if(π = π₯, ((πβπ₯) β 1), (πβπ))) |
176 | | eqid 2733 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . 40
β’ (π¦ β π
β¦ if(π¦ = π₯, ((πβπ₯) β 1), (πβπ¦))) = (π¦ β π
β¦ if(π¦ = π₯, ((πβπ₯) β 1), (πβπ¦))) |
177 | | ovex 7439 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . 41
β’ ((πβπ₯) β 1) β V |
178 | | fvex 6902 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . 41
β’ (πβπ) β V |
179 | 177, 178 | ifex 4578 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . 40
β’ if(π = π₯, ((πβπ₯) β 1), (πβπ)) β V |
180 | 175, 176,
179 | fvmpt 6996 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . 39
β’ (π β π
β ((π¦ β π
β¦ if(π¦ = π₯, ((πβπ₯) β 1), (πβπ¦)))βπ) = if(π = π₯, ((πβπ₯) β 1), (πβπ))) |
181 | 172, 180 | sylan9eq 2793 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . 38
β’ ((β = (π¦ β π
β¦ if(π¦ = π₯, ((πβπ₯) β 1), (πβπ¦))) β§ π β π
) β (ββπ) = if(π = π₯, ((πβπ₯) β 1), (πβπ))) |
182 | 181 | sumeq2dv 15646 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . 37
β’ (β = (π¦ β π
β¦ if(π¦ = π₯, ((πβπ₯) β 1), (πβπ¦))) β Ξ£π β π
(ββπ) = Ξ£π β π
if(π = π₯, ((πβπ₯) β 1), (πβπ))) |
183 | 182 | eqeq1d 2735 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . 36
β’ (β = (π¦ β π
β¦ if(π¦ = π₯, ((πβπ₯) β 1), (πβπ¦))) β (Ξ£π β π
(ββπ) = π β Ξ£π β π
if(π = π₯, ((πβπ₯) β 1), (πβπ)) = π)) |
184 | 171, 183 | anbi12d 632 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. 35
β’ (β = (π¦ β π
β¦ if(π¦ = π₯, ((πβπ₯) β 1), (πβπ¦))) β ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π¦ β π
β¦ if(π¦ = π₯, ((πβπ₯) β 1), (πβπ¦))):π
βΆβ0 β§
Ξ£π β π
if(π = π₯, ((πβπ₯) β 1), (πβπ)) = π))) |
185 | | oveq2 7414 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . 36
β’ (β = (π¦ β π
β¦ if(π¦ = π₯, ((πβπ₯) β 1), (πβπ¦))) β ((π + 1) Ramsey β) = ((π + 1) Ramsey (π¦ β π
β¦ if(π¦ = π₯, ((πβπ₯) β 1), (πβπ¦))))) |
186 | 185 | eleq1d 2819 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. 35
β’ (β = (π¦ β π
β¦ if(π¦ = π₯, ((πβπ₯) β 1), (πβπ¦))) β (((π + 1) Ramsey β) β β0 β ((π + 1) Ramsey (π¦ β π
β¦ if(π¦ = π₯, ((πβπ₯) β 1), (πβπ¦)))) β
β0)) |
187 | 184, 186 | imbi12d 345 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
β’ (β = (π¦ β π
β¦ if(π¦ = π₯, ((πβπ₯) β 1), (πβπ¦))) β (((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0) β (((π¦ β π
β¦ if(π¦ = π₯, ((πβπ₯) β 1), (πβπ¦))):π
βΆβ0 β§
Ξ£π β π
if(π = π₯, ((πβπ₯) β 1), (πβπ)) = π) β ((π + 1) Ramsey (π¦ β π
β¦ if(π¦ = π₯, ((πβπ₯) β 1), (πβπ¦)))) β
β0))) |
188 | 187 | spcgv 3587 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
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 7112 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
β’
(((((π
β Fin
β§ π β
β0) β§ (βπ β (β0
βm π
)(π Ramsey π) β β0 β§ π β β0))
β§ ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0)) β§
(Ξ£π β π
(πβπ) = (π + 1) β§ π:π
βΆβ)) β (π₯ β π
β¦ ((π + 1) Ramsey (π¦ β π
β¦ if(π¦ = π₯, ((πβπ₯) β 1), (πβπ¦))))):π
βΆβ0) |
191 | | elmapg 8830 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
32
β’
((β0 β V β§ π
β Fin) β ((π₯ β π
β¦ ((π + 1) Ramsey (π¦ β π
β¦ if(π¦ = π₯, ((πβπ₯) β 1), (πβπ¦))))) β (β0
βm π
)
β (π₯ β π
β¦ ((π + 1) Ramsey (π¦ β π
β¦ if(π¦ = π₯, ((πβπ₯) β 1), (πβπ¦))))):π
βΆβ0)) |
192 | 1, 103, 191 | sylancr 588 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
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 257 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
β’
(((((π
β Fin
β§ π β
β0) β§ (βπ β (β0
βm π
)(π Ramsey π) β β0 β§ π β β0))
β§ ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0)) β§
(Ξ£π β π
(πβπ) = (π + 1) β§ π:π
βΆβ)) β (π₯ β π
β¦ ((π + 1) Ramsey (π¦ β π
β¦ if(π¦ = π₯, ((πβπ₯) β 1), (πβπ¦))))) β (β0
βm π
)) |
194 | 114, 116,
193 | rspcdva 3614 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
β’
(((((π
β Fin
β§ π β
β0) β§ (βπ β (β0
βm π
)(π Ramsey π) β β0 β§ π β β0))
β§ ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0)) β§
(Ξ£π β π
(πβπ) = (π + 1) β§ π:π
βΆβ)) β (π Ramsey (π₯ β π
β¦ ((π + 1) Ramsey (π¦ β π
β¦ if(π¦ = π₯, ((πβπ₯) β 1), (πβπ¦)))))) β
β0) |
195 | 112, 194 | eqeltrd 2834 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
β’
(((((π
β Fin
β§ π β
β0) β§ (βπ β (β0
βm π
)(π Ramsey π) β β0 β§ π β β0))
β§ ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0)) β§
(Ξ£π β π
(πβπ) = (π + 1) β§ π:π
βΆβ)) β (((π + 1) β 1) Ramsey (π₯ β π
β¦ ((π + 1) Ramsey (π¦ β π
β¦ if(π¦ = π₯, ((πβπ₯) β 1), (πβπ¦)))))) β
β0) |
196 | | peano2nn0 12509 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 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 12508 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
β’ (π β β0
β (π + 1) β
β) |
199 | 100, 198 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
β’ (((π
β Fin β§ π β β0)
β§ (βπ β
(β0 βm π
)(π Ramsey π) β β0 β§ π β β0))
β (π + 1) β
β) |
200 | 199 | ad2antrr 725 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
β’
(((((π
β Fin
β§ π β
β0) β§ (βπ β (β0
βm π
)(π Ramsey π) β β0 β§ π β β0))
β§ ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0)) β§
(Ξ£π β π
(πβπ) = (π + 1) β§ π:π
βΆβ)) β (π + 1) β β) |
201 | | equequ1 2029 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
33
β’ (π¦ = π€ β (π¦ = π₯ β π€ = π₯)) |
202 | | fveq2 6889 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
33
β’ (π¦ = π€ β (πβπ¦) = (πβπ€)) |
203 | 201, 202 | ifbieq2d 4554 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
32
β’ (π¦ = π€ β if(π¦ = π₯, ((πβπ₯) β 1), (πβπ¦)) = if(π€ = π₯, ((πβπ₯) β 1), (πβπ€))) |
204 | 203 | cbvmptv 5261 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
β’ (π¦ β π
β¦ if(π¦ = π₯, ((πβπ₯) β 1), (πβπ¦))) = (π€ β π
β¦ if(π€ = π₯, ((πβπ₯) β 1), (πβπ€))) |
205 | | eqeq2 2745 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
33
β’ (π₯ = π§ β (π€ = π₯ β π€ = π§)) |
206 | | fveq2 6889 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
β’ (π₯ = π§ β (πβπ₯) = (πβπ§)) |
207 | 206 | oveq1d 7421 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
33
β’ (π₯ = π§ β ((πβπ₯) β 1) = ((πβπ§) β 1)) |
208 | 205, 207 | ifbieq1d 4552 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
32
β’ (π₯ = π§ β if(π€ = π₯, ((πβπ₯) β 1), (πβπ€)) = if(π€ = π§, ((πβπ§) β 1), (πβπ€))) |
209 | 208 | mpteq2dv 5250 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
β’ (π₯ = π§ β (π€ β π
β¦ if(π€ = π₯, ((πβπ₯) β 1), (πβπ€))) = (π€ β π
β¦ if(π€ = π§, ((πβπ§) β 1), (πβπ€)))) |
210 | 204, 209 | eqtrid 2785 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
β’ (π₯ = π§ β (π¦ β π
β¦ if(π¦ = π₯, ((πβπ₯) β 1), (πβπ¦))) = (π€ β π
β¦ if(π€ = π§, ((πβπ§) β 1), (πβπ€)))) |
211 | 210 | oveq2d 7422 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
β’ (π₯ = π§ β ((π + 1) Ramsey (π¦ β π
β¦ if(π¦ = π₯, ((πβπ₯) β 1), (πβπ¦)))) = ((π + 1) Ramsey (π€ β π
β¦ if(π€ = π§, ((πβπ§) β 1), (πβπ€))))) |
212 | 211 | cbvmptv 5261 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
β’ (π₯ β π
β¦ ((π + 1) Ramsey (π¦ β π
β¦ if(π¦ = π₯, ((πβπ₯) β 1), (πβπ¦))))) = (π§ β π
β¦ ((π + 1) Ramsey (π€ β π
β¦ if(π€ = π§, ((πβπ§) β 1), (πβπ€))))) |
213 | 200, 103,
104, 212, 190, 195 | ramub1 16958 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 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 16948 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 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 1379 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
β’
(((((π
β Fin
β§ π β
β0) β§ (βπ β (β0
βm π
)(π Ramsey π) β β0 β§ π β β0))
β§ ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0)) β§
(Ξ£π β π
(πβπ) = (π + 1) β§ π:π
βΆβ)) β ((π + 1) Ramsey π) β
β0) |
216 | 215 | expr 458 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
β’
(((((π
β Fin
β§ π β
β0) β§ (βπ β (β0
βm π
)(π Ramsey π) β β0 β§ π β β0))
β§ ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0)) β§
Ξ£π β π
(πβπ) = (π + 1)) β (π:π
βΆβ β ((π + 1) Ramsey π) β
β0)) |
217 | 216 | adantrl 715 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’
(((((π
β Fin
β§ π β
β0) β§ (βπ β (β0
βm π
)(π Ramsey π) β β0 β§ π β β0))
β§ ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0)) β§ (π:π
βΆβ0 β§
Ξ£π β π
(πβπ) = (π + 1))) β (π:π
βΆβ β ((π + 1) Ramsey π) β
β0)) |
218 | 99, 217 | sylbird 260 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’
(((((π
β Fin
β§ π β
β0) β§ (βπ β (β0
βm π
)(π Ramsey π) β β0 β§ π β β0))
β§ ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0)) β§ (π:π
βΆβ0 β§
Ξ£π β π
(πβπ) = (π + 1))) β (βπ₯ β π
(πβπ₯) β β β ((π + 1) Ramsey π) β
β0)) |
219 | | rexnal 3101 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’
(βπ₯ β
π
Β¬ (πβπ₯) β β β Β¬ βπ₯ β π
(πβπ₯) β β) |
220 | | simprl 770 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
β’
(((((π
β Fin
β§ π β
β0) β§ (βπ β (β0
βm π
)(π Ramsey π) β β0 β§ π β β0))
β§ ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0)) β§ (π:π
βΆβ0 β§
Ξ£π β π
(πβπ) = (π + 1))) β π:π
βΆβ0) |
221 | 220 | ffvelcdmda 7084 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
β’
((((((π
β Fin
β§ π β
β0) β§ (βπ β (β0
βm π
)(π Ramsey π) β β0 β§ π β β0))
β§ ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0)) β§ (π:π
βΆβ0 β§
Ξ£π β π
(πβπ) = (π + 1))) β§ π₯ β π
) β (πβπ₯) β
β0) |
222 | | elnn0 12471 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 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 863 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
β’
((((((π
β Fin
β§ π β
β0) β§ (βπ β (β0
βm π
)(π Ramsey π) β β0 β§ π β β0))
β§ ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0)) β§ (π:π
βΆβ0 β§
Ξ£π β π
(πβπ) = (π + 1))) β§ π₯ β π
) β (Β¬ (πβπ₯) β β β (πβπ₯) = 0)) |
225 | 199 | ad2antrr 725 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
β’
(((((π
β Fin
β§ π β
β0) β§ (βπ β (β0
βm π
)(π Ramsey π) β β0 β§ π β β0))
β§ ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0)) β§ (π:π
βΆβ0 β§
Ξ£π β π
(πβπ) = (π + 1))) β (π + 1) β β) |
226 | | simp-4l 782 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
β’
(((((π
β Fin
β§ π β
β0) β§ (βπ β (β0
βm π
)(π Ramsey π) β β0 β§ π β β0))
β§ ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0)) β§ (π:π
βΆβ0 β§
Ξ£π β π
(πβπ) = (π + 1))) β π
β Fin) |
227 | 225, 226,
220 | 3jca 1129 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
β’
(((((π
β Fin
β§ π β
β0) β§ (βπ β (β0
βm π
)(π Ramsey π) β β0 β§ π β β0))
β§ ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0)) β§ (π:π
βΆβ0 β§
Ξ£π β π
(πβπ) = (π + 1))) β ((π + 1) β β β§ π
β Fin β§ π:π
βΆβ0)) |
228 | | ramz2 16954 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
β’ ((((π + 1) β β β§ π
β Fin β§ π:π
βΆβ0) β§ (π₯ β π
β§ (πβπ₯) = 0)) β ((π + 1) Ramsey π) = 0) |
229 | 227, 228 | sylan 581 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
β’
((((((π
β Fin
β§ π β
β0) β§ (βπ β (β0
βm π
)(π Ramsey π) β β0 β§ π β β0))
β§ ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0)) β§ (π:π
βΆβ0 β§
Ξ£π β π
(πβπ) = (π + 1))) β§ (π₯ β π
β§ (πβπ₯) = 0)) β ((π + 1) Ramsey π) = 0) |
230 | 229, 86 | eqeltrdi 2842 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
β’
((((((π
β Fin
β§ π β
β0) β§ (βπ β (β0
βm π
)(π Ramsey π) β β0 β§ π β β0))
β§ ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0)) β§ (π:π
βΆβ0 β§
Ξ£π β π
(πβπ) = (π + 1))) β§ (π₯ β π
β§ (πβπ₯) = 0)) β ((π + 1) Ramsey π) β
β0) |
231 | 230 | expr 458 |
. . . . . . . . . . . . . . . . . . . . . . . . . 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 3156 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’
(((((π
β Fin
β§ π β
β0) β§ (βπ β (β0
βm π
)(π Ramsey π) β β0 β§ π β β0))
β§ ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0)) β§ (π:π
βΆβ0 β§
Ξ£π β π
(πβπ) = (π + 1))) β (βπ₯ β π
Β¬ (πβπ₯) β β β ((π + 1) Ramsey π) β
β0)) |
234 | 219, 233 | biimtrrid 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 421 |
. . . . . . . . . . . . . . . . . . . . 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 6696 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ (β = π β (β:π
βΆβ0 β π:π
βΆβ0)) |
239 | | fveq1 6888 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
β’ (β = π β (ββπ) = (πβπ)) |
240 | 239 | sumeq2sdv 15647 |
. . . . . . . . . . . . . . . . . . . . . . . 24
β’ (β = π β Ξ£π β π
(ββπ) = Ξ£π β π
(πβπ)) |
241 | 240 | eqeq1d 2735 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ (β = π β (Ξ£π β π
(ββπ) = (π + 1) β Ξ£π β π
(πβπ) = (π + 1))) |
242 | 238, 241 | anbi12d 632 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ (β = π β ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = (π + 1)) β (π:π
βΆβ0 β§
Ξ£π β π
(πβπ) = (π + 1)))) |
243 | | oveq2 7414 |
. . . . . . . . . . . . . . . . . . . . . . 23
β’ (β = π β ((π + 1) Ramsey β) = ((π + 1) Ramsey π)) |
244 | 243 | eleq1d 2819 |
. . . . . . . . . . . . . . . . . . . . . 22
β’ (β = π β (((π + 1) Ramsey β) β β0 β ((π + 1) Ramsey π) β
β0)) |
245 | 242, 244 | imbi12d 345 |
. . . . . . . . . . . . . . . . . . . . 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 252 |
. . . . . . . . . . . . . . . . . . 19
β’ (((π
β Fin β§ π β β0)
β§ (βπ β
(β0 βm π
)(π Ramsey π) β β0 β§ π β β0))
β (ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0) β
ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = (π + 1)) β ((π + 1) Ramsey β) β
β0))) |
248 | 247 | anassrs 469 |
. . . . . . . . . . . . . . . . . 18
β’ ((((π
β Fin β§ π β β0)
β§ βπ β
(β0 βm π
)(π Ramsey π) β β0) β§ π β β0)
β (ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = π) β ((π + 1) Ramsey β) β β0) β
ββ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = (π + 1)) β ((π + 1) Ramsey β) β
β0))) |
249 | 248 | expcom 415 |
. . . . . . . . . . . . . . . . 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 12654 |
. . . . . . . . . . . . . . 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 715 |
. . . . . . . . . . . . 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 533 |
. . . . . . . . . . . . . . 15
β’ (β = π β (β:π
βΆβ0 β (β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = Ξ£π β π
(πβπ)))) |
256 | 255, 238 | bitr3d 281 |
. . . . . . . . . . . . . 14
β’ (β = π β ((β:π
βΆβ0 β§
Ξ£π β π
(ββπ) = Ξ£π β π
(πβπ)) β π:π
βΆβ0)) |
257 | 256, 244 | imbi12d 345 |
. . . . . . . . . . . . 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 458 |
. . . . . . . . . 10
β’ (((π
β Fin β§ π β β0)
β§ π β
(β0 βm π
)) β (βπ β (β0
βm π
)(π Ramsey π) β β0 β ((π + 1) Ramsey π) β
β0)) |
261 | 260 | ralrimdva 3155 |
. . . . . . . . 9
β’ ((π
β Fin β§ π β β0)
β (βπ β
(β0 βm π
)(π Ramsey π) β β0 β
βπ β
(β0 βm π
)((π + 1) Ramsey π) β
β0)) |
262 | 27, 261 | biimtrid 241 |
. . . . . . . 8
β’ ((π
β Fin β§ π β β0)
β (βπ β
(β0 βm π
)(π Ramsey π) β β0 β
βπ β
(β0 βm π
)((π + 1) Ramsey π) β
β0)) |
263 | 262 | expcom 415 |
. . . . . . 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 12654 |
. . . . 5
β’ (π β β0
β (π
β Fin β
βπ β
(β0 βm π
)(π Ramsey π) β
β0)) |
266 | 265 | imp 408 |
. . . 4
β’ ((π β β0
β§ π
β Fin) β
βπ β
(β0 βm π
)(π Ramsey π) β
β0) |
267 | | oveq2 7414 |
. . . . . 6
β’ (π = πΉ β (π Ramsey π) = (π Ramsey πΉ)) |
268 | 267 | eleq1d 2819 |
. . . . 5
β’ (π = πΉ β ((π Ramsey π) β β0 β (π Ramsey πΉ) β
β0)) |
269 | 268 | rspccv 3610 |
. . . 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 260 |
. 2
β’ ((π β β0
β§ π
β Fin) β
(πΉ:π
βΆβ0 β (π Ramsey πΉ) β
β0)) |
272 | 271 | 3impia 1118 |
1
β’ ((π β β0
β§ π
β Fin β§
πΉ:π
βΆβ0) β (π Ramsey πΉ) β
β0) |