Users' Mathboxes Mathbox for Glauco Siliprandi < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  stoweidlem39 Structured version   Visualization version   GIF version

Theorem stoweidlem39 38726
Description: This lemma is used to prove that there exists a function x as in the proof of Lemma 2 in [BrosowskiDeutsh] p. 91: assuming that 𝑟 is a finite subset of 𝑊, 𝑥 indexes a finite set of functions in the subalgebra (of the Stone Weierstrass theorem), such that for all i ranging in the finite indexing set, 0 ≤ xi ≤ 1, xi < ε / m on V(ti), and xi > 1 - ε / m on 𝐵. Here 𝐷 is used to represent A in the paper's Lemma 2 (because 𝐴 is used for the subalgebra), 𝑀 is used to represent m in the paper, 𝐸 is used to represent ε, and vi is used to represent V(ti). 𝑊 is just a local definition, used to shorten statements. (Contributed by Glauco Siliprandi, 20-Apr-2017.)
Hypotheses
Ref Expression
stoweidlem39.1 𝜑
stoweidlem39.2 𝑡𝜑
stoweidlem39.3 𝑤𝜑
stoweidlem39.4 𝑈 = (𝑇𝐵)
stoweidlem39.5 𝑌 = {𝐴 ∣ ∀𝑡𝑇 (0 ≤ (𝑡) ∧ (𝑡) ≤ 1)}
stoweidlem39.6 𝑊 = {𝑤𝐽 ∣ ∀𝑒 ∈ ℝ+𝐴 (∀𝑡𝑇 (0 ≤ (𝑡) ∧ (𝑡) ≤ 1) ∧ ∀𝑡𝑤 (𝑡) < 𝑒 ∧ ∀𝑡 ∈ (𝑇𝑈)(1 − 𝑒) < (𝑡))}
stoweidlem39.7 (𝜑𝑟 ∈ (𝒫 𝑊 ∩ Fin))
stoweidlem39.8 (𝜑𝐷 𝑟)
stoweidlem39.9 (𝜑𝐷 ≠ ∅)
stoweidlem39.10 (𝜑𝐸 ∈ ℝ+)
stoweidlem39.11 (𝜑𝐵𝑇)
stoweidlem39.12 (𝜑𝑊 ∈ V)
stoweidlem39.13 (𝜑𝐴 ∈ V)
Assertion
Ref Expression
stoweidlem39 (𝜑 → ∃𝑚 ∈ ℕ ∃𝑣(𝑣:(1...𝑚)⟶𝑊𝐷 ran 𝑣 ∧ ∃𝑥(𝑥:(1...𝑚)⟶𝑌 ∧ ∀𝑖 ∈ (1...𝑚)(∀𝑡 ∈ (𝑣𝑖)((𝑥𝑖)‘𝑡) < (𝐸 / 𝑚) ∧ ∀𝑡𝐵 (1 − (𝐸 / 𝑚)) < ((𝑥𝑖)‘𝑡)))))
Distinct variable groups:   𝑒,,𝑚,𝑡,𝑤   𝐴,𝑒,,𝑡,𝑤   𝑒,𝐸,,𝑡,𝑤   𝑇,𝑒,,𝑤   𝑈,𝑒,,𝑤   ,𝑖,𝑟,𝑣,𝑥,𝑚,𝑡,𝑤   𝐴,𝑖,𝑥   𝑖,𝐸,𝑥   𝑇,𝑖,𝑥   𝑈,𝑖,𝑥   𝜑,𝑖,𝑚,𝑣   𝑤,𝑌,𝑥   𝑥,𝐵
Allowed substitution hints:   𝜑(𝑥,𝑤,𝑡,𝑒,,𝑟)   𝐴(𝑣,𝑚,𝑟)   𝐵(𝑤,𝑣,𝑡,𝑒,,𝑖,𝑚,𝑟)   𝐷(𝑥,𝑤,𝑣,𝑡,𝑒,,𝑖,𝑚,𝑟)   𝑇(𝑣,𝑡,𝑚,𝑟)   𝑈(𝑣,𝑡,𝑚,𝑟)   𝐸(𝑣,𝑚,𝑟)   𝐽(𝑥,𝑤,𝑣,𝑡,𝑒,,𝑖,𝑚,𝑟)   𝑊(𝑥,𝑤,𝑣,𝑡,𝑒,,𝑖,𝑚,𝑟)   𝑌(𝑣,𝑡,𝑒,,𝑖,𝑚,𝑟)

