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

Theorem smfmullem4 47400
Description: The multiplication of two sigma-measurable functions is measurable. Proposition 121E (d) of [Fremlin1] p. 37 . (Contributed by Glauco Siliprandi, 26-Jun-2021.)
Hypotheses
Ref Expression
smfmullem4.x 𝑥𝜑
smfmullem4.s (𝜑𝑆 ∈ SAlg)
smfmullem4.a (𝜑𝐴𝑉)
smfmullem4.b ((𝜑𝑥𝐴) → 𝐵 ∈ ℝ)
smfmullem4.d ((𝜑𝑥𝐶) → 𝐷 ∈ ℝ)
smfmullem4.m (𝜑 → (𝑥𝐴𝐵) ∈ (SMblFn‘𝑆))
smfmullem4.n (𝜑 → (𝑥𝐶𝐷) ∈ (SMblFn‘𝑆))
smfmullem4.r (𝜑𝑅 ∈ ℝ)
smfmullem4.k 𝐾 = {𝑞 ∈ (ℚ ↑m (0...3)) ∣ ∀𝑢 ∈ ((𝑞‘0)(,)(𝑞‘1))∀𝑣 ∈ ((𝑞‘2)(,)(𝑞‘3))(𝑢 · 𝑣) < 𝑅}
smfmullem4.e 𝐸 = (𝑞𝐾 ↦ {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))})
Assertion
Ref Expression
smfmullem4 (𝜑 → {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 · 𝐷) < 𝑅} ∈ (𝑆t (𝐴𝐶)))
Distinct variable groups:   𝐴,𝑞,𝑢,𝑣,𝑥   𝐵,𝑞,𝑢,𝑣   𝐶,𝑞,𝑢,𝑣,𝑥   𝐷,𝑞,𝑢,𝑣   𝐾,𝑞,𝑥   𝑅,𝑞,𝑢,𝑣   𝑆,𝑞   𝜑,𝑞,𝑢,𝑣
Allowed substitution hints:   𝜑(𝑥)   𝐵(𝑥)   𝐷(𝑥)   𝑅(𝑥)   𝑆(𝑥,𝑣,𝑢)   𝐸(𝑥,𝑣,𝑢,𝑞)   𝐾(𝑣,𝑢)   𝑉(𝑥,𝑣,𝑢,𝑞)

