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 46980
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 4187 . . . . . . . . . . . . 13 (𝐴𝐶) ⊆ 𝐴
65a1i 11 . . . . . . . . . . . 12 (𝜑 → (𝐴𝐶) ⊆ 𝐴)
76sselda 3931 . . . . . . . . . . 11 ((𝜑𝑥 ∈ (𝐴𝐶)) → 𝑥𝐴)
8 smfmullem4.b . . . . . . . . . . 11 ((𝜑𝑥𝐴) → 𝐵 ∈ ℝ)
97, 8syldan 591 . . . . . . . . . 10 ((𝜑𝑥 ∈ (𝐴𝐶)) → 𝐵 ∈ ℝ)
1093adant3 1132 . . . . . . . . 9 ((𝜑𝑥 ∈ (𝐴𝐶) ∧ (𝐵 · 𝐷) < 𝑅) → 𝐵 ∈ ℝ)
11 elinel2 4152 . . . . . . . . . . . 12 (𝑥 ∈ (𝐴𝐶) → 𝑥𝐶)
1211adantl 481 . . . . . . . . . . 11 ((𝜑𝑥 ∈ (𝐴𝐶)) → 𝑥𝐶)
13 smfmullem4.d . . . . . . . . . . 11 ((𝜑𝑥𝐶) → 𝐷 ∈ ℝ)
1412, 13syldan 591 . . . . . . . . . 10 ((𝜑𝑥 ∈ (𝐴𝐶)) → 𝐷 ∈ ℝ)
15143adant3 1132 . . . . . . . . 9 ((𝜑𝑥 ∈ (𝐴𝐶) ∧ (𝐵 · 𝐷) < 𝑅) → 𝐷 ∈ ℝ)
16 simp3 1138 . . . . . . . . 9 ((𝜑𝑥 ∈ (𝐴𝐶) ∧ (𝐵 · 𝐷) < 𝑅) → (𝐵 · 𝐷) < 𝑅)
17 eqid 2734 . . . . . . . . 9 ((𝑅 − (𝐵 · 𝐷)) / (1 + ((abs‘𝐵) + (abs‘𝐷)))) = ((𝑅 − (𝐵 · 𝐷)) / (1 + ((abs‘𝐵) + (abs‘𝐷))))
18 eqid 2734 . . . . . . . . 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 46979 . . . . . . . 8 ((𝜑𝑥 ∈ (𝐴𝐶) ∧ (𝐵 · 𝐷) < 𝑅) → ∃𝑞𝐾 (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3))))
20 rabid 3418 . . . . . . . . . . . . . . . 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 4266 . . . . . . . . . . . . . . . . . 18 ({𝑥 ∈ (𝐴𝐶) ∣ 𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1))} ∩ {𝑥 ∈ (𝐴𝐶) ∣ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3))}) = {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))}
28 smfmullem4.s . . . . . . . . . . . . . . . . . . . . 21 (𝜑𝑆 ∈ SAlg)
29 smfmullem4.a . . . . . . . . . . . . . . . . . . . . . 22 (𝜑𝐴𝑉)
3029, 6ssexd 5267 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → (𝐴𝐶) ∈ V)
31 eqid 2734 . . . . . . . . . . . . . . . . . . . . 21 (𝑆t (𝐴𝐶)) = (𝑆t (𝐴𝐶))
3228, 30, 31subsalsal 46545 . . . . . . . . . . . . . . . . . . . 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 46936 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → (𝑥 ∈ (𝐴𝐶) ↦ 𝐵) ∈ (SMblFn‘𝑆))
4140adantr 480 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑞𝐾) → (𝑥 ∈ (𝐴𝐶) ↦ 𝐵) ∈ (SMblFn‘𝑆))
42 ssrab2 4030 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 {𝑞 ∈ (ℚ ↑m (0...3)) ∣ ∀𝑢 ∈ ((𝑞‘0)(,)(𝑞‘1))∀𝑣 ∈ ((𝑞‘2)(,)(𝑞‘3))(𝑢 · 𝑣) < 𝑅} ⊆ (ℚ ↑m (0...3))
434, 42eqsstri 3978 . . . . . . . . . . . . . . . . . . . . . . . . . 26 𝐾 ⊆ (ℚ ↑m (0...3))
44 reex 11115 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ℝ ∈ V
45 qssre 12870 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ℚ ⊆ ℝ
46 mapss 8825 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((ℝ ∈ V ∧ ℚ ⊆ ℝ) → (ℚ ↑m (0...3)) ⊆ (ℝ ↑m (0...3)))
4744, 45, 46mp2an 692 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (ℚ ↑m (0...3)) ⊆ (ℝ ↑m (0...3))
4843, 47sstri 3941 . . . . . . . . . . . . . . . . . . . . . . . . 25 𝐾 ⊆ (ℝ ↑m (0...3))
49 id 22 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑞𝐾𝑞𝐾)
5048, 49sselid 3929 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑞𝐾𝑞 ∈ (ℝ ↑m (0...3)))
5144a1i 11 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑞𝐾 → ℝ ∈ V)
52 ovexd 7391 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑞𝐾 → (0...3) ∈ V)
5351, 52elmapd 8775 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑞𝐾 → (𝑞 ∈ (ℝ ↑m (0...3)) ↔ 𝑞:(0...3)⟶ℝ))
5450, 53mpbid 232 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑞𝐾𝑞:(0...3)⟶ℝ)
55 0z 12497 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 0 ∈ ℤ
56 3z 12522 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 3 ∈ ℤ
57 0re 11132 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 0 ∈ ℝ
58 3re 12223 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 3 ∈ ℝ
59 3pos 12248 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 0 < 3
6057, 58, 59ltleii 11254 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 0 ≤ 3
6155, 56, 603pm3.2i 1340 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (0 ∈ ℤ ∧ 3 ∈ ℤ ∧ 0 ≤ 3)
62 eluz2 12755 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (3 ∈ (ℤ‘0) ↔ (0 ∈ ℤ ∧ 3 ∈ ℤ ∧ 0 ≤ 3))
6361, 62mpbir 231 . . . . . . . . . . . . . . . . . . . . . . . . 25 3 ∈ (ℤ‘0)
64 eluzfz1 13445 . . . . . . . . . . . . . . . . . . . . . . . . 25 (3 ∈ (ℤ‘0) → 0 ∈ (0...3))
6563, 64ax-mp 5 . . . . . . . . . . . . . . . . . . . . . . . 24 0 ∈ (0...3)
6665a1i 11 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑞𝐾 → 0 ∈ (0...3))
6754, 66ffvelcdmd 7028 . . . . . . . . . . . . . . . . . . . . . 22 (𝑞𝐾 → (𝑞‘0) ∈ ℝ)
6867adantl 481 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑𝑞𝐾) → (𝑞‘0) ∈ ℝ)
6968rexrd 11180 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑞𝐾) → (𝑞‘0) ∈ ℝ*)
70 0le1 11658 . . . . . . . . . . . . . . . . . . . . . . . . . 26 0 ≤ 1
71 1re 11130 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 1 ∈ ℝ
72 1lt3 12311 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 1 < 3
7371, 58, 72ltleii 11254 . . . . . . . . . . . . . . . . . . . . . . . . . 26 1 ≤ 3
7470, 73pm3.2i 470 . . . . . . . . . . . . . . . . . . . . . . . . 25 (0 ≤ 1 ∧ 1 ≤ 3)
75 1z 12519 . . . . . . . . . . . . . . . . . . . . . . . . . 26 1 ∈ ℤ
76 elfz 13427 . . . . . . . . . . . . . . . . . . . . . . . . . 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 7028 . . . . . . . . . . . . . . . . . . . . . 22 (𝑞𝐾 → (𝑞‘1) ∈ ℝ)
8180adantl 481 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑𝑞𝐾) → (𝑞‘1) ∈ ℝ)
8281rexrd 11180 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑞𝐾) → (𝑞‘1) ∈ ℝ*)
8335, 36, 37, 38, 41, 69, 82smfpimioompt 46972 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝑞𝐾) → {𝑥 ∈ (𝐴𝐶) ∣ 𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1))} ∈ (𝑆t (𝐴𝐶)))
8414adantlr 715 . . . . . . . . . . . . . . . . . . . 20 (((𝜑𝑞𝐾) ∧ 𝑥 ∈ (𝐴𝐶)) → 𝐷 ∈ ℝ)
85 smfmullem4.n . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (𝑥𝐶𝐷) ∈ (SMblFn‘𝑆))
861, 12ssdf 45262 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (𝐴𝐶) ⊆ 𝐶)
8728, 85, 86sssmfmpt 46936 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → (𝑥 ∈ (𝐴𝐶) ↦ 𝐷) ∈ (SMblFn‘𝑆))
8887adantr 480 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑞𝐾) → (𝑥 ∈ (𝐴𝐶) ↦ 𝐷) ∈ (SMblFn‘𝑆))
89 0le2 12245 . . . . . . . . . . . . . . . . . . . . . . . . . 26 0 ≤ 2
90 2re 12217 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 2 ∈ ℝ
91 2lt3 12310 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 2 < 3
9290, 58, 91ltleii 11254 . . . . . . . . . . . . . . . . . . . . . . . . . 26 2 ≤ 3
9389, 92pm3.2i 470 . . . . . . . . . . . . . . . . . . . . . . . . 25 (0 ≤ 2 ∧ 2 ≤ 3)
94 2z 12521 . . . . . . . . . . . . . . . . . . . . . . . . . 26 2 ∈ ℤ
95 elfz 13427 . . . . . . . . . . . . . . . . . . . . . . . . . 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 7028 . . . . . . . . . . . . . . . . . . . . . 22 (𝑞𝐾 → (𝑞‘2) ∈ ℝ)
10099adantl 481 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑𝑞𝐾) → (𝑞‘2) ∈ ℝ)
101100rexrd 11180 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑞𝐾) → (𝑞‘2) ∈ ℝ*)
102 eluzfz2 13446 . . . . . . . . . . . . . . . . . . . . . . . . 25 (3 ∈ (ℤ‘0) → 3 ∈ (0...3))
10363, 102ax-mp 5 . . . . . . . . . . . . . . . . . . . . . . . 24 3 ∈ (0...3)
104103a1i 11 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑞𝐾 → 3 ∈ (0...3))
10554, 104ffvelcdmd 7028 . . . . . . . . . . . . . . . . . . . . . 22 (𝑞𝐾 → (𝑞‘3) ∈ ℝ)
106105adantl 481 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑𝑞𝐾) → (𝑞‘3) ∈ ℝ)
107106rexrd 11180 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑞𝐾) → (𝑞‘3) ∈ ℝ*)
10835, 36, 37, 84, 88, 101, 107smfpimioompt 46972 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝑞𝐾) → {𝑥 ∈ (𝐴𝐶) ∣ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3))} ∈ (𝑆t (𝐴𝐶)))
10933, 83, 108salincld 46538 . . . . . . . . . . . . . . . . . 18 ((𝜑𝑞𝐾) → ({𝑥 ∈ (𝐴𝐶) ∣ 𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1))} ∩ {𝑥 ∈ (𝐴𝐶) ∣ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3))}) ∈ (𝑆t (𝐴𝐶)))
11027, 109eqeltrrid 2839 . . . . . . . . . . . . . . . . 17 ((𝜑𝑞𝐾) → {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))} ∈ (𝑆t (𝐴𝐶)))
111110elexd 3462 . . . . . . . . . . . . . . . 16 ((𝜑𝑞𝐾) → {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))} ∈ V)
11226, 111fvmpt2d 6952 . . . . . . . . . . . . . . 15 ((𝜑𝑞𝐾) → (𝐸𝑞) = {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))})
113112eqcomd 2740 . . . . . . . . . . . . . 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 2836 . . . . . . . . . . 11 ((((𝜑𝑥 ∈ (𝐴𝐶)) ∧ 𝑞𝐾) ∧ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))) → 𝑥 ∈ (𝐸𝑞))
117116ex 412 . . . . . . . . . 10 (((𝜑𝑥 ∈ (𝐴𝐶)) ∧ 𝑞𝐾) → ((𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3))) → 𝑥 ∈ (𝐸𝑞)))
1181173adantl3 1169 . . . . . . . . 9 (((𝜑𝑥 ∈ (𝐴𝐶) ∧ (𝐵 · 𝐷) < 𝑅) ∧ 𝑞𝐾) → ((𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3))) → 𝑥 ∈ (𝐸𝑞)))
119118reximdva 3147 . . . . . . . 8 ((𝜑𝑥 ∈ (𝐴𝐶) ∧ (𝐵 · 𝐷) < 𝑅) → (∃𝑞𝐾 (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3))) → ∃𝑞𝐾 𝑥 ∈ (𝐸𝑞)))
12019, 119mpd 15 . . . . . . 7 ((𝜑𝑥 ∈ (𝐴𝐶) ∧ (𝐵 · 𝐷) < 𝑅) → ∃𝑞𝐾 𝑥 ∈ (𝐸𝑞))
121 eliun 4948 . . . . . . 7 (𝑥 𝑞𝐾 (𝐸𝑞) ↔ ∃𝑞𝐾 𝑥 ∈ (𝐸𝑞))
122120, 121sylibr 234 . . . . . 6 ((𝜑𝑥 ∈ (𝐴𝐶) ∧ (𝐵 · 𝐷) < 𝑅) → 𝑥 𝑞𝐾 (𝐸𝑞))
1231223exp 1119 . . . . 5 (𝜑 → (𝑥 ∈ (𝐴𝐶) → ((𝐵 · 𝐷) < 𝑅𝑥 𝑞𝐾 (𝐸𝑞))))
1241, 123ralrimi 3232 . . . 4 (𝜑 → ∀𝑥 ∈ (𝐴𝐶)((𝐵 · 𝐷) < 𝑅𝑥 𝑞𝐾 (𝐸𝑞)))
12534nfci 2884 . . . . . 6 𝑥𝐾
126 nfrab1 3417 . . . . . . . . 9 𝑥{𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))}
127125, 126nfmpt 5194 . . . . . . . 8 𝑥(𝑞𝐾 ↦ {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))})
12825, 127nfcxfr 2894 . . . . . . 7 𝑥𝐸
129 nfcv 2896 . . . . . . 7 𝑥𝑞
130128, 129nffv 6842 . . . . . 6 𝑥(𝐸𝑞)
131125, 130nfiun 4976 . . . . 5 𝑥 𝑞𝐾 (𝐸𝑞)
132131rabssf 45305 . . . 4 ({𝑥 ∈ (𝐴𝐶) ∣ (𝐵 · 𝐷) < 𝑅} ⊆ 𝑞𝐾 (𝐸𝑞) ↔ ∀𝑥 ∈ (𝐴𝐶)((𝐵 · 𝐷) < 𝑅𝑥 𝑞𝐾 (𝐸𝑞)))
133124, 132sylibr 234 . . 3 (𝜑 → {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 · 𝐷) < 𝑅} ⊆ 𝑞𝐾 (𝐸𝑞))
134 ssrab2 4030 . . . . . . 7 {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))} ⊆ (𝐴𝐶)
135112, 134eqsstrdi 3976 . . . . . 6 ((𝜑𝑞𝐾) → (𝐸𝑞) ⊆ (𝐴𝐶))
136 simpr 484 . . . . . . . . . . . 12 (((𝜑𝑞𝐾) ∧ 𝑥 ∈ (𝐸𝑞)) → 𝑥 ∈ (𝐸𝑞))
137112adantr 480 . . . . . . . . . . . 12 (((𝜑𝑞𝐾) ∧ 𝑥 ∈ (𝐸𝑞)) → (𝐸𝑞) = {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))})
138136, 137eleqtrd 2836 . . . . . . . . . . 11 (((𝜑𝑞𝐾) ∧ 𝑥 ∈ (𝐸𝑞)) → 𝑥 ∈ {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ 𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)))})
139 rabidim2 45288 . . . . . . . . . . 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 2844 . . . . . . . . . . . 12 (𝑞𝐾𝑞 ∈ {𝑞 ∈ (ℚ ↑m (0...3)) ∣ ∀𝑢 ∈ ((𝑞‘0)(,)(𝑞‘1))∀𝑣 ∈ ((𝑞‘2)(,)(𝑞‘3))(𝑢 · 𝑣) < 𝑅})
144 rabidim2 45288 . . . . . . . . . . . 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 7363 . . . . . . . . . . . . 13 (𝑢 = 𝐵 → (𝑢 · 𝑣) = (𝐵 · 𝑣))
148147breq1d 5106 . . . . . . . . . . . 12 (𝑢 = 𝐵 → ((𝑢 · 𝑣) < 𝑅 ↔ (𝐵 · 𝑣) < 𝑅))
149148ralbidv 3157 . . . . . . . . . . 11 (𝑢 = 𝐵 → (∀𝑣 ∈ ((𝑞‘2)(,)(𝑞‘3))(𝑢 · 𝑣) < 𝑅 ↔ ∀𝑣 ∈ ((𝑞‘2)(,)(𝑞‘3))(𝐵 · 𝑣) < 𝑅))
150149rspcva 3572 . . . . . . . . . 10 ((𝐵 ∈ ((𝑞‘0)(,)(𝑞‘1)) ∧ ∀𝑢 ∈ ((𝑞‘0)(,)(𝑞‘1))∀𝑣 ∈ ((𝑞‘2)(,)(𝑞‘3))(𝑢 · 𝑣) < 𝑅) → ∀𝑣 ∈ ((𝑞‘2)(,)(𝑞‘3))(𝐵 · 𝑣) < 𝑅)
151142, 146, 150syl2anc 584 . . . . . . . . 9 (((𝜑𝑞𝐾) ∧ 𝑥 ∈ (𝐸𝑞)) → ∀𝑣 ∈ ((𝑞‘2)(,)(𝑞‘3))(𝐵 · 𝑣) < 𝑅)
152 oveq2 7364 . . . . . . . . . . 11 (𝑣 = 𝐷 → (𝐵 · 𝑣) = (𝐵 · 𝐷))
153152breq1d 5106 . . . . . . . . . 10 (𝑣 = 𝐷 → ((𝐵 · 𝑣) < 𝑅 ↔ (𝐵 · 𝐷) < 𝑅))
154153rspcva 3572 . . . . . . . . 9 ((𝐷 ∈ ((𝑞‘2)(,)(𝑞‘3)) ∧ ∀𝑣 ∈ ((𝑞‘2)(,)(𝑞‘3))(𝐵 · 𝑣) < 𝑅) → (𝐵 · 𝐷) < 𝑅)
155141, 151, 154syl2anc 584 . . . . . . . 8 (((𝜑𝑞𝐾) ∧ 𝑥 ∈ (𝐸𝑞)) → (𝐵 · 𝐷) < 𝑅)
156155ex 412 . . . . . . 7 ((𝜑𝑞𝐾) → (𝑥 ∈ (𝐸𝑞) → (𝐵 · 𝐷) < 𝑅))
15735, 156ralrimi 3232 . . . . . 6 ((𝜑𝑞𝐾) → ∀𝑥 ∈ (𝐸𝑞)(𝐵 · 𝐷) < 𝑅)
158135, 157jca 511 . . . . 5 ((𝜑𝑞𝐾) → ((𝐸𝑞) ⊆ (𝐴𝐶) ∧ ∀𝑥 ∈ (𝐸𝑞)(𝐵 · 𝐷) < 𝑅))
159 nfcv 2896 . . . . . 6 𝑥(𝐴𝐶)
160130, 159ssrabf 45300 . . . . 5 ((𝐸𝑞) ⊆ {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 · 𝐷) < 𝑅} ↔ ((𝐸𝑞) ⊆ (𝐴𝐶) ∧ ∀𝑥 ∈ (𝐸𝑞)(𝐵 · 𝐷) < 𝑅))
161158, 160sylibr 234 . . . 4 ((𝜑𝑞𝐾) → (𝐸𝑞) ⊆ {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 · 𝐷) < 𝑅})
162161iunssd 5004 . . 3 (𝜑 𝑞𝐾 (𝐸𝑞) ⊆ {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 · 𝐷) < 𝑅})
163133, 162eqssd 3949 . 2 (𝜑 → {𝑥 ∈ (𝐴𝐶) ∣ (𝐵 · 𝐷) < 𝑅} = 𝑞𝐾 (𝐸𝑞))
164 ovex 7389 . . . . . . 7 (ℚ ↑m (0...3)) ∈ V
165 ssdomg 8935 . . . . . . 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 45549 . . . . . . . 8 ℚ ≼ ω
169168a1i 11 . . . . . . 7 (⊤ → ℚ ≼ ω)
170 fzfid 13894 . . . . . . 7 (⊤ → (0...3) ∈ Fin)
171169, 170mpct 45387 . . . . . 6 (⊤ → (ℚ ↑m (0...3)) ≼ ω)
172171mptru 1548 . . . . 5 (ℚ ↑m (0...3)) ≼ ω
173 domtr 8942 . . . . 5 ((𝐾 ≼ (ℚ ↑m (0...3)) ∧ (ℚ ↑m (0...3)) ≼ ω) → 𝐾 ≼ ω)
174167, 172, 173mp2an 692 . . . 4 𝐾 ≼ ω
175174a1i 11 . . 3 (𝜑𝐾 ≼ ω)
176110, 25fmptd 7057 . . . 4 (𝜑𝐸:𝐾⟶(𝑆t (𝐴𝐶)))
177176ffvelcdmda 7027 . . 3 ((𝜑𝑞𝐾) → (𝐸𝑞) ∈ (𝑆t (𝐴𝐶)))
17832, 175, 177saliuncl 46509 . 2 (𝜑 𝑞𝐾 (𝐸𝑞) ∈ (𝑆t (𝐴𝐶)))
179163, 178eqeltrd 2834 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 3049  wrex 3058  {crab 3397  Vcvv 3438  cin 3898  wss 3899  ifcif 4477   ciun 4944   class class class wbr 5096  cmpt 5177  wf 6486  cfv 6490  (class class class)co 7356  ωcom 7806  m cmap 8761  cdom 8879  cr 11023  0cc0 11024  1c1 11025   + caddc 11027   · cmul 11029   < clt 11164  cle 11165  cmin 11362   / cdiv 11792  2c2 12198  3c3 12199  cz 12486  cuz 12749  cq 12859  (,)cioo 13259  ...cfz 13421  abscabs 15155  t crest 17338  SAlgcsalg 46494  SMblFncsmblfn 46881
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 2182  ax-ext 2706  ax-rep 5222  ax-sep 5239  ax-nul 5249  ax-pow 5308  ax-pr 5375  ax-un 7678  ax-inf2 9548  ax-cc 10343  ax-ac2 10371  ax-cnex 11080  ax-resscn 11081  ax-1cn 11082  ax-icn 11083  ax-addcl 11084  ax-addrcl 11085  ax-mulcl 11086  ax-mulrcl 11087  ax-mulcom 11088  ax-addass 11089  ax-mulass 11090  ax-distr 11091  ax-i2m1 11092  ax-1ne0 11093  ax-1rid 11094  ax-rnegex 11095  ax-rrecex 11096  ax-cnre 11097  ax-pre-lttri 11098  ax-pre-lttrn 11099  ax-pre-ltadd 11100  ax-pre-mulgt0 11101  ax-pre-sup 11102
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 2537  df-eu 2567  df-clab 2713  df-cleq 2726  df-clel 2809  df-nfc 2883  df-ne 2931  df-nel 3035  df-ral 3050  df-rex 3059  df-rmo 3348  df-reu 3349  df-rab 3398  df-v 3440  df-sbc 3739  df-csb 3848  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-pss 3919  df-nul 4284  df-if 4478  df-pw 4554  df-sn 4579  df-pr 4581  df-op 4585  df-uni 4862  df-int 4901  df-iun 4946  df-iin 4947  df-br 5097  df-opab 5159  df-mpt 5178  df-tr 5204  df-id 5517  df-eprel 5522  df-po 5530  df-so 5531  df-fr 5575  df-se 5576  df-we 5577  df-xp 5628  df-rel 5629  df-cnv 5630  df-co 5631  df-dm 5632  df-rn 5633  df-res 5634  df-ima 5635  df-pred 6257  df-ord 6318  df-on 6319  df-lim 6320  df-suc 6321  df-iota 6446  df-fun 6492  df-fn 6493  df-f 6494  df-f1 6495  df-fo 6496  df-f1o 6497  df-fv 6498  df-isom 6499  df-riota 7313  df-ov 7359  df-oprab 7360  df-mpo 7361  df-om 7807  df-1st 7931  df-2nd 7932  df-frecs 8221  df-wrecs 8252  df-recs 8301  df-rdg 8339  df-1o 8395  df-2o 8396  df-oadd 8399  df-omul 8400  df-er 8633  df-map 8763  df-pm 8764  df-en 8882  df-dom 8883  df-sdom 8884  df-fin 8885  df-sup 9343  df-inf 9344  df-oi 9413  df-card 9849  df-acn 9852  df-ac 10024  df-pnf 11166  df-mnf 11167  df-xr 11168  df-ltxr 11169  df-le 11170  df-sub 11364  df-neg 11365  df-div 11793  df-nn 12144  df-2 12206  df-3 12207  df-4 12208  df-n0 12400  df-z 12487  df-uz 12750  df-q 12860  df-rp 12904  df-ioo 13263  df-ico 13265  df-icc 13266  df-fz 13422  df-fzo 13569  df-fl 13710  df-seq 13923  df-exp 13983  df-hash 14252  df-word 14435  df-concat 14492  df-s1 14518  df-s2 14769  df-s3 14770  df-s4 14771  df-cj 15020  df-re 15021  df-im 15022  df-sqrt 15156  df-abs 15157  df-rest 17340  df-salg 46495  df-smblfn 46882
This theorem is referenced by:  smfmul  46981
  Copyright terms: Public domain W3C validator