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 47528
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 1151 . . . . . . . . 9 ((𝜑𝑥 ∈ (𝐴𝐶) ∧ (𝐵 · 𝐷) < 𝑅) → 𝑅 ∈ ℝ)
4 smfmullem4.k . . . . . . . . 9 𝐾 = {𝑞 ∈ (ℚ ↑m (0...3)) ∣ ∀𝑢 ∈ ((𝑞‘0)(,)(𝑞‘1))∀𝑣 ∈ ((𝑞‘2)(,)(𝑞‘3))(𝑢 · 𝑣) < 𝑅}
5 inss1 4189 . . . . . . . . . . . . 13 (𝐴𝐶) ⊆ 𝐴
65a1i 11 . . . . . . . . . . . 12 (𝜑 → (𝐴𝐶) ⊆ 𝐴)
76sselda 3937 . . . . . . . . . . 11 ((𝜑𝑥 ∈ (𝐴𝐶)) → 𝑥𝐴)
8 smfmullem4.b . . . . . . . . . . 11 ((𝜑𝑥𝐴) → 𝐵 ∈ ℝ)
97, 8syldan 602 . . . . . . . . . 10 ((𝜑𝑥 ∈ (𝐴𝐶)) → 𝐵 ∈ ℝ)
1093adant3 1150 . . . . . . . . 9 ((𝜑𝑥 ∈ (𝐴𝐶) ∧ (𝐵 · 𝐷) < 𝑅) → 𝐵 ∈ ℝ)
11 elinel2 4155 . . . . . . . . . . . 12 (𝑥 ∈ (𝐴𝐶) → 𝑥𝐶)
1211adantl 486 . . . . . . . . . . 11 ((𝜑𝑥 ∈ (𝐴𝐶)) → 𝑥𝐶)
13 smfmullem4.d . . . . . . . . . . 11 ((𝜑𝑥𝐶) → 𝐷 ∈ ℝ)
1412, 13syldan 602 . . . . . . . . . 10 ((𝜑𝑥 ∈ (𝐴𝐶)) → 𝐷 ∈ ℝ)
15143adant3 1150 . . . . . . . . 9 ((𝜑𝑥 ∈ (𝐴𝐶) ∧ (𝐵 · 𝐷) < 𝑅) → 𝐷 ∈ ℝ)
16 simp3 1156 . . . . . . . . 9 ((𝜑𝑥 ∈ (𝐴𝐶) ∧ (𝐵 · 𝐷) < 𝑅) → (𝐵 · 𝐷) < 𝑅)
17 eqid 2763 . . . . . . . . 9 ((𝑅 − (𝐵 · 𝐷)) / (1 + ((abs‘𝐵) + (abs‘𝐷)))) = ((𝑅 − (𝐵 · 𝐷)) / (1 + ((abs‘𝐵) + (abs‘𝐷))))
18 eqid 2763 . . . . . . . . 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 47527 . . . . . . . 8 ((𝜑𝑥 ∈ (𝐴𝐶) ∧ (𝐵 · 𝐷) < 𝑅) → ∃𝑞𝐾 (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3))))
20 rabid 3437 . . . . . . . . . . . . . . . 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 4269 . . . . . . . . . . . . . . . . . 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 2763 . . . . . . . . . . . . . . . . . . . . 21 (𝑆t (𝐴𝐶)) = (𝑆t (𝐴𝐶))
3228, 30, 31subsalsal 47093 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → (𝑆t (𝐴𝐶)) ∈ SAlg)
3332adantr 485 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝑞𝐾) → (𝑆t (𝐴𝐶)) ∈ SAlg)
34 nfv 1944 . . . . . . . . . . . . . . . . . . . . 21 𝑥 𝑞𝐾
351, 34nfan 1929 . . . . . . . . . . . . . . . . . . . 20 𝑥(𝜑𝑞𝐾)
3628adantr 485 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑞𝐾) → 𝑆 ∈ SAlg)
3730adantr 485 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑞𝐾) → (𝐴𝐶) ∈ V)
389adantlr 727 . . . . . . . . . . . . . . . . . . . 20 (((𝜑𝑞𝐾) ∧ 𝑥 ∈ (𝐴𝐶)) → 𝐵 ∈ ℝ)
39 smfmullem4.m . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (𝑥𝐴𝐵) ∈ (SMblFn‘𝑆))
4028, 39, 6sssmfmpt 47484 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → (𝑥 ∈ (𝐴𝐶) ↦ 𝐵) ∈ (SMblFn‘𝑆))
4140adantr 485 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑞𝐾) → (𝑥 ∈ (𝐴𝐶) ↦ 𝐵) ∈ (SMblFn‘𝑆))
42 ssrab2 4034 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 {𝑞 ∈ (ℚ ↑m (0...3)) ∣ ∀𝑢 ∈ ((𝑞‘0)(,)(𝑞‘1))∀𝑣 ∈ ((𝑞‘2)(,)(𝑞‘3))(𝑢 · 𝑣) < 𝑅} ⊆ (ℚ ↑m (0...3))
434, 42eqsstri 3983 . . . . . . . . . . . . . . . . . . . . . . . . . 26 𝐾 ⊆ (ℚ ↑m (0...3))
44 reex 11186 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ℝ ∈ V
45 qssre 12978 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ℚ ⊆ ℝ
46 mapss 8883 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((ℝ ∈ V ∧ ℚ ⊆ ℝ) → (ℚ ↑m (0...3)) ⊆ (ℝ ↑m (0...3)))
4744, 45, 46mp2an 704 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (ℚ ↑m (0...3)) ⊆ (ℝ ↑m (0...3))
4843, 47sstri 3946 . . . . . . . . . . . . . . . . . . . . . . . . 25 𝐾 ⊆ (ℝ ↑m (0...3))
49 id 23 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑞𝐾𝑞𝐾)
5048, 49sselid 3935 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑞𝐾𝑞 ∈ (ℝ ↑m (0...3)))
5144a1i 11 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑞𝐾 → ℝ ∈ V)
52 ovexd 7445 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑞𝐾 → (0...3) ∈ V)
5351, 52elmapd 8833 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑞𝐾 → (𝑞 ∈ (ℝ ↑m (0...3)) ↔ 𝑞:(0...3)⟶ℝ))
5450, 53mpbid 235 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑞𝐾𝑞:(0...3)⟶ℝ)
55 0z 12597 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 0 ∈ ℤ
56 3z 12622 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 3 ∈ ℤ
57 0re 11205 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 0 ∈ ℝ
58 3re 12316 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 3 ∈ ℝ
59 3pos 12344 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 0 < 3
6057, 58, 59ltleii 11328 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 0 ≤ 3
6155, 56, 603pm3.2i 1358 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (0 ∈ ℤ ∧ 3 ∈ ℤ ∧ 0 ≤ 3)
62 eluz2 12863 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (3 ∈ (ℤ‘0) ↔ (0 ∈ ℤ ∧ 3 ∈ ℤ ∧ 0 ≤ 3))
6361, 62mpbir 234 . . . . . . . . . . . . . . . . . . . . . . . . 25 3 ∈ (ℤ‘0)
64 eluzfz1 13554 . . . . . . . . . . . . . . . . . . . . . . . . 25 (3 ∈ (ℤ‘0) → 0 ∈ (0...3))
6563, 64ax-mp 5 . . . . . . . . . . . . . . . . . . . . . . . 24 0 ∈ (0...3)
6665a1i 11 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑞𝐾 → 0 ∈ (0...3))
6754, 66ffvelcdmd 7080 . . . . . . . . . . . . . . . . . . . . . 22 (𝑞𝐾 → (𝑞‘0) ∈ ℝ)
6867adantl 486 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑𝑞𝐾) → (𝑞‘0) ∈ ℝ)
6968rexrd 11254 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑞𝐾) → (𝑞‘0) ∈ ℝ*)
70 0le1 11732 . . . . . . . . . . . . . . . . . . . . . . . . . 26 0 ≤ 1
71 1re 11203 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 1 ∈ ℝ
72 1lt3 12411 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 1 < 3
7371, 58, 72ltleii 11328 . . . . . . . . . . . . . . . . . . . . . . . . . 26 1 ≤ 3
7470, 73pm3.2i 475 . . . . . . . . . . . . . . . . . . . . . . . . 25 (0 ≤ 1 ∧ 1 ≤ 3)
75 1z 12619 . . . . . . . . . . . . . . . . . . . . . . . . . 26 1 ∈ ℤ
76 elfz 13536 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((1 ∈ ℤ ∧ 0 ∈ ℤ ∧ 3 ∈ ℤ) → (1 ∈ (0...3) ↔ (0 ≤ 1 ∧ 1 ≤ 3)))
7775, 55, 56, 76mp3an 1490 . . . . . . . . . . . . . . . . . . . . . . . . 25 (1 ∈ (0...3) ↔ (0 ≤ 1 ∧ 1 ≤ 3))
7874, 77mpbir 234 . . . . . . . . . . . . . . . . . . . . . . . 24 1 ∈ (0...3)
7978a1i 11 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑞𝐾 → 1 ∈ (0...3))
8054, 79ffvelcdmd 7080 . . . . . . . . . . . . . . . . . . . . . 22 (𝑞𝐾 → (𝑞‘1) ∈ ℝ)
8180adantl 486 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑𝑞𝐾) → (𝑞‘1) ∈ ℝ)
8281rexrd 11254 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑞𝐾) → (𝑞‘1) ∈ ℝ*)
8335, 36, 37, 38, 41, 69, 82smfpimioompt 47520 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝑞𝐾) → {𝑥 ∈ (𝐴𝐶) ∣ 𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1))} ∈ (𝑆t (𝐴𝐶)))
8414adantlr 727 . . . . . . . . . . . . . . . . . . . 20 (((𝜑𝑞𝐾) ∧ 𝑥 ∈ (𝐴𝐶)) → 𝐷 ∈ ℝ)
85 smfmullem4.n . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (𝑥𝐶𝐷) ∈ (SMblFn‘𝑆))
861, 12ssdf 45815 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (𝐴𝐶) ⊆ 𝐶)
8728, 85, 86sssmfmpt 47484 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → (𝑥 ∈ (𝐴𝐶) ↦ 𝐷) ∈ (SMblFn‘𝑆))
8887adantr 485 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑞𝐾) → (𝑥 ∈ (𝐴𝐶) ↦ 𝐷) ∈ (SMblFn‘𝑆))
89 0le2 12338 . . . . . . . . . . . . . . . . . . . . . . . . . 26 0 ≤ 2
90 2re 12310 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 2 ∈ ℝ
91 2lt3 12409 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 2 < 3
9290, 58, 91ltleii 11328 . . . . . . . . . . . . . . . . . . . . . . . . . 26 2 ≤ 3
9389, 92pm3.2i 475 . . . . . . . . . . . . . . . . . . . . . . . . 25 (0 ≤ 2 ∧ 2 ≤ 3)
94 2z 12621 . . . . . . . . . . . . . . . . . . . . . . . . . 26 2 ∈ ℤ
95 elfz 13536 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((2 ∈ ℤ ∧ 0 ∈ ℤ ∧ 3 ∈ ℤ) → (2 ∈ (0...3) ↔ (0 ≤ 2 ∧ 2 ≤ 3)))
9694, 55, 56, 95mp3an 1490 . . . . . . . . . . . . . . . . . . . . . . . . 25 (2 ∈ (0...3) ↔ (0 ≤ 2 ∧ 2 ≤ 3))
9793, 96mpbir 234 . . . . . . . . . . . . . . . . . . . . . . . 24 2 ∈ (0...3)
9897a1i 11 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑞𝐾 → 2 ∈ (0...3))
9954, 98ffvelcdmd 7080 . . . . . . . . . . . . . . . . . . . . . 22 (𝑞𝐾 → (𝑞‘2) ∈ ℝ)
10099adantl 486 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑𝑞𝐾) → (𝑞‘2) ∈ ℝ)
101100rexrd 11254 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑞𝐾) → (𝑞‘2) ∈ ℝ*)
102 eluzfz2 13555 . . . . . . . . . . . . . . . . . . . . . . . . 25 (3 ∈ (ℤ‘0) → 3 ∈ (0...3))
10363, 102ax-mp 5 . . . . . . . . . . . . . . . . . . . . . . . 24 3 ∈ (0...3)
104103a1i 11 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑞𝐾 → 3 ∈ (0...3))
10554, 104ffvelcdmd 7080 . . . . . . . . . . . . . . . . . . . . . 22 (𝑞𝐾 → (𝑞‘3) ∈ ℝ)
106105adantl 486 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑𝑞𝐾) → (𝑞‘3) ∈ ℝ)
107106rexrd 11254 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑞𝐾) → (𝑞‘3) ∈ ℝ*)
10835, 36, 37, 84, 88, 101, 107smfpimioompt 47520 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝑞𝐾) → {𝑥 ∈ (𝐴𝐶) ∣ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3))} ∈ (𝑆t (𝐴𝐶)))
10933, 83, 108salincld 47086 . . . . . . . . . . . . . . . . . 18 ((𝜑𝑞𝐾) → ({𝑥 ∈ (𝐴𝐶) ∣ 𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1))} ∩ {𝑥 ∈ (𝐴𝐶) ∣ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3))}) ∈ (𝑆t (𝐴𝐶)))
11027, 109eqeltrrid 2868 . . . . . . . . . . . . . . . . 17 ((𝜑𝑞𝐾) → {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))} ∈ (𝑆t (𝐴𝐶)))
111110elexd 3478 . . . . . . . . . . . . . . . 16 ((𝜑𝑞𝐾) → {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))} ∈ V)
11226, 111fvmpt2d 7003 . . . . . . . . . . . . . . 15 ((𝜑𝑞𝐾) → (𝐸𝑞) = {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))})
113112eqcomd 2769 . . . . . . . . . . . . . 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 2865 . . . . . . . . . . 11 ((((𝜑𝑥 ∈ (𝐴𝐶)) ∧ 𝑞𝐾) ∧ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))) → 𝑥 ∈ (𝐸𝑞))
117116ex 417 . . . . . . . . . 10 (((𝜑𝑥 ∈ (𝐴𝐶)) ∧ 𝑞𝐾) → ((𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3))) → 𝑥 ∈ (𝐸𝑞)))
1181173adantl3 1187 . . . . . . . . 9 (((𝜑𝑥 ∈ (𝐴𝐶) ∧ (𝐵 · 𝐷) < 𝑅) ∧ 𝑞𝐾) → ((𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3))) → 𝑥 ∈ (𝐸𝑞)))
119118reximdva 3178 . . . . . . . 8 ((𝜑𝑥 ∈ (𝐴𝐶) ∧ (𝐵 · 𝐷) < 𝑅) → (∃𝑞𝐾 (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3))) → ∃𝑞𝐾 𝑥 ∈ (𝐸𝑞)))
12019, 119mpd 16 . . . . . . 7 ((𝜑𝑥 ∈ (𝐴𝐶) ∧ (𝐵 · 𝐷) < 𝑅) → ∃𝑞𝐾 𝑥 ∈ (𝐸𝑞))
121 eliun 4960 . . . . . . 7 (𝑥 𝑞𝐾 (𝐸𝑞) ↔ ∃𝑞𝐾 𝑥 ∈ (𝐸𝑞))
122120, 121sylibr 237 . . . . . 6 ((𝜑𝑥 ∈ (𝐴𝐶) ∧ (𝐵 · 𝐷) < 𝑅) → 𝑥 𝑞𝐾 (𝐸𝑞))
1231223exp 1137 . . . . 5 (𝜑 → (𝑥 ∈ (𝐴𝐶) → ((𝐵 · 𝐷) < 𝑅𝑥 𝑞𝐾 (𝐸𝑞))))
1241, 123ralrimi 3263 . . . 4 (𝜑 → ∀𝑥 ∈ (𝐴𝐶)((𝐵 · 𝐷) < 𝑅𝑥 𝑞𝐾 (𝐸𝑞)))
12534nfci 2913 . . . . . 6 𝑥𝐾
126 nfrab1 3436 . . . . . . . . 9 𝑥{𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))}
127125, 126nfmpt 5209 . . . . . . . 8 𝑥(𝑞𝐾 ↦ {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))})
12825, 127nfcxfr 2923 . . . . . . 7 𝑥𝐸
129 nfcv 2925 . . . . . . 7 𝑥𝑞
130128, 129nffv 6891 . . . . . 6 𝑥(𝐸𝑞)
131125, 130nfiun 4988 . . . . 5 𝑥 𝑞𝐾 (𝐸𝑞)
132131rabssf 45857 . . . 4 ({𝑥 ∈ (𝐴𝐶) ∣ (𝐵 · 𝐷) < 𝑅} ⊆ 𝑞𝐾 (𝐸𝑞) ↔ ∀𝑥 ∈ (𝐴𝐶)((𝐵 · 𝐷) < 𝑅𝑥 𝑞𝐾 (𝐸𝑞)))
133124, 132sylibr 237 . . 3 (𝜑 → {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 · 𝐷) < 𝑅} ⊆ 𝑞𝐾 (𝐸𝑞))
134 ssrab2 4034 . . . . . . 7 {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))} ⊆ (𝐴𝐶)
135112, 134eqsstrdi 3981 . . . . . 6 ((𝜑𝑞𝐾) → (𝐸𝑞) ⊆ (𝐴𝐶))
136 simpr 489 . . . . . . . . . . . 12 (((𝜑𝑞𝐾) ∧ 𝑥 ∈ (𝐸𝑞)) → 𝑥 ∈ (𝐸𝑞))
137112adantr 485 . . . . . . . . . . . 12 (((𝜑𝑞𝐾) ∧ 𝑥 ∈ (𝐸𝑞)) → (𝐸𝑞) = {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))})
138136, 137eleqtrd 2865 . . . . . . . . . . 11 (((𝜑𝑞𝐾) ∧ 𝑥 ∈ (𝐸𝑞)) → 𝑥 ∈ {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))})
139 rabidim2 45840 . . . . . . . . . . 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 2873 . . . . . . . . . . . 12 (𝑞𝐾𝑞 ∈ {𝑞 ∈ (ℚ ↑m (0...3)) ∣ ∀𝑢 ∈ ((𝑞‘0)(,)(𝑞‘1))∀𝑣 ∈ ((𝑞‘2)(,)(𝑞‘3))(𝑢 · 𝑣) < 𝑅})
144 rabidim2 45840 . . . . . . . . . . . 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 7417 . . . . . . . . . . . . 13 (𝑢 = 𝐵 → (𝑢 · 𝑣) = (𝐵 · 𝑣))
148147breq1d 5119 . . . . . . . . . . . 12 (𝑢 = 𝐵 → ((𝑢 · 𝑣) < 𝑅 ↔ (𝐵 · 𝑣) < 𝑅))
149148ralbidv 3188 . . . . . . . . . . 11 (𝑢 = 𝐵 → (∀𝑣 ∈ ((𝑞‘2)(,)(𝑞‘3))(𝑢 · 𝑣) < 𝑅 ↔ ∀𝑣 ∈ ((𝑞‘2)(,)(𝑞‘3))(𝐵 · 𝑣) < 𝑅))
150149rspcva 3579 . . . . . . . . . 10 ((𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ ∀𝑢 ∈ ((𝑞‘0)(,)(𝑞‘1))∀𝑣 ∈ ((𝑞‘2)(,)(𝑞‘3))(𝑢 · 𝑣) < 𝑅) → ∀𝑣 ∈ ((𝑞‘2)(,)(𝑞‘3))(𝐵 · 𝑣) < 𝑅)
151142, 146, 150syl2anc 595 . . . . . . . . 9 (((𝜑𝑞𝐾) ∧ 𝑥 ∈ (𝐸𝑞)) → ∀𝑣 ∈ ((𝑞‘2)(,)(𝑞‘3))(𝐵 · 𝑣) < 𝑅)
152 oveq2 7418 . . . . . . . . . . 11 (𝑣 = 𝐷 → (𝐵 · 𝑣) = (𝐵 · 𝐷))
153152breq1d 5119 . . . . . . . . . 10 (𝑣 = 𝐷 → ((𝐵 · 𝑣) < 𝑅 ↔ (𝐵 · 𝐷) < 𝑅))
154153rspcva 3579 . . . . . . . . 9 ((𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)) ∧ ∀𝑣 ∈ ((𝑞‘2)(,)(𝑞‘3))(𝐵 · 𝑣) < 𝑅) → (𝐵 · 𝐷) < 𝑅)
155141, 151, 154syl2anc 595 . . . . . . . 8 (((𝜑𝑞𝐾) ∧ 𝑥 ∈ (𝐸𝑞)) → (𝐵 · 𝐷) < 𝑅)
156155ex 417 . . . . . . 7 ((𝜑𝑞𝐾) → (𝑥 ∈ (𝐸𝑞) → (𝐵 · 𝐷) < 𝑅))
15735, 156ralrimi 3263 . . . . . 6 ((𝜑𝑞𝐾) → ∀𝑥 ∈ (𝐸𝑞)(𝐵 · 𝐷) < 𝑅)
158135, 157jca 520 . . . . 5 ((𝜑𝑞𝐾) → ((𝐸𝑞) ⊆ (𝐴𝐶) ∧ ∀𝑥 ∈ (𝐸𝑞)(𝐵 · 𝐷) < 𝑅))
159 nfcv 2925 . . . . . 6 𝑥(𝐴𝐶)
160130, 159ssrabf 45852 . . . . 5 ((𝐸𝑞) ⊆ {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 · 𝐷) < 𝑅} ↔ ((𝐸𝑞) ⊆ (𝐴𝐶) ∧ ∀𝑥 ∈ (𝐸𝑞)(𝐵 · 𝐷) < 𝑅))
161158, 160sylibr 237 . . . 4 ((𝜑𝑞𝐾) → (𝐸𝑞) ⊆ {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 · 𝐷) < 𝑅})
162161iunssd 5015 . . 3 (𝜑 𝑞𝐾 (𝐸𝑞) ⊆ {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 · 𝐷) < 𝑅})
163133, 162eqssd 3954 . 2 (𝜑 → {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 · 𝐷) < 𝑅} = 𝑞𝐾 (𝐸𝑞))
164 ovex 7443 . . . . . . 7 (ℚ ↑m (0...3)) ∈ V
165 ssdomg 8993 . . . . . . 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 46098 . . . . . . . 8 ℚ ≼ ω
169168a1i 11 . . . . . . 7 (⊤ → ℚ ≼ ω)
170 fzfid 14005 . . . . . . 7 (⊤ → (0...3) ∈ Fin)
171169, 170mpct 45938 . . . . . 6 (⊤ → (ℚ ↑m (0...3)) ≼ ω)
172171mptru 1577 . . . . 5 (ℚ ↑m (0...3)) ≼ ω
173 domtr 9000 . . . . 5 ((𝐾 ≼ (ℚ ↑m (0...3)) ∧ (ℚ ↑m (0...3)) ≼ ω) → 𝐾 ≼ ω)
174167, 172, 173mp2an 704 . . . 4 𝐾 ≼ ω
175174a1i 11 . . 3 (𝜑𝐾 ≼ ω)
176110, 25fmptd 7109 . . . 4 (𝜑𝐸:𝐾⟶(𝑆t (𝐴𝐶)))
177176ffvelcdmda 7079 . . 3 ((𝜑𝑞𝐾) → (𝐸𝑞) ∈ (𝑆t (𝐴𝐶)))
17832, 175, 177saliuncl 47057 . 2 (𝜑 𝑞𝐾 (𝐸𝑞) ∈ (𝑆t (𝐴𝐶)))
179163, 178eqeltrd 2863 1 (𝜑 → {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 · 𝐷) < 𝑅} ∈ (𝑆t (𝐴𝐶)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 209  wa 400  w3a 1103   = wceq 1570  wtru 1571  wnf 1813  wcel 2143  wral 3079  wrex 3089  {crab 3416  Vcvv 3455  cin 3904  wss 3905  ifcif 4487   ciun 4956   class class class wbr 5109  cmpt 5192  wf 6532  cfv 6536  (class class class)co 7410  ωcom 7858  m cmap 8820  cdom 8937  cr 11094  0cc0 11095  1c1 11096   + caddc 11098   · cmul 11100   < clt 11238  cle 11239  cmin 11436   / cdiv 11866  2c2 12290  3c3 12291  cz 12586  cuz 12857  cq 12967  (,)cioo 13367  ...cfz 13530  abscabs 15281  t crest 17468  SAlgcsalg 47042  SMblFncsmblfn 47429
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1825  ax-4 1839  ax-5 1940  ax-6 1997  ax-7 2038  ax-8 2145  ax-9 2153  ax-10 2176  ax-11 2192  ax-12 2213  ax-ext 2735  ax-rep 5238  ax-sep 5257  ax-nul 5269  ax-pow 5336  ax-pr 5404  ax-un 7732  ax-inf2 9606  ax-cc 10414  ax-ac2 10442  ax-cnex 11151  ax-resscn 11152  ax-1cn 11153  ax-icn 11154  ax-addcl 11155  ax-addrcl 11156  ax-mulcl 11157  ax-mulrcl 11158  ax-mulcom 11159  ax-addass 11160  ax-mulass 11161  ax-distr 11162  ax-i2m1 11163  ax-1ne0 11164  ax-1rid 11165  ax-rnegex 11166  ax-rrecex 11167  ax-cnre 11168  ax-pre-lttri 11169  ax-pre-lttrn 11170  ax-pre-ltadd 11171  ax-pre-mulgt0 11172  ax-pre-sup 11173
This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1810  df-nf 1814  df-sb 2097  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2838  df-nfc 2912  df-ne 2959  df-nel 3065  df-ral 3080  df-rex 3090  df-rmo 3369  df-reu 3370  df-rab 3417  df-v 3457  df-sbc 3745  df-csb 3854  df-dif 3908  df-un 3910  df-in 3912  df-ss 3922  df-pss 3925  df-nul 4287  df-if 4488  df-pw 4564  df-sn 4590  df-pr 4592  df-op 4596  df-uni 4873  df-int 4913  df-iun 4958  df-iin 4959  df-br 5110  df-opab 5174  df-mpt 5193  df-tr 5219  df-id 5556  df-eprel 5561  df-po 5569  df-so 5570  df-fr 5614  df-se 5615  df-we 5616  df-xp 5667  df-rel 5668  df-cnv 5669  df-co 5670  df-dm 5671  df-rn 5672  df-res 5673  df-ima 5674  df-pred 6302  df-ord 6363  df-on 6364  df-lim 6365  df-suc 6366  df-iota 6492  df-fun 6538  df-fn 6539  df-f 6540  df-f1 6541  df-fo 6542  df-f1o 6543  df-fv 6544  df-isom 6545  df-riota 7367  df-ov 7413  df-oprab 7414  df-mpo 7415  df-om 7859  df-1st 7982  df-2nd 7983  df-frecs 8274  df-wrecs 8305  df-recs 8354  df-rdg 8393  df-1o 8449  df-2o 8450  df-oadd 8453  df-omul 8454  df-er 8690  df-map 8822  df-pm 8823  df-en 8940  df-dom 8941  df-sdom 8942  df-fin 8943  df-sup 9398  df-inf 9399  df-oi 9468  df-card 9921  df-acn 9924  df-ac 10096  df-pnf 11240  df-mnf 11241  df-xr 11242  df-ltxr 11243  df-le 11244  df-sub 11438  df-neg 11439  df-div 11867  df-nn 12229  df-2 12298  df-3 12299  df-4 12300  df-n0 12500  df-z 12587  df-uz 12858  df-q 12968  df-rp 13012  df-ioo 13371  df-ico 13373  df-icc 13374  df-fz 13531  df-fzo 13679  df-fl 13821  df-seq 14034  df-exp 14094  df-hash 14363  df-word 14547  df-concat 14604  df-s1 14630  df-s2 14881  df-s3 14882  df-s4 14883  df-cj 15146  df-re 15147  df-im 15148  df-sqrt 15282  df-abs 15283  df-rest 17470  df-salg 47043  df-smblfn 47430
This theorem is referenced by:  smfmul  47529
  Copyright terms: Public domain W3C validator