Proof of Theorem smfmullem4
StepHypRef Expression
1 smfmullem4.x . . . . 5 𝑥𝜑
2 smfmullem4.r . . . . . . . . . 10 (𝜑𝑅 ∈ ℝ)
323ad2ant1 1149 . . . . . . . . 9 ((𝜑𝑥 ∈ (𝐴𝐶) ∧ (𝐵 · 𝐷) < 𝑅) → 𝑅 ∈ ℝ)
4 smfmullem4.k . . . . . . . . 9 𝐾 = {𝑞 ∈ (ℚ ↑m (0...3)) ∣ ∀𝑢 ∈ ((𝑞‘0)(,)(𝑞‘1))∀𝑣 ∈ ((𝑞‘2)(,)(𝑞‘3))(𝑢 · 𝑣) < 𝑅}
5 inss1 4197 . . . . . . . . . . . . 13 (𝐴𝐶) ⊆ 𝐴
65a1i 11 . . . . . . . . . . . 12 (𝜑 → (𝐴𝐶) ⊆ 𝐴)
76sselda 3945 . . . . . . . . . . 11 ((𝜑𝑥 ∈ (𝐴𝐶)) → 𝑥𝐴)
8 smfmullem4.b . . . . . . . . . . 11 ((𝜑𝑥𝐴) → 𝐵 ∈ ℝ)
97, 8syldan 602 . . . . . . . . . 10 ((𝜑𝑥 ∈ (𝐴𝐶)) → 𝐵 ∈ ℝ)
1093adant3 1148 . . . . . . . . 9 ((𝜑𝑥 ∈ (𝐴𝐶) ∧ (𝐵 · 𝐷) < 𝑅) → 𝐵 ∈ ℝ)
11 elinel2 4163 . . . . . . . . . . . 12 (𝑥 ∈ (𝐴𝐶) → 𝑥𝐶)
1211adantl 486 . . . . . . . . . . 11 ((𝜑𝑥 ∈ (𝐴𝐶)) → 𝑥𝐶)
13 smfmullem4.d . . . . . . . . . . 11 ((𝜑𝑥𝐶) → 𝐷 ∈ ℝ)
1412, 13syldan 602 . . . . . . . . . 10 ((𝜑𝑥 ∈ (𝐴𝐶)) → 𝐷 ∈ ℝ)
15143adant3 1148 . . . . . . . . 9 ((𝜑𝑥 ∈ (𝐴𝐶) ∧ (𝐵 · 𝐷) < 𝑅) → 𝐷 ∈ ℝ)
16 simp3 1154 . . . . . . . . 9 ((𝜑𝑥 ∈ (𝐴𝐶) ∧ (𝐵 · 𝐷) < 𝑅) → (𝐵 · 𝐷) < 𝑅)
17 eqid 2769 . . . . . . . . 9 ((𝑅 − (𝐵 · 𝐷)) / (1 + ((abs‘𝐵) + (abs‘𝐷)))) = ((𝑅 − (𝐵 · 𝐷)) / (1 + ((abs‘𝐵) + (abs‘𝐷))))
18 eqid 2769 . . . . . . . . 9 if(1 ≤ ((𝑅 − (𝐵 · 𝐷)) / (1 + ((abs‘𝐵) + (abs‘𝐷)))), 1, ((𝑅 − (𝐵 · 𝐷)) / (1 + ((abs‘𝐵) + (abs‘𝐷))))) = if(1 ≤ ((𝑅 − (𝐵 · 𝐷)) / (1 + ((abs‘𝐵) + (abs‘𝐷)))), 1, ((𝑅 − (𝐵 · 𝐷)) / (1 + ((abs‘𝐵) + (abs‘𝐷)))))
193, 4, 10, 15, 16, 17, 18smfmullem3 47399 . . . . . . . 8 ((𝜑𝑥 ∈ (𝐴𝐶) ∧ (𝐵 · 𝐷) < 𝑅) → ∃𝑞𝐾 (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3))))
20 rabid 3444 . . . . . . . . . . . . . . . 16 (𝑥 ∈ {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))} ↔ (𝑥 ∈ (𝐴𝐶) ∧ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))))
2120bicomi 227 . . . . . . . . . . . . . . 15 ((𝑥 ∈ (𝐴𝐶) ∧ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))) ↔ 𝑥 ∈ {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))})
2221biimpi 219 . . . . . . . . . . . . . 14 ((𝑥 ∈ (𝐴𝐶) ∧ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))) → 𝑥 ∈ {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))})
2322adantll 726 . . . . . . . . . . . . 13 (((𝜑𝑥 ∈ (𝐴𝐶)) ∧ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))) → 𝑥 ∈ {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))})
2423adantlr 727 . . . . . . . . . . . 12 ((((𝜑𝑥 ∈ (𝐴𝐶)) ∧ 𝑞𝐾) ∧ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))) → 𝑥 ∈ {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))})
25 smfmullem4.e . . . . . . . . . . . . . . . . 17 𝐸 = (𝑞𝐾 ↦ {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))})
2625a1i 11 . . . . . . . . . . . . . . . 16 (𝜑𝐸 = (𝑞𝐾 ↦ {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))}))
27 inrab 4277 . . . . . . . . . . . . . . . . . 18 ({𝑥 ∈ (𝐴𝐶) ∣ 𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1))} ∩ {𝑥 ∈ (𝐴𝐶) ∣ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3))}) = {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))}
28 smfmullem4.s . . . . . . . . . . . . . . . . . . . . 21 (𝜑𝑆 ∈ SAlg)
29 smfmullem4.a . . . . . . . . . . . . . . . . . . . . . 22 (𝜑𝐴𝑉)
3029, 6ssexd 5295 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → (𝐴𝐶) ∈ V)
31 eqid 2769 . . . . . . . . . . . . . . . . . . . . 21 (𝑆t (𝐴𝐶)) = (𝑆t (𝐴𝐶))
3228, 30, 31subsalsal 46965 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → (𝑆t (𝐴𝐶)) ∈ SAlg)
3332adantr 485 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝑞𝐾) → (𝑆t (𝐴𝐶)) ∈ SAlg)
34 nfv 1941 . . . . . . . . . . . . . . . . . . . . 21 𝑥 𝑞𝐾
351, 34nfan 1926 . . . . . . . . . . . . . . . . . . . 20 𝑥(𝜑𝑞𝐾)
3628adantr 485 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑞𝐾) → 𝑆 ∈ SAlg)
3730adantr 485 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑞𝐾) → (𝐴𝐶) ∈ V)
389adantlr 727 . . . . . . . . . . . . . . . . . . . 20 (((𝜑𝑞𝐾) ∧ 𝑥 ∈ (𝐴𝐶)) → 𝐵 ∈ ℝ)
39 smfmullem4.m . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (𝑥𝐴𝐵) ∈ (SMblFn‘𝑆))
4028, 39, 6sssmfmpt 47356 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → (𝑥 ∈ (𝐴𝐶) ↦ 𝐵) ∈ (SMblFn‘𝑆))
4140adantr 485 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑞𝐾) → (𝑥 ∈ (𝐴𝐶) ↦ 𝐵) ∈ (SMblFn‘𝑆))
42 ssrab2 4042 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 {𝑞 ∈ (ℚ ↑m (0...3)) ∣ ∀𝑢 ∈ ((𝑞‘0)(,)(𝑞‘1))∀𝑣 ∈ ((𝑞‘2)(,)(𝑞‘3))(𝑢 · 𝑣) < 𝑅} ⊆ (ℚ ↑m (0...3))
434, 42eqsstri 3991 . . . . . . . . . . . . . . . . . . . . . . . . . 26 𝐾 ⊆ (ℚ ↑m (0...3))
44 reex 11191 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ℝ ∈ V
45 qssre 12983 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ℚ ⊆ ℝ
46 mapss 8887 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((ℝ ∈ V ∧ ℚ ⊆ ℝ) → (ℚ ↑m (0...3)) ⊆ (ℝ ↑m (0...3)))
4744, 45, 46mp2an 704 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (ℚ ↑m (0...3)) ⊆ (ℝ ↑m (0...3))
4843, 47sstri 3954 . . . . . . . . . . . . . . . . . . . . . . . . 25 𝐾 ⊆ (ℝ ↑m (0...3))
49 id 23 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑞𝐾𝑞𝐾)
5048, 49sselid 3943 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑞𝐾𝑞 ∈ (ℝ ↑m (0...3)))
5144a1i 11 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑞𝐾 → ℝ ∈ V)
52 ovexd 7446 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑞𝐾 → (0...3) ∈ V)
5351, 52elmapd 8837 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑞𝐾 → (𝑞 ∈ (ℝ ↑m (0...3)) ↔ 𝑞:(0...3)⟶ℝ))
5450, 53mpbid 235 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑞𝐾𝑞:(0...3)⟶ℝ)
55 0z 12602 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 0 ∈ ℤ
56 3z 12627 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 3 ∈ ℤ
57 0re 11210 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 0 ∈ ℝ
58 3re 12321 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 3 ∈ ℝ
59 3pos 12349 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 0 < 3
6057, 58, 59ltleii 11333 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 0 ≤ 3
6155, 56, 603pm3.2i 1356 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (0 ∈ ℤ ∧ 3 ∈ ℤ ∧ 0 ≤ 3)
62 eluz2 12868 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (3 ∈ (ℤ‘0) ↔ (0 ∈ ℤ ∧ 3 ∈ ℤ ∧ 0 ≤ 3))
6361, 62mpbir 234 . . . . . . . . . . . . . . . . . . . . . . . . 25 3 ∈ (ℤ‘0)
64 eluzfz1 13559 . . . . . . . . . . . . . . . . . . . . . . . . 25 (3 ∈ (ℤ‘0) → 0 ∈ (0...3))
6563, 64ax-mp 5 . . . . . . . . . . . . . . . . . . . . . . . 24 0 ∈ (0...3)
6665a1i 11 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑞𝐾 → 0 ∈ (0...3))
6754, 66ffvelcdmd 7081 . . . . . . . . . . . . . . . . . . . . . 22 (𝑞𝐾 → (𝑞‘0) ∈ ℝ)
6867adantl 486 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑𝑞𝐾) → (𝑞‘0) ∈ ℝ)
6968rexrd 11259 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑞𝐾) → (𝑞‘0) ∈ ℝ*)
70 0le1 11737 . . . . . . . . . . . . . . . . . . . . . . . . . 26 0 ≤ 1
71 1re 11208 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 1 ∈ ℝ
72 1lt3 12416 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 1 < 3
7371, 58, 72ltleii 11333 . . . . . . . . . . . . . . . . . . . . . . . . . 26 1 ≤ 3
7470, 73pm3.2i 475 . . . . . . . . . . . . . . . . . . . . . . . . 25 (0 ≤ 1 ∧ 1 ≤ 3)
75 1z 12624 . . . . . . . . . . . . . . . . . . . . . . . . . 26 1 ∈ ℤ
76 elfz 13541 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((1 ∈ ℤ ∧ 0 ∈ ℤ ∧ 3 ∈ ℤ) → (1 ∈ (0...3) ↔ (0 ≤ 1 ∧ 1 ≤ 3)))
7775, 55, 56, 76mp3an 1487 . . . . . . . . . . . . . . . . . . . . . . . . 25 (1 ∈ (0...3) ↔ (0 ≤ 1 ∧ 1 ≤ 3))
7874, 77mpbir 234 . . . . . . . . . . . . . . . . . . . . . . . 24 1 ∈ (0...3)
7978a1i 11 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑞𝐾 → 1 ∈ (0...3))
8054, 79ffvelcdmd 7081 . . . . . . . . . . . . . . . . . . . . . 22 (𝑞𝐾 → (𝑞‘1) ∈ ℝ)
8180adantl 486 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑𝑞𝐾) → (𝑞‘1) ∈ ℝ)
8281rexrd 11259 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑞𝐾) → (𝑞‘1) ∈ ℝ*)
8335, 36, 37, 38, 41, 69, 82smfpimioompt 47392 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝑞𝐾) → {𝑥 ∈ (𝐴𝐶) ∣ 𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1))} ∈ (𝑆t (𝐴𝐶)))
8414adantlr 727 . . . . . . . . . . . . . . . . . . . 20 (((𝜑𝑞𝐾) ∧ 𝑥 ∈ (𝐴𝐶)) → 𝐷 ∈ ℝ)
85 smfmullem4.n . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (𝑥𝐶𝐷) ∈ (SMblFn‘𝑆))
861, 12ssdf 45687 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (𝐴𝐶) ⊆ 𝐶)
8728, 85, 86sssmfmpt 47356 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → (𝑥 ∈ (𝐴𝐶) ↦ 𝐷) ∈ (SMblFn‘𝑆))
8887adantr 485 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑞𝐾) → (𝑥 ∈ (𝐴𝐶) ↦ 𝐷) ∈ (SMblFn‘𝑆))
89 0le2 12343 . . . . . . . . . . . . . . . . . . . . . . . . . 26 0 ≤ 2
90 2re 12315 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 2 ∈ ℝ
91 2lt3 12414 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 2 < 3
9290, 58, 91ltleii 11333 . . . . . . . . . . . . . . . . . . . . . . . . . 26 2 ≤ 3
9389, 92pm3.2i 475 . . . . . . . . . . . . . . . . . . . . . . . . 25 (0 ≤ 2 ∧ 2 ≤ 3)
94 2z 12626 . . . . . . . . . . . . . . . . . . . . . . . . . 26 2 ∈ ℤ
95 elfz 13541 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((2 ∈ ℤ ∧ 0 ∈ ℤ ∧ 3 ∈ ℤ) → (2 ∈ (0...3) ↔ (0 ≤ 2 ∧ 2 ≤ 3)))
9694, 55, 56, 95mp3an 1487 . . . . . . . . . . . . . . . . . . . . . . . . 25 (2 ∈ (0...3) ↔ (0 ≤ 2 ∧ 2 ≤ 3))
9793, 96mpbir 234 . . . . . . . . . . . . . . . . . . . . . . . 24 2 ∈ (0...3)
9897a1i 11 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑞𝐾 → 2 ∈ (0...3))
9954, 98ffvelcdmd 7081 . . . . . . . . . . . . . . . . . . . . . 22 (𝑞𝐾 → (𝑞‘2) ∈ ℝ)
10099adantl 486 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑𝑞𝐾) → (𝑞‘2) ∈ ℝ)
101100rexrd 11259 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑞𝐾) → (𝑞‘2) ∈ ℝ*)
102 eluzfz2 13560 . . . . . . . . . . . . . . . . . . . . . . . . 25 (3 ∈ (ℤ‘0) → 3 ∈ (0...3))
10363, 102ax-mp 5 . . . . . . . . . . . . . . . . . . . . . . . 24 3 ∈ (0...3)
104103a1i 11 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑞𝐾 → 3 ∈ (0...3))
10554, 104ffvelcdmd 7081 . . . . . . . . . . . . . . . . . . . . . 22 (𝑞𝐾 → (𝑞‘3) ∈ ℝ)
106105adantl 486 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑𝑞𝐾) → (𝑞‘3) ∈ ℝ)
107106rexrd 11259 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑞𝐾) → (𝑞‘3) ∈ ℝ*)
10835, 36, 37, 84, 88, 101, 107smfpimioompt 47392 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝑞𝐾) → {𝑥 ∈ (𝐴𝐶) ∣ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3))} ∈ (𝑆t (𝐴𝐶)))
10933, 83, 108salincld 46958 . . . . . . . . . . . . . . . . . 18 ((𝜑𝑞𝐾) → ({𝑥 ∈ (𝐴𝐶) ∣ 𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1))} ∩ {𝑥 ∈ (𝐴𝐶) ∣ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3))}) ∈ (𝑆t (𝐴𝐶)))
11027, 109eqeltrrid 2874 . . . . . . . . . . . . . . . . 17 ((𝜑𝑞𝐾) → {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))} ∈ (𝑆t (𝐴𝐶)))
111110elexd 3486 . . . . . . . . . . . . . . . 16 ((𝜑𝑞𝐾) → {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))} ∈ V)
11226, 111fvmpt2d 7004 . . . . . . . . . . . . . . 15 ((𝜑𝑞𝐾) → (𝐸𝑞) = {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))})
113112eqcomd 2775 . . . . . . . . . . . . . 14 ((𝜑𝑞𝐾) → {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))} = (𝐸𝑞))
114113adantlr 727 . . . . . . . . . . . . 13 (((𝜑𝑥 ∈ (𝐴𝐶)) ∧ 𝑞𝐾) → {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))} = (𝐸𝑞))
115114adantr 485 . . . . . . . . . . . 12 ((((𝜑𝑥 ∈ (𝐴𝐶)) ∧ 𝑞𝐾) ∧ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))) → {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))} = (𝐸𝑞))
11624, 115eleqtrd 2871 . . . . . . . . . . 11 ((((𝜑𝑥 ∈ (𝐴𝐶)) ∧ 𝑞𝐾) ∧ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))) → 𝑥 ∈ (𝐸𝑞))
117116ex 417 . . . . . . . . . 10 (((𝜑𝑥 ∈ (𝐴𝐶)) ∧ 𝑞𝐾) → ((𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3))) → 𝑥 ∈ (𝐸𝑞)))
1181173adantl3 1185 . . . . . . . . 9 (((𝜑𝑥 ∈ (𝐴𝐶) ∧ (𝐵 · 𝐷) < 𝑅) ∧ 𝑞𝐾) → ((𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3))) → 𝑥 ∈ (𝐸𝑞)))
119118reximdva 3184 . . . . . . . 8 ((𝜑𝑥 ∈ (𝐴𝐶) ∧ (𝐵 · 𝐷) < 𝑅) → (∃𝑞𝐾 (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3))) → ∃𝑞𝐾 𝑥 ∈ (𝐸𝑞)))
12019, 119mpd 16 . . . . . . 7 ((𝜑𝑥 ∈ (𝐴𝐶) ∧ (𝐵 · 𝐷) < 𝑅) → ∃𝑞𝐾 𝑥 ∈ (𝐸𝑞))
121 eliun 4964 . . . . . . 7 (𝑥 𝑞𝐾 (𝐸𝑞) ↔ ∃𝑞𝐾 𝑥 ∈ (𝐸𝑞))
122120, 121sylibr 237 . . . . . 6 ((𝜑𝑥 ∈ (𝐴𝐶) ∧ (𝐵 · 𝐷) < 𝑅) → 𝑥 𝑞𝐾 (𝐸𝑞))
1231223exp 1135 . . . . 5 (𝜑 → (𝑥 ∈ (𝐴𝐶) → ((𝐵 · 𝐷) < 𝑅𝑥 𝑞𝐾 (𝐸𝑞))))
1241, 123ralrimi 3269 . . . 4 (𝜑 → ∀𝑥 ∈ (𝐴𝐶)((𝐵 · 𝐷) < 𝑅𝑥 𝑞𝐾 (𝐸𝑞)))
12534nfci 2919 . . . . . 6 𝑥𝐾
126 nfrab1 3443 . . . . . . . . 9 𝑥{𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))}
127125, 126nfmpt 5213 . . . . . . . 8 𝑥(𝑞𝐾 ↦ {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))})
12825, 127nfcxfr 2929 . . . . . . 7 𝑥𝐸
129 nfcv 2931 . . . . . . 7 𝑥𝑞
130128, 129nffv 6892 . . . . . 6 𝑥(𝐸𝑞)
131125, 130nfiun 4992 . . . . 5 𝑥 𝑞𝐾 (𝐸𝑞)
132131rabssf 45729 . . . 4 ({𝑥 ∈ (𝐴𝐶) ∣ (𝐵 · 𝐷) < 𝑅} ⊆ 𝑞𝐾 (𝐸𝑞) ↔ ∀𝑥 ∈ (𝐴𝐶)((𝐵 · 𝐷) < 𝑅𝑥 𝑞𝐾 (𝐸𝑞)))
133124, 132sylibr 237 . . 3 (𝜑 → {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 · 𝐷) < 𝑅} ⊆ 𝑞𝐾 (𝐸𝑞))
134 ssrab2 4042 . . . . . . 7 {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))} ⊆ (𝐴𝐶)
135112, 134eqsstrdi 3989 . . . . . 6 ((𝜑𝑞𝐾) → (𝐸𝑞) ⊆ (𝐴𝐶))
136 simpr 489 . . . . . . . . . . . 12 (((𝜑𝑞𝐾) ∧ 𝑥 ∈ (𝐸𝑞)) → 𝑥 ∈ (𝐸𝑞))
137112adantr 485 . . . . . . . . . . . 12 (((𝜑𝑞𝐾) ∧ 𝑥 ∈ (𝐸𝑞)) → (𝐸𝑞) = {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))})
138136, 137eleqtrd 2871 . . . . . . . . . . 11 (((𝜑𝑞𝐾) ∧ 𝑥 ∈ (𝐸𝑞)) → 𝑥 ∈ {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))})
139 rabidim2 45712 . . . . . . . . . . 11 (𝑥 ∈ {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))} → (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3))))
140138, 139syl 18 . . . . . . . . . 10 (((𝜑𝑞𝐾) ∧ 𝑥 ∈ (𝐸𝑞)) → (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3))))
141140simprd 500 . . . . . . . . 9 (((𝜑𝑞𝐾) ∧ 𝑥 ∈ (𝐸𝑞)) → 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))
142140simpld 499 . . . . . . . . . 10 (((𝜑𝑞𝐾) ∧ 𝑥 ∈ (𝐸𝑞)) → 𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)))
14349, 4eleqtrdi 2879 . . . . . . . . . . . 12 (𝑞𝐾𝑞 ∈ {𝑞 ∈ (ℚ ↑m (0...3)) ∣ ∀𝑢 ∈ ((𝑞‘0)(,)(𝑞‘1))∀𝑣 ∈ ((𝑞‘2)(,)(𝑞‘3))(𝑢 · 𝑣) < 𝑅})
144 rabidim2 45712 . . . . . . . . . . . 12 (𝑞 ∈ {𝑞 ∈ (ℚ ↑m (0...3)) ∣ ∀𝑢 ∈ ((𝑞‘0)(,)(𝑞‘1))∀𝑣 ∈ ((𝑞‘2)(,)(𝑞‘3))(𝑢 · 𝑣) < 𝑅} → ∀𝑢 ∈ ((𝑞‘0)(,)(𝑞‘1))∀𝑣 ∈ ((𝑞‘2)(,)(𝑞‘3))(𝑢 · 𝑣) < 𝑅)
145143, 144syl 18 . . . . . . . . . . 11 (𝑞𝐾 → ∀𝑢 ∈ ((𝑞‘0)(,)(𝑞‘1))∀𝑣 ∈ ((𝑞‘2)(,)(𝑞‘3))(𝑢 · 𝑣) < 𝑅)
146145ad2antlr 739 . . . . . . . . . 10 (((𝜑𝑞𝐾) ∧ 𝑥 ∈ (𝐸𝑞)) → ∀𝑢 ∈ ((𝑞‘0)(,)(𝑞‘1))∀𝑣 ∈ ((𝑞‘2)(,)(𝑞‘3))(𝑢 · 𝑣) < 𝑅)
147 oveq1 7418 . . . . . . . . . . . . 13 (𝑢 = 𝐵 → (𝑢 · 𝑣) = (𝐵 · 𝑣))
148147breq1d 5123 . . . . . . . . . . . 12 (𝑢 = 𝐵 → ((𝑢 · 𝑣) < 𝑅 ↔ (𝐵 · 𝑣) < 𝑅))
149148ralbidv 3194 . . . . . . . . . . 11 (𝑢 = 𝐵 → (∀𝑣 ∈ ((𝑞‘2)(,)(𝑞‘3))(𝑢 · 𝑣) < 𝑅 ↔ ∀𝑣 ∈ ((𝑞‘2)(,)(𝑞‘3))(𝐵 · 𝑣) < 𝑅))
150149rspcva 3588 . . . . . . . . . 10 ((𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ ∀𝑢 ∈ ((𝑞‘0)(,)(𝑞‘1))∀𝑣 ∈ ((𝑞‘2)(,)(𝑞‘3))(𝑢 · 𝑣) < 𝑅) → ∀𝑣 ∈ ((𝑞‘2)(,)(𝑞‘3))(𝐵 · 𝑣) < 𝑅)
151142, 146, 150syl2anc 595 . . . . . . . . 9 (((𝜑𝑞𝐾) ∧ 𝑥 ∈ (𝐸𝑞)) → ∀𝑣 ∈ ((𝑞‘2)(,)(𝑞‘3))(𝐵 · 𝑣) < 𝑅)
152 oveq2 7419 . . . . . . . . . . 11 (𝑣 = 𝐷 → (𝐵 · 𝑣) = (𝐵 · 𝐷))
153152breq1d 5123 . . . . . . . . . 10 (𝑣 = 𝐷 → ((𝐵 · 𝑣) < 𝑅 ↔ (𝐵 · 𝐷) < 𝑅))
154153rspcva 3588 . . . . . . . . 9 ((𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)) ∧ ∀𝑣 ∈ ((𝑞‘2)(,)(𝑞‘3))(𝐵 · 𝑣) < 𝑅) → (𝐵 · 𝐷) < 𝑅)
155141, 151, 154syl2anc 595 . . . . . . . 8 (((𝜑𝑞𝐾) ∧ 𝑥 ∈ (𝐸𝑞)) → (𝐵 · 𝐷) < 𝑅)
156155ex 417 . . . . . . 7 ((𝜑𝑞𝐾) → (𝑥 ∈ (𝐸𝑞) → (𝐵 · 𝐷) < 𝑅))
15735, 156ralrimi 3269 . . . . . 6 ((𝜑𝑞𝐾) → ∀𝑥 ∈ (𝐸𝑞)(𝐵 · 𝐷) < 𝑅)
158135, 157jca 520 . . . . 5 ((𝜑𝑞𝐾) → ((𝐸𝑞) ⊆ (𝐴𝐶) ∧ ∀𝑥 ∈ (𝐸𝑞)(𝐵 · 𝐷) < 𝑅))
159 nfcv 2931 . . . . . 6 𝑥(𝐴𝐶)
160130, 159ssrabf 45724 . . . . 5 ((𝐸𝑞) ⊆ {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 · 𝐷) < 𝑅} ↔ ((𝐸𝑞) ⊆ (𝐴𝐶) ∧ ∀𝑥 ∈ (𝐸𝑞)(𝐵 · 𝐷) < 𝑅))
161158, 160sylibr 237 . . . 4 ((𝜑𝑞𝐾) → (𝐸𝑞) ⊆ {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 · 𝐷) < 𝑅})
162161iunssd 5019 . . 3 (𝜑 𝑞𝐾 (𝐸𝑞) ⊆ {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 · 𝐷) < 𝑅})
163133, 162eqssd 3962 . 2 (𝜑 → {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 · 𝐷) < 𝑅} = 𝑞𝐾 (𝐸𝑞))
164 ovex 7444 . . . . . . 7 (ℚ ↑m (0...3)) ∈ V
165 ssdomg 8997 . . . . . . 7 ((ℚ ↑m (0...3)) ∈ V → (𝐾 ⊆ (ℚ ↑m (0...3)) → 𝐾 ≼ (ℚ ↑m (0...3))))
166164, 165ax-mp 5 . . . . . 6 (𝐾 ⊆ (ℚ ↑m (0...3)) → 𝐾 ≼ (ℚ ↑m (0...3)))
16743, 166ax-mp 5 . . . . 5 𝐾 ≼ (ℚ ↑m (0...3))
168 qct 45970 . . . . . . . 8 ℚ ≼ ω
169168a1i 11 . . . . . . 7 (⊤ → ℚ ≼ ω)
170 fzfid 14009 . . . . . . 7 (⊤ → (0...3) ∈ Fin)
171169, 170mpct 45810 . . . . . 6 (⊤ → (ℚ ↑m (0...3)) ≼ ω)
172171mptru 1574 . . . . 5 (ℚ ↑m (0...3)) ≼ ω
173 domtr 9004 . . . . 5 ((𝐾 ≼ (ℚ ↑m (0...3)) ∧ (ℚ ↑m (0...3)) ≼ ω) → 𝐾 ≼ ω)
174167, 172, 173mp2an 704 . . . 4 𝐾 ≼ ω
175174a1i 11 . . 3 (𝜑𝐾 ≼ ω)
176110, 25fmptd 7110 . . . 4 (𝜑𝐸:𝐾⟶(𝑆t (𝐴𝐶)))
177176ffvelcdmda 7080 . . 3 ((𝜑𝑞𝐾) → (𝐸𝑞) ∈ (𝑆t (𝐴𝐶)))
17832, 175, 177saliuncl 46929 . 2 (𝜑 𝑞𝐾 (𝐸𝑞) ∈ (𝑆t (𝐴𝐶)))
179163, 178eqeltrd 2869 1 (𝜑 → {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 · 𝐷) < 𝑅} ∈ (𝑆t (𝐴𝐶)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 209  wa 400  w3a 1101   = wceq 1567  wtru 1568  wnf 1810  wcel 2149  wral 3085  wrex 3095  {crab 3423  Vcvv 3463  cin 3912  wss 3913  ifcif 4492   ciun 4960   class class class wbr 5113  cmpt 5196  wf 6533  cfv 6537  (class class class)co 7411  ωcom 7862  m cmap 8824  cdom 8941  cr 11099  0cc0 11100  1c1 11101   + caddc 11103   · cmul 11105   < clt 11243  cle 11244  cmin 11441   / cdiv 11871  2c2 12295  3c3 12296  cz 12591  cuz 12862  cq 12972  (,)cioo 13372  ...cfz 13535  abscabs 15285  t crest 17473  SAlgcsalg 46914  SMblFncsmblfn 47301
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1822  ax-4 1836  ax-5 1937  ax-6 1994  ax-7 2035  ax-8 2151  ax-9 2159  ax-10 2182  ax-11 2198  ax-12 2219  ax-ext 2741  ax-rep 5242  ax-sep 5261  ax-nul 5271  ax-pow 5337  ax-pr 5405  ax-un 7733  ax-inf2 9610  ax-cc 10419  ax-ac2 10447  ax-cnex 11156  ax-resscn 11157  ax-1cn 11158  ax-icn 11159  ax-addcl 11160  ax-addrcl 11161  ax-mulcl 11162  ax-mulrcl 11163  ax-mulcom 11164  ax-addass 11165  ax-mulass 11166  ax-distr 11167  ax-i2m1 11168  ax-1ne0 11169  ax-1rid 11170  ax-rnegex 11171  ax-rrecex 11172  ax-cnre 11173  ax-pre-lttri 11174  ax-pre-lttrn 11175  ax-pre-ltadd 11176  ax-pre-mulgt0 11177  ax-pre-sup 11178
This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1102  df-3an 1103  df-tru 1570  df-fal 1580  df-ex 1807  df-nf 1811  df-sb 2098  df-mo 2573  df-eu 2603  df-clab 2748  df-cleq 2761  df-clel 2844  df-nfc 2918  df-ne 2965  df-nel 3071  df-ral 3086  df-rex 3096  df-rmo 3376  df-reu 3377  df-rab 3424  df-v 3465  df-sbc 3754  df-csb 3862  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-pss 3933  df-nul 4295  df-if 4493  df-pw 4569  df-sn 4595  df-pr 4597  df-op 4601  df-uni 4877  df-int 4917  df-iun 4962  df-iin 4963  df-br 5114  df-opab 5178  df-mpt 5197  df-tr 5223  df-id 5557  df-eprel 5562  df-po 5570  df-so 5571  df-fr 5615  df-se 5616  df-we 5617  df-xp 5668  df-rel 5669  df-cnv 5670  df-co 5671  df-dm 5672  df-rn 5673  df-res 5674  df-ima 5675  df-pred 6303  df-ord 6364  df-on 6365  df-lim 6366  df-suc 6367  df-iota 6493  df-fun 6539  df-fn 6540  df-f 6541  df-f1 6542  df-fo 6543  df-f1o 6544  df-fv 6545  df-isom 6546  df-riota 7368  df-ov 7414  df-oprab 7415  df-mpo 7416  df-om 7863  df-1st 7986  df-2nd 7987  df-frecs 8278  df-wrecs 8309  df-recs 8358  df-rdg 8397  df-1o 8453  df-2o 8454  df-oadd 8457  df-omul 8458  df-er 8694  df-map 8826  df-pm 8827  df-en 8944  df-dom 8945  df-sdom 8946  df-fin 8947  df-sup 9402  df-inf 9403  df-oi 9472  df-card 9925  df-acn 9928  df-ac 10100  df-pnf 11245  df-mnf 11246  df-xr 11247  df-ltxr 11248  df-le 11249  df-sub 11443  df-neg 11444  df-div 11872  df-nn 12234  df-2 12303  df-3 12304  df-4 12305  df-n0 12505  df-z 12592  df-uz 12863  df-q 12973  df-rp 13017  df-ioo 13376  df-ico 13378  df-icc 13379  df-fz 13536  df-fzo 13683  df-fl 13825  df-seq 14038  df-exp 14098  df-hash 14367  df-word 14551  df-concat 14608  df-s1 14634  df-s2 14885  df-s3 14886  df-s4 14887  df-cj 15150  df-re 15151  df-im 15152  df-sqrt 15286  df-abs 15287  df-rest 17475  df-salg 46915  df-smblfn 47302
This theorem is referenced by:  smfmul  47401
  Copyright terms: Public domain W3C validator