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

Theorem stoweidlem41 46032
Description: This lemma is used to prove that there exists x as in Lemma 1 of [BrosowskiDeutsh] p. 90: 0 <= x(t) <= 1 for all t in T, x(t) < epsilon for all t in V, x(t) > 1 - epsilon for all t in T \ U. Here we prove the very last step of the proof of Lemma 1: "The result follows from taking x = 1 - qn";. Here 𝐸 is used to represent ε in the paper, and 𝑦 to represent qn in the paper. (Contributed by Glauco Siliprandi, 20-Apr-2017.)
Hypotheses
Ref Expression
stoweidlem41.1 𝑡𝜑
stoweidlem41.2 𝑋 = (𝑡𝑇 ↦ (1 − (𝑦𝑡)))
stoweidlem41.3 𝐹 = (𝑡𝑇 ↦ 1)
stoweidlem41.4 𝑉𝑇
stoweidlem41.5 (𝜑𝑦𝐴)
stoweidlem41.6 (𝜑𝑦:𝑇⟶ℝ)
stoweidlem41.7 ((𝜑𝑓𝐴) → 𝑓:𝑇⟶ℝ)
stoweidlem41.8 ((𝜑𝑓𝐴𝑔𝐴) → (𝑡𝑇 ↦ ((𝑓𝑡) + (𝑔𝑡))) ∈ 𝐴)
stoweidlem41.9 ((𝜑𝑓𝐴𝑔𝐴) → (𝑡𝑇 ↦ ((𝑓𝑡) · (𝑔𝑡))) ∈ 𝐴)
stoweidlem41.10 ((𝜑𝑤 ∈ ℝ) → (𝑡𝑇𝑤) ∈ 𝐴)
stoweidlem41.11 (𝜑𝐸 ∈ ℝ+)
stoweidlem41.12 (𝜑 → ∀𝑡𝑇 (0 ≤ (𝑦𝑡) ∧ (𝑦𝑡) ≤ 1))
stoweidlem41.13 (𝜑 → ∀𝑡𝑉 (1 − 𝐸) < (𝑦𝑡))
stoweidlem41.14 (𝜑 → ∀𝑡 ∈ (𝑇𝑈)(𝑦𝑡) < 𝐸)
Assertion
Ref Expression
stoweidlem41 (𝜑 → ∃𝑥𝐴 (∀𝑡𝑇 (0 ≤ (𝑥𝑡) ∧ (𝑥𝑡) ≤ 1) ∧ ∀𝑡𝑉 (𝑥𝑡) < 𝐸 ∧ ∀𝑡 ∈ (𝑇𝑈)(1 − 𝐸) < (𝑥𝑡)))
Distinct variable groups:   𝑓,𝑔,𝑡,𝑦   𝐴,𝑓,𝑔,𝑡   𝑓,𝐹,𝑔   𝑇,𝑓,𝑔,𝑡   𝜑,𝑓,𝑔   𝑤,𝑡,𝐴   𝑥,𝑡,𝐴   𝑤,𝑇   𝜑,𝑤   𝑥,𝐸   𝑥,𝑇   𝑥,𝑈   𝑥,𝑉   𝑥,𝑋
Allowed substitution hints:   𝜑(𝑥,𝑦,𝑡)   𝐴(𝑦)   𝑇(𝑦)   𝑈(𝑦,𝑤,𝑡,𝑓,𝑔)   𝐸(𝑦,𝑤,𝑡,𝑓,𝑔)   𝐹(𝑥,𝑦,𝑤,𝑡)   𝑉(𝑦,𝑤,𝑡,𝑓,𝑔)   𝑋(𝑦,𝑤,𝑡,𝑓,𝑔)

