Metamath Proof Explorer


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 ℝ <