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 47048
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 1133 . . . . . . . . 9 ((𝜑𝑥 ∈ (𝐴𝐶) ∧ (𝐵 · 𝐷) < 𝑅) → 𝑅 ∈ ℝ)
4 smfmullem4.k . . . . . . . . 9 𝐾 = {𝑞 ∈ (ℚ ↑m (0...3)) ∣ ∀𝑢 ∈ ((𝑞‘0)(,)(𝑞‘1))∀𝑣 ∈ ((𝑞‘2)(,)(𝑞‘3))(𝑢 · 𝑣) < 𝑅}
5 inss1 4189 . . . . . . . . . . . . 13 (𝐴𝐶) ⊆ 𝐴
65a1i 11 . . . . . . . . . . . 12 (𝜑 → (𝐴𝐶) ⊆ 𝐴)
76sselda 3933 . . . . . . . . . . 11 ((𝜑𝑥 ∈ (𝐴𝐶)) → 𝑥𝐴)
8 smfmullem4.b . . . . . . . . . . 11 ((𝜑𝑥𝐴) → 𝐵 ∈ ℝ)
97, 8syldan 591 . . . . . . . . . 10 ((𝜑𝑥 ∈ (𝐴𝐶)) → 𝐵 ∈ ℝ)
1093adant3 1132 . . . . . . . . 9 ((𝜑𝑥 ∈ (𝐴𝐶) ∧ (𝐵 · 𝐷) < 𝑅) → 𝐵 ∈ ℝ)
11 elinel2 4154 . . . . . . . . . . . 12 (𝑥 ∈ (𝐴𝐶) → 𝑥𝐶)
1211adantl 481 . . . . . . . . . . 11 ((𝜑𝑥 ∈ (𝐴𝐶)) → 𝑥𝐶)
13 smfmullem4.d . . . . . . . . . . 11 ((𝜑𝑥𝐶) → 𝐷 ∈ ℝ)
1412, 13syldan 591 . . . . . . . . . 10 ((𝜑𝑥 ∈ (𝐴𝐶)) → 𝐷 ∈ ℝ)
15143adant3 1132 . . . . . . . . 9 ((𝜑𝑥 ∈ (𝐴𝐶) ∧ (𝐵 · 𝐷) < 𝑅) → 𝐷 ∈ ℝ)
16 simp3 1138 . . . . . . . . 9 ((𝜑𝑥 ∈ (𝐴𝐶) ∧ (𝐵 · 𝐷) < 𝑅) → (𝐵 · 𝐷) < 𝑅)
17 eqid 2736 . . . . . . . . 9 ((𝑅 − (𝐵 · 𝐷)) / (1 + ((abs‘𝐵) + (abs‘𝐷)))) = ((𝑅 − (𝐵 · 𝐷)) / (1 + ((abs‘𝐵) + (abs‘𝐷))))
18 eqid 2736 . . . . . . . . 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 47047 . . . . . . . 8 ((𝜑𝑥 ∈ (𝐴𝐶) ∧ (𝐵 · 𝐷) < 𝑅) → ∃𝑞𝐾 (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3))))
20 rabid 3420 . . . . . . . . . . . . . . . 16 (𝑥 ∈ {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))} ↔ (𝑥 ∈ (𝐴𝐶) ∧ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))))
2120bicomi 224 . . . . . . . . . . . . . . 15 ((𝑥 ∈ (𝐴𝐶) ∧ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))) ↔ 𝑥 ∈ {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))})
2221biimpi 216 . . . . . . . . . . . . . 14 ((𝑥 ∈ (𝐴𝐶) ∧ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))) → 𝑥 ∈ {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))})
2322adantll 714 . . . . . . . . . . . . 13 (((𝜑𝑥 ∈ (𝐴𝐶)) ∧ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))) → 𝑥 ∈ {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))})
2423adantlr 715 . . . . . . . . . . . 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 4268 . . . . . . . . . . . . . . . . . 18 ({𝑥 ∈ (𝐴𝐶) ∣ 𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1))} ∩ {𝑥 ∈ (𝐴𝐶) ∣ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3))}) = {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))}
28 smfmullem4.s . . . . . . . . . . . . . . . . . . . . 21 (𝜑𝑆 ∈ SAlg)
29 smfmullem4.a . . . . . . . . . . . . . . . . . . . . . 22 (𝜑𝐴𝑉)
3029, 6ssexd 5269 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → (𝐴𝐶) ∈ V)
31 eqid 2736 . . . . . . . . . . . . . . . . . . . . 21 (𝑆t (𝐴𝐶)) = (𝑆t (𝐴𝐶))
3228, 30, 31subsalsal 46613 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → (𝑆t (𝐴𝐶)) ∈ SAlg)
3332adantr 480 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝑞𝐾) → (𝑆t (𝐴𝐶)) ∈ SAlg)
34 nfv 1915 . . . . . . . . . . . . . . . . . . . . 21 𝑥 𝑞𝐾
351, 34nfan 1900 . . . . . . . . . . . . . . . . . . . 20 𝑥(𝜑𝑞𝐾)
3628adantr 480 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑞𝐾) → 𝑆 ∈ SAlg)
3730adantr 480 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑞𝐾) → (𝐴𝐶) ∈ V)
389adantlr 715 . . . . . . . . . . . . . . . . . . . 20 (((𝜑𝑞𝐾) ∧ 𝑥 ∈ (𝐴𝐶)) → 𝐵 ∈ ℝ)
39 smfmullem4.m . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (𝑥𝐴𝐵) ∈ (SMblFn‘𝑆))
4028, 39, 6sssmfmpt 47004 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → (𝑥 ∈ (𝐴𝐶) ↦ 𝐵) ∈ (SMblFn‘𝑆))
4140adantr 480 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑞𝐾) → (𝑥 ∈ (𝐴𝐶) ↦ 𝐵) ∈ (SMblFn‘𝑆))
42 ssrab2 4032 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 {𝑞 ∈ (ℚ ↑m (0...3)) ∣ ∀𝑢 ∈ ((𝑞‘0)(,)(𝑞‘1))∀𝑣 ∈ ((𝑞‘2)(,)(𝑞‘3))(𝑢 · 𝑣) < 𝑅} ⊆ (ℚ ↑m (0...3))
434, 42eqsstri 3980 . . . . . . . . . . . . . . . . . . . . . . . . . 26 𝐾 ⊆ (ℚ ↑m (0...3))
44 reex 11117 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ℝ ∈ V
45 qssre 12872 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ℚ ⊆ ℝ
46 mapss 8827 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((ℝ ∈ V ∧ ℚ ⊆ ℝ) → (ℚ ↑m (0...3)) ⊆ (ℝ ↑m (0...3)))
4744, 45, 46mp2an 692 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (ℚ ↑m (0...3)) ⊆ (ℝ ↑m (0...3))
4843, 47sstri 3943 . . . . . . . . . . . . . . . . . . . . . . . . 25 𝐾 ⊆ (ℝ ↑m (0...3))
49 id 22 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑞𝐾𝑞𝐾)
5048, 49sselid 3931 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑞𝐾𝑞 ∈ (ℝ ↑m (0...3)))
5144a1i 11 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑞𝐾 → ℝ ∈ V)
52 ovexd 7393 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑞𝐾 → (0...3) ∈ V)
5351, 52elmapd 8777 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑞𝐾 → (𝑞 ∈ (ℝ ↑m (0...3)) ↔ 𝑞:(0...3)⟶ℝ))
5450, 53mpbid 232 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑞𝐾𝑞:(0...3)⟶ℝ)
55 0z 12499 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 0 ∈ ℤ
56 3z 12524 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 3 ∈ ℤ
57 0re 11134 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 0 ∈ ℝ
58 3re 12225 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 3 ∈ ℝ
59 3pos 12250 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 0 < 3
6057, 58, 59ltleii 11256 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 0 ≤ 3
6155, 56, 603pm3.2i 1340 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (0 ∈ ℤ ∧ 3 ∈ ℤ ∧ 0 ≤ 3)
62 eluz2 12757 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (3 ∈ (ℤ‘0) ↔ (0 ∈ ℤ ∧ 3 ∈ ℤ ∧ 0 ≤ 3))
6361, 62mpbir 231 . . . . . . . . . . . . . . . . . . . . . . . . 25 3 ∈ (ℤ‘0)
64 eluzfz1 13447 . . . . . . . . . . . . . . . . . . . . . . . . 25 (3 ∈ (ℤ‘0) → 0 ∈ (0...3))
6563, 64ax-mp 5 . . . . . . . . . . . . . . . . . . . . . . . 24 0 ∈ (0...3)
6665a1i 11 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑞𝐾 → 0 ∈ (0...3))
6754, 66ffvelcdmd 7030 . . . . . . . . . . . . . . . . . . . . . 22 (𝑞𝐾 → (𝑞‘0) ∈ ℝ)
6867adantl 481 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑𝑞𝐾) → (𝑞‘0) ∈ ℝ)
6968rexrd 11182 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑞𝐾) → (𝑞‘0) ∈ ℝ*)
70 0le1 11660 . . . . . . . . . . . . . . . . . . . . . . . . . 26 0 ≤ 1
71 1re 11132 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 1 ∈ ℝ
72 1lt3 12313 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 1 < 3
7371, 58, 72ltleii 11256 . . . . . . . . . . . . . . . . . . . . . . . . . 26 1 ≤ 3
7470, 73pm3.2i 470 . . . . . . . . . . . . . . . . . . . . . . . . 25 (0 ≤ 1 ∧ 1 ≤ 3)
75 1z 12521 . . . . . . . . . . . . . . . . . . . . . . . . . 26 1 ∈ ℤ
76 elfz 13429 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((1 ∈ ℤ ∧ 0 ∈ ℤ ∧ 3 ∈ ℤ) → (1 ∈ (0...3) ↔ (0 ≤ 1 ∧ 1 ≤ 3)))
7775, 55, 56, 76mp3an 1463 . . . . . . . . . . . . . . . . . . . . . . . . 25 (1 ∈ (0...3) ↔ (0 ≤ 1 ∧ 1 ≤ 3))
7874, 77mpbir 231 . . . . . . . . . . . . . . . . . . . . . . . 24 1 ∈ (0...3)
7978a1i 11 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑞𝐾 → 1 ∈ (0...3))
8054, 79ffvelcdmd 7030 . . . . . . . . . . . . . . . . . . . . . 22 (𝑞𝐾 → (𝑞‘1) ∈ ℝ)
8180adantl 481 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑𝑞𝐾) → (𝑞‘1) ∈ ℝ)
8281rexrd 11182 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑞𝐾) → (𝑞‘1) ∈ ℝ*)
8335, 36, 37, 38, 41, 69, 82smfpimioompt 47040 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝑞𝐾) → {𝑥 ∈ (𝐴𝐶) ∣ 𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1))} ∈ (𝑆t (𝐴𝐶)))
8414adantlr 715 . . . . . . . . . . . . . . . . . . . 20 (((𝜑𝑞𝐾) ∧ 𝑥 ∈ (𝐴𝐶)) → 𝐷 ∈ ℝ)
85 smfmullem4.n . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (𝑥𝐶𝐷) ∈ (SMblFn‘𝑆))
861, 12ssdf 45330 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (𝐴𝐶) ⊆ 𝐶)
8728, 85, 86sssmfmpt 47004 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → (𝑥 ∈ (𝐴𝐶) ↦ 𝐷) ∈ (SMblFn‘𝑆))
8887adantr 480 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑞𝐾) → (𝑥 ∈ (𝐴𝐶) ↦ 𝐷) ∈ (SMblFn‘𝑆))
89 0le2 12247 . . . . . . . . . . . . . . . . . . . . . . . . . 26 0 ≤ 2
90 2re 12219 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 2 ∈ ℝ
91 2lt3 12312 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 2 < 3
9290, 58, 91ltleii 11256 . . . . . . . . . . . . . . . . . . . . . . . . . 26 2 ≤ 3
9389, 92pm3.2i 470 . . . . . . . . . . . . . . . . . . . . . . . . 25 (0 ≤ 2 ∧ 2 ≤ 3)
94 2z 12523 . . . . . . . . . . . . . . . . . . . . . . . . . 26 2 ∈ ℤ
95 elfz 13429 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((2 ∈ ℤ ∧ 0 ∈ ℤ ∧ 3 ∈ ℤ) → (2 ∈ (0...3) ↔ (0 ≤ 2 ∧ 2 ≤ 3)))
9694, 55, 56, 95mp3an 1463 . . . . . . . . . . . . . . . . . . . . . . . . 25 (2 ∈ (0...3) ↔ (0 ≤ 2 ∧ 2 ≤ 3))
9793, 96mpbir 231 . . . . . . . . . . . . . . . . . . . . . . . 24 2 ∈ (0...3)
9897a1i 11 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑞𝐾 → 2 ∈ (0...3))
9954, 98ffvelcdmd 7030 . . . . . . . . . . . . . . . . . . . . . 22 (𝑞𝐾 → (𝑞‘2) ∈ ℝ)
10099adantl 481 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑𝑞𝐾) → (𝑞‘2) ∈ ℝ)
101100rexrd 11182 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑞𝐾) → (𝑞‘2) ∈ ℝ*)
102 eluzfz2 13448 . . . . . . . . . . . . . . . . . . . . . . . . 25 (3 ∈ (ℤ‘0) → 3 ∈ (0...3))
10363, 102ax-mp 5 . . . . . . . . . . . . . . . . . . . . . . . 24 3 ∈ (0...3)
104103a1i 11 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑞𝐾 → 3 ∈ (0...3))
10554, 104ffvelcdmd 7030 . . . . . . . . . . . . . . . . . . . . . 22 (𝑞𝐾 → (𝑞‘3) ∈ ℝ)
106105adantl 481 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑𝑞𝐾) → (𝑞‘3) ∈ ℝ)
107106rexrd 11182 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑞𝐾) → (𝑞‘3) ∈ ℝ*)
10835, 36, 37, 84, 88, 101, 107smfpimioompt 47040 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝑞𝐾) → {𝑥 ∈ (𝐴𝐶) ∣ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3))} ∈ (𝑆t (𝐴𝐶)))
10933, 83, 108salincld 46606 . . . . . . . . . . . . . . . . . 18 ((𝜑𝑞𝐾) → ({𝑥 ∈ (𝐴𝐶) ∣ 𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1))} ∩ {𝑥 ∈ (𝐴𝐶) ∣ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3))}) ∈ (𝑆t (𝐴𝐶)))
11027, 109eqeltrrid 2841 . . . . . . . . . . . . . . . . 17 ((𝜑𝑞𝐾) → {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))} ∈ (𝑆t (𝐴𝐶)))
111110elexd 3464 . . . . . . . . . . . . . . . 16 ((𝜑𝑞𝐾) → {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))} ∈ V)
11226, 111fvmpt2d 6954 . . . . . . . . . . . . . . 15 ((𝜑𝑞𝐾) → (𝐸𝑞) = {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))})
113112eqcomd 2742 . . . . . . . . . . . . . 14 ((𝜑𝑞𝐾) → {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))} = (𝐸𝑞))
114113adantlr 715 . . . . . . . . . . . . 13 (((𝜑𝑥 ∈ (𝐴𝐶)) ∧ 𝑞𝐾) → {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))} = (𝐸𝑞))
115114adantr 480 . . . . . . . . . . . 12 ((((𝜑𝑥 ∈ (𝐴𝐶)) ∧ 𝑞𝐾) ∧ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))) → {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))} = (𝐸𝑞))
11624, 115eleqtrd 2838 . . . . . . . . . . 11 ((((𝜑𝑥 ∈ (𝐴𝐶)) ∧ 𝑞𝐾) ∧ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))) → 𝑥 ∈ (𝐸𝑞))
117116ex 412 . . . . . . . . . 10 (((𝜑𝑥 ∈ (𝐴𝐶)) ∧ 𝑞𝐾) → ((𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3))) → 𝑥 ∈ (𝐸𝑞)))
1181173adantl3 1169 . . . . . . . . 9 (((𝜑𝑥 ∈ (𝐴𝐶) ∧ (𝐵 · 𝐷) < 𝑅) ∧ 𝑞𝐾) → ((𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3))) → 𝑥 ∈ (𝐸𝑞)))
119118reximdva 3149 . . . . . . . 8 ((𝜑𝑥 ∈ (𝐴𝐶) ∧ (𝐵 · 𝐷) < 𝑅) → (∃𝑞𝐾 (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3))) → ∃𝑞𝐾 𝑥 ∈ (𝐸𝑞)))
12019, 119mpd 15 . . . . . . 7 ((𝜑𝑥 ∈ (𝐴𝐶) ∧ (𝐵 · 𝐷) < 𝑅) → ∃𝑞𝐾 𝑥 ∈ (𝐸𝑞))
121 eliun 4950 . . . . . . 7 (𝑥 𝑞𝐾 (𝐸𝑞) ↔ ∃𝑞𝐾 𝑥 ∈ (𝐸𝑞))
122120, 121sylibr 234 . . . . . 6 ((𝜑𝑥 ∈ (𝐴𝐶) ∧ (𝐵 · 𝐷) < 𝑅) → 𝑥 𝑞𝐾 (𝐸𝑞))
1231223exp 1119 . . . . 5 (𝜑 → (𝑥 ∈ (𝐴𝐶) → ((𝐵 · 𝐷) < 𝑅𝑥 𝑞𝐾 (𝐸𝑞))))
1241, 123ralrimi 3234 . . . 4 (𝜑 → ∀𝑥 ∈ (𝐴𝐶)((𝐵 · 𝐷) < 𝑅𝑥 𝑞𝐾 (𝐸𝑞)))
12534nfci 2886 . . . . . 6 𝑥𝐾
126 nfrab1 3419 . . . . . . . . 9 𝑥{𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))}
127125, 126nfmpt 5196 . . . . . . . 8 𝑥(𝑞𝐾 ↦ {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))})
12825, 127nfcxfr 2896 . . . . . . 7 𝑥𝐸
129 nfcv 2898 . . . . . . 7 𝑥𝑞
130128, 129nffv 6844 . . . . . 6 𝑥(𝐸𝑞)
131125, 130nfiun 4978 . . . . 5 𝑥 𝑞𝐾 (𝐸𝑞)
132131rabssf 45373 . . . 4 ({𝑥 ∈ (𝐴𝐶) ∣ (𝐵 · 𝐷) < 𝑅} ⊆ 𝑞𝐾 (𝐸𝑞) ↔ ∀𝑥 ∈ (𝐴𝐶)((𝐵 · 𝐷) < 𝑅𝑥 𝑞𝐾 (𝐸𝑞)))
133124, 132sylibr 234 . . 3 (𝜑 → {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 · 𝐷) < 𝑅} ⊆ 𝑞𝐾 (𝐸𝑞))
134 ssrab2 4032 . . . . . . 7 {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))} ⊆ (𝐴𝐶)
135112, 134eqsstrdi 3978 . . . . . 6 ((𝜑𝑞𝐾) → (𝐸𝑞) ⊆ (𝐴𝐶))
136 simpr 484 . . . . . . . . . . . 12 (((𝜑𝑞𝐾) ∧ 𝑥 ∈ (𝐸𝑞)) → 𝑥 ∈ (𝐸𝑞))
137112adantr 480 . . . . . . . . . . . 12 (((𝜑𝑞𝐾) ∧ 𝑥 ∈ (𝐸𝑞)) → (𝐸𝑞) = {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))})
138136, 137eleqtrd 2838 . . . . . . . . . . 11 (((𝜑𝑞𝐾) ∧ 𝑥 ∈ (𝐸𝑞)) → 𝑥 ∈ {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))})
139 rabidim2 45356 . . . . . . . . . . 11 (𝑥 ∈ {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))} → (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3))))
140138, 139syl 17 . . . . . . . . . 10 (((𝜑𝑞𝐾) ∧ 𝑥 ∈ (𝐸𝑞)) → (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3))))
141140simprd 495 . . . . . . . . 9 (((𝜑𝑞𝐾) ∧ 𝑥 ∈ (𝐸𝑞)) → 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))
142140simpld 494 . . . . . . . . . 10 (((𝜑𝑞𝐾) ∧ 𝑥 ∈ (𝐸𝑞)) → 𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)))
14349, 4eleqtrdi 2846 . . . . . . . . . . . 12 (𝑞𝐾𝑞 ∈ {𝑞 ∈ (ℚ ↑m (0...3)) ∣ ∀𝑢 ∈ ((𝑞‘0)(,)(𝑞‘1))∀𝑣 ∈ ((𝑞‘2)(,)(𝑞‘3))(𝑢 · 𝑣) < 𝑅})
144 rabidim2 45356 . . . . . . . . . . . 12 (𝑞 ∈ {𝑞 ∈ (ℚ ↑m (0...3)) ∣ ∀𝑢 ∈ ((𝑞‘0)(,)(𝑞‘1))∀𝑣 ∈ ((𝑞‘2)(,)(𝑞‘3))(𝑢 · 𝑣) < 𝑅} → ∀𝑢 ∈ ((𝑞‘0)(,)(𝑞‘1))∀𝑣 ∈ ((𝑞‘2)(,)(𝑞‘3))(𝑢 · 𝑣) < 𝑅)
145143, 144syl 17 . . . . . . . . . . 11 (𝑞𝐾 → ∀𝑢 ∈ ((𝑞‘0)(,)(𝑞‘1))∀𝑣 ∈ ((𝑞‘2)(,)(𝑞‘3))(𝑢 · 𝑣) < 𝑅)
146145ad2antlr 727 . . . . . . . . . 10 (((𝜑𝑞𝐾) ∧ 𝑥 ∈ (𝐸𝑞)) → ∀𝑢 ∈ ((𝑞‘0)(,)(𝑞‘1))∀𝑣 ∈ ((𝑞‘2)(,)(𝑞‘3))(𝑢 · 𝑣) < 𝑅)
147 oveq1 7365 . . . . . . . . . . . . 13 (𝑢 = 𝐵 → (𝑢 · 𝑣) = (𝐵 · 𝑣))
148147breq1d 5108 . . . . . . . . . . . 12 (𝑢 = 𝐵 → ((𝑢 · 𝑣) < 𝑅 ↔ (𝐵 · 𝑣) < 𝑅))
149148ralbidv 3159 . . . . . . . . . . 11 (𝑢 = 𝐵 → (∀𝑣 ∈ ((𝑞‘2)(,)(𝑞‘3))(𝑢 · 𝑣) < 𝑅 ↔ ∀𝑣 ∈ ((𝑞‘2)(,)(𝑞‘3))(𝐵 · 𝑣) < 𝑅))
150149rspcva 3574 . . . . . . . . . 10 ((𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ ∀𝑢 ∈ ((𝑞‘0)(,)(𝑞‘1))∀𝑣 ∈ ((𝑞‘2)(,)(𝑞‘3))(𝑢 · 𝑣) < 𝑅) → ∀𝑣 ∈ ((𝑞‘2)(,)(𝑞‘3))(𝐵 · 𝑣) < 𝑅)
151142, 146, 150syl2anc 584 . . . . . . . . 9 (((𝜑𝑞𝐾) ∧ 𝑥 ∈ (𝐸𝑞)) → ∀𝑣 ∈ ((𝑞‘2)(,)(𝑞‘3))(𝐵 · 𝑣) < 𝑅)
152 oveq2 7366 . . . . . . . . . . 11 (𝑣 = 𝐷 → (𝐵 · 𝑣) = (𝐵 · 𝐷))
153152breq1d 5108 . . . . . . . . . 10 (𝑣 = 𝐷 → ((𝐵 · 𝑣) < 𝑅 ↔ (𝐵 · 𝐷) < 𝑅))
154153rspcva 3574 . . . . . . . . 9 ((𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)) ∧ ∀𝑣 ∈ ((𝑞‘2)(,)(𝑞‘3))(𝐵 · 𝑣) < 𝑅) → (𝐵 · 𝐷) < 𝑅)
155141, 151, 154syl2anc 584 . . . . . . . 8 (((𝜑𝑞𝐾) ∧ 𝑥 ∈ (𝐸𝑞)) → (𝐵 · 𝐷) < 𝑅)
156155ex 412 . . . . . . 7 ((𝜑𝑞𝐾) → (𝑥 ∈ (𝐸𝑞) → (𝐵 · 𝐷) < 𝑅))
15735, 156ralrimi 3234 . . . . . 6 ((𝜑𝑞𝐾) → ∀𝑥 ∈ (𝐸𝑞)(𝐵 · 𝐷) < 𝑅)
158135, 157jca 511 . . . . 5 ((𝜑𝑞𝐾) → ((𝐸𝑞) ⊆ (𝐴𝐶) ∧ ∀𝑥 ∈ (𝐸𝑞)(𝐵 · 𝐷) < 𝑅))
159 nfcv 2898 . . . . . 6 𝑥(𝐴𝐶)
160130, 159ssrabf 45368 . . . . 5 ((𝐸𝑞) ⊆ {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 · 𝐷) < 𝑅} ↔ ((𝐸𝑞) ⊆ (𝐴𝐶) ∧ ∀𝑥 ∈ (𝐸𝑞)(𝐵 · 𝐷) < 𝑅))
161158, 160sylibr 234 . . . 4 ((𝜑𝑞𝐾) → (𝐸𝑞) ⊆ {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 · 𝐷) < 𝑅})
162161iunssd 5006 . . 3 (𝜑 𝑞𝐾 (𝐸𝑞) ⊆ {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 · 𝐷) < 𝑅})
163133, 162eqssd 3951 . 2 (𝜑 → {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 · 𝐷) < 𝑅} = 𝑞𝐾 (𝐸𝑞))
164 ovex 7391 . . . . . . 7 (ℚ ↑m (0...3)) ∈ V
165 ssdomg 8937 . . . . . . 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 45617 . . . . . . . 8 ℚ ≼ ω
169168a1i 11 . . . . . . 7 (⊤ → ℚ ≼ ω)
170 fzfid 13896 . . . . . . 7 (⊤ → (0...3) ∈ Fin)
171169, 170mpct 45455 . . . . . 6 (⊤ → (ℚ ↑m (0...3)) ≼ ω)
172171mptru 1548 . . . . 5 (ℚ ↑m (0...3)) ≼ ω
173 domtr 8944 . . . . 5 ((𝐾 ≼ (ℚ ↑m (0...3)) ∧ (ℚ ↑m (0...3)) ≼ ω) → 𝐾 ≼ ω)
174167, 172, 173mp2an 692 . . . 4 𝐾 ≼ ω
175174a1i 11 . . 3 (𝜑𝐾 ≼ ω)
176110, 25fmptd 7059 . . . 4 (𝜑𝐸:𝐾⟶(𝑆t (𝐴𝐶)))
177176ffvelcdmda 7029 . . 3 ((𝜑𝑞𝐾) → (𝐸𝑞) ∈ (𝑆t (𝐴𝐶)))
17832, 175, 177saliuncl 46577 . 2 (𝜑 𝑞𝐾 (𝐸𝑞) ∈ (𝑆t (𝐴𝐶)))
179163, 178eqeltrd 2836 1 (𝜑 → {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 · 𝐷) < 𝑅} ∈ (𝑆t (𝐴𝐶)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395  w3a 1086   = wceq 1541  wtru 1542  wnf 1784  wcel 2113  wral 3051  wrex 3060  {crab 3399  Vcvv 3440  cin 3900  wss 3901  ifcif 4479   ciun 4946   class class class wbr 5098  cmpt 5179  wf 6488  cfv 6492  (class class class)co 7358  ωcom 7808  m cmap 8763  cdom 8881  cr 11025  0cc0 11026  1c1 11027   + caddc 11029   · cmul 11031   < clt 11166  cle 11167  cmin 11364   / cdiv 11794  2c2 12200  3c3 12201  cz 12488  cuz 12751  cq 12861  (,)cioo 13261  ...cfz 13423  abscabs 15157  t crest 17340  SAlgcsalg 46562  SMblFncsmblfn 46949
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2115  ax-9 2123  ax-10 2146  ax-11 2162  ax-12 2184  ax-ext 2708  ax-rep 5224  ax-sep 5241  ax-nul 5251  ax-pow 5310  ax-pr 5377  ax-un 7680  ax-inf2 9550  ax-cc 10345  ax-ac2 10373  ax-cnex 11082  ax-resscn 11083  ax-1cn 11084  ax-icn 11085  ax-addcl 11086  ax-addrcl 11087  ax-mulcl 11088  ax-mulrcl 11089  ax-mulcom 11090  ax-addass 11091  ax-mulass 11092  ax-distr 11093  ax-i2m1 11094  ax-1ne0 11095  ax-1rid 11096  ax-rnegex 11097  ax-rrecex 11098  ax-cnre 11099  ax-pre-lttri 11100  ax-pre-lttrn 11101  ax-pre-ltadd 11102  ax-pre-mulgt0 11103  ax-pre-sup 11104
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-nf 1785  df-sb 2068  df-mo 2539  df-eu 2569  df-clab 2715  df-cleq 2728  df-clel 2811  df-nfc 2885  df-ne 2933  df-nel 3037  df-ral 3052  df-rex 3061  df-rmo 3350  df-reu 3351  df-rab 3400  df-v 3442  df-sbc 3741  df-csb 3850  df-dif 3904  df-un 3906  df-in 3908  df-ss 3918  df-pss 3921  df-nul 4286  df-if 4480  df-pw 4556  df-sn 4581  df-pr 4583  df-op 4587  df-uni 4864  df-int 4903  df-iun 4948  df-iin 4949  df-br 5099  df-opab 5161  df-mpt 5180  df-tr 5206  df-id 5519  df-eprel 5524  df-po 5532  df-so 5533  df-fr 5577  df-se 5578  df-we 5579  df-xp 5630  df-rel 5631  df-cnv 5632  df-co 5633  df-dm 5634  df-rn 5635  df-res 5636  df-ima 5637  df-pred 6259  df-ord 6320  df-on 6321  df-lim 6322  df-suc 6323  df-iota 6448  df-fun 6494  df-fn 6495  df-f 6496  df-f1 6497  df-fo 6498  df-f1o 6499  df-fv 6500  df-isom 6501  df-riota 7315  df-ov 7361  df-oprab 7362  df-mpo 7363  df-om 7809  df-1st 7933  df-2nd 7934  df-frecs 8223  df-wrecs 8254  df-recs 8303  df-rdg 8341  df-1o 8397  df-2o 8398  df-oadd 8401  df-omul 8402  df-er 8635  df-map 8765  df-pm 8766  df-en 8884  df-dom 8885  df-sdom 8886  df-fin 8887  df-sup 9345  df-inf 9346  df-oi 9415  df-card 9851  df-acn 9854  df-ac 10026  df-pnf 11168  df-mnf 11169  df-xr 11170  df-ltxr 11171  df-le 11172  df-sub 11366  df-neg 11367  df-div 11795  df-nn 12146  df-2 12208  df-3 12209  df-4 12210  df-n0 12402  df-z 12489  df-uz 12752  df-q 12862  df-rp 12906  df-ioo 13265  df-ico 13267  df-icc 13268  df-fz 13424  df-fzo 13571  df-fl 13712  df-seq 13925  df-exp 13985  df-hash 14254  df-word 14437  df-concat 14494  df-s1 14520  df-s2 14771  df-s3 14772  df-s4 14773  df-cj 15022  df-re 15023  df-im 15024  df-sqrt 15158  df-abs 15159  df-rest 17342  df-salg 46563  df-smblfn 46950
This theorem is referenced by:  smfmul  47049
  Copyright terms: Public domain W3C validator