Proof of Theorem stoweidlem41
StepHypRef Expression
1 stoweidlem41.1 . . . . 5 𝑡𝜑
2 1re 11150 . . . . . . . 8 1 ∈ ℝ
3 stoweidlem41.3 . . . . . . . . 9 𝐹 = (𝑡𝑇 ↦ 1)
43fvmpt2 6961 . . . . . . . 8 ((𝑡𝑇 ∧ 1 ∈ ℝ) → (𝐹𝑡) = 1)
52, 4mpan2 691 . . . . . . 7 (𝑡𝑇 → (𝐹𝑡) = 1)
65adantl 481 . . . . . 6 ((𝜑𝑡𝑇) → (𝐹𝑡) = 1)
76oveq1d 7384 . . . . 5 ((𝜑𝑡𝑇) → ((𝐹𝑡) − (𝑦𝑡)) = (1 − (𝑦𝑡)))
81, 7mpteq2da 5194 . . . 4 (𝜑 → (𝑡𝑇 ↦ ((𝐹𝑡) − (𝑦𝑡))) = (𝑡𝑇 ↦ (1 − (𝑦𝑡))))
9 stoweidlem41.2 . . . 4 𝑋 = (𝑡𝑇 ↦ (1 − (𝑦𝑡)))
108, 9eqtr4di 2782 . . 3 (𝜑 → (𝑡𝑇 ↦ ((𝐹𝑡) − (𝑦𝑡))) = 𝑋)
11 stoweidlem41.10 . . . . . . 7 ((𝜑𝑤 ∈ ℝ) → (𝑡𝑇𝑤) ∈ 𝐴)
1211stoweidlem4 45995 . . . . . 6 ((𝜑 ∧ 1 ∈ ℝ) → (𝑡𝑇 ↦ 1) ∈ 𝐴)
132, 12mpan2 691 . . . . 5 (𝜑 → (𝑡𝑇 ↦ 1) ∈ 𝐴)
143, 13eqeltrid 2832 . . . 4 (𝜑𝐹𝐴)
15 stoweidlem41.5 . . . 4 (𝜑𝑦𝐴)
16 nfmpt1 5201 . . . . . 6 𝑡(𝑡𝑇 ↦ 1)
173, 16nfcxfr 2889 . . . . 5 𝑡𝐹
18 nfcv 2891 . . . . 5 𝑡𝑦
19 stoweidlem41.7 . . . . 5 ((𝜑𝑓𝐴) → 𝑓:𝑇⟶ℝ)
20 stoweidlem41.8 . . . . 5 ((𝜑𝑓𝐴𝑔𝐴) → (𝑡𝑇 ↦ ((𝑓𝑡) + (𝑔𝑡))) ∈ 𝐴)
21 stoweidlem41.9 . . . . 5 ((𝜑𝑓𝐴𝑔𝐴) → (𝑡𝑇 ↦ ((𝑓𝑡) · (𝑔𝑡))) ∈ 𝐴)
2217, 18, 1, 19, 20, 21, 11stoweidlem33 46024 . . . 4 ((𝜑𝐹𝐴𝑦𝐴) → (𝑡𝑇 ↦ ((𝐹𝑡) − (𝑦𝑡))) ∈ 𝐴)
2314, 15, 22mpd3an23 1465 . . 3 (𝜑 → (𝑡𝑇 ↦ ((𝐹𝑡) − (𝑦𝑡))) ∈ 𝐴)
2410, 23eqeltrrd 2829 . 2 (𝜑𝑋𝐴)
25 stoweidlem41.6 . . . . . . . 8 (𝜑𝑦:𝑇⟶ℝ)
2625ffvelcdmda 7038 . . . . . . 7 ((𝜑𝑡𝑇) → (𝑦𝑡) ∈ ℝ)
27 1red 11151 . . . . . . 7 ((𝜑𝑡𝑇) → 1 ∈ ℝ)
28 0red 11153 . . . . . . 7 ((𝜑𝑡𝑇) → 0 ∈ ℝ)
29 stoweidlem41.12 . . . . . . . . . 10 (𝜑 → ∀𝑡𝑇 (0 ≤ (𝑦𝑡) ∧ (𝑦𝑡) ≤ 1))
3029r19.21bi 3227 . . . . . . . . 9 ((𝜑𝑡𝑇) → (0 ≤ (𝑦𝑡) ∧ (𝑦𝑡) ≤ 1))
3130simprd 495 . . . . . . . 8 ((𝜑𝑡𝑇) → (𝑦𝑡) ≤ 1)
32 1m0e1 12278 . . . . . . . 8 (1 − 0) = 1
3331, 32breqtrrdi 5144 . . . . . . 7 ((𝜑𝑡𝑇) → (𝑦𝑡) ≤ (1 − 0))
3426, 27, 28, 33lesubd 11758 . . . . . 6 ((𝜑𝑡𝑇) → 0 ≤ (1 − (𝑦𝑡)))
35 simpr 484 . . . . . . 7 ((𝜑𝑡𝑇) → 𝑡𝑇)
3627, 26resubcld 11582 . . . . . . 7 ((𝜑𝑡𝑇) → (1 − (𝑦𝑡)) ∈ ℝ)
379fvmpt2 6961 . . . . . . 7 ((𝑡𝑇 ∧ (1 − (𝑦𝑡)) ∈ ℝ) → (𝑋𝑡) = (1 − (𝑦𝑡)))
3835, 36, 37syl2anc 584 . . . . . 6 ((𝜑𝑡𝑇) → (𝑋𝑡) = (1 − (𝑦𝑡)))
3934, 38breqtrrd 5130 . . . . 5 ((𝜑𝑡𝑇) → 0 ≤ (𝑋𝑡))
4030simpld 494 . . . . . . . 8 ((𝜑𝑡𝑇) → 0 ≤ (𝑦𝑡))
4128, 26, 27, 40lesub2dd 11771 . . . . . . 7 ((𝜑𝑡𝑇) → (1 − (𝑦𝑡)) ≤ (1 − 0))
4241, 32breqtrdi 5143 . . . . . 6 ((𝜑𝑡𝑇) → (1 − (𝑦𝑡)) ≤ 1)
4338, 42eqbrtrd 5124 . . . . 5 ((𝜑𝑡𝑇) → (𝑋𝑡) ≤ 1)
4439, 43jca 511 . . . 4 ((𝜑𝑡𝑇) → (0 ≤ (𝑋𝑡) ∧ (𝑋𝑡) ≤ 1))
4544ex 412 . . 3 (𝜑 → (𝑡𝑇 → (0 ≤ (𝑋𝑡) ∧ (𝑋𝑡) ≤ 1)))
461, 45ralrimi 3233 . 2 (𝜑 → ∀𝑡𝑇 (0 ≤ (𝑋𝑡) ∧ (𝑋𝑡) ≤ 1))
47 stoweidlem41.4 . . . . . . 7 𝑉𝑇
4847sseli 3939 . . . . . 6 (𝑡𝑉𝑡𝑇)
4948, 38sylan2 593 . . . . 5 ((𝜑𝑡𝑉) → (𝑋𝑡) = (1 − (𝑦𝑡)))
50 1red 11151 . . . . . 6 ((𝜑𝑡𝑉) → 1 ∈ ℝ)
51 stoweidlem41.11 . . . . . . . 8 (𝜑𝐸 ∈ ℝ+)
5251rpred 12971 . . . . . . 7 (𝜑𝐸 ∈ ℝ)
5352adantr 480 . . . . . 6 ((𝜑𝑡𝑉) → 𝐸 ∈ ℝ)
5448, 26sylan2 593 . . . . . 6 ((𝜑𝑡𝑉) → (𝑦𝑡) ∈ ℝ)
55 stoweidlem41.13 . . . . . . 7 (𝜑 → ∀𝑡𝑉 (1 − 𝐸) < (𝑦𝑡))
5655r19.21bi 3227 . . . . . 6 ((𝜑𝑡𝑉) → (1 − 𝐸) < (𝑦𝑡))
5750, 53, 54, 56ltsub23d 11759 . . . . 5 ((𝜑𝑡𝑉) → (1 − (𝑦𝑡)) < 𝐸)
5849, 57eqbrtrd 5124 . . . 4 ((𝜑𝑡𝑉) → (𝑋𝑡) < 𝐸)
5958ex 412 . . 3 (𝜑 → (𝑡𝑉 → (𝑋𝑡) < 𝐸))
601, 59ralrimi 3233 . 2 (𝜑 → ∀𝑡𝑉 (𝑋𝑡) < 𝐸)
61 eldifi 4090 . . . . . . 7 (𝑡 ∈ (𝑇𝑈) → 𝑡𝑇)
6261, 26sylan2 593 . . . . . 6 ((𝜑𝑡 ∈ (𝑇𝑈)) → (𝑦𝑡) ∈ ℝ)
6352adantr 480 . . . . . 6 ((𝜑𝑡 ∈ (𝑇𝑈)) → 𝐸 ∈ ℝ)
64 1red 11151 . . . . . 6 ((𝜑𝑡 ∈ (𝑇𝑈)) → 1 ∈ ℝ)
65 stoweidlem41.14 . . . . . . 7 (𝜑 → ∀𝑡 ∈ (𝑇𝑈)(𝑦𝑡) < 𝐸)
6665r19.21bi 3227 . . . . . 6 ((𝜑𝑡 ∈ (𝑇𝑈)) → (𝑦𝑡) < 𝐸)
6762, 63, 64, 66ltsub2dd 11767 . . . . 5 ((𝜑𝑡 ∈ (𝑇𝑈)) → (1 − 𝐸) < (1 − (𝑦𝑡)))
6861, 38sylan2 593 . . . . 5 ((𝜑𝑡 ∈ (𝑇𝑈)) → (𝑋𝑡) = (1 − (𝑦𝑡)))
6967, 68breqtrrd 5130 . . . 4 ((𝜑𝑡 ∈ (𝑇𝑈)) → (1 − 𝐸) < (𝑋𝑡))
7069ex 412 . . 3 (𝜑 → (𝑡 ∈ (𝑇𝑈) → (1 − 𝐸) < (𝑋𝑡)))
711, 70ralrimi 3233 . 2 (𝜑 → ∀𝑡 ∈ (𝑇𝑈)(1 − 𝐸) < (𝑋𝑡))
72 nfmpt1 5201 . . . . . . 7 𝑡(𝑡𝑇 ↦ (1 − (𝑦𝑡)))
739, 72nfcxfr 2889 . . . . . 6 𝑡𝑋
7473nfeq2 2909 . . . . 5 𝑡 𝑥 = 𝑋
75 fveq1 6839 . . . . . . 7 (𝑥 = 𝑋 → (𝑥𝑡) = (𝑋𝑡))
7675breq2d 5114 . . . . . 6 (𝑥 = 𝑋 → (0 ≤ (𝑥𝑡) ↔ 0 ≤ (𝑋𝑡)))
7775breq1d 5112 . . . . . 6 (𝑥 = 𝑋 → ((𝑥𝑡) ≤ 1 ↔ (𝑋𝑡) ≤ 1))
7876, 77anbi12d 632 . . . . 5 (𝑥 = 𝑋 → ((0 ≤ (𝑥𝑡) ∧ (𝑥𝑡) ≤ 1) ↔ (0 ≤ (𝑋𝑡) ∧ (𝑋𝑡) ≤ 1)))
7974, 78ralbid 3248 . . . 4 (𝑥 = 𝑋 → (∀𝑡𝑇 (0 ≤ (𝑥𝑡) ∧ (𝑥𝑡) ≤ 1) ↔ ∀𝑡𝑇 (0 ≤ (𝑋𝑡) ∧ (𝑋𝑡) ≤ 1)))
8075breq1d 5112 . . . . 5 (𝑥 = 𝑋 → ((𝑥𝑡) < 𝐸 ↔ (𝑋𝑡) < 𝐸))
8174, 80ralbid 3248 . . . 4 (𝑥 = 𝑋 → (∀𝑡𝑉 (𝑥𝑡) < 𝐸 ↔ ∀𝑡𝑉 (𝑋𝑡) < 𝐸))
8275breq2d 5114 . . . . 5 (𝑥 = 𝑋 → ((1 − 𝐸) < (𝑥𝑡) ↔ (1 − 𝐸) < (𝑋𝑡)))
8374, 82ralbid 3248 . . . 4 (𝑥 = 𝑋 → (∀𝑡 ∈ (𝑇𝑈)(1 − 𝐸) < (𝑥𝑡) ↔ ∀𝑡 ∈ (𝑇𝑈)(1 − 𝐸) < (𝑋𝑡)))
8479, 81, 833anbi123d 1438 . . 3 (𝑥 = 𝑋 → ((∀𝑡𝑇 (0 ≤ (𝑥𝑡) ∧ (𝑥𝑡) ≤ 1) ∧ ∀𝑡𝑉 (𝑥𝑡) < 𝐸 ∧ ∀𝑡 ∈ (𝑇𝑈)(1 − 𝐸) < (𝑥𝑡)) ↔ (∀𝑡𝑇 (0 ≤ (𝑋𝑡) ∧ (𝑋𝑡) ≤ 1) ∧ ∀𝑡𝑉 (𝑋𝑡) < 𝐸 ∧ ∀𝑡 ∈ (𝑇𝑈)(1 − 𝐸) < (𝑋𝑡))))
8584rspcev 3585 . 2 ((𝑋𝐴 ∧ (∀𝑡𝑇 (0 ≤ (𝑋𝑡) ∧ (𝑋𝑡) ≤ 1) ∧ ∀𝑡𝑉 (𝑋𝑡) < 𝐸 ∧ ∀𝑡 ∈ (𝑇𝑈)(1 − 𝐸) < (𝑋𝑡))) → ∃𝑥𝐴 (∀𝑡𝑇 (0 ≤ (𝑥𝑡) ∧ (𝑥𝑡) ≤ 1) ∧ ∀𝑡𝑉 (𝑥𝑡) < 𝐸 ∧ ∀𝑡 ∈ (𝑇𝑈)(1 − 𝐸) < (𝑥𝑡)))
8624, 46, 60, 71, 85syl13anc 1374 1 (𝜑 → ∃𝑥𝐴 (∀𝑡𝑇 (0 ≤ (𝑥𝑡) ∧ (𝑥𝑡) ≤ 1) ∧ ∀𝑡𝑉 (𝑥𝑡) < 𝐸 ∧ ∀𝑡 ∈ (𝑇𝑈)(1 − 𝐸) < (𝑥𝑡)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395  w3a 1086   = wceq 1540  wnf 1783  wcel 2109  wral 3044  wrex 3053  cdif 3908  wss 3911   class class class wbr 5102  cmpt 5183  wf 6495  cfv 6499  (class class class)co 7369  cr 11043  0cc0 11044  1c1 11045   + caddc 11047   · cmul 11049   < clt 11184  cle 11185  cmin 11381  +crp 12927
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-10 2142  ax-11 2158  ax-12 2178  ax-ext 2701  ax-sep 5246  ax-nul 5256  ax-pow 5315  ax-pr 5382  ax-un 7691  ax-resscn 11101  ax-1cn 11102  ax-icn 11103  ax-addcl 11104  ax-addrcl 11105  ax-mulcl 11106  ax-mulrcl 11107  ax-mulcom 11108  ax-addass 11109  ax-mulass 11110  ax-distr 11111  ax-i2m1 11112  ax-1ne0 11113  ax-1rid 11114  ax-rnegex 11115  ax-rrecex 11116  ax-cnre 11117  ax-pre-lttri 11118  ax-pre-lttrn 11119  ax-pre-ltadd 11120
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2533  df-eu 2562  df-clab 2708  df-cleq 2721  df-clel 2803  df-nfc 2878  df-ne 2926  df-nel 3030  df-ral 3045  df-rex 3054  df-reu 3352  df-rab 3403  df-v 3446  df-sbc 3751  df-csb 3860  df-dif 3914  df-un 3916  df-in 3918  df-ss 3928  df-nul 4293  df-if 4485  df-pw 4561  df-sn 4586  df-pr 4588  df-op 4592  df-uni 4868  df-br 5103  df-opab 5165  df-mpt 5184  df-id 5526  df-po 5539  df-so 5540  df-xp 5637  df-rel 5638  df-cnv 5639  df-co 5640  df-dm 5641  df-rn 5642  df-res 5643  df-ima 5644  df-iota 6452  df-fun 6501  df-fn 6502  df-f 6503  df-f1 6504  df-fo 6505  df-f1o 6506  df-fv 6507  df-riota 7326  df-ov 7372  df-oprab 7373  df-mpo 7374  df-er 8648  df-en 8896  df-dom 8897  df-sdom 8898  df-pnf 11186  df-mnf 11187  df-xr 11188  df-ltxr 11189  df-le 11190  df-sub 11383  df-neg 11384  df-rp 12928
This theorem is referenced by:  stoweidlem52  46043
  Copyright terms: Public domain W3C validator