Metamath Proof Explorer


Theorem evthf

Description: A version of evth using bound-variable hypotheses instead of distinct variable conditions. (Contributed by Glauco Siliprandi, 20-Apr-2017)

Ref Expression
Hypotheses evthf.1 ⊢ Ⅎ _ x F
evthf.2 ⊢ Ⅎ _ y F
evthf.3 ⊢ Ⅎ _ x X
evthf.4 ⊢ Ⅎ _ y X
evthf.5 ⊢ Ⅎ x φ
evthf.6 ⊢ Ⅎ y φ
evthf.7 ⊢ X = ⋃ J
evthf.8 ⊢ K = topGen ⁡ ran ⁡ .
evthf.9 ⊢ φ → J ∈ Comp
evthf.10 ⊢ φ → F ∈ J Cn K
evthf.11 ⊢ φ → X ≠ ∅
Assertion evthf ⊢ φ → ∃ x ∈ X ∀ y ∈ X F ⁡ y ≤ F ⁡ x

Proof

Step Hyp Ref Expression
1 evthf.1 ⊢ Ⅎ _ x F
2 evthf.2 ⊢ Ⅎ _ y F
3 evthf.3 ⊢ Ⅎ _ x X
4 evthf.4 ⊢ Ⅎ _ y X
5 evthf.5 ⊢ Ⅎ x φ
6 evthf.6 ⊢ Ⅎ y φ
7 evthf.7 ⊢ X = ⋃ J
8 evthf.8 ⊢ K = topGen ⁡ ran ⁡ .
9 evthf.9 ⊢ φ → J ∈ Comp
10 evthf.10 ⊢ φ → F ∈ J Cn K
11 evthf.11 ⊢ φ → X ≠ ∅
12 7 8 9 10 11 evth ⊢ φ → ∃ a ∈ X ∀ b ∈ X F ⁡ b ≤ F ⁡ a
13 nfcv ⊢ Ⅎ _ b X
14 nfcv ⊢ Ⅎ _ y b
15 2 14 nffv ⊢ Ⅎ _ y F ⁡ b
16 nfcv ⊢ Ⅎ _ y ≤
17 nfcv ⊢ Ⅎ _ y a
18 2 17 nffv ⊢ Ⅎ _ y F ⁡ a
19 15 16 18 nfbr ⊢ Ⅎ y F ⁡ b ≤ F ⁡ a
20 nfv ⊢ Ⅎ b F ⁡ y ≤ F ⁡ a
21 fveq2 ⊢ b = y → F ⁡ b = F ⁡ y
22 21 breq1d ⊢ b = y → F ⁡ b ≤ F ⁡ a ↔ F ⁡ y ≤ F ⁡ a
23 13 4 19 20 22 cbvralfw ⊢ ∀ b ∈ X F ⁡ b ≤ F ⁡ a ↔ ∀ y ∈ X F ⁡ y ≤ F ⁡ a
24 23 rexbii ⊢ ∃ a ∈ X ∀ b ∈ X F ⁡ b ≤ F ⁡ a ↔ ∃ a ∈ X ∀ y ∈ X F ⁡ y ≤ F ⁡ a
25 nfcv ⊢ Ⅎ _ a X
26 nfcv ⊢ Ⅎ _ x y
27 1 26 nffv ⊢ Ⅎ _ x F ⁡ y
28 nfcv ⊢ Ⅎ _ x ≤
29 nfcv ⊢ Ⅎ _ x a
30 1 29 nffv ⊢ Ⅎ _ x F ⁡ a
31 27 28 30 nfbr ⊢ Ⅎ x F ⁡ y ≤ F ⁡ a
32 3 31 nfralw ⊢ Ⅎ x ∀ y ∈ X F ⁡ y ≤ F ⁡ a
33 nfv ⊢ Ⅎ a ∀ y ∈ X F ⁡ y ≤ F ⁡ x
34 fveq2 ⊢ a = x → F ⁡ a = F ⁡ x
35 34 breq2d ⊢ a = x → F ⁡ y ≤ F ⁡ a ↔ F ⁡ y ≤ F ⁡ x
36 35 ralbidv ⊢ a = x → ∀ y ∈ X F ⁡ y ≤ F ⁡ a ↔ ∀ y ∈ X F ⁡ y ≤ F ⁡ x
37 25 3 32 33 36 cbvrexfw ⊢ ∃ a ∈ X ∀ y ∈ X F ⁡ y ≤ F ⁡ a ↔ ∃ x ∈ X ∀ y ∈ X F ⁡ y ≤ F ⁡ x
38 24 37 bitri ⊢ ∃ a ∈ X ∀ b ∈ X F ⁡ b ≤ F ⁡ a ↔ ∃ x ∈ X ∀ y ∈ X F ⁡ y ≤ F ⁡ x
39 12 38 sylib ⊢ φ → ∃ x ∈ X ∀ y ∈ X F ⁡ y ≤ F ⁡ x