Database
SUPPLEMENTARY MATERIAL (USERS' MATHBOXES)
Mathbox for Mario Carneiro
The Erdős-Szekeres theorem
erdszelem3
Next ⟩
erdszelem4
Metamath Proof Explorer
Ascii
Unicode
Theorem
erdszelem3
Description:
Lemma for
erdsze
.
(Contributed by
Mario Carneiro
, 22-Jan-2015)
Ref
Expression
Hypotheses
erdsze.n
⊢
φ
→
N
∈
ℕ
erdsze.f
⊢
φ
→
F
:
1
…
N
⟶
1-1
ℝ
erdszelem.k
⊢
K
=
x
∈
1
…
N
⟼
sup
.
y
∈
𝒫
1
…
x
|
F
↾
y
Isom
<
,
O
y
F
y
∧
x
∈
y
ℝ
<
Assertion
erdszelem3
⊢
A
∈
1
…
N
→
K
⁡
A
=
sup
.
y
∈
𝒫
1
…
A
|
F
↾
y
Isom
<
,
O
y
F
y
∧
A
∈
y
ℝ
<
Proof
Step
Hyp
Ref
Expression
1
erdsze.n
⊢
φ
→
N
∈
ℕ
2
erdsze.f
⊢
φ
→
F
:
1
…
N
⟶
1-1
ℝ
3
erdszelem.k
⊢
K
=
x
∈
1
…
N
⟼
sup
.
y
∈
𝒫
1
…
x
|
F
↾
y
Isom
<
,
O
y
F
y
∧
x
∈
y
ℝ
<
4
oveq2
⊢
x
=
A
→
1
…
x
=
1
…
A
5
4
pweqd
⊢
x
=
A
→
𝒫
1
…
x
=
𝒫
1
…
A
6
eleq1
⊢
x
=
A
→
x
∈
y
↔
A
∈
y
7
6
anbi2d
⊢
x
=
A
→
F
↾
y
Isom
<
,
O
y
F
y
∧
x
∈
y
↔
F
↾
y
Isom
<
,
O
y
F
y
∧
A
∈
y
8
5
7
rabeqbidv
⊢
x
=
A
→
y
∈
𝒫
1
…
x
|
F
↾
y
Isom
<
,
O
y
F
y
∧
x
∈
y
=
y
∈
𝒫
1
…
A
|
F
↾
y
Isom
<
,
O
y
F
y
∧
A
∈
y
9
8
imaeq2d
⊢
x
=
A
→
.
y
∈
𝒫
1
…
x
|
F
↾
y
Isom
<
,
O
y
F
y
∧
x
∈
y
=
.
y
∈
𝒫
1
…
A
|
F
↾
y
Isom
<
,
O
y
F
y
∧
A
∈
y
10
9
supeq1d
⊢
x
=
A
→
sup
.
y
∈
𝒫
1
…
x
|
F
↾
y
Isom
<
,
O
y
F
y
∧
x
∈
y
ℝ
<
=
sup
.
y
∈
𝒫
1
…
A
|
F
↾
y
Isom
<
,
O
y
F
y
∧
A
∈
y
ℝ
<
11
ltso
⊢
<
Or
ℝ
12
11
supex
⊢
sup
.
y
∈
𝒫
1
…
A
|
F
↾
y
Isom
<
,
O
y
F
y
∧
A
∈
y
ℝ
<
∈
V
13
10
3
12
fvmpt
⊢
A
∈
1
…
N
→
K
⁡
A
=
sup
.
y
∈
𝒫
1
…
A
|
F
↾
y
Isom
<
,
O
y
F
y
∧
A
∈
y
ℝ
<