P. 315 of Theorem List - Metamath Proof Explorer

Theorem List for Metamath Proof Explorer - 31401-31500   *Has distinct variable group(s)

Type	Label	Description
Statement
Theorem	cvmliftlem9 31401*	Lemma for cvmlift 31407. The 𝑄(𝑀) functions are defined on almost disjoint intervals, but they overlap at the edges. Here we show that at these points the 𝑄 functions agree on their common domain. (Contributed by Mario Carneiro, 14-Feb-2015.)
⊢ 𝑆 = (𝑘 ∈ 𝐽 ↦ {𝑠 ∈ (𝒫 𝐶 ∖ {∅}) ∣ (∪ 𝑠 = (◡𝐹 “ 𝑘) ∧ ∀𝑢 ∈ 𝑠 (∀𝑣 ∈ (𝑠 ∖ {𝑢})(𝑢 ∩ 𝑣) = ∅ ∧ (𝐹 ↾ 𝑢) ∈ ((𝐶 ↾t 𝑢)Homeo(𝐽 ↾t 𝑘))))})    &   ⊢ 𝐵 = ∪ 𝐶    &   ⊢ 𝑋 = ∪ 𝐽    &   ⊢ (𝜑 → 𝐹 ∈ (𝐶 CovMap 𝐽))    &   ⊢ (𝜑 → 𝐺 ∈ (II Cn 𝐽))    &   ⊢ (𝜑 → 𝑃 ∈ 𝐵)    &   ⊢ (𝜑 → (𝐹‘𝑃) = (𝐺‘0))    &   ⊢ (𝜑 → 𝑁 ∈ ℕ)    &   ⊢ (𝜑 → 𝑇:(1...𝑁)⟶∪ 𝑗 ∈ 𝐽 ({𝑗} × (𝑆‘𝑗)))    &   ⊢ (𝜑 → ∀𝑘 ∈ (1...𝑁)(𝐺 “ (((𝑘 − 1) / 𝑁)[,](𝑘 / 𝑁))) ⊆ (1st ‘(𝑇‘𝑘)))    &   ⊢ 𝐿 = (topGen‘ran (,))    &   ⊢ 𝑄 = seq0((𝑥 ∈ V, 𝑚 ∈ ℕ ↦ (𝑧 ∈ (((𝑚 − 1) / 𝑁)[,](𝑚 / 𝑁)) ↦ (◡(𝐹 ↾ (℩𝑏 ∈ (2nd ‘(𝑇‘𝑚))(𝑥‘((𝑚 − 1) / 𝑁)) ∈ 𝑏))‘(𝐺‘𝑧)))), (( I ↾ ℕ) ∪ {⟨0, {⟨0, 𝑃⟩}⟩}))    ⇒   ⊢ ((𝜑 ∧ 𝑀 ∈ (1...𝑁)) → ((𝑄‘𝑀)‘((𝑀 − 1) / 𝑁)) = ((𝑄‘(𝑀 − 1))‘((𝑀 − 1) / 𝑁)))
Theorem	cvmliftlem10 31402*	Lemma for cvmlift 31407. The function 𝐾 is going to be our complete lifted path, formed by unioning together all the 𝑄 functions (each of which is defined on one segment [(𝑀 − 1) / 𝑁, 𝑀 / 𝑁] of the interval). Here we prove by induction that 𝐾 is a continuous function and a lift of 𝐺 by applying cvmliftlem6 31398, cvmliftlem7 31399 (to show it is a function and a lift), cvmliftlem8 31400 (to show it is continuous), and cvmliftlem9 31401 (to show that different 𝑄 functions agree on the intersection of their domains, so that the pasting lemma paste 21146 gives that 𝐾 is well-defined and continuous). (Contributed by Mario Carneiro, 14-Feb-2015.)
⊢ 𝑆 = (𝑘 ∈ 𝐽 ↦ {𝑠 ∈ (𝒫 𝐶 ∖ {∅}) ∣ (∪ 𝑠 = (◡𝐹 “ 𝑘) ∧ ∀𝑢 ∈ 𝑠 (∀𝑣 ∈ (𝑠 ∖ {𝑢})(𝑢 ∩ 𝑣) = ∅ ∧ (𝐹 ↾ 𝑢) ∈ ((𝐶 ↾t 𝑢)Homeo(𝐽 ↾t 𝑘))))})    &   ⊢ 𝐵 = ∪ 𝐶    &   ⊢ 𝑋 = ∪ 𝐽    &   ⊢ (𝜑 → 𝐹 ∈ (𝐶 CovMap 𝐽))    &   ⊢ (𝜑 → 𝐺 ∈ (II Cn 𝐽))    &   ⊢ (𝜑 → 𝑃 ∈ 𝐵)    &   ⊢ (𝜑 → (𝐹‘𝑃) = (𝐺‘0))    &   ⊢ (𝜑 → 𝑁 ∈ ℕ)    &   ⊢ (𝜑 → 𝑇:(1...𝑁)⟶∪ 𝑗 ∈ 𝐽 ({𝑗} × (𝑆‘𝑗)))    &   ⊢ (𝜑 → ∀𝑘 ∈ (1...𝑁)(𝐺 “ (((𝑘 − 1) / 𝑁)[,](𝑘 / 𝑁))) ⊆ (1st ‘(𝑇‘𝑘)))    &   ⊢ 𝐿 = (topGen‘ran (,))    &   ⊢ 𝑄 = seq0((𝑥 ∈ V, 𝑚 ∈ ℕ ↦ (𝑧 ∈ (((𝑚 − 1) / 𝑁)[,](𝑚 / 𝑁)) ↦ (◡(𝐹 ↾ (℩𝑏 ∈ (2nd ‘(𝑇‘𝑚))(𝑥‘((𝑚 − 1) / 𝑁)) ∈ 𝑏))‘(𝐺‘𝑧)))), (( I ↾ ℕ) ∪ {⟨0, {⟨0, 𝑃⟩}⟩}))    &   ⊢ 𝐾 = ∪ 𝑘 ∈ (1...𝑁)(𝑄‘𝑘)    &   ⊢ (𝜒 ↔ ((𝑛 ∈ ℕ ∧ (𝑛 + 1) ∈ (1...𝑁)) ∧ (∪ 𝑘 ∈ (1...𝑛)(𝑄‘𝑘) ∈ ((𝐿 ↾t (0[,](𝑛 / 𝑁))) Cn 𝐶) ∧ (𝐹 ∘ ∪ 𝑘 ∈ (1...𝑛)(𝑄‘𝑘)) = (𝐺 ↾ (0[,](𝑛 / 𝑁))))))    ⇒   ⊢ (𝜑 → (𝐾 ∈ ((𝐿 ↾t (0[,](𝑁 / 𝑁))) Cn 𝐶) ∧ (𝐹 ∘ 𝐾) = (𝐺 ↾ (0[,](𝑁 / 𝑁)))))
Theorem	cvmliftlem11 31403*	Lemma for cvmlift 31407. (Contributed by Mario Carneiro, 14-Feb-2015.)
⊢ 𝑆 = (𝑘 ∈ 𝐽 ↦ {𝑠 ∈ (𝒫 𝐶 ∖ {∅}) ∣ (∪ 𝑠 = (◡𝐹 “ 𝑘) ∧ ∀𝑢 ∈ 𝑠 (∀𝑣 ∈ (𝑠 ∖ {𝑢})(𝑢 ∩ 𝑣) = ∅ ∧ (𝐹 ↾ 𝑢) ∈ ((𝐶 ↾t 𝑢)Homeo(𝐽 ↾t 𝑘))))})    &   ⊢ 𝐵 = ∪ 𝐶    &   ⊢ 𝑋 = ∪ 𝐽    &   ⊢ (𝜑 → 𝐹 ∈ (𝐶 CovMap 𝐽))    &   ⊢ (𝜑 → 𝐺 ∈ (II Cn 𝐽))    &   ⊢ (𝜑 → 𝑃 ∈ 𝐵)    &   ⊢ (𝜑 → (𝐹‘𝑃) = (𝐺‘0))    &   ⊢ (𝜑 → 𝑁 ∈ ℕ)    &   ⊢ (𝜑 → 𝑇:(1...𝑁)⟶∪ 𝑗 ∈ 𝐽 ({𝑗} × (𝑆‘𝑗)))    &   ⊢ (𝜑 → ∀𝑘 ∈ (1...𝑁)(𝐺 “ (((𝑘 − 1) / 𝑁)[,](𝑘 / 𝑁))) ⊆ (1st ‘(𝑇‘𝑘)))    &   ⊢ 𝐿 = (topGen‘ran (,))    &   ⊢ 𝑄 = seq0((𝑥 ∈ V, 𝑚 ∈ ℕ ↦ (𝑧 ∈ (((𝑚 − 1) / 𝑁)[,](𝑚 / 𝑁)) ↦ (◡(𝐹 ↾ (℩𝑏 ∈ (2nd ‘(𝑇‘𝑚))(𝑥‘((𝑚 − 1) / 𝑁)) ∈ 𝑏))‘(𝐺‘𝑧)))), (( I ↾ ℕ) ∪ {⟨0, {⟨0, 𝑃⟩}⟩}))    &   ⊢ 𝐾 = ∪ 𝑘 ∈ (1...𝑁)(𝑄‘𝑘)    ⇒   ⊢ (𝜑 → (𝐾 ∈ (II Cn 𝐶) ∧ (𝐹 ∘ 𝐾) = 𝐺))
Theorem	cvmliftlem13 31404*	Lemma for cvmlift 31407. The initial value of 𝐾 is 𝑃 because 𝑄(1) is a subset of 𝐾 which takes value 𝑃 at 0. (Contributed by Mario Carneiro, 16-Feb-2015.)
⊢ 𝑆 = (𝑘 ∈ 𝐽 ↦ {𝑠 ∈ (𝒫 𝐶 ∖ {∅}) ∣ (∪ 𝑠 = (◡𝐹 “ 𝑘) ∧ ∀𝑢 ∈ 𝑠 (∀𝑣 ∈ (𝑠 ∖ {𝑢})(𝑢 ∩ 𝑣) = ∅ ∧ (𝐹 ↾ 𝑢) ∈ ((𝐶 ↾t 𝑢)Homeo(𝐽 ↾t 𝑘))))})    &   ⊢ 𝐵 = ∪ 𝐶    &   ⊢ 𝑋 = ∪ 𝐽    &   ⊢ (𝜑 → 𝐹 ∈ (𝐶 CovMap 𝐽))    &   ⊢ (𝜑 → 𝐺 ∈ (II Cn 𝐽))    &   ⊢ (𝜑 → 𝑃 ∈ 𝐵)    &   ⊢ (𝜑 → (𝐹‘𝑃) = (𝐺‘0))    &   ⊢ (𝜑 → 𝑁 ∈ ℕ)    &   ⊢ (𝜑 → 𝑇:(1...𝑁)⟶∪ 𝑗 ∈ 𝐽 ({𝑗} × (𝑆‘𝑗)))    &   ⊢ (𝜑 → ∀𝑘 ∈ (1...𝑁)(𝐺 “ (((𝑘 − 1) / 𝑁)[,](𝑘 / 𝑁))) ⊆ (1st ‘(𝑇‘𝑘)))    &   ⊢ 𝐿 = (topGen‘ran (,))    &   ⊢ 𝑄 = seq0((𝑥 ∈ V, 𝑚 ∈ ℕ ↦ (𝑧 ∈ (((𝑚 − 1) / 𝑁)[,](𝑚 / 𝑁)) ↦ (◡(𝐹 ↾ (℩𝑏 ∈ (2nd ‘(𝑇‘𝑚))(𝑥‘((𝑚 − 1) / 𝑁)) ∈ 𝑏))‘(𝐺‘𝑧)))), (( I ↾ ℕ) ∪ {⟨0, {⟨0, 𝑃⟩}⟩}))    &   ⊢ 𝐾 = ∪ 𝑘 ∈ (1...𝑁)(𝑄‘𝑘)    ⇒   ⊢ (𝜑 → (𝐾‘0) = 𝑃)
Theorem	cvmliftlem14 31405*	Lemma for cvmlift 31407. Putting the results of cvmliftlem11 31403, cvmliftlem13 31404 and cvmliftmo 31392 together, we have that 𝐾 is a continuous function, satisfies 𝐹 ∘ 𝐾 = 𝐺 and 𝐾(0) = 𝑃, and is equal to any other function which also has these properties, so it follows that 𝐾 is the unique lift of 𝐺. (Contributed by Mario Carneiro, 16-Feb-2015.)
⊢ 𝑆 = (𝑘 ∈ 𝐽 ↦ {𝑠 ∈ (𝒫 𝐶 ∖ {∅}) ∣ (∪ 𝑠 = (◡𝐹 “ 𝑘) ∧ ∀𝑢 ∈ 𝑠 (∀𝑣 ∈ (𝑠 ∖ {𝑢})(𝑢 ∩ 𝑣) = ∅ ∧ (𝐹 ↾ 𝑢) ∈ ((𝐶 ↾t 𝑢)Homeo(𝐽 ↾t 𝑘))))})    &   ⊢ 𝐵 = ∪ 𝐶    &   ⊢ 𝑋 = ∪ 𝐽    &   ⊢ (𝜑 → 𝐹 ∈ (𝐶 CovMap 𝐽))    &   ⊢ (𝜑 → 𝐺 ∈ (II Cn 𝐽))    &   ⊢ (𝜑 → 𝑃 ∈ 𝐵)    &   ⊢ (𝜑 → (𝐹‘𝑃) = (𝐺‘0))    &   ⊢ (𝜑 → 𝑁 ∈ ℕ)    &   ⊢ (𝜑 → 𝑇:(1...𝑁)⟶∪ 𝑗 ∈ 𝐽 ({𝑗} × (𝑆‘𝑗)))    &   ⊢ (𝜑 → ∀𝑘 ∈ (1...𝑁)(𝐺 “ (((𝑘 − 1) / 𝑁)[,](𝑘 / 𝑁))) ⊆ (1st ‘(𝑇‘𝑘)))    &   ⊢ 𝐿 = (topGen‘ran (,))    &   ⊢ 𝑄 = seq0((𝑥 ∈ V, 𝑚 ∈ ℕ ↦ (𝑧 ∈ (((𝑚 − 1) / 𝑁)[,](𝑚 / 𝑁)) ↦ (◡(𝐹 ↾ (℩𝑏 ∈ (2nd ‘(𝑇‘𝑚))(𝑥‘((𝑚 − 1) / 𝑁)) ∈ 𝑏))‘(𝐺‘𝑧)))), (( I ↾ ℕ) ∪ {⟨0, {⟨0, 𝑃⟩}⟩}))    &   ⊢ 𝐾 = ∪ 𝑘 ∈ (1...𝑁)(𝑄‘𝑘)    ⇒   ⊢ (𝜑 → ∃!𝑓 ∈ (II Cn 𝐶)((𝐹 ∘ 𝑓) = 𝐺 ∧ (𝑓‘0) = 𝑃))
Theorem	cvmliftlem15 31406*	Lemma for cvmlift 31407. Discharge the assumptions of cvmliftlem14 31405. The set of all open subsets 𝑢 of the unit interval such that 𝐺 “ 𝑢 is contained in an even covering of some open set in 𝐽 is a cover of II by the definition of a covering map, so by the Lebesgue number lemma lebnumii 22812, there is a subdivision of the unit interval into 𝑁 equal parts such that each part is entirely contained within one such open set of 𝐽. Then using finite choice ac6sfi 8245 to uniformly select one such subset and one even covering of each subset, we are ready to finish the proof with cvmliftlem14 31405. (Contributed by Mario Carneiro, 14-Feb-2015.)
⊢ 𝑆 = (𝑘 ∈ 𝐽 ↦ {𝑠 ∈ (𝒫 𝐶 ∖ {∅}) ∣ (∪ 𝑠 = (◡𝐹 “ 𝑘) ∧ ∀𝑢 ∈ 𝑠 (∀𝑣 ∈ (𝑠 ∖ {𝑢})(𝑢 ∩ 𝑣) = ∅ ∧ (𝐹 ↾ 𝑢) ∈ ((𝐶 ↾t 𝑢)Homeo(𝐽 ↾t 𝑘))))})    &   ⊢ 𝐵 = ∪ 𝐶    &   ⊢ 𝑋 = ∪ 𝐽    &   ⊢ (𝜑 → 𝐹 ∈ (𝐶 CovMap 𝐽))    &   ⊢ (𝜑 → 𝐺 ∈ (II Cn 𝐽))    &   ⊢ (𝜑 → 𝑃 ∈ 𝐵)    &   ⊢ (𝜑 → (𝐹‘𝑃) = (𝐺‘0))    ⇒   ⊢ (𝜑 → ∃!𝑓 ∈ (II Cn 𝐶)((𝐹 ∘ 𝑓) = 𝐺 ∧ (𝑓‘0) = 𝑃))
Theorem	cvmlift 31407*	One of the important properties of covering maps is that any path 𝐺 in the base space "lifts" to a path 𝑓 in the covering space such that 𝐹 ∘ 𝑓 = 𝐺, and given a starting point 𝑃 in the covering space this lift is unique. The proof is contained in cvmliftlem1 31393 thru cvmliftlem15 31406. (Contributed by Mario Carneiro, 16-Feb-2015.)
⊢ 𝐵 = ∪ 𝐶    ⇒   ⊢ (((𝐹 ∈ (𝐶 CovMap 𝐽) ∧ 𝐺 ∈ (II Cn 𝐽)) ∧ (𝑃 ∈ 𝐵 ∧ (𝐹‘𝑃) = (𝐺‘0))) → ∃!𝑓 ∈ (II Cn 𝐶)((𝐹 ∘ 𝑓) = 𝐺 ∧ (𝑓‘0) = 𝑃))
Theorem	cvmfo 31408	A covering map is an onto function. (Contributed by Mario Carneiro, 13-Feb-2015.)
⊢ 𝐵 = ∪ 𝐶    &   ⊢ 𝑋 = ∪ 𝐽    ⇒   ⊢ (𝐹 ∈ (𝐶 CovMap 𝐽) → 𝐹:𝐵–onto→𝑋)
Theorem	cvmliftiota 31409*	Write out a function 𝐻 that is the unique lift of 𝐹. (Contributed by Mario Carneiro, 16-Feb-2015.)
⊢ 𝐵 = ∪ 𝐶    &   ⊢ 𝐻 = (℩𝑓 ∈ (II Cn 𝐶)((𝐹 ∘ 𝑓) = 𝐺 ∧ (𝑓‘0) = 𝑃))    &   ⊢ (𝜑 → 𝐹 ∈ (𝐶 CovMap 𝐽))    &   ⊢ (𝜑 → 𝐺 ∈ (II Cn 𝐽))    &   ⊢ (𝜑 → 𝑃 ∈ 𝐵)    &   ⊢ (𝜑 → (𝐹‘𝑃) = (𝐺‘0))    ⇒   ⊢ (𝜑 → (𝐻 ∈ (II Cn 𝐶) ∧ (𝐹 ∘ 𝐻) = 𝐺 ∧ (𝐻‘0) = 𝑃))
Theorem	cvmlift2lem1 31410*	Lemma for cvmlift2 31424. (Contributed by Mario Carneiro, 1-Jun-2015.)
⊢ (∀𝑦 ∈ (0[,]1)∃𝑢 ∈ ((nei‘II)‘{𝑦})((𝑢 × {𝑥}) ⊆ 𝑀 ↔ (𝑢 × {𝑡}) ⊆ 𝑀) → (((0[,]1) × {𝑥}) ⊆ 𝑀 → ((0[,]1) × {𝑡}) ⊆ 𝑀))
Theorem	cvmlift2lem9a 31411*	Lemma for cvmlift2 31424 and cvmlift3 31436. (Contributed by Mario Carneiro, 9-Jul-2015.)
⊢ 𝐵 = ∪ 𝐶    &   ⊢ 𝑌 = ∪ 𝐾    &   ⊢ 𝑆 = (𝑘 ∈ 𝐽 ↦ {𝑠 ∈ (𝒫 𝐶 ∖ {∅}) ∣ (∪ 𝑠 = (◡𝐹 “ 𝑘) ∧ ∀𝑐 ∈ 𝑠 (∀𝑑 ∈ (𝑠 ∖ {𝑐})(𝑐 ∩ 𝑑) = ∅ ∧ (𝐹 ↾ 𝑐) ∈ ((𝐶 ↾t 𝑐)Homeo(𝐽 ↾t 𝑘))))})    &   ⊢ (𝜑 → 𝐹 ∈ (𝐶 CovMap 𝐽))    &   ⊢ (𝜑 → 𝐻:𝑌⟶𝐵)    &   ⊢ (𝜑 → (𝐹 ∘ 𝐻) ∈ (𝐾 Cn 𝐽))    &   ⊢ (𝜑 → 𝐾 ∈ Top)    &   ⊢ (𝜑 → 𝑋 ∈ 𝑌)    &   ⊢ (𝜑 → 𝑇 ∈ (𝑆‘𝐴))    &   ⊢ (𝜑 → (𝑊 ∈ 𝑇 ∧ (𝐻‘𝑋) ∈ 𝑊))    &   ⊢ (𝜑 → 𝑀 ⊆ 𝑌)    &   ⊢ (𝜑 → (𝐻 “ 𝑀) ⊆ 𝑊)    ⇒   ⊢ (𝜑 → (𝐻 ↾ 𝑀) ∈ ((𝐾 ↾t 𝑀) Cn 𝐶))
Theorem	cvmlift2lem2 31412*	Lemma for cvmlift2 31424. (Contributed by Mario Carneiro, 7-May-2015.)
⊢ 𝐵 = ∪ 𝐶    &   ⊢ (𝜑 → 𝐹 ∈ (𝐶 CovMap 𝐽))    &   ⊢ (𝜑 → 𝐺 ∈ ((II ×t II) Cn 𝐽))    &   ⊢ (𝜑 → 𝑃 ∈ 𝐵)    &   ⊢ (𝜑 → (𝐹‘𝑃) = (0𝐺0))    &   ⊢ 𝐻 = (℩𝑓 ∈ (II Cn 𝐶)((𝐹 ∘ 𝑓) = (𝑧 ∈ (0[,]1) ↦ (𝑧𝐺0)) ∧ (𝑓‘0) = 𝑃))    ⇒   ⊢ (𝜑 → (𝐻 ∈ (II Cn 𝐶) ∧ (𝐹 ∘ 𝐻) = (𝑧 ∈ (0[,]1) ↦ (𝑧𝐺0)) ∧ (𝐻‘0) = 𝑃))
Theorem	cvmlift2lem3 31413*	Lemma for cvmlift2 31424. (Contributed by Mario Carneiro, 7-May-2015.)
⊢ 𝐵 = ∪ 𝐶    &   ⊢ (𝜑 → 𝐹 ∈ (𝐶 CovMap 𝐽))    &   ⊢ (𝜑 → 𝐺 ∈ ((II ×t II) Cn 𝐽))    &   ⊢ (𝜑 → 𝑃 ∈ 𝐵)    &   ⊢ (𝜑 → (𝐹‘𝑃) = (0𝐺0))    &   ⊢ 𝐻 = (℩𝑓 ∈ (II Cn 𝐶)((𝐹 ∘ 𝑓) = (𝑧 ∈ (0[,]1) ↦ (𝑧𝐺0)) ∧ (𝑓‘0) = 𝑃))    &   ⊢ 𝐾 = (℩𝑓 ∈ (II Cn 𝐶)((𝐹 ∘ 𝑓) = (𝑧 ∈ (0[,]1) ↦ (𝑋𝐺𝑧)) ∧ (𝑓‘0) = (𝐻‘𝑋)))    ⇒   ⊢ ((𝜑 ∧ 𝑋 ∈ (0[,]1)) → (𝐾 ∈ (II Cn 𝐶) ∧ (𝐹 ∘ 𝐾) = (𝑧 ∈ (0[,]1) ↦ (𝑋𝐺𝑧)) ∧ (𝐾‘0) = (𝐻‘𝑋)))
Theorem	cvmlift2lem4 31414*	Lemma for cvmlift2 31424. (Contributed by Mario Carneiro, 1-Jun-2015.)
⊢ 𝐵 = ∪ 𝐶    &   ⊢ (𝜑 → 𝐹 ∈ (𝐶 CovMap 𝐽))    &   ⊢ (𝜑 → 𝐺 ∈ ((II ×t II) Cn 𝐽))    &   ⊢ (𝜑 → 𝑃 ∈ 𝐵)    &   ⊢ (𝜑 → (𝐹‘𝑃) = (0𝐺0))    &   ⊢ 𝐻 = (℩𝑓 ∈ (II Cn 𝐶)((𝐹 ∘ 𝑓) = (𝑧 ∈ (0[,]1) ↦ (𝑧𝐺0)) ∧ (𝑓‘0) = 𝑃))    &   ⊢ 𝐾 = (𝑥 ∈ (0[,]1), 𝑦 ∈ (0[,]1) ↦ ((℩𝑓 ∈ (II Cn 𝐶)((𝐹 ∘ 𝑓) = (𝑧 ∈ (0[,]1) ↦ (𝑥𝐺𝑧)) ∧ (𝑓‘0) = (𝐻‘𝑥)))‘𝑦))    ⇒   ⊢ ((𝑋 ∈ (0[,]1) ∧ 𝑌 ∈ (0[,]1)) → (𝑋𝐾𝑌) = ((℩𝑓 ∈ (II Cn 𝐶)((𝐹 ∘ 𝑓) = (𝑧 ∈ (0[,]1) ↦ (𝑋𝐺𝑧)) ∧ (𝑓‘0) = (𝐻‘𝑋)))‘𝑌))
Theorem	cvmlift2lem5 31415*	Lemma for cvmlift2 31424. (Contributed by Mario Carneiro, 7-May-2015.)
⊢ 𝐵 = ∪ 𝐶    &   ⊢ (𝜑 → 𝐹 ∈ (𝐶 CovMap 𝐽))    &   ⊢ (𝜑 → 𝐺 ∈ ((II ×t II) Cn 𝐽))    &   ⊢ (𝜑 → 𝑃 ∈ 𝐵)    &   ⊢ (𝜑 → (𝐹‘𝑃) = (0𝐺0))    &   ⊢ 𝐻 = (℩𝑓 ∈ (II Cn 𝐶)((𝐹 ∘ 𝑓) = (𝑧 ∈ (0[,]1) ↦ (𝑧𝐺0)) ∧ (𝑓‘0) = 𝑃))    &   ⊢ 𝐾 = (𝑥 ∈ (0[,]1), 𝑦 ∈ (0[,]1) ↦ ((℩𝑓 ∈ (II Cn 𝐶)((𝐹 ∘ 𝑓) = (𝑧 ∈ (0[,]1) ↦ (𝑥𝐺𝑧)) ∧ (𝑓‘0) = (𝐻‘𝑥)))‘𝑦))    ⇒   ⊢ (𝜑 → 𝐾:((0[,]1) × (0[,]1))⟶𝐵)
Theorem	cvmlift2lem6 31416*	Lemma for cvmlift2 31424. (Contributed by Mario Carneiro, 7-May-2015.)
⊢ 𝐵 = ∪ 𝐶    &   ⊢ (𝜑 → 𝐹 ∈ (𝐶 CovMap 𝐽))    &   ⊢ (𝜑 → 𝐺 ∈ ((II ×t II) Cn 𝐽))    &   ⊢ (𝜑 → 𝑃 ∈ 𝐵)    &   ⊢ (𝜑 → (𝐹‘𝑃) = (0𝐺0))    &   ⊢ 𝐻 = (℩𝑓 ∈ (II Cn 𝐶)((𝐹 ∘ 𝑓) = (𝑧 ∈ (0[,]1) ↦ (𝑧𝐺0)) ∧ (𝑓‘0) = 𝑃))    &   ⊢ 𝐾 = (𝑥 ∈ (0[,]1), 𝑦 ∈ (0[,]1) ↦ ((℩𝑓 ∈ (II Cn 𝐶)((𝐹 ∘ 𝑓) = (𝑧 ∈ (0[,]1) ↦ (𝑥𝐺𝑧)) ∧ (𝑓‘0) = (𝐻‘𝑥)))‘𝑦))    ⇒   ⊢ ((𝜑 ∧ 𝑋 ∈ (0[,]1)) → (𝐾 ↾ ({𝑋} × (0[,]1))) ∈ (((II ×t II) ↾t ({𝑋} × (0[,]1))) Cn 𝐶))
Theorem	cvmlift2lem7 31417*	Lemma for cvmlift2 31424. (Contributed by Mario Carneiro, 7-May-2015.)
⊢ 𝐵 = ∪ 𝐶    &   ⊢ (𝜑 → 𝐹 ∈ (𝐶 CovMap 𝐽))    &   ⊢ (𝜑 → 𝐺 ∈ ((II ×t II) Cn 𝐽))    &   ⊢ (𝜑 → 𝑃 ∈ 𝐵)    &   ⊢ (𝜑 → (𝐹‘𝑃) = (0𝐺0))    &   ⊢ 𝐻 = (℩𝑓 ∈ (II Cn 𝐶)((𝐹 ∘ 𝑓) = (𝑧 ∈ (0[,]1) ↦ (𝑧𝐺0)) ∧ (𝑓‘0) = 𝑃))    &   ⊢ 𝐾 = (𝑥 ∈ (0[,]1), 𝑦 ∈ (0[,]1) ↦ ((℩𝑓 ∈ (II Cn 𝐶)((𝐹 ∘ 𝑓) = (𝑧 ∈ (0[,]1) ↦ (𝑥𝐺𝑧)) ∧ (𝑓‘0) = (𝐻‘𝑥)))‘𝑦))    ⇒   ⊢ (𝜑 → (𝐹 ∘ 𝐾) = 𝐺)
Theorem	cvmlift2lem8 31418*	Lemma for cvmlift2 31424. (Contributed by Mario Carneiro, 9-Mar-2015.)
⊢ 𝐵 = ∪ 𝐶    &   ⊢ (𝜑 → 𝐹 ∈ (𝐶 CovMap 𝐽))    &   ⊢ (𝜑 → 𝐺 ∈ ((II ×t II) Cn 𝐽))    &   ⊢ (𝜑 → 𝑃 ∈ 𝐵)    &   ⊢ (𝜑 → (𝐹‘𝑃) = (0𝐺0))    &   ⊢ 𝐻 = (℩𝑓 ∈ (II Cn 𝐶)((𝐹 ∘ 𝑓) = (𝑧 ∈ (0[,]1) ↦ (𝑧𝐺0)) ∧ (𝑓‘0) = 𝑃))    &   ⊢ 𝐾 = (𝑥 ∈ (0[,]1), 𝑦 ∈ (0[,]1) ↦ ((℩𝑓 ∈ (II Cn 𝐶)((𝐹 ∘ 𝑓) = (𝑧 ∈ (0[,]1) ↦ (𝑥𝐺𝑧)) ∧ (𝑓‘0) = (𝐻‘𝑥)))‘𝑦))    ⇒   ⊢ ((𝜑 ∧ 𝑋 ∈ (0[,]1)) → (𝑋𝐾0) = (𝐻‘𝑋))
Theorem	cvmlift2lem9 31419*	Lemma for cvmlift2 31424. (Contributed by Mario Carneiro, 1-Jun-2015.)
⊢ 𝐵 = ∪ 𝐶    &   ⊢ (𝜑 → 𝐹 ∈ (𝐶 CovMap 𝐽))    &   ⊢ (𝜑 → 𝐺 ∈ ((II ×t II) Cn 𝐽))    &   ⊢ (𝜑 → 𝑃 ∈ 𝐵)    &   ⊢ (𝜑 → (𝐹‘𝑃) = (0𝐺0))    &   ⊢ 𝐻 = (℩𝑓 ∈ (II Cn 𝐶)((𝐹 ∘ 𝑓) = (𝑧 ∈ (0[,]1) ↦ (𝑧𝐺0)) ∧ (𝑓‘0) = 𝑃))    &   ⊢ 𝐾 = (𝑥 ∈ (0[,]1), 𝑦 ∈ (0[,]1) ↦ ((℩𝑓 ∈ (II Cn 𝐶)((𝐹 ∘ 𝑓) = (𝑧 ∈ (0[,]1) ↦ (𝑥𝐺𝑧)) ∧ (𝑓‘0) = (𝐻‘𝑥)))‘𝑦))    &   ⊢ 𝑆 = (𝑘 ∈ 𝐽 ↦ {𝑠 ∈ (𝒫 𝐶 ∖ {∅}) ∣ (∪ 𝑠 = (◡𝐹 “ 𝑘) ∧ ∀𝑐 ∈ 𝑠 (∀𝑑 ∈ (𝑠 ∖ {𝑐})(𝑐 ∩ 𝑑) = ∅ ∧ (𝐹 ↾ 𝑐) ∈ ((𝐶 ↾t 𝑐)Homeo(𝐽 ↾t 𝑘))))})    &   ⊢ (𝜑 → (𝑋𝐺𝑌) ∈ 𝑀)    &   ⊢ (𝜑 → 𝑇 ∈ (𝑆‘𝑀))    &   ⊢ (𝜑 → 𝑈 ∈ II)    &   ⊢ (𝜑 → 𝑉 ∈ II)    &   ⊢ (𝜑 → (II ↾t 𝑈) ∈ Conn)    &   ⊢ (𝜑 → (II ↾t 𝑉) ∈ Conn)    &   ⊢ (𝜑 → 𝑋 ∈ 𝑈)    &   ⊢ (𝜑 → 𝑌 ∈ 𝑉)    &   ⊢ (𝜑 → (𝑈 × 𝑉) ⊆ (◡𝐺 “ 𝑀))    &   ⊢ (𝜑 → 𝑍 ∈ 𝑉)    &   ⊢ (𝜑 → (𝐾 ↾ (𝑈 × {𝑍})) ∈ (((II ×t II) ↾t (𝑈 × {𝑍})) Cn 𝐶))    &   ⊢ 𝑊 = (℩𝑏 ∈ 𝑇 (𝑋𝐾𝑌) ∈ 𝑏)    ⇒   ⊢ (𝜑 → (𝐾 ↾ (𝑈 × 𝑉)) ∈ (((II ×t II) ↾t (𝑈 × 𝑉)) Cn 𝐶))
Theorem	cvmlift2lem10 31420*	Lemma for cvmlift2 31424. (Contributed by Mario Carneiro, 1-Jun-2015.)
⊢ 𝐵 = ∪ 𝐶    &   ⊢ (𝜑 → 𝐹 ∈ (𝐶 CovMap 𝐽))    &   ⊢ (𝜑 → 𝐺 ∈ ((II ×t II) Cn 𝐽))    &   ⊢ (𝜑 → 𝑃 ∈ 𝐵)    &   ⊢ (𝜑 → (𝐹‘𝑃) = (0𝐺0))    &   ⊢ 𝐻 = (℩𝑓 ∈ (II Cn 𝐶)((𝐹 ∘ 𝑓) = (𝑧 ∈ (0[,]1) ↦ (𝑧𝐺0)) ∧ (𝑓‘0) = 𝑃))    &   ⊢ 𝐾 = (𝑥 ∈ (0[,]1), 𝑦 ∈ (0[,]1) ↦ ((℩𝑓 ∈ (II Cn 𝐶)((𝐹 ∘ 𝑓) = (𝑧 ∈ (0[,]1) ↦ (𝑥𝐺𝑧)) ∧ (𝑓‘0) = (𝐻‘𝑥)))‘𝑦))    &   ⊢ 𝑆 = (𝑘 ∈ 𝐽 ↦ {𝑠 ∈ (𝒫 𝐶 ∖ {∅}) ∣ (∪ 𝑠 = (◡𝐹 “ 𝑘) ∧ ∀𝑐 ∈ 𝑠 (∀𝑑 ∈ (𝑠 ∖ {𝑐})(𝑐 ∩ 𝑑) = ∅ ∧ (𝐹 ↾ 𝑐) ∈ ((𝐶 ↾t 𝑐)Homeo(𝐽 ↾t 𝑘))))})    &   ⊢ (𝜑 → 𝑋 ∈ (0[,]1))    &   ⊢ (𝜑 → 𝑌 ∈ (0[,]1))    ⇒   ⊢ (𝜑 → ∃𝑢 ∈ II ∃𝑣 ∈ II (𝑋 ∈ 𝑢 ∧ 𝑌 ∈ 𝑣 ∧ (∃𝑤 ∈ 𝑣 (𝐾 ↾ (𝑢 × {𝑤})) ∈ (((II ×t II) ↾t (𝑢 × {𝑤})) Cn 𝐶) → (𝐾 ↾ (𝑢 × 𝑣)) ∈ (((II ×t II) ↾t (𝑢 × 𝑣)) Cn 𝐶))))
Theorem	cvmlift2lem11 31421*	Lemma for cvmlift2 31424. (Contributed by Mario Carneiro, 1-Jun-2015.)
⊢ 𝐵 = ∪ 𝐶    &   ⊢ (𝜑 → 𝐹 ∈ (𝐶 CovMap 𝐽))    &   ⊢ (𝜑 → 𝐺 ∈ ((II ×t II) Cn 𝐽))    &   ⊢ (𝜑 → 𝑃 ∈ 𝐵)    &   ⊢ (𝜑 → (𝐹‘𝑃) = (0𝐺0))    &   ⊢ 𝐻 = (℩𝑓 ∈ (II Cn 𝐶)((𝐹 ∘ 𝑓) = (𝑧 ∈ (0[,]1) ↦ (𝑧𝐺0)) ∧ (𝑓‘0) = 𝑃))    &   ⊢ 𝐾 = (𝑥 ∈ (0[,]1), 𝑦 ∈ (0[,]1) ↦ ((℩𝑓 ∈ (II Cn 𝐶)((𝐹 ∘ 𝑓) = (𝑧 ∈ (0[,]1) ↦ (𝑥𝐺𝑧)) ∧ (𝑓‘0) = (𝐻‘𝑥)))‘𝑦))    &   ⊢ 𝑀 = {𝑧 ∈ ((0[,]1) × (0[,]1)) ∣ 𝐾 ∈ (((II ×t II) CnP 𝐶)‘𝑧)}    &   ⊢ (𝜑 → 𝑈 ∈ II)    &   ⊢ (𝜑 → 𝑉 ∈ II)    &   ⊢ (𝜑 → 𝑌 ∈ 𝑉)    &   ⊢ (𝜑 → 𝑍 ∈ 𝑉)    &   ⊢ (𝜑 → (∃𝑤 ∈ 𝑉 (𝐾 ↾ (𝑈 × {𝑤})) ∈ (((II ×t II) ↾t (𝑈 × {𝑤})) Cn 𝐶) → (𝐾 ↾ (𝑈 × 𝑉)) ∈ (((II ×t II) ↾t (𝑈 × 𝑉)) Cn 𝐶)))    ⇒   ⊢ (𝜑 → ((𝑈 × {𝑌}) ⊆ 𝑀 → (𝑈 × {𝑍}) ⊆ 𝑀))
Theorem	cvmlift2lem12 31422*	Lemma for cvmlift2 31424. (Contributed by Mario Carneiro, 1-Jun-2015.)
⊢ 𝐵 = ∪ 𝐶    &   ⊢ (𝜑 → 𝐹 ∈ (𝐶 CovMap 𝐽))    &   ⊢ (𝜑 → 𝐺 ∈ ((II ×t II) Cn 𝐽))    &   ⊢ (𝜑 → 𝑃 ∈ 𝐵)    &   ⊢ (𝜑 → (𝐹‘𝑃) = (0𝐺0))    &   ⊢ 𝐻 = (℩𝑓 ∈ (II Cn 𝐶)((𝐹 ∘ 𝑓) = (𝑧 ∈ (0[,]1) ↦ (𝑧𝐺0)) ∧ (𝑓‘0) = 𝑃))    &   ⊢ 𝐾 = (𝑥 ∈ (0[,]1), 𝑦 ∈ (0[,]1) ↦ ((℩𝑓 ∈ (II Cn 𝐶)((𝐹 ∘ 𝑓) = (𝑧 ∈ (0[,]1) ↦ (𝑥𝐺𝑧)) ∧ (𝑓‘0) = (𝐻‘𝑥)))‘𝑦))    &   ⊢ 𝑀 = {𝑧 ∈ ((0[,]1) × (0[,]1)) ∣ 𝐾 ∈ (((II ×t II) CnP 𝐶)‘𝑧)}    &   ⊢ 𝐴 = {𝑎 ∈ (0[,]1) ∣ ((0[,]1) × {𝑎}) ⊆ 𝑀}    &   ⊢ 𝑆 = {⟨𝑟, 𝑡⟩ ∣ (𝑡 ∈ (0[,]1) ∧ ∃𝑢 ∈ ((nei‘II)‘{𝑟})((𝑢 × {𝑎}) ⊆ 𝑀 ↔ (𝑢 × {𝑡}) ⊆ 𝑀))}    ⇒   ⊢ (𝜑 → 𝐾 ∈ ((II ×t II) Cn 𝐶))
Theorem	cvmlift2lem13 31423*	Lemma for cvmlift2 31424. (Contributed by Mario Carneiro, 7-May-2015.)
⊢ 𝐵 = ∪ 𝐶    &   ⊢ (𝜑 → 𝐹 ∈ (𝐶 CovMap 𝐽))    &   ⊢ (𝜑 → 𝐺 ∈ ((II ×t II) Cn 𝐽))    &   ⊢ (𝜑 → 𝑃 ∈ 𝐵)    &   ⊢ (𝜑 → (𝐹‘𝑃) = (0𝐺0))    &   ⊢ 𝐻 = (℩𝑓 ∈ (II Cn 𝐶)((𝐹 ∘ 𝑓) = (𝑧 ∈ (0[,]1) ↦ (𝑧𝐺0)) ∧ (𝑓‘0) = 𝑃))    &   ⊢ 𝐾 = (𝑥 ∈ (0[,]1), 𝑦 ∈ (0[,]1) ↦ ((℩𝑓 ∈ (II Cn 𝐶)((𝐹 ∘ 𝑓) = (𝑧 ∈ (0[,]1) ↦ (𝑥𝐺𝑧)) ∧ (𝑓‘0) = (𝐻‘𝑥)))‘𝑦))    ⇒   ⊢ (𝜑 → ∃!𝑔 ∈ ((II ×t II) Cn 𝐶)((𝐹 ∘ 𝑔) = 𝐺 ∧ (0𝑔0) = 𝑃))
Theorem	cvmlift2 31424*	A two-dimensional version of cvmlift 31407. There is a unique lift of functions on the unit square II ×t II which commutes with the covering map. (Contributed by Mario Carneiro, 1-Jun-2015.)
⊢ 𝐵 = ∪ 𝐶    &   ⊢ (𝜑 → 𝐹 ∈ (𝐶 CovMap 𝐽))    &   ⊢ (𝜑 → 𝐺 ∈ ((II ×t II) Cn 𝐽))    &   ⊢ (𝜑 → 𝑃 ∈ 𝐵)    &   ⊢ (𝜑 → (𝐹‘𝑃) = (0𝐺0))    ⇒   ⊢ (𝜑 → ∃!𝑓 ∈ ((II ×t II) Cn 𝐶)((𝐹 ∘ 𝑓) = 𝐺 ∧ (0𝑓0) = 𝑃))
Theorem	cvmliftphtlem 31425*	Lemma for cvmliftpht 31426. (Contributed by Mario Carneiro, 6-Jul-2015.)
⊢ 𝐵 = ∪ 𝐶    &   ⊢ 𝑀 = (℩𝑓 ∈ (II Cn 𝐶)((𝐹 ∘ 𝑓) = 𝐺 ∧ (𝑓‘0) = 𝑃))    &   ⊢ 𝑁 = (℩𝑓 ∈ (II Cn 𝐶)((𝐹 ∘ 𝑓) = 𝐻 ∧ (𝑓‘0) = 𝑃))    &   ⊢ (𝜑 → 𝐹 ∈ (𝐶 CovMap 𝐽))    &   ⊢ (𝜑 → 𝑃 ∈ 𝐵)    &   ⊢ (𝜑 → (𝐹‘𝑃) = (𝐺‘0))    &   ⊢ (𝜑 → 𝐺 ∈ (II Cn 𝐽))    &   ⊢ (𝜑 → 𝐻 ∈ (II Cn 𝐽))    &   ⊢ (𝜑 → 𝐾 ∈ (𝐺(PHtpy‘𝐽)𝐻))    &   ⊢ (𝜑 → 𝐴 ∈ ((II ×t II) Cn 𝐶))    &   ⊢ (𝜑 → (𝐹 ∘ 𝐴) = 𝐾)    &   ⊢ (𝜑 → (0𝐴0) = 𝑃)    ⇒   ⊢ (𝜑 → 𝐴 ∈ (𝑀(PHtpy‘𝐶)𝑁))
Theorem	cvmliftpht 31426*	If 𝐺 and 𝐻 are path-homotopic, then their lifts 𝑀 and 𝑁 are also path-homotopic. (Contributed by Mario Carneiro, 6-Jul-2015.)
⊢ 𝐵 = ∪ 𝐶    &   ⊢ 𝑀 = (℩𝑓 ∈ (II Cn 𝐶)((𝐹 ∘ 𝑓) = 𝐺 ∧ (𝑓‘0) = 𝑃))    &   ⊢ 𝑁 = (℩𝑓 ∈ (II Cn 𝐶)((𝐹 ∘ 𝑓) = 𝐻 ∧ (𝑓‘0) = 𝑃))    &   ⊢ (𝜑 → 𝐹 ∈ (𝐶 CovMap 𝐽))    &   ⊢ (𝜑 → 𝑃 ∈ 𝐵)    &   ⊢ (𝜑 → (𝐹‘𝑃) = (𝐺‘0))    &   ⊢ (𝜑 → 𝐺( ≃ph‘𝐽)𝐻)    ⇒   ⊢ (𝜑 → 𝑀( ≃ph‘𝐶)𝑁)
Theorem	cvmlift3lem1 31427*	Lemma for cvmlift3 31436. (Contributed by Mario Carneiro, 6-Jul-2015.)
⊢ 𝐵 = ∪ 𝐶    &   ⊢ 𝑌 = ∪ 𝐾    &   ⊢ (𝜑 → 𝐹 ∈ (𝐶 CovMap 𝐽))    &   ⊢ (𝜑 → 𝐾 ∈ SConn)    &   ⊢ (𝜑 → 𝐾 ∈ 𝑛-Locally PConn)    &   ⊢ (𝜑 → 𝑂 ∈ 𝑌)    &   ⊢ (𝜑 → 𝐺 ∈ (𝐾 Cn 𝐽))    &   ⊢ (𝜑 → 𝑃 ∈ 𝐵)    &   ⊢ (𝜑 → (𝐹‘𝑃) = (𝐺‘𝑂))    &   ⊢ (𝜑 → 𝑀 ∈ (II Cn 𝐾))    &   ⊢ (𝜑 → (𝑀‘0) = 𝑂)    &   ⊢ (𝜑 → 𝑁 ∈ (II Cn 𝐾))    &   ⊢ (𝜑 → (𝑁‘0) = 𝑂)    &   ⊢ (𝜑 → (𝑀‘1) = (𝑁‘1))    ⇒   ⊢ (𝜑 → ((℩𝑔 ∈ (II Cn 𝐶)((𝐹 ∘ 𝑔) = (𝐺 ∘ 𝑀) ∧ (𝑔‘0) = 𝑃))‘1) = ((℩𝑔 ∈ (II Cn 𝐶)((𝐹 ∘ 𝑔) = (𝐺 ∘ 𝑁) ∧ (𝑔‘0) = 𝑃))‘1))
Theorem	cvmlift3lem2 31428*	Lemma for cvmlift2 31424. (Contributed by Mario Carneiro, 6-Jul-2015.)
⊢ 𝐵 = ∪ 𝐶    &   ⊢ 𝑌 = ∪ 𝐾    &   ⊢ (𝜑 → 𝐹 ∈ (𝐶 CovMap 𝐽))    &   ⊢ (𝜑 → 𝐾 ∈ SConn)    &   ⊢ (𝜑 → 𝐾 ∈ 𝑛-Locally PConn)    &   ⊢ (𝜑 → 𝑂 ∈ 𝑌)    &   ⊢ (𝜑 → 𝐺 ∈ (𝐾 Cn 𝐽))    &   ⊢ (𝜑 → 𝑃 ∈ 𝐵)    &   ⊢ (𝜑 → (𝐹‘𝑃) = (𝐺‘𝑂))    ⇒   ⊢ ((𝜑 ∧ 𝑋 ∈ 𝑌) → ∃!𝑧 ∈ 𝐵 ∃𝑓 ∈ (II Cn 𝐾)((𝑓‘0) = 𝑂 ∧ (𝑓‘1) = 𝑋 ∧ ((℩𝑔 ∈ (II Cn 𝐶)((𝐹 ∘ 𝑔) = (𝐺 ∘ 𝑓) ∧ (𝑔‘0) = 𝑃))‘1) = 𝑧))
Theorem	cvmlift3lem3 31429*	Lemma for cvmlift2 31424. (Contributed by Mario Carneiro, 6-Jul-2015.)
⊢ 𝐵 = ∪ 𝐶    &   ⊢ 𝑌 = ∪ 𝐾    &   ⊢ (𝜑 → 𝐹 ∈ (𝐶 CovMap 𝐽))    &   ⊢ (𝜑 → 𝐾 ∈ SConn)    &   ⊢ (𝜑 → 𝐾 ∈ 𝑛-Locally PConn)    &   ⊢ (𝜑 → 𝑂 ∈ 𝑌)    &   ⊢ (𝜑 → 𝐺 ∈ (𝐾 Cn 𝐽))    &   ⊢ (𝜑 → 𝑃 ∈ 𝐵)    &   ⊢ (𝜑 → (𝐹‘𝑃) = (𝐺‘𝑂))    &   ⊢ 𝐻 = (𝑥 ∈ 𝑌 ↦ (℩𝑧 ∈ 𝐵 ∃𝑓 ∈ (II Cn 𝐾)((𝑓‘0) = 𝑂 ∧ (𝑓‘1) = 𝑥 ∧ ((℩𝑔 ∈ (II Cn 𝐶)((𝐹 ∘ 𝑔) = (𝐺 ∘ 𝑓) ∧ (𝑔‘0) = 𝑃))‘1) = 𝑧)))    ⇒   ⊢ (𝜑 → 𝐻:𝑌⟶𝐵)
Theorem	cvmlift3lem4 31430*	Lemma for cvmlift2 31424. (Contributed by Mario Carneiro, 6-Jul-2015.)
⊢ 𝐵 = ∪ 𝐶    &   ⊢ 𝑌 = ∪ 𝐾    &   ⊢ (𝜑 → 𝐹 ∈ (𝐶 CovMap 𝐽))    &   ⊢ (𝜑 → 𝐾 ∈ SConn)    &   ⊢ (𝜑 → 𝐾 ∈ 𝑛-Locally PConn)    &   ⊢ (𝜑 → 𝑂 ∈ 𝑌)    &   ⊢ (𝜑 → 𝐺 ∈ (𝐾 Cn 𝐽))    &   ⊢ (𝜑 → 𝑃 ∈ 𝐵)    &   ⊢ (𝜑 → (𝐹‘𝑃) = (𝐺‘𝑂))    &   ⊢ 𝐻 = (𝑥 ∈ 𝑌 ↦ (℩𝑧 ∈ 𝐵 ∃𝑓 ∈ (II Cn 𝐾)((𝑓‘0) = 𝑂 ∧ (𝑓‘1) = 𝑥 ∧ ((℩𝑔 ∈ (II Cn 𝐶)((𝐹 ∘ 𝑔) = (𝐺 ∘ 𝑓) ∧ (𝑔‘0) = 𝑃))‘1) = 𝑧)))    ⇒   ⊢ ((𝜑 ∧ 𝑋 ∈ 𝑌) → ((𝐻‘𝑋) = 𝐴 ↔ ∃𝑓 ∈ (II Cn 𝐾)((𝑓‘0) = 𝑂 ∧ (𝑓‘1) = 𝑋 ∧ ((℩𝑔 ∈ (II Cn 𝐶)((𝐹 ∘ 𝑔) = (𝐺 ∘ 𝑓) ∧ (𝑔‘0) = 𝑃))‘1) = 𝐴)))
Theorem	cvmlift3lem5 31431*	Lemma for cvmlift2 31424. (Contributed by Mario Carneiro, 6-Jul-2015.)
⊢ 𝐵 = ∪ 𝐶    &   ⊢ 𝑌 = ∪ 𝐾    &   ⊢ (𝜑 → 𝐹 ∈ (𝐶 CovMap 𝐽))    &   ⊢ (𝜑 → 𝐾 ∈ SConn)    &   ⊢ (𝜑 → 𝐾 ∈ 𝑛-Locally PConn)    &   ⊢ (𝜑 → 𝑂 ∈ 𝑌)    &   ⊢ (𝜑 → 𝐺 ∈ (𝐾 Cn 𝐽))    &   ⊢ (𝜑 → 𝑃 ∈ 𝐵)    &   ⊢ (𝜑 → (𝐹‘𝑃) = (𝐺‘𝑂))    &   ⊢ 𝐻 = (𝑥 ∈ 𝑌 ↦ (℩𝑧 ∈ 𝐵 ∃𝑓 ∈ (II Cn 𝐾)((𝑓‘0) = 𝑂 ∧ (𝑓‘1) = 𝑥 ∧ ((℩𝑔 ∈ (II Cn 𝐶)((𝐹 ∘ 𝑔) = (𝐺 ∘ 𝑓) ∧ (𝑔‘0) = 𝑃))‘1) = 𝑧)))    ⇒   ⊢ (𝜑 → (𝐹 ∘ 𝐻) = 𝐺)
Theorem	cvmlift3lem6 31432*	Lemma for cvmlift3 31436. (Contributed by Mario Carneiro, 9-Jul-2015.)
⊢ 𝐵 = ∪ 𝐶    &   ⊢ 𝑌 = ∪ 𝐾    &   ⊢ (𝜑 → 𝐹 ∈ (𝐶 CovMap 𝐽))    &   ⊢ (𝜑 → 𝐾 ∈ SConn)    &   ⊢ (𝜑 → 𝐾 ∈ 𝑛-Locally PConn)    &   ⊢ (𝜑 → 𝑂 ∈ 𝑌)    &   ⊢ (𝜑 → 𝐺 ∈ (𝐾 Cn 𝐽))    &   ⊢ (𝜑 → 𝑃 ∈ 𝐵)    &   ⊢ (𝜑 → (𝐹‘𝑃) = (𝐺‘𝑂))    &   ⊢ 𝐻 = (𝑥 ∈ 𝑌 ↦ (℩𝑧 ∈ 𝐵 ∃𝑓 ∈ (II Cn 𝐾)((𝑓‘0) = 𝑂 ∧ (𝑓‘1) = 𝑥 ∧ ((℩𝑔 ∈ (II Cn 𝐶)((𝐹 ∘ 𝑔) = (𝐺 ∘ 𝑓) ∧ (𝑔‘0) = 𝑃))‘1) = 𝑧)))    &   ⊢ 𝑆 = (𝑘 ∈ 𝐽 ↦ {𝑠 ∈ (𝒫 𝐶 ∖ {∅}) ∣ (∪ 𝑠 = (◡𝐹 “ 𝑘) ∧ ∀𝑐 ∈ 𝑠 (∀𝑑 ∈ (𝑠 ∖ {𝑐})(𝑐 ∩ 𝑑) = ∅ ∧ (𝐹 ↾ 𝑐) ∈ ((𝐶 ↾t 𝑐)Homeo(𝐽 ↾t 𝑘))))})    &   ⊢ (𝜑 → (𝐺‘𝑋) ∈ 𝐴)    &   ⊢ (𝜑 → 𝑇 ∈ (𝑆‘𝐴))    &   ⊢ (𝜑 → 𝑀 ⊆ (◡𝐺 “ 𝐴))    &   ⊢ 𝑊 = (℩𝑏 ∈ 𝑇 (𝐻‘𝑋) ∈ 𝑏)    &   ⊢ (𝜑 → 𝑋 ∈ 𝑀)    &   ⊢ (𝜑 → 𝑍 ∈ 𝑀)    &   ⊢ (𝜑 → 𝑄 ∈ (II Cn 𝐾))    &   ⊢ 𝑅 = (℩𝑔 ∈ (II Cn 𝐶)((𝐹 ∘ 𝑔) = (𝐺 ∘ 𝑄) ∧ (𝑔‘0) = 𝑃))    &   ⊢ (𝜑 → ((𝑄‘0) = 𝑂 ∧ (𝑄‘1) = 𝑋 ∧ (𝑅‘1) = (𝐻‘𝑋)))    &   ⊢ (𝜑 → 𝑁 ∈ (II Cn (𝐾 ↾t 𝑀)))    &   ⊢ (𝜑 → ((𝑁‘0) = 𝑋 ∧ (𝑁‘1) = 𝑍))    &   ⊢ 𝐼 = (℩𝑔 ∈ (II Cn 𝐶)((𝐹 ∘ 𝑔) = (𝐺 ∘ 𝑁) ∧ (𝑔‘0) = (𝐻‘𝑋)))    ⇒   ⊢ (𝜑 → (𝐻‘𝑍) ∈ 𝑊)
Theorem	cvmlift3lem7 31433*	Lemma for cvmlift3 31436. (Contributed by Mario Carneiro, 9-Jul-2015.)
⊢ 𝐵 = ∪ 𝐶    &   ⊢ 𝑌 = ∪ 𝐾    &   ⊢ (𝜑 → 𝐹 ∈ (𝐶 CovMap 𝐽))    &   ⊢ (𝜑 → 𝐾 ∈ SConn)    &   ⊢ (𝜑 → 𝐾 ∈ 𝑛-Locally PConn)    &   ⊢ (𝜑 → 𝑂 ∈ 𝑌)    &   ⊢ (𝜑 → 𝐺 ∈ (𝐾 Cn 𝐽))    &   ⊢ (𝜑 → 𝑃 ∈ 𝐵)    &   ⊢ (𝜑 → (𝐹‘𝑃) = (𝐺‘𝑂))    &   ⊢ 𝐻 = (𝑥 ∈ 𝑌 ↦ (℩𝑧 ∈ 𝐵 ∃𝑓 ∈ (II Cn 𝐾)((𝑓‘0) = 𝑂 ∧ (𝑓‘1) = 𝑥 ∧ ((℩𝑔 ∈ (II Cn 𝐶)((𝐹 ∘ 𝑔) = (𝐺 ∘ 𝑓) ∧ (𝑔‘0) = 𝑃))‘1) = 𝑧)))    &   ⊢ 𝑆 = (𝑘 ∈ 𝐽 ↦ {𝑠 ∈ (𝒫 𝐶 ∖ {∅}) ∣ (∪ 𝑠 = (◡𝐹 “ 𝑘) ∧ ∀𝑐 ∈ 𝑠 (∀𝑑 ∈ (𝑠 ∖ {𝑐})(𝑐 ∩ 𝑑) = ∅ ∧ (𝐹 ↾ 𝑐) ∈ ((𝐶 ↾t 𝑐)Homeo(𝐽 ↾t 𝑘))))})    &   ⊢ (𝜑 → (𝐺‘𝑋) ∈ 𝐴)    &   ⊢ (𝜑 → 𝑇 ∈ (𝑆‘𝐴))    &   ⊢ (𝜑 → 𝑀 ⊆ (◡𝐺 “ 𝐴))    &   ⊢ 𝑊 = (℩𝑏 ∈ 𝑇 (𝐻‘𝑋) ∈ 𝑏)    &   ⊢ (𝜑 → (𝐾 ↾t 𝑀) ∈ PConn)    &   ⊢ (𝜑 → 𝑉 ∈ 𝐾)    &   ⊢ (𝜑 → 𝑉 ⊆ 𝑀)    &   ⊢ (𝜑 → 𝑋 ∈ 𝑉)    ⇒   ⊢ (𝜑 → 𝐻 ∈ ((𝐾 CnP 𝐶)‘𝑋))
Theorem	cvmlift3lem8 31434*	Lemma for cvmlift2 31424. (Contributed by Mario Carneiro, 6-Jul-2015.)
⊢ 𝐵 = ∪ 𝐶    &   ⊢ 𝑌 = ∪ 𝐾    &   ⊢ (𝜑 → 𝐹 ∈ (𝐶 CovMap 𝐽))    &   ⊢ (𝜑 → 𝐾 ∈ SConn)    &   ⊢ (𝜑 → 𝐾 ∈ 𝑛-Locally PConn)    &   ⊢ (𝜑 → 𝑂 ∈ 𝑌)    &   ⊢ (𝜑 → 𝐺 ∈ (𝐾 Cn 𝐽))    &   ⊢ (𝜑 → 𝑃 ∈ 𝐵)    &   ⊢ (𝜑 → (𝐹‘𝑃) = (𝐺‘𝑂))    &   ⊢ 𝐻 = (𝑥 ∈ 𝑌 ↦ (℩𝑧 ∈ 𝐵 ∃𝑓 ∈ (II Cn 𝐾)((𝑓‘0) = 𝑂 ∧ (𝑓‘1) = 𝑥 ∧ ((℩𝑔 ∈ (II Cn 𝐶)((𝐹 ∘ 𝑔) = (𝐺 ∘ 𝑓) ∧ (𝑔‘0) = 𝑃))‘1) = 𝑧)))    &   ⊢ 𝑆 = (𝑘 ∈ 𝐽 ↦ {𝑠 ∈ (𝒫 𝐶 ∖ {∅}) ∣ (∪ 𝑠 = (◡𝐹 “ 𝑘) ∧ ∀𝑐 ∈ 𝑠 (∀𝑑 ∈ (𝑠 ∖ {𝑐})(𝑐 ∩ 𝑑) = ∅ ∧ (𝐹 ↾ 𝑐) ∈ ((𝐶 ↾t 𝑐)Homeo(𝐽 ↾t 𝑘))))})    ⇒   ⊢ (𝜑 → 𝐻 ∈ (𝐾 Cn 𝐶))
Theorem	cvmlift3lem9 31435*	Lemma for cvmlift2 31424. (Contributed by Mario Carneiro, 7-May-2015.)
⊢ 𝐵 = ∪ 𝐶    &   ⊢ 𝑌 = ∪ 𝐾    &   ⊢ (𝜑 → 𝐹 ∈ (𝐶 CovMap 𝐽))    &   ⊢ (𝜑 → 𝐾 ∈ SConn)    &   ⊢ (𝜑 → 𝐾 ∈ 𝑛-Locally PConn)    &   ⊢ (𝜑 → 𝑂 ∈ 𝑌)    &   ⊢ (𝜑 → 𝐺 ∈ (𝐾 Cn 𝐽))    &   ⊢ (𝜑 → 𝑃 ∈ 𝐵)    &   ⊢ (𝜑 → (𝐹‘𝑃) = (𝐺‘𝑂))    &   ⊢ 𝐻 = (𝑥 ∈ 𝑌 ↦ (℩𝑧 ∈ 𝐵 ∃𝑓 ∈ (II Cn 𝐾)((𝑓‘0) = 𝑂 ∧ (𝑓‘1) = 𝑥 ∧ ((℩𝑔 ∈ (II Cn 𝐶)((𝐹 ∘ 𝑔) = (𝐺 ∘ 𝑓) ∧ (𝑔‘0) = 𝑃))‘1) = 𝑧)))    &   ⊢ 𝑆 = (𝑘 ∈ 𝐽 ↦ {𝑠 ∈ (𝒫 𝐶 ∖ {∅}) ∣ (∪ 𝑠 = (◡𝐹 “ 𝑘) ∧ ∀𝑐 ∈ 𝑠 (∀𝑑 ∈ (𝑠 ∖ {𝑐})(𝑐 ∩ 𝑑) = ∅ ∧ (𝐹 ↾ 𝑐) ∈ ((𝐶 ↾t 𝑐)Homeo(𝐽 ↾t 𝑘))))})    ⇒   ⊢ (𝜑 → ∃𝑓 ∈ (𝐾 Cn 𝐶)((𝐹 ∘ 𝑓) = 𝐺 ∧ (𝑓‘𝑂) = 𝑃))
Theorem	cvmlift3 31436*	A general version of cvmlift 31407. If 𝐾 is simply connected and weakly locally path-connected, then there is a unique lift of functions on 𝐾 which commutes with the covering map. (Contributed by Mario Carneiro, 9-Jul-2015.)
⊢ 𝐵 = ∪ 𝐶    &   ⊢ 𝑌 = ∪ 𝐾    &   ⊢ (𝜑 → 𝐹 ∈ (𝐶 CovMap 𝐽))    &   ⊢ (𝜑 → 𝐾 ∈ SConn)    &   ⊢ (𝜑 → 𝐾 ∈ 𝑛-Locally PConn)    &   ⊢ (𝜑 → 𝑂 ∈ 𝑌)    &   ⊢ (𝜑 → 𝐺 ∈ (𝐾 Cn 𝐽))    &   ⊢ (𝜑 → 𝑃 ∈ 𝐵)    &   ⊢ (𝜑 → (𝐹‘𝑃) = (𝐺‘𝑂))    ⇒   ⊢ (𝜑 → ∃!𝑓 ∈ (𝐾 Cn 𝐶)((𝐹 ∘ 𝑓) = 𝐺 ∧ (𝑓‘𝑂) = 𝑃))
20.5.9  Normal numbers
Theorem	snmlff 31437*	The function 𝐹 from snmlval 31439 is a mapping from positive integers to real numbers in the range [0, 1]. (Contributed by Mario Carneiro, 6-Apr-2015.)
⊢ 𝐹 = (𝑛 ∈ ℕ ↦ ((#‘{𝑘 ∈ (1...𝑛) ∣ (⌊‘((𝐴 · (𝑅↑𝑘)) mod 𝑅)) = 𝐵}) / 𝑛))    ⇒   ⊢ 𝐹:ℕ⟶(0[,]1)
Theorem	snmlfval 31438*	The function 𝐹 from snmlval 31439 maps 𝑁 to the relative density of 𝐵 in the first 𝑁 digits of the digit string of 𝐴 in base 𝑅. (Contributed by Mario Carneiro, 6-Apr-2015.)
⊢ 𝐹 = (𝑛 ∈ ℕ ↦ ((#‘{𝑘 ∈ (1...𝑛) ∣ (⌊‘((𝐴 · (𝑅↑𝑘)) mod 𝑅)) = 𝐵}) / 𝑛))    ⇒   ⊢ (𝑁 ∈ ℕ → (𝐹‘𝑁) = ((#‘{𝑘 ∈ (1...𝑁) ∣ (⌊‘((𝐴 · (𝑅↑𝑘)) mod 𝑅)) = 𝐵}) / 𝑁))
Theorem	snmlval 31439*	The property "𝐴 is simply normal in base 𝑅". A number is simply normal if each digit 0 ≤ 𝑏 < 𝑅 occurs in the base- 𝑅 digit string of 𝐴 with frequency 1 / 𝑅 (which is consistent with the expectation in an infinite random string of numbers selected from 0...𝑅 − 1). (Contributed by Mario Carneiro, 6-Apr-2015.)
⊢ 𝑆 = (𝑟 ∈ (ℤ≥‘2) ↦ {𝑥 ∈ ℝ ∣ ∀𝑏 ∈ (0...(𝑟 − 1))(𝑛 ∈ ℕ ↦ ((#‘{𝑘 ∈ (1...𝑛) ∣ (⌊‘((𝑥 · (𝑟↑𝑘)) mod 𝑟)) = 𝑏}) / 𝑛)) ⇝ (1 / 𝑟)})    ⇒   ⊢ (𝐴 ∈ (𝑆‘𝑅) ↔ (𝑅 ∈ (ℤ≥‘2) ∧ 𝐴 ∈ ℝ ∧ ∀𝑏 ∈ (0...(𝑅 − 1))(𝑛 ∈ ℕ ↦ ((#‘{𝑘 ∈ (1...𝑛) ∣ (⌊‘((𝐴 · (𝑅↑𝑘)) mod 𝑅)) = 𝑏}) / 𝑛)) ⇝ (1 / 𝑅)))
Theorem	snmlflim 31440*	If 𝐴 is simply normal, then the function 𝐹 of relative density of 𝐵 in the digit string converges to 1 / 𝑅, i.e. the set of occurrences of 𝐵 in the digit string has natural density 1 / 𝑅. (Contributed by Mario Carneiro, 6-Apr-2015.)
⊢ 𝑆 = (𝑟 ∈ (ℤ≥‘2) ↦ {𝑥 ∈ ℝ ∣ ∀𝑏 ∈ (0...(𝑟 − 1))(𝑛 ∈ ℕ ↦ ((#‘{𝑘 ∈ (1...𝑛) ∣ (⌊‘((𝑥 · (𝑟↑𝑘)) mod 𝑟)) = 𝑏}) / 𝑛)) ⇝ (1 / 𝑟)})    &   ⊢ 𝐹 = (𝑛 ∈ ℕ ↦ ((#‘{𝑘 ∈ (1...𝑛) ∣ (⌊‘((𝐴 · (𝑅↑𝑘)) mod 𝑅)) = 𝐵}) / 𝑛))    ⇒   ⊢ ((𝐴 ∈ (𝑆‘𝑅) ∧ 𝐵 ∈ (0...(𝑅 − 1))) → 𝐹 ⇝ (1 / 𝑅))
20.5.10  Godel-sets of formulas
Syntax	cgoe 31441	The Godel-set of membership.
class ∈𝑔
Syntax	cgna 31442	The Godel-set for the Sheffer stroke.
class ⊼𝑔
Syntax	cgol 31443	The Godel-set of universal quantification. (Note that this is not a wff.)
class ∀𝑔𝑁𝑈
Syntax	csat 31444	The satisfaction function.
class Sat
Syntax	cfmla 31445	The formula set predicate.
class Fmla
Syntax	csate 31446	The ∈-satisfaction function.
class Sat∈
Syntax	cprv 31447	The "proves" relation.
class ⊧
Definition	df-goel 31448	Define the Godel-set of membership. Here the arguments 𝑥 = ⟨𝑁, 𝑃⟩ correspond to vN and vP , so (∅∈𝑔1𝑜) actually means v0 ∈ v1 , not 0 ∈ 1. (Contributed by Mario Carneiro, 14-Jul-2013.)
⊢ ∈𝑔 = (𝑥 ∈ (ω × ω) ↦ ⟨∅, 𝑥⟩)
Definition	df-gona 31449	Define the Godel-set for the Sheffer stroke NAND. Here the arguments 𝑥 = ⟨𝑈, 𝑉⟩ are also Godel-sets corresponding to smaller formulae. (Contributed by Mario Carneiro, 14-Jul-2013.)
⊢ ⊼𝑔 = (𝑥 ∈ (V × V) ↦ ⟨1𝑜, 𝑥⟩)
Definition	df-goal 31450	Define the Godel-set of universal quantification. Here 𝑁 ∈ ω corresponds to vN , and 𝑈 represents another formula, and this expression is [∀𝑥𝜑] = ∀𝑔𝑁𝑈 where 𝑥 is the 𝑁-th variable, 𝑈 = [𝜑] is the code for 𝜑. Note that this is a class expression, not a wff. (Contributed by Mario Carneiro, 14-Jul-2013.)
⊢ ∀𝑔𝑁𝑈 = ⟨2𝑜, ⟨𝑁, 𝑈⟩⟩
Definition	df-sat 31451*	Define the satisfaction predicate. This recursive construction builds up a function over wff codes and simultaneously defines the set of assignments to all variables from 𝑀 that makes the coded wff true in the model 𝑀, where ∈ is interpreted as the binary relation 𝐸 on 𝑀. The interpretation of the statement 𝑆 ∈ (((𝑀 Sat 𝐸)‘𝑛)‘𝑈) is that for the model ⟨𝑀, 𝐸⟩, 𝑆:ω⟶𝑀 is a valuation of the variables (v0 = (𝑆‘∅), v1 = (𝑆‘1𝑜), etc.) and 𝑈 is a code for a wff using ∈ , ⊼ , ∀ that is true under the assignment 𝑆. The function is defined by finite recursion; ((𝑀 Sat 𝐸)‘𝑛) only operates on wffs of depth at most 𝑛 ∈ ω, and ((𝑀 Sat 𝐸)‘ω) = ∪ 𝑛 ∈ ω((𝑀 Sat 𝐸)‘𝑛) operates on all wffs. The coding scheme for the wffs is defined so that vi ∈ vj is coded as ⟨∅, ⟨𝑖, 𝑗⟩⟩, (𝜑 ⊼ 𝜓) is coded as ⟨1𝑜, ⟨𝜑, 𝜓⟩⟩, and ∀ vi 𝜑 is coded as ⟨2𝑜, ⟨𝑖, 𝜑⟩⟩. (Contributed by Mario Carneiro, 14-Jul-2013.)
⊢ Sat = (𝑚 ∈ V, 𝑒 ∈ V ↦ (rec((𝑓 ∈ V ↦ (𝑓 ∪ {⟨𝑥, 𝑦⟩ ∣ ∃𝑢 ∈ 𝑓 (∃𝑣 ∈ 𝑓 (𝑥 = ((1st ‘𝑢)⊼𝑔(1st ‘𝑣)) ∧ 𝑦 = ((𝑚 ↑𝑚 ω) ∖ ((2nd ‘𝑢) ∩ (2nd ‘𝑣)))) ∨ ∃𝑖 ∈ ω (𝑥 = ∀𝑔𝑖(1st ‘𝑢) ∧ 𝑦 = {𝑎 ∈ (𝑚 ↑𝑚 ω) ∣ ∀𝑧 ∈ 𝑚 ({⟨𝑖, 𝑧⟩} ∪ (𝑎 ↾ (ω ∖ {𝑖}))) ∈ (2nd ‘𝑢)}))})), {⟨𝑥, 𝑦⟩ ∣ ∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑥 = (𝑖∈𝑔𝑗) ∧ 𝑦 = {𝑎 ∈ (𝑚 ↑𝑚 ω) ∣ (𝑎‘𝑖)𝑒(𝑎‘𝑗)})}) ↾ suc ω))
Definition	df-sate 31452*	A simplified version of the satisfaction predicate, using the standard membership relation and eliminating the extra variable 𝑛. (Contributed by Mario Carneiro, 14-Jul-2013.)
⊢ Sat∈ = (𝑚 ∈ V, 𝑢 ∈ V ↦ (((𝑚 Sat ( E ∩ (𝑚 × 𝑚)))‘ω)‘𝑢))
Definition	df-fmla 31453	Define the predicate which defines the set of valid Godel formulas. The parameter 𝑛 defines the maximum height of the formulas: the set (Fmla‘∅) is all formulas of the form 𝑥 = 𝑦 or 𝑥 ∈ 𝑦 (which in our coding scheme is the set ({∅, 1𝑜} × (ω × ω)); see df-sat 31451 for the full coding scheme), and each extra level adds to the complexity of the formulas in (Fmla‘𝑛). (Fmla‘ω) = ∪ 𝑛 ∈ ω(Fmla‘𝑛) is the set of all valid formulas. (Contributed by Mario Carneiro, 14-Jul-2013.)
⊢ Fmla = (𝑛 ∈ suc ω ↦ dom ((∅ Sat ∅)‘𝑛))
Syntax	cgon 31454	The Godel-set of negation. (Note that this is not a wff.)
class ¬𝑔𝑈
Syntax	cgoa 31455	The Godel-set of conjunction.
class ∧𝑔
Syntax	cgoi 31456	The Godel-set of implication.
class →𝑔
Syntax	cgoo 31457	The Godel-set of disjunction.
class ∨𝑔
Syntax	cgob 31458	The Godel-set of equivalence.
class ↔𝑔
Syntax	cgoq 31459	The Godel-set of equality.
class =𝑔
Syntax	cgox 31460	The Godel-set of existential quantification. (Note that this is not a wff.)
class ∃𝑔𝑁𝑈
Definition	df-gonot 31461	Define the Godel-set of negation. Here the argument 𝑈 is also a Godel-set corresponding to smaller formulae. Note that this is a class expression, not a wff. (Contributed by Mario Carneiro, 14-Jul-2013.)
⊢ ¬𝑔𝑈 = (𝑈⊼𝑔𝑈)
Definition	df-goan 31462*	Define the Godel-set of conjunction. Here the arguments 𝑈 and 𝑉 are also Godel-sets corresponding to smaller formulae. (Contributed by Mario Carneiro, 14-Jul-2013.)
⊢ ∧𝑔 = (𝑢 ∈ V, 𝑣 ∈ V ↦ ¬𝑔(𝑢⊼𝑔𝑣))
Definition	df-goim 31463*	Define the Godel-set of implication. Here the arguments 𝑈 and 𝑉 are also Godel-sets corresponding to smaller formulae. Note that this is a class expression, not a wff. (Contributed by Mario Carneiro, 14-Jul-2013.)
⊢ →𝑔 = (𝑢 ∈ V, 𝑣 ∈ V ↦ (𝑢⊼𝑔¬𝑔𝑣))
Definition	df-goor 31464*	Define the Godel-set of disjunction. Here the arguments 𝑈 and 𝑉 are also Godel-sets corresponding to smaller formulae. Note that this is a class expression, not a wff. (Contributed by Mario Carneiro, 14-Jul-2013.)
⊢ ∨𝑔 = (𝑢 ∈ V, 𝑣 ∈ V ↦ (¬𝑔𝑢 →𝑔 𝑣))
Definition	df-gobi 31465*	Define the Godel-set of equivalence. Here the arguments 𝑈 and 𝑉 are also Godel-sets corresponding to smaller formulae. Note that this is a class expression, not a wff. (Contributed by Mario Carneiro, 14-Jul-2013.)
⊢ ↔𝑔 = (𝑢 ∈ V, 𝑣 ∈ V ↦ ((𝑢 →𝑔 𝑣)∧𝑔(𝑣 →𝑔 𝑢)))
Definition	df-goeq 31466*	Define the Godel-set of equality. Here the arguments 𝑥 = ⟨𝑁, 𝑃⟩ correspond to vN and vP , so (∅=𝑔1𝑜) actually means v0 = v1 , not 0 = 1. Here we use the trick mentioned in ax-ext 2631 to introduce equality as a defined notion in terms of ∈𝑔. The expression suc (𝑢 ∪ 𝑣) = max (𝑢, 𝑣) + 1 here is a convenient way of getting a dummy variable distinct from 𝑢 and 𝑣. (Contributed by Mario Carneiro, 14-Jul-2013.)
⊢ =𝑔 = (𝑢 ∈ ω, 𝑣 ∈ ω ↦ ⦋suc (𝑢 ∪ 𝑣) / 𝑤⦌∀𝑔𝑤((𝑤∈𝑔𝑢) ↔𝑔 (𝑤∈𝑔𝑣)))
Definition	df-goex 31467	Define the Godel-set of existential quantification. Here 𝑁 ∈ ω corresponds to vN , and 𝑈 represents another formula, and this expression is [∃𝑥𝜑] = ∃𝑔𝑁𝑈 where 𝑥 is the 𝑁-th variable, 𝑈 = [𝜑] is the code for 𝜑. Note that this is a class expression, not a wff. (Contributed by Mario Carneiro, 14-Jul-2013.)
⊢ ∃𝑔𝑁𝑈 = ¬𝑔∀𝑔𝑁¬𝑔𝑈
Definition	df-prv 31468*	Define the "proves" relation on a set. A wff is true in a model 𝑀 if for every valuation 𝑠 ∈ (𝑀 ↑𝑚 ω), the interpretation of the wff using the membership relation on 𝑀 is true. (Contributed by Mario Carneiro, 14-Jul-2013.)
⊢ ⊧ = {⟨𝑚, 𝑢⟩ ∣ (𝑚 Sat∈ 𝑢) = (𝑚 ↑𝑚 ω)}
20.5.11  Models of ZF
Syntax	cgze 31469	The Axiom of Extensionality.
class AxExt
Syntax	cgzr 31470	The Axiom Scheme of Replacement.
class AxRep
Syntax	cgzp 31471	The Axiom of Power Sets.
class AxPow
Syntax	cgzu 31472	The Axiom of Unions.
class AxUn
Syntax	cgzg 31473	The Axiom of Regularity.
class AxReg
Syntax	cgzi 31474	The Axiom of Infinity.
class AxInf
Syntax	cgzf 31475	The set of models of ZF.
class ZF
Definition	df-gzext 31476	The Godel-set version of the Axiom of Extensionality. (Contributed by Mario Carneiro, 14-Jul-2013.)
⊢ AxExt = (∀𝑔2𝑜((2𝑜∈𝑔∅) ↔𝑔 (2𝑜∈𝑔1𝑜)) →𝑔 (∅=𝑔1𝑜))
Definition	df-gzrep 31477	The Godel-set version of the Axiom Scheme of Replacement. Since this is a scheme and not a single axiom, it manifests as a function on wffs, each giving rise to a different axiom. (Contributed by Mario Carneiro, 14-Jul-2013.)
⊢ AxRep = (𝑢 ∈ (Fmla‘ω) ↦ (∀𝑔3𝑜∃𝑔1𝑜∀𝑔2𝑜(∀𝑔1𝑜𝑢 →𝑔 (2𝑜=𝑔1𝑜)) →𝑔 ∀𝑔1𝑜∀𝑔2𝑜((2𝑜∈𝑔1𝑜) ↔𝑔 ∃𝑔3𝑜((3𝑜∈𝑔∅)∧𝑔∀𝑔1𝑜𝑢))))
Definition	df-gzpow 31478	The Godel-set version of the Axiom of Power Sets. (Contributed by Mario Carneiro, 14-Jul-2013.)
⊢ AxPow = ∃𝑔1𝑜∀𝑔2𝑜(∀𝑔1𝑜((1𝑜∈𝑔2𝑜) ↔𝑔 (1𝑜∈𝑔∅)) →𝑔 (2𝑜∈𝑔1𝑜))
Definition	df-gzun 31479	The Godel-set version of the Axiom of Unions. (Contributed by Mario Carneiro, 14-Jul-2013.)
⊢ AxUn = ∃𝑔1𝑜∀𝑔2𝑜(∃𝑔1𝑜((2𝑜∈𝑔1𝑜)∧𝑔(1𝑜∈𝑔∅)) →𝑔 (2𝑜∈𝑔1𝑜))
Definition	df-gzreg 31480	The Godel-set version of the Axiom of Regularity. (Contributed by Mario Carneiro, 14-Jul-2013.)
⊢ AxReg = (∃𝑔1𝑜(1𝑜∈𝑔∅) →𝑔 ∃𝑔1𝑜((1𝑜∈𝑔∅)∧𝑔∀𝑔2𝑜((2𝑜∈𝑔1𝑜) →𝑔 ¬𝑔(2𝑜∈𝑔∅))))
Definition	df-gzinf 31481	The Godel-set version of the Axiom of Infinity. (Contributed by Mario Carneiro, 14-Jul-2013.)
⊢ AxInf = ∃𝑔1𝑜((∅∈𝑔1𝑜)∧𝑔∀𝑔2𝑜((2𝑜∈𝑔1𝑜) →𝑔 ∃𝑔∅((2𝑜∈𝑔∅)∧𝑔(∅∈𝑔1𝑜))))
Definition	df-gzf 31482*	Define the class of all (transitive) models of ZF. (Contributed by Mario Carneiro, 14-Jul-2013.)
⊢ ZF = {𝑚 ∣ ((Tr 𝑚 ∧ 𝑚⊧AxExt ∧ 𝑚⊧AxPow) ∧ (𝑚⊧AxUn ∧ 𝑚⊧AxReg ∧ 𝑚⊧AxInf) ∧ ∀𝑢 ∈ (Fmla‘ω)𝑚⊧(AxRep‘𝑢))}
20.5.12  Metamath formal systems This is a formalization of Appendix C of the Metamath book, which describes the mathematical representation of a formal system, of which set.mm (this file) is one.
Syntax	cmcn 31483	The set of constants.
class mCN
Syntax	cmvar 31484	The set of variables.
class mVR
Syntax	cmty 31485	The type function.
class mType
Syntax	cmvt 31486	The set of variable typecodes.
class mVT
Syntax	cmtc 31487	The set of typecodes.
class mTC
Syntax	cmax 31488	The set of axioms.
class mAx
Syntax	cmrex 31489	The set of raw expressions.
class mREx
Syntax	cmex 31490	The set of expressions.
class mEx
Syntax	cmdv 31491	The set of distinct variables.
class mDV
Syntax	cmvrs 31492	The variables in an expression.
class mVars
Syntax	cmrsub 31493	The set of raw substitutions.
class mRSubst
Syntax	cmsub 31494	The set of substitutions.
class mSubst
Syntax	cmvh 31495	The set of variable hypotheses.
class mVH
Syntax	cmpst 31496	The set of pre-statements.
class mPreSt
Syntax	cmsr 31497	The reduct of a pre-statement.
class mStRed
Syntax	cmsta 31498	The set of statements.
class mStat
Syntax	cmfs 31499	The set of formal systems.
class mFS
Syntax	cmcls 31500	The closure of a set of statements.
class mCls