Proof of Theorem stoweidlem39
Dummy variable 𝑏 is distinct from all other variables.
StepHypRef Expression
1 stoweidlem39.8 . . . . . . 7 (𝜑𝐷 𝑟)
2 stoweidlem39.9 . . . . . . 7 (𝜑𝐷 ≠ ∅)
31, 2jca 553 . . . . . 6 (𝜑 → (𝐷 𝑟𝐷 ≠ ∅))
4 ssn0 3928 . . . . . 6 ((𝐷 𝑟𝐷 ≠ ∅) → 𝑟 ≠ ∅)
5 unieq 4375 . . . . . . . 8 (𝑟 = ∅ → 𝑟 = ∅)
6 uni0 4396 . . . . . . . 8 ∅ = ∅
75, 6syl6eq 2660 . . . . . . 7 (𝑟 = ∅ → 𝑟 = ∅)
87necon3i 2814 . . . . . 6 ( 𝑟 ≠ ∅ → 𝑟 ≠ ∅)
93, 4, 83syl 18 . . . . 5 (𝜑𝑟 ≠ ∅)
109neneqd 2787 . . . 4 (𝜑 → ¬ 𝑟 = ∅)
11 stoweidlem39.7 . . . . . 6 (𝜑𝑟 ∈ (𝒫 𝑊 ∩ Fin))
12 elinel2 3762 . . . . . 6 (𝑟 ∈ (𝒫 𝑊 ∩ Fin) → 𝑟 ∈ Fin)
1311, 12syl 17 . . . . 5 (𝜑𝑟 ∈ Fin)
14 fz1f1o 14237 . . . . 5 (𝑟 ∈ Fin → (𝑟 = ∅ ∨ ((#‘𝑟) ∈ ℕ ∧ ∃𝑣 𝑣:(1...(#‘𝑟))–1-1-onto𝑟)))
15 pm2.53 387 . . . . 5 ((𝑟 = ∅ ∨ ((#‘𝑟) ∈ ℕ ∧ ∃𝑣 𝑣:(1...(#‘𝑟))–1-1-onto𝑟)) → (¬ 𝑟 = ∅ → ((#‘𝑟) ∈ ℕ ∧ ∃𝑣 𝑣:(1...(#‘𝑟))–1-1-onto𝑟)))
1613, 14, 153syl 18 . . . 4 (𝜑 → (¬ 𝑟 = ∅ → ((#‘𝑟) ∈ ℕ ∧ ∃𝑣 𝑣:(1...(#‘𝑟))–1-1-onto𝑟)))
1710, 16mpd 15 . . 3 (𝜑 → ((#‘𝑟) ∈ ℕ ∧ ∃𝑣 𝑣:(1...(#‘𝑟))–1-1-onto𝑟))
18 oveq2 6535 . . . . . 6 (𝑚 = (#‘𝑟) → (1...𝑚) = (1...(#‘𝑟)))
19 f1oeq2 6026 . . . . . 6 ((1...𝑚) = (1...(#‘𝑟)) → (𝑣:(1...𝑚)–1-1-onto𝑟𝑣:(1...(#‘𝑟))–1-1-onto𝑟))
2018, 19syl 17 . . . . 5 (𝑚 = (#‘𝑟) → (𝑣:(1...𝑚)–1-1-onto𝑟𝑣:(1...(#‘𝑟))–1-1-onto𝑟))
2120exbidv 1837 . . . 4 (𝑚 = (#‘𝑟) → (∃𝑣 𝑣:(1...𝑚)–1-1-onto𝑟 ↔ ∃𝑣 𝑣:(1...(#‘𝑟))–1-1-onto𝑟))
2221rspcev 3282 . . 3 (((#‘𝑟) ∈ ℕ ∧ ∃𝑣 𝑣:(1...(#‘𝑟))–1-1-onto𝑟) → ∃𝑚 ∈ ℕ ∃𝑣 𝑣:(1...𝑚)–1-1-onto𝑟)
2317, 22syl 17 . 2 (𝜑 → ∃𝑚 ∈ ℕ ∃𝑣 𝑣:(1...𝑚)–1-1-onto𝑟)
24 f1of 6035 . . . . . . . 8 (𝑣:(1...𝑚)–1-1-onto𝑟𝑣:(1...𝑚)⟶𝑟)
2524adantl 481 . . . . . . 7 (((𝜑𝑚 ∈ ℕ) ∧ 𝑣:(1...𝑚)–1-1-onto𝑟) → 𝑣:(1...𝑚)⟶𝑟)
26 simpll 786 . . . . . . . 8 (((𝜑𝑚 ∈ ℕ) ∧ 𝑣:(1...𝑚)–1-1-onto𝑟) → 𝜑)
27 elinel1 3761 . . . . . . . . 9 (𝑟 ∈ (𝒫 𝑊 ∩ Fin) → 𝑟 ∈ 𝒫 𝑊)
2827elpwid 4118 . . . . . . . 8 (𝑟 ∈ (𝒫 𝑊 ∩ Fin) → 𝑟𝑊)
2926, 11, 283syl 18 . . . . . . 7 (((𝜑𝑚 ∈ ℕ) ∧ 𝑣:(1...𝑚)–1-1-onto𝑟) → 𝑟𝑊)
3025, 29fssd 5956 . . . . . 6 (((𝜑𝑚 ∈ ℕ) ∧ 𝑣:(1...𝑚)–1-1-onto𝑟) → 𝑣:(1...𝑚)⟶𝑊)
311ad2antrr 758 . . . . . . 7 (((𝜑𝑚 ∈ ℕ) ∧ 𝑣:(1...𝑚)–1-1-onto𝑟) → 𝐷 𝑟)
32 dff1o2 6040 . . . . . . . . . 10 (𝑣:(1...𝑚)–1-1-onto𝑟 ↔ (𝑣 Fn (1...𝑚) ∧ Fun 𝑣 ∧ ran 𝑣 = 𝑟))
3332simp3bi 1071 . . . . . . . . 9 (𝑣:(1...𝑚)–1-1-onto𝑟 → ran 𝑣 = 𝑟)
3433unieqd 4377 . . . . . . . 8 (𝑣:(1...𝑚)–1-1-onto𝑟 ran 𝑣 = 𝑟)
3534adantl 481 . . . . . . 7 (((𝜑𝑚 ∈ ℕ) ∧ 𝑣:(1...𝑚)–1-1-onto𝑟) → ran 𝑣 = 𝑟)
3631, 35sseqtr4d 3605 . . . . . 6 (((𝜑𝑚 ∈ ℕ) ∧ 𝑣:(1...𝑚)–1-1-onto𝑟) → 𝐷 ran 𝑣)
37 stoweidlem39.1 . . . . . . . . 9 𝜑
38 nfv 1830 . . . . . . . . 9 𝑚 ∈ ℕ
3937, 38nfan 1816 . . . . . . . 8 (𝜑𝑚 ∈ ℕ)
40 nfv 1830 . . . . . . . 8 𝑣:(1...𝑚)–1-1-onto𝑟
4139, 40nfan 1816 . . . . . . 7 ((𝜑𝑚 ∈ ℕ) ∧ 𝑣:(1...𝑚)–1-1-onto𝑟)
42 stoweidlem39.2 . . . . . . . . 9 𝑡𝜑
43 nfv 1830 . . . . . . . . 9 𝑡 𝑚 ∈ ℕ
4442, 43nfan 1816 . . . . . . . 8 𝑡(𝜑𝑚 ∈ ℕ)
45 nfv 1830 . . . . . . . 8 𝑡 𝑣:(1...𝑚)–1-1-onto𝑟
4644, 45nfan 1816 . . . . . . 7 𝑡((𝜑𝑚 ∈ ℕ) ∧ 𝑣:(1...𝑚)–1-1-onto𝑟)
47 stoweidlem39.3 . . . . . . . . 9 𝑤𝜑
48 nfv 1830 . . . . . . . . 9 𝑤 𝑚 ∈ ℕ
4947, 48nfan 1816 . . . . . . . 8 𝑤(𝜑𝑚 ∈ ℕ)
50 nfv 1830 . . . . . . . 8 𝑤 𝑣:(1...𝑚)–1-1-onto𝑟
5149, 50nfan 1816 . . . . . . 7 𝑤((𝜑𝑚 ∈ ℕ) ∧ 𝑣:(1...𝑚)–1-1-onto𝑟)
52 stoweidlem39.5 . . . . . . 7 𝑌 = {𝐴 ∣ ∀𝑡𝑇 (0 ≤ (𝑡) ∧ (𝑡) ≤ 1)}
53 stoweidlem39.6 . . . . . . 7 𝑊 = {𝑤𝐽 ∣ ∀𝑒 ∈ ℝ+𝐴 (∀𝑡𝑇 (0 ≤ (𝑡) ∧ (𝑡) ≤ 1) ∧ ∀𝑡𝑤 (𝑡) < 𝑒 ∧ ∀𝑡 ∈ (𝑇𝑈)(1 − 𝑒) < (𝑡))}
54 eqid 2610 . . . . . . 7 (𝑤𝑟 ↦ {𝐴 ∣ (∀𝑡𝑇 (0 ≤ (𝑡) ∧ (𝑡) ≤ 1) ∧ ∀𝑡𝑤 (𝑡) < (𝐸 / 𝑚) ∧ ∀𝑡 ∈ (𝑇𝑈)(1 − (𝐸 / 𝑚)) < (𝑡))}) = (𝑤𝑟 ↦ {𝐴 ∣ (∀𝑡𝑇 (0 ≤ (𝑡) ∧ (𝑡) ≤ 1) ∧ ∀𝑡𝑤 (𝑡) < (𝐸 / 𝑚) ∧ ∀𝑡 ∈ (𝑇𝑈)(1 − (𝐸 / 𝑚)) < (𝑡))})
55 simplr 788 . . . . . . 7 (((𝜑𝑚 ∈ ℕ) ∧ 𝑣:(1...𝑚)–1-1-onto𝑟) → 𝑚 ∈ ℕ)
56 simpr 476 . . . . . . 7 (((𝜑𝑚 ∈ ℕ) ∧ 𝑣:(1...𝑚)–1-1-onto𝑟) → 𝑣:(1...𝑚)–1-1-onto𝑟)
57 stoweidlem39.10 . . . . . . . 8 (𝜑𝐸 ∈ ℝ+)
5857ad2antrr 758 . . . . . . 7 (((𝜑𝑚 ∈ ℕ) ∧ 𝑣:(1...𝑚)–1-1-onto𝑟) → 𝐸 ∈ ℝ+)
59 stoweidlem39.11 . . . . . . . . . . . 12 (𝜑𝐵𝑇)
6059sselda 3568 . . . . . . . . . . 11 ((𝜑𝑏𝐵) → 𝑏𝑇)
61 notnot 135 . . . . . . . . . . . . . . 15 (𝑏𝐵 → ¬ ¬ 𝑏𝐵)
6261intnand 953 . . . . . . . . . . . . . 14 (𝑏𝐵 → ¬ (𝑏𝑇 ∧ ¬ 𝑏𝐵))
6362adantl 481 . . . . . . . . . . . . 13 ((𝜑𝑏𝐵) → ¬ (𝑏𝑇 ∧ ¬ 𝑏𝐵))
64 eldif 3550 . . . . . . . . . . . . 13 (𝑏 ∈ (𝑇𝐵) ↔ (𝑏𝑇 ∧ ¬ 𝑏𝐵))
6563, 64sylnibr 318 . . . . . . . . . . . 12 ((𝜑𝑏𝐵) → ¬ 𝑏 ∈ (𝑇𝐵))
66 stoweidlem39.4 . . . . . . . . . . . . 13 𝑈 = (𝑇𝐵)
6766eleq2i 2680 . . . . . . . . . . . 12 (𝑏𝑈𝑏 ∈ (𝑇𝐵))
6865, 67sylnibr 318 . . . . . . . . . . 11 ((𝜑𝑏𝐵) → ¬ 𝑏𝑈)
6960, 68eldifd 3551 . . . . . . . . . 10 ((𝜑𝑏𝐵) → 𝑏 ∈ (𝑇𝑈))
7069ralrimiva 2949 . . . . . . . . 9 (𝜑 → ∀𝑏𝐵 𝑏 ∈ (𝑇𝑈))
71 dfss3 3558 . . . . . . . . 9 (𝐵 ⊆ (𝑇𝑈) ↔ ∀𝑏𝐵 𝑏 ∈ (𝑇𝑈))
7270, 71sylibr 223 . . . . . . . 8 (𝜑𝐵 ⊆ (𝑇𝑈))
7372ad2antrr 758 . . . . . . 7 (((𝜑𝑚 ∈ ℕ) ∧ 𝑣:(1...𝑚)–1-1-onto𝑟) → 𝐵 ⊆ (𝑇𝑈))
74 stoweidlem39.12 . . . . . . . 8 (𝜑𝑊 ∈ V)
7574ad2antrr 758 . . . . . . 7 (((𝜑𝑚 ∈ ℕ) ∧ 𝑣:(1...𝑚)–1-1-onto𝑟) → 𝑊 ∈ V)
76 stoweidlem39.13 . . . . . . . 8 (𝜑𝐴 ∈ V)
7776ad2antrr 758 . . . . . . 7 (((𝜑𝑚 ∈ ℕ) ∧ 𝑣:(1...𝑚)–1-1-onto𝑟) → 𝐴 ∈ V)
7813ad2antrr 758 . . . . . . . 8 (((𝜑𝑚 ∈ ℕ) ∧ 𝑣:(1...𝑚)–1-1-onto𝑟) → 𝑟 ∈ Fin)
79 mptfi 8126 . . . . . . . 8 (𝑟 ∈ Fin → (𝑤𝑟 ↦ {𝐴 ∣ (∀𝑡𝑇 (0 ≤ (𝑡) ∧ (𝑡) ≤ 1) ∧ ∀𝑡𝑤 (𝑡) < (𝐸 / 𝑚) ∧ ∀𝑡 ∈ (𝑇𝑈)(1 − (𝐸 / 𝑚)) < (𝑡))}) ∈ Fin)
80 rnfi 8110 . . . . . . . 8 ((𝑤𝑟 ↦ {𝐴 ∣ (∀𝑡𝑇 (0 ≤ (𝑡) ∧ (𝑡) ≤ 1) ∧ ∀𝑡𝑤 (𝑡) < (𝐸 / 𝑚) ∧ ∀𝑡 ∈ (𝑇𝑈)(1 − (𝐸 / 𝑚)) < (𝑡))}) ∈ Fin → ran (𝑤𝑟 ↦ {𝐴 ∣ (∀𝑡𝑇 (0 ≤ (𝑡) ∧ (𝑡) ≤ 1) ∧ ∀𝑡𝑤 (𝑡) < (𝐸 / 𝑚) ∧ ∀𝑡 ∈ (𝑇𝑈)(1 − (𝐸 / 𝑚)) < (𝑡))}) ∈ Fin)
8178, 79, 803syl 18 . . . . . . 7 (((𝜑𝑚 ∈ ℕ) ∧ 𝑣:(1...𝑚)–1-1-onto𝑟) → ran (𝑤𝑟 ↦ {𝐴 ∣ (∀𝑡𝑇 (0 ≤ (𝑡) ∧ (𝑡) ≤ 1) ∧ ∀𝑡𝑤 (𝑡) < (𝐸 / 𝑚) ∧ ∀𝑡 ∈ (𝑇𝑈)(1 − (𝐸 / 𝑚)) < (𝑡))}) ∈ Fin)
8241, 46, 51, 52, 53, 54, 29, 55, 56, 58, 73, 75, 77, 81stoweidlem31 38718 . . . . . 6 (((𝜑𝑚 ∈ ℕ) ∧ 𝑣:(1...𝑚)–1-1-onto𝑟) → ∃𝑥(𝑥:(1...𝑚)⟶𝑌 ∧ ∀𝑖 ∈ (1...𝑚)(∀𝑡 ∈ (𝑣𝑖)((𝑥𝑖)‘𝑡) < (𝐸 / 𝑚) ∧ ∀𝑡𝐵 (1 − (𝐸 / 𝑚)) < ((𝑥𝑖)‘𝑡))))
8330, 36, 823jca 1235 . . . . 5 (((𝜑𝑚 ∈ ℕ) ∧ 𝑣:(1...𝑚)–1-1-onto𝑟) → (𝑣:(1...𝑚)⟶𝑊𝐷 ran 𝑣 ∧ ∃𝑥(𝑥:(1...𝑚)⟶𝑌 ∧ ∀𝑖 ∈ (1...𝑚)(∀𝑡 ∈ (𝑣𝑖)((𝑥𝑖)‘𝑡) < (𝐸 / 𝑚) ∧ ∀𝑡𝐵 (1 − (𝐸 / 𝑚)) < ((𝑥𝑖)‘𝑡)))))
8483ex 449 . . . 4 ((𝜑𝑚 ∈ ℕ) → (𝑣:(1...𝑚)–1-1-onto𝑟 → (𝑣:(1...𝑚)⟶𝑊𝐷 ran 𝑣 ∧ ∃𝑥(𝑥:(1...𝑚)⟶𝑌 ∧ ∀𝑖 ∈ (1...𝑚)(∀𝑡 ∈ (𝑣𝑖)((𝑥𝑖)‘𝑡) < (𝐸 / 𝑚) ∧ ∀𝑡𝐵 (1 − (𝐸 / 𝑚)) < ((𝑥𝑖)‘𝑡))))))
8584eximdv 1833 . . 3 ((𝜑𝑚 ∈ ℕ) → (∃𝑣 𝑣:(1...𝑚)–1-1-onto𝑟 → ∃𝑣(𝑣:(1...𝑚)⟶𝑊𝐷 ran 𝑣 ∧ ∃𝑥(𝑥:(1...𝑚)⟶𝑌 ∧ ∀𝑖 ∈ (1...𝑚)(∀𝑡 ∈ (𝑣𝑖)((𝑥𝑖)‘𝑡) < (𝐸 / 𝑚) ∧ ∀𝑡𝐵 (1 − (𝐸 / 𝑚)) < ((𝑥𝑖)‘𝑡))))))
8685reximdva 3000 . 2 (𝜑 → (∃𝑚 ∈ ℕ ∃𝑣 𝑣:(1...𝑚)–1-1-onto𝑟 → ∃𝑚 ∈ ℕ ∃𝑣(𝑣:(1...𝑚)⟶𝑊𝐷 ran 𝑣 ∧ ∃𝑥(𝑥:(1...𝑚)⟶𝑌 ∧ ∀𝑖 ∈ (1...𝑚)(∀𝑡 ∈ (𝑣𝑖)((𝑥𝑖)‘𝑡) < (𝐸 / 𝑚) ∧ ∀𝑡𝐵 (1 − (𝐸 / 𝑚)) < ((𝑥𝑖)‘𝑡))))))
8723, 86mpd 15 1 (𝜑 → ∃𝑚 ∈ ℕ ∃𝑣(𝑣:(1...𝑚)⟶𝑊𝐷 ran 𝑣 ∧ ∃𝑥(𝑥:(1...𝑚)⟶𝑌 ∧ ∀𝑖 ∈ (1...𝑚)(∀𝑡 ∈ (𝑣𝑖)((𝑥𝑖)‘𝑡) < (𝐸 / 𝑚) ∧ ∀𝑡𝐵 (1 − (𝐸 / 𝑚)) < ((𝑥𝑖)‘𝑡)))))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 195  wo 382  wa 383  w3a 1031   = wceq 1475  wex 1695  wnf 1699  wcel 1977  wne 2780  wral 2896  wrex 2897  {crab 2900  Vcvv 3173  cdif 3537  cin 3539  wss 3540  c0 3874  𝒫 cpw 4108   cuni 4367   class class class wbr 4578  cmpt 4638  ccnv 5027  ran crn 5029  Fun wfun 5784   Fn wfn 5785  wf 5786  1-1-ontowf1o 5789  cfv 5790  (class class class)co 6527  Fincfn 7819  0cc0 9793  1c1 9794   < clt 9931  cle 9932  cmin 10118   / cdiv 10536  cn 10870  +crp 11667  ...cfz 12155  #chash 12937
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1713  ax-4 1728  ax-5 1827  ax-6 1875  ax-7 1922  ax-8 1979  ax-9 1986  ax-10 2006  ax-11 2021  ax-12 2034  ax-13 2234  ax-ext 2590  ax-rep 4694  ax-sep 4704  ax-nul 4712  ax-pow 4764  ax-pr 4828  ax-un 6825  ax-cnex 9849  ax-resscn 9850  ax-1cn 9851  ax-icn 9852  ax-addcl 9853  ax-addrcl 9854  ax-mulcl 9855  ax-mulrcl 9856  ax-mulcom 9857  ax-addass 9858  ax-mulass 9859  ax-distr 9860  ax-i2m1 9861  ax-1ne0 9862  ax-1rid 9863  ax-rnegex 9864  ax-rrecex 9865  ax-cnre 9866  ax-pre-lttri 9867  ax-pre-lttrn 9868  ax-pre-ltadd 9869  ax-pre-mulgt0 9870
This theorem depends on definitions:  df-bi 196  df-or 384  df-an 385  df-3or 1032  df-3an 1033  df-tru 1478  df-ex 1696  df-nf 1701  df-sb 1868  df-eu 2462  df-mo 2463  df-clab 2597  df-cleq 2603  df-clel 2606  df-nfc 2740  df-ne 2782  df-nel 2783  df-ral 2901  df-rex 2902  df-reu 2903  df-rmo 2904  df-rab 2905  df-v 3175  df-sbc 3403  df-csb 3500  df-dif 3543  df-un 3545  df-in 3547  df-ss 3554  df-pss 3556  df-nul 3875  df-if 4037  df-pw 4110  df-sn 4126  df-pr 4128  df-tp 4130  df-op 4132  df-uni 4368  df-int 4406  df-iun 4452  df-br 4579  df-opab 4639  df-mpt 4640  df-tr 4676  df-eprel 4939  df-id 4943  df-po 4949  df-so 4950  df-fr 4987  df-we 4989  df-xp 5034  df-rel 5035  df-cnv 5036  df-co 5037  df-dm 5038  df-rn 5039  df-res 5040  df-ima 5041  df-pred 5583  df-ord 5629  df-on 5630  df-lim 5631  df-suc 5632  df-iota 5754  df-fun 5792  df-fn 5793  df-f 5794  df-f1 5795  df-fo 5796  df-f1o 5797  df-fv 5798  df-riota 6489  df-ov 6530  df-oprab 6531  df-mpt2 6532  df-om 6936  df-1st 7037  df-2nd 7038  df-wrecs 7272  df-recs 7333  df-rdg 7371  df-1o 7425  df-oadd 7429  df-er 7607  df-en 7820  df-dom 7821  df-sdom 7822  df-fin 7823  df-card 8626  df-pnf 9933  df-mnf 9934  df-xr 9935  df-ltxr 9936  df-le 9937  df-sub 10120  df-neg 10121  df-div 10537  df-nn 10871  df-n0 11143  df-z 11214  df-uz 11523  df-rp 11668  df-fz 12156  df-hash 12938
This theorem is referenced by:  stoweidlem57  38744
  Copyright terms: Public domain W3